锘??xml version="1.0" encoding="utf-8" standalone="yes"?>久久久无码精品亚洲日韩按摩,91精品国产91久久久久久,77777亚洲午夜久久多喷http://www.shnenglu.com/dqchen/category/3246.html鍐欏嚭涓涓彲浠ュ伐浣滅殑紼嬪簭騫朵笉澶?/description>zh-cnTue, 20 May 2008 11:28:25 GMTTue, 20 May 2008 11:28:25 GMT60鍒楀嚭鎵鏈?浣嶆暟錛屽畠鐨勫墠n浣嶈兘琚玭鏁撮櫎http://www.shnenglu.com/dqchen/archive/2007/04/16/22030.htmlDainDainMon, 16 Apr 2007 09:29:00 GMThttp://www.shnenglu.com/dqchen/archive/2007/04/16/22030.htmlhttp://www.shnenglu.com/dqchen/comments/22030.htmlhttp://www.shnenglu.com/dqchen/archive/2007/04/16/22030.html#Feedback5http://www.shnenglu.com/dqchen/comments/commentRss/22030.htmlhttp://www.shnenglu.com/dqchen/services/trackbacks/22030.html鏈綆鍗曠殑鏄┓涓撅紝涓嶈繃閭ｅ彲瑕丱(9*109)錛屼笉鍙彇 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> fun(int n)
{
    vector<int> last,all;
    int i,j,k;
    for(i = 1;i < 10;++i)
        all.push_back(i);

    if(n == 1)
        return all;

    int size;
    int num;
    for(i = 2;i <= n;++i)
    {
        last = all;
        all.clear();
        size = (int)last.size();
        for(j = 0;j < size;++j)
        {
            for(k = 0;k < 10;++k)
            {
                num = last[j] * 10 + k;
                if(num % i == 0)
                    all.push_back(num);
            }
        }
        last.clear();
    }

    return all;
}

Dain 2007-04-16 17:29 鍙戣〃璇勮
]]>鏈澶х殑瀛愬簭鍒楀拰闂http://www.shnenglu.com/dqchen/archive/2007/02/07/18500.htmlDainDainWed, 07 Feb 2007 02:52:00 GMThttp://www.shnenglu.com/dqchen/archive/2007/02/07/18500.htmlhttp://www.shnenglu.com/dqchen/comments/18500.htmlhttp://www.shnenglu.com/dqchen/archive/2007/02/07/18500.html#Feedback6http://www.shnenglu.com/dqchen/comments/commentRss/18500.htmlhttp://www.shnenglu.com/dqchen/services/trackbacks/18500.html姹傝В璇ラ棶棰樼殑鍥涚綆楁硶錛?br /> 鏃墮棿O(N3)錛?/em>綆楁硶涓
int 聽(tīng)MaxSubsequenceSum( const 聽(tīng) int 聽(tīng)A[], int 聽(tīng)N)
 {
聽(tīng)聽(tīng)聽(tīng)聽(tīng) int 聽(tīng)ThisSum,MaxSum,i,j,k;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)MaxSum聽(tīng) = 聽(tīng) 0 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng) for (i聽(tīng) = 聽(tīng) 0 ;i聽(tīng) < 聽(tīng)N;i ++ )
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) for (j聽(tīng) = 聽(tīng)i;j聽(tīng) < 聽(tīng)N;j ++ )
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) {
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)ThisSum聽(tīng) = 聽(tīng) 0 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) for (k聽(tīng) = 聽(tīng)i;k聽(tīng) <= 聽(tīng)j;k ++ )聽(tīng)聽(tīng)聽(tīng)聽(tīng)ThisSum聽(tīng) += 聽(tīng)A[k];聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) if (ThisSum聽(tīng) > 聽(tīng)MaxSum)聽(tīng)聽(tīng)聽(tīng)聽(tīng)MaxSum聽(tīng) = 聽(tīng)ThisSum;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng) return 聽(tīng)MaxSum;
}
鏃墮棿O(N2)錛?/em>綆楁硶浜?/strong>
int 聽(tīng)MaxSubsequenceSum( const 聽(tīng) int 聽(tīng)A[], int 聽(tīng)N)
 {
聽(tīng)聽(tīng)聽(tīng)聽(tīng) int 聽(tīng)ThisSum,MaxSum,i,j;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)MaxSum聽(tīng) = 聽(tīng) 0 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng) for (i聽(tīng) = 聽(tīng) 0 ;i聽(tīng) < 聽(tīng)N;i ++ )
聽(tīng)聽(tīng)聽(tīng)聽(tīng) {
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)ThisSum聽(tīng) = 聽(tīng) 0 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) for (j聽(tīng) = 聽(tīng)i;j聽(tīng) < 聽(tīng)N;j ++ )
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) {
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)ThisSum聽(tīng) += 聽(tīng)A[k];聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) if (ThisSum聽(tīng) > 聽(tīng)MaxSum)聽(tīng)聽(tīng)聽(tīng)聽(tīng)MaxSum聽(tīng) = 聽(tīng)ThisSum;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng) return 聽(tīng)MaxSum;
}
鏃墮棿O(NlogN)錛岀畻娉曚笁
static 聽(tīng) int 聽(tīng)MaxSubSum( const 聽(tīng) int 聽(tīng)A[], int 聽(tīng)Left, int 聽(tīng)Right)
 {
聽(tīng)聽(tīng)聽(tīng)聽(tīng) int 聽(tīng)MaxLeftSum,MaxRightSum;
聽(tīng)聽(tīng)聽(tīng)聽(tīng) int 聽(tīng)MaxLeftBorderSum,MaxRightBorderSum;
聽(tīng)聽(tīng)聽(tīng)聽(tīng) int 聽(tīng)LeftBorderSum,RightBorderSum;
聽(tīng)聽(tīng)聽(tīng)聽(tīng) int 聽(tīng)Center,i;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng) if (Left聽(tīng) == 聽(tīng)Right)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) if (A[left]聽(tīng) > 聽(tīng) 0 )聽(tīng)聽(tīng)聽(tīng)聽(tīng) return 聽(tīng)A[left];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) else 聽(tīng)聽(tīng)聽(tīng)聽(tīng) return 聽(tīng) 0 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)Center聽(tīng) = 聽(tīng)(Left聽(tīng) + 聽(tīng)Right)聽(tīng) / 聽(tīng) 2 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)MaxLeftSum聽(tīng) = 聽(tīng)MaxSubSum(A,Left,Center);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)MaxRightSum聽(tīng) = 聽(tīng)MaxSubSum(A,Center聽(tīng) + 聽(tīng) 1 ,Right);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)MaxLeftBorderSum聽(tīng) = 聽(tīng) 0 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)LeftBorderSum聽(tīng) = 聽(tīng) 0 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng) for (i聽(tīng) = 聽(tīng)Center;i聽(tīng) >= 聽(tīng)Left;i -- )
聽(tīng)聽(tīng)聽(tīng)聽(tīng) {
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)LeftBorderSum聽(tīng) += 聽(tīng)A[i];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) if (LeftBorderSum聽(tīng) > 聽(tīng)MaxLeftBorderSum)聽(tīng)聽(tīng)聽(tīng)聽(tīng)MaxLeftBorderSum聽(tīng) = 聽(tīng)LeftBorderSum;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)MaxRightBorderSum聽(tīng) = 聽(tīng) 0 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)RightBorderSum聽(tīng) = 聽(tīng) 0 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng) for (i聽(tīng) = 聽(tīng)Center聽(tīng) + 聽(tīng) 1 ;i聽(tīng) <= 聽(tīng)Right;i ++ )
聽(tīng)聽(tīng)聽(tīng)聽(tīng) {
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)RightBorderSum聽(tīng) += 聽(tīng)A[i];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) if (RightBorderSum聽(tīng) > 聽(tīng)MaxRightBorderSum)聽(tīng)聽(tīng)聽(tīng)聽(tīng)MaxRightBorderSum聽(tīng) = 聽(tīng)RightBorderSum;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng) return 聽(tīng)Max3(MaxLeftSum,MaxRightSum,MaxLeftBorderSum聽(tīng) + 聽(tīng)MaxRightBorderSum);
}

int 聽(tīng)MaxSubsequenceSum( const int聽(tīng)聽(tīng)A[],int 聽(tīng)N)
 {
聽(tīng)聽(tīng)聽(tīng)聽(tīng) return 聽(tīng)MaxSubSum(A, 0 ,N聽(tīng) - 聽(tīng) 1 );聽(tīng)聽(tīng)聽(tīng)聽(tīng)
}
鏃墮棿O(N)錛岀畻娉曞洓
intMaxSubsequenceSum( const int 聽(tīng)A[], int 聽(tīng)N)
 {
聽(tīng)聽(tīng)聽(tīng)聽(tīng) int 聽(tīng)ThisSum,MaxSum,i;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)ThisSum聽(tīng) = 聽(tīng)MaxSum聽(tīng) = 聽(tīng) 0 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng) for (i聽(tīng) = 聽(tīng) 0 ;i聽(tīng) < 聽(tīng)N;i ++ )
聽(tīng)聽(tīng)聽(tīng)聽(tīng) {
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)ThisSum聽(tīng) += 聽(tīng)A[i];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) if (ThisSum聽(tīng) > 聽(tīng)MaxSum)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)MaxSum聽(tīng) = 聽(tīng)ThisSum;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) else
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)ThisSum聽(tīng) = 聽(tīng) 0 ;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng) return 聽(tīng)MaxSum;
}


鍙傝冦婃暟鎹粨鏋勪笌綆楁硶鍒嗘瀽銆?/font>



Dain 2007-02-07 10:52 鍙戣〃璇勮
]]>鍏ㄦ帓鍒?/title><link>http://www.shnenglu.com/dqchen/archive/2006/12/25/16812.html</link><dc:creator>Dain</dc:creator><author>Dain</author><pubDate>Mon, 25 Dec 2006 02:17:00 GMT</pubDate><guid>http://www.shnenglu.com/dqchen/archive/2006/12/25/16812.html</guid><wfw:comment>http://www.shnenglu.com/dqchen/comments/16812.html</wfw:comment><comments>http://www.shnenglu.com/dqchen/archive/2006/12/25/16812.html#Feedback</comments><slash:comments>2</slash:comments><wfw:commentRss>http://www.shnenglu.com/dqchen/comments/commentRss/16812.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/dqchen/services/trackbacks/16812.html</trackback:ping><description><![CDATA[ <p> <font size="2"> <font color="#008000"> <strong>棣栧厛錛岀粰鍑虹畻娉曠殑鎬濊礬</strong> </font> <br />璁綬={r<sub>1</sub>,r<sub>2</sub>,...,r<sub>n</sub>}鏄榪涜鎺掑垪鐨刵涓厓绱狅紝R<sub>i</sub>=R-{r<sub>i</sub>}銆?br />闆嗗悎X涓厓绱犵殑鍏ㄦ帓鍒楄涓簆ermutation(X)錛?ri)permutation(X)琛ㄧず鍦ㄥ叏鎺掑垪permutation(X)鐨勬瘡涓涓帓鍒楀墠鍔犱笂鍓嶇紑r<sub>i</sub>寰楀埌鐨勬帓鍒椼?br />R鐨勫叏鎺掑垪鍙綊綰沖畾涔夊涓嬶細(xì)<br />褰搉=1鏃訛紝permutation(R)={r},r鏄泦鍚圧涓敮涓鐨勫厓绱狅紱<br />褰搉>1鏃訛紝permutation(R)鐢?r<sub>1</sub>)permutation(R<sub>1</sub>)錛?r<sub>2</sub>)permutation(R<sub>2</sub>)錛屸︹︼紝(r<sub>n</sub>)permutation(R<sub>n</sub>)鏋勬垚銆?br /><br /><font color="#0000ff">姝ょ畻娉曡姹傚緟鎺掑垪鐨勬暟鎹槸浜掑紓鐨勶紝鍥犱負(fù)璇ョ畻娉曚笉鑳芥嫻嬪悓縐嶆帓鍒楁槸鍚﹀凡緇忚緭鍑猴紝濡傦細(xì)<br />1, 1, 2<br />閭ｄ箞錛屽叏鎺掑垪鏈熸湜杈撳嚭鏄細(xì)<br />1, 1, 2<br />1, 2, 1<br />2, 1, 1<br /></font></font> <font size="2"> <font color="#0000ff">浣嗘槸璇ョ畻娉曠殑杈撳嚭錛?br /></font> </font> <font size="2"> <font color="#008000"> <font color="#0000ff"> <span style="COLOR: #000000"> <font color="#0000ff">1, 1, 2<br />1, 2, 1<br />2, 1, 1<br /></font> <font color="#ff0000">1, 1, 2<br />1, 2, 1<br />2, 1, 1</font> <br /> </span> </font> <font color="#0000ff">榪欐槸璇ョ畻娉曠殑緙虹偣錛屼篃闄愬埗浜?jiǎn)瀹冪殑閫傜敤鑼冨洿銆?br /></font> <br /> </font>紼嬪簭鎻忚堪濡備笅錛?/font> </p> <div style="BORDER-RIGHT: rgb(204,204,204) 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: rgb(204,204,204) 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: rgb(204,204,204) 1px solid; WIDTH: 98%; PADDING-TOP: 4px; BORDER-BOTTOM: rgb(204,204,204) 1px solid; BACKGROUND-COLOR: rgb(238,238,238)"> <span style="COLOR: rgb(0,0,0)">#include聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,0)">iostream</span> <span style="COLOR: rgb(0,0,0)">></span> <span style="COLOR: rgb(0,0,0)"> <br />#include聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,0)">algorithm</span> <span style="COLOR: rgb(0,0,0)">></span> <span style="COLOR: rgb(0,0,0)">聽(tīng)<br /><br /></span> <span style="COLOR: rgb(0,0,255)">using</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)</span> <span style="COLOR: rgb(0,0,255)">namespace</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)std;聽(tīng)<br /><br /></span> <span style="COLOR: rgb(0,128,0)">//</span> <span style="COLOR: rgb(0,128,0)">聽(tīng)閫掑綊浜х敓R[k:n]鐨勬墍鏈夌殑鎺掑垪錛?strong><font color="#ee82ee">鍏冪礌鏄簰寮傜殑</font></strong></span> <span style="COLOR: rgb(0,128,0)"> <br /> </span> <span style="COLOR: rgb(0,0,0)">template聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,255)">class</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)Type</span> <span style="COLOR: rgb(0,0,0)">></span> <span style="COLOR: rgb(0,0,0)"> <br /> </span> <span style="COLOR: rgb(0,0,255)">void</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)permutation(Type聽(tīng)</span> <span style="COLOR: rgb(0,0,0)">*</span> <span style="COLOR: rgb(0,0,0)">R,</span> <span style="COLOR: rgb(0,0,255)">int</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)k,</span> <span style="COLOR: rgb(0,0,255)">int</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)n)<br />{<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)</span> <span style="COLOR: rgb(0,0,255)">if</span> <span style="COLOR: rgb(0,0,0)">(k</span> <span style="COLOR: rgb(0,0,0)">==</span> <span style="COLOR: rgb(0,0,0)">n)<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng){<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)</span> <span style="COLOR: rgb(0,0,255)">for</span> <span style="COLOR: rgb(0,0,0)">(</span> <span style="COLOR: rgb(0,0,255)">int</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)i</span> <span style="COLOR: rgb(0,0,0)">=</span> <span style="COLOR: rgb(0,0,0)">0</span> <span style="COLOR: rgb(0,0,0)">;i</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,0)">n;</span> <span style="COLOR: rgb(0,0,0)">++</span> <span style="COLOR: rgb(0,0,0)">i)<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)cout聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><<</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)R[i]聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><<</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)</span> <span style="COLOR: rgb(0,0,0)">"</span> <span style="COLOR: rgb(0,0,0)">\t</span> <span style="COLOR: rgb(0,0,0)">"</span> <span style="COLOR: rgb(0,0,0)">;<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)cout聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><<</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)endl;<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)}<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)</span> <span style="COLOR: rgb(0,0,255)">else</span> <span style="COLOR: rgb(0,0,0)"> <br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)</span> <span style="COLOR: rgb(0,0,255)">for</span> <span style="COLOR: rgb(0,0,0)">(</span> <span style="COLOR: rgb(0,0,255)">int</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)i</span> <span style="COLOR: rgb(0,0,0)">=</span> <span style="COLOR: rgb(0,0,0)">k;i</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,0)">n;</span> <span style="COLOR: rgb(0,0,0)">++</span> <span style="COLOR: rgb(0,0,0)">i)<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng){<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)swap(R[k],R[i]);<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)permutation(R,k</span> <span style="COLOR: rgb(0,0,0)">+</span> <span style="COLOR: rgb(0,0,0)">1</span> <span style="COLOR: rgb(0,0,0)">,n);<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)swap(R[k],R[i]);<br />聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}<br />}</span> </div> <p> <font size="2"> <font color="#008000"> <strong>榪樻湁涓縐嶅緢綆鍗曠殑鏂規(guī)硶錛屼嬌鐢℅P涓殑鏂規(guī)硶<br /><br /></strong> </font> <font color="#0000ff">璇ョ畻娉曟槸STL涓殑鑼冨瀷綆楁硶錛屽綋鐒舵晥鏋滄槸寰堝ソ鐨勶紝涓嶄細(xì)鍑虹幇涓婇潰鐨勭畻娉曠殑鎯呭喌銆?br /><br /></font>紼嬪簭鎻忚堪濡備笅錛?/font> </p> <font size="2"> <div style="BORDER-RIGHT: rgb(204,204,204) 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: rgb(204,204,204) 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: rgb(204,204,204) 1px solid; WIDTH: 98%; PADDING-TOP: 4px; BORDER-BOTTOM: rgb(204,204,204) 1px solid; BACKGROUND-COLOR: rgb(238,238,238)"> <span style="COLOR: rgb(0,128,0)">//</span> <span style="COLOR: rgb(0,128,0)">聽(tīng)浣跨敤娉涘瀷綆楁硶next_permutation()</span> <span style="COLOR: rgb(0,128,0)"> <br /> </span> <span style="COLOR: rgb(0,0,0)">#include聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,0)">iostream</span> <span style="COLOR: rgb(0,0,0)">></span> <span style="COLOR: rgb(0,0,0)"> <br />#include聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,0)">vector</span> <span style="COLOR: rgb(0,0,0)">></span> <span style="COLOR: rgb(0,0,0)"> <br />#include聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,0)">algorithm</span> <span style="COLOR: rgb(0,0,0)">></span> <span style="COLOR: rgb(0,0,0)">聽(tīng)<br /><br /></span> <span style="COLOR: rgb(0,0,255)">using</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)</span> <span style="COLOR: rgb(0,0,255)">namespace</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)std;聽(tīng)<br /><br /></span> <span style="COLOR: rgb(0,128,0)">//</span> <span style="COLOR: rgb(0,128,0)">聽(tīng)浜х敓R[k:n]鐨勬墍鏈夌殑鎺掑垪</span> <span style="COLOR: rgb(0,128,0)"> <br /> </span> <span style="COLOR: rgb(0,0,0)">template聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,255)">class</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)Type</span> <span style="COLOR: rgb(0,0,0)">></span> <span style="COLOR: rgb(0,0,0)">聽(tīng)<br /><br /></span> <span style="COLOR: rgb(0,0,255)">void</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)pernutation(Type聽(tīng)</span> <span style="COLOR: rgb(0,0,0)">*</span> <span style="COLOR: rgb(0,0,0)">R,</span> <span style="COLOR: rgb(0,0,255)">int</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)k,</span> <span style="COLOR: rgb(0,0,255)">int</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)n)<br />{<br />聽(tīng)vector</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,0)">Type</span> <span style="COLOR: rgb(0,0,0)">></span> <span style="COLOR: rgb(0,0,0)">聽(tīng)myVec;<br />聽(tīng)</span> <span style="COLOR: rgb(0,0,255)">int</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)i,size聽(tīng)</span> <span style="COLOR: rgb(0,0,0)">=</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)n聽(tīng)</span> <span style="COLOR: rgb(0,0,0)">-</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)k;<br />聽(tīng)</span> <span style="COLOR: rgb(0,0,255)">for</span> <span style="COLOR: rgb(0,0,0)">(i聽(tīng)</span> <span style="COLOR: rgb(0,0,0)">=</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)k;i聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)n;i</span> <span style="COLOR: rgb(0,0,0)">++</span> <span style="COLOR: rgb(0,0,0)">)<br />聽(tīng)聽(tīng)myVec.push_back(R[i]);<br />聽(tīng)</span> <span style="COLOR: rgb(0,128,0)">//</span> <span style="COLOR: rgb(0,128,0)">聽(tīng)浣跨敤next_permutation()鍑芥暟蹇呴』鏄湁搴忕殑鏁版嵁</span> <span style="COLOR: rgb(0,128,0)"> <br /> </span> <span style="COLOR: rgb(0,0,0)">聽(tīng)sort(myVec.begin(),myVec.end());<br />聽(tīng)聽(tīng)<br />聽(tīng)</span> <span style="COLOR: rgb(0,0,255)">do</span> <span style="COLOR: rgb(0,0,0)"> <br />聽(tīng){<br />聽(tīng)聽(tīng)</span> <span style="COLOR: rgb(0,0,255)">for</span> <span style="COLOR: rgb(0,0,0)">(i聽(tīng)</span> <span style="COLOR: rgb(0,0,0)">=</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)</span> <span style="COLOR: rgb(0,0,0)">0</span> <span style="COLOR: rgb(0,0,0)">;i聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)size;i</span> <span style="COLOR: rgb(0,0,0)">++</span> <span style="COLOR: rgb(0,0,0)">)<br />聽(tīng)聽(tīng)聽(tīng)cout聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><<</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)myVec[i]聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><<</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)</span> <span style="COLOR: rgb(0,0,0)">"</span> <span style="COLOR: rgb(0,0,0)">\t</span> <span style="COLOR: rgb(0,0,0)">"</span> <span style="COLOR: rgb(0,0,0)">;<br />聽(tīng)聽(tīng)cout聽(tīng)</span> <span style="COLOR: rgb(0,0,0)"><<</span> <span style="COLOR: rgb(0,0,0)">聽(tīng)endl;<br />聽(tīng)}<br />聽(tīng)</span> <span style="COLOR: rgb(0,0,255)">while</span> <span style="COLOR: rgb(0,0,0)">(next_permutation(myVec.begin(),myVec.end()));<br />}</span> </div> <p>娉細(xì)榪欓噷鐨勫緟鍏ㄦ帓鐨勬暟鎹槸瀛樺湪鏁扮粍鎴栬呭悜閲忎腑鐨勩?/p> </font> <img src ="http://www.shnenglu.com/dqchen/aggbug/16812.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/dqchen/" target="_blank">Dain</a> 2006-12-25 10:17 <a href="http://www.shnenglu.com/dqchen/archive/2006/12/25/16812.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>綆楁硶姹傝В(榪樻病鏈変漢鍋氬嚭鏉ワ紝鍞?http://www.shnenglu.com/dqchen/archive/2006/12/21/16679.htmlDainDainThu, 21 Dec 2006 02:58:00 GMThttp://www.shnenglu.com/dqchen/archive/2006/12/21/16679.htmlhttp://www.shnenglu.com/dqchen/comments/16679.htmlhttp://www.shnenglu.com/dqchen/archive/2006/12/21/16679.html#Feedback6http://www.shnenglu.com/dqchen/comments/commentRss/16679.htmlhttp://www.shnenglu.com/dqchen/services/trackbacks/16679.html a containing n numbers, return the result of the following expression:   闃呰鍏ㄦ枃

Dain 2006-12-21 10:58 鍙戣〃璇勮
]]>string鍜宨nt闂寸殑綾誨瀷杞崲http://www.shnenglu.com/dqchen/archive/2006/12/10/16215.htmlDainDainSun, 10 Dec 2006 05:05:00 GMThttp://www.shnenglu.com/dqchen/archive/2006/12/10/16215.htmlhttp://www.shnenglu.com/dqchen/comments/16215.htmlhttp://www.shnenglu.com/dqchen/archive/2006/12/10/16215.html#Feedback7http://www.shnenglu.com/dqchen/comments/commentRss/16215.htmlhttp://www.shnenglu.com/dqchen/services/trackbacks/16215.html int 杞崲 string
string 聽(tīng)int2str( int 聽(tīng)num)
 {
聽(tīng)聽(tīng)聽(tīng) if (num聽(tīng) == 聽(tīng) 0 )
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng) return 聽(tīng) " 0 " ;
聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng) string 聽(tīng)str聽(tīng) = 聽(tīng) "" ;
聽(tīng)聽(tīng)聽(tīng) int 聽(tīng)num_聽(tīng) = 聽(tīng)num聽(tīng) > 聽(tīng) 0 聽(tīng) ? 聽(tīng)num聽(tīng):聽(tīng) - 1 聽(tīng) * 聽(tīng)num;

聽(tīng)聽(tīng)聽(tīng) while (num_)
聽(tīng)聽(tīng)聽(tīng) {
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)str聽(tīng) = 聽(tīng)( char )(num_聽(tīng) % 聽(tīng) 10 聽(tīng) + 聽(tīng) 48 )聽(tīng) + 聽(tīng)str;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)num_聽(tīng) /= 聽(tīng) 10 ;
聽(tīng)聽(tīng)聽(tīng) }

聽(tīng)聽(tīng)聽(tīng) if (num聽(tīng) < 聽(tīng) 0 )
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)str聽(tīng) = 聽(tīng) " - " 聽(tīng) + 聽(tīng)str;

聽(tīng)聽(tīng)聽(tīng) return 聽(tīng)str;
}
string 杞崲 int
int 聽(tīng)str2int( string 聽(tīng)str)
 {
聽(tīng)聽(tīng)聽(tīng) int 聽(tīng)i,len聽(tīng) = 聽(tīng)str.size(),num聽(tīng) = 聽(tīng) 0 ;

聽(tīng)聽(tīng)聽(tīng) i聽(tīng) = 聽(tīng) 0 ;聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng) if (str[ 0 ]聽(tīng) == 聽(tīng) ' - ' )
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)i聽(tīng) = 聽(tīng) 1 ;
聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng) while (i聽(tīng) < 聽(tīng)len)
聽(tīng)聽(tīng)聽(tīng) {
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)num聽(tīng) = 聽(tīng)num聽(tīng) * 聽(tīng) 10 聽(tīng) + 聽(tīng)( int )(str[i]聽(tīng) - 聽(tīng) ' 0 ' );
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)i ++ ;
聽(tīng)聽(tīng)聽(tīng) }

聽(tīng)聽(tīng)聽(tīng) if (str[ 0 ]聽(tīng) == 聽(tīng) ' - ' )
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)num聽(tīng) *= 聽(tīng) - 1 ;

聽(tīng)聽(tīng)聽(tīng) return 聽(tīng)num;
}

string鍜宨nt闂存槸鍙互鑷繁鍐欏嚱鏁板疄鐜扮被鍨嬭漿鎹㈢殑錛屼絾鏄痵tring鍜宒ouble灝變笉澶柟渚夸簡(jiǎn)錛宻tirng杞崲double鍙互鑷畾涔夊嚱鏁板疄鐜幫紝浣嗘槸錛宒ouble杞崲string灝遍渶瑕佷嬌鐢ㄥ簱鍑芥暟浜?jiǎn)锛屽sprintf

Dain 2006-12-10 13:05 鍙戣〃璇勮
]]> 亚洲中文字幕伊人久久无码| 久久亚洲国产成人影院| 久久亚洲中文字幕精品一区| 精品乱码久久久久久夜夜嗨| 久久精品国产99国产精偷| 久久99精品久久久久久动态图| 亚洲AV无一区二区三区久久 | 97久久精品无码一区二区| 久久频这里精品99香蕉久| 伊人久久大香线蕉无码麻豆 | 无码精品久久一区二区三区 | 国产精品久久久久久久久鸭| 久久精品国产亚洲AV无码麻豆| 日韩AV无码久久一区二区| 亚洲精品蜜桃久久久久久| 欧美一区二区三区久久综合| 久久综合给合久久狠狠狠97色| 欧美丰满熟妇BBB久久久| 久久精品国产亚洲77777| 精品久久久久久久无码 | 国产精品久久久久乳精品爆| 国产成人99久久亚洲综合精品 | 99久久国产宗和精品1上映| 久久精品国产日本波多野结衣| 亚洲va久久久噜噜噜久久天堂| 成人国内精品久久久久影院| 7国产欧美日韩综合天堂中文久久久久| 99久久精品免费看国产| 四虎影视久久久免费观看| 国产精品中文久久久久久久| 无码人妻久久一区二区三区| 狠狠色丁香婷婷综合久久来| 久久久国产一区二区三区| 久久婷婷五月综合国产尤物app | 久久99久久无码毛片一区二区| 欧美精品福利视频一区二区三区久久久精品| 日产久久强奸免费的看| 久久人人爽人人爽人人片AV不| 国内精品久久久久影院一蜜桃| 国产精品免费久久久久影院| 日韩人妻无码一区二区三区久久99 |