免费精品久久天干天干,久久精品免费网站网,久久精品18

[ACM 1015] 組合數(shù)算法

簡(jiǎn)單的事情
Time Limit:1000MS Memory Limit:32768K

Description:

數(shù)學(xué)天才fans曾經(jīng)說(shuō)過(guò)一句話：組合數(shù)的計(jì)算是一件非常簡(jiǎn)單的事情。組合數(shù)的計(jì)算真的是一件非常簡(jiǎn)單的事情嗎？請(qǐng)你自己去嘗試一下吧！

Input:

輸入中的一些整數(shù)對(duì)n，m（m≤n≤20）

Output:

輸出其組合數(shù)。

Sample Input:

5 2
18 13

Sample Output:

10
8568

#include <cstdlib>

#include <iostream>

#include <string>

#include <vector>

using namespace std;

static char * num;

static int m,n;

static int sum=0;

void dfs(string subtree,int level)

{

int i=0;

if(level==n)

{

//cout<<subtree<<endl;

sum++;

return;

}

if(subtree.size()==0) i=0;

else

{

for(i=0;i<m;i++)

if(subtree[subtree.size()-1]==num[i])

break;

i++;

}

for(;i<m;i++)

{

dfs(subtree+num[i],level+1);

}

int main(int argc, char *argv[])

{

while(scanf("%d%d",&m,&n)!=EOF)

{

if(m<=20)

if(n<=m)

{

sum=0;

num=new char[m];

for(int i=0;i<m;++i)

num[i]=i+'1';

dfs("",0);

cout<<sum<<endl;

delete num;

}

//system("PAUSE");

return 0;

}

posted on 2008-01-26 14:39 飛天閱讀(3016) 評(píng)論(1) 編輯收藏引用所屬分類: ACM

評(píng)論

# re: [ACM 1015] 組合數(shù)算法 2009-12-27 10:48 wcdj

if(n<=m)
...
題目不是要求m<=n嗎？

yangjia41@126.com
回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: [ACM 1040] 湊表達(dá)式 [ACM 1015] 組合數(shù)算法 [ACM 1005] 做幻方 [ACM 1002] 數(shù)字游戲 [ACM 1001] 密碼截獲

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

# re: [ACM 1015] 組合數(shù)算法 2009-12-27 10:48 wcdj

飛天

[ACM 1015] 組合數(shù)算法

Description:

Input:

Output:

Sample Input:

Sample Output:

評(píng)論

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

文章分類

文章檔案

Blogs

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜