usingnamespacestd;t" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

面試題之蘋果問題

系統 1953 0
問題描述:
1000個蘋果放在10個箱子里, 10個箱子一模一樣且要
求每個箱子都放有蘋果, 問共有多少種放法?


參考:
呵呵,假設c(x,n)為x個apple放入n個箱子的所有放法(沒有至少一個的限制)
有這樣的遞推公式
c(x,
1 ) = 1 ;
c(x,n)
= c(x,n - 1 ) + c(x - n,n - 1 ) + c(x - 2 * n,n - 1 ) + ...c(x - i * n,n - 1 ) + ... + c(x % n,n - 1 );

寫成程序就是

#include
< iostream >

using namespace std;



typedef
int Type;

Typefun(
int apple, int box)
... {
Type
* p, * q, * tmp;
int i,j,k;
Typeresult;
// 本來我的fun(apple,box)是計算沒有"至少放1個apple"限制的所有方法的
apple -= box; // 加上這句fun函數的功能就等價于每個box至少放一個apple了
p = new Type[apple + 1 ];
q
= new Type[apple + 1 ];
for (i = 0 ;i <= apple;i ++ )
p[i]
= 1 ; // p[i]此時表示i個apple放1個box時的可能種類(沒限制)
for (j = 2 ;j <= box;j ++ ) // box數j從2遞增到box
... {
for (i = 0 ;i <= apple;i ++ ) // 計算i個apple放j個box時的可能種類,結果存放到q[i]
for (q[i] = 0 ,k = i;k >= 0 ;k -= j)
q[i]
+= p[k];
tmp
= p; // 交換數組p,q
p = q;
q
= tmp;
}

result
= p[apple];
delete[]p;
delete[]q;
return result;
}


int main()
... {
int sum,m;
cout
<< " 請輸入蘋果數目: " ;
cin
>> sum;
cout
<< " 請輸入箱子數: " ;
cin
>> m;
cout
<< " 放法總數目為: " << fun(sum,m) << endl;
system(
" pause " );
return 0 ;
}


上面的程序計算150個蘋果只有毫秒級,因為運算都是加法所以算1000或者更大也很簡單.
只要自己寫一個長整數的類并且重載+和=以及<<運算符,然后替換我的typedef就可以了.

/////////////////////////////////////////////////////////////////////////////////////

面試題之蘋果問題


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!?。?/p>

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 日本一级作爱片在线观看 | 久久久久久天天夜夜天天 | 久久国产视频网站 | 久久一本热 | 久久国产亚洲精品 | 日韩欧美亚洲综合一区二区 | 亚洲看片| 国产精品久久久久久久免费 | 免费观看黄色a一级录像 | 校园春色男人天堂 | 一级午夜视频 | 精品91| 日本亚洲欧美国产日韩ay高清 | 日韩国产欧美成人一区二区影院 | 国产精品香蕉 | 久久成人在线观看 | 四虎在线最新永久免费播放 | 国产综合欧美 | 免费看真人a一级毛片 | 永久黄网站色视频免费观看 | 亚洲欧美另类国产 | 日本高清专区一区二无线 | 日本人成年视频在线观看 | 五月综合色 | 久久99精品久久久久久h | 天堂福利视频 | 天海翼一区二区三区高清视频 | 狠狠色噜噜 | 日本一级特大毛片 | 久久er热这里只有精品免费 | 欧美高清不卡午夜精品免费视频 | 五月天综合久久 | 亚洲有色| 国产精品自在自线免费观看 | 韩国办公室激情 | 国产精品入口麻豆高清在线 | 粗大猛烈进出呻吟声的视频 | 亚洲国产欧美精品一区二区三区 | 午夜色影院 | 国产网红在线 | 亚洲 欧洲 另类 综合 自拍 |