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條評論
主站蜘蛛池模板: 久久亚洲精品久久久久 | 精品中文字幕在线 | 狠狠色综合久久丁香婷婷 | 国产一区二区在线免费观看 | 欧美日韩永久久一区二区三区 | 亚洲va在线va天堂va手机 | 成人精品免费视频 | 欧美大狠狠大臿蕉香蕉大视频 | 精品国产91乱码一区二区三区 | 毛片一级免费 | 一级毛片卡 | 免费a级特黄国产大片 | 国产成人久久久精品一区二区三区 | 国产精品伦视频观看免费 | 狠狠色丁香久久婷婷综合丁香 | 国产欧美一区二区三区久久 | 国产精品久久久久久 | 国产一级黄色毛片 | 久久久青草青青国产亚洲免观 | 日韩毛片最新看 | 国产成人午夜片在线观看 | 能在线观看的一区二区三区 | 小视频在线免费观看 | 国产欧美日韩综合一区二区三区 | 日韩精品一区二区三区高清 | 久久厕所精品国产精品亚洲 | 奇米久草 | 久久这里只有精品8 | 国产精品香蕉在线观看首页 | 伊人情人综合成人久久网小说 | 69性影院在线观看国产精品87 | 色婷婷综合在线视频最新 | 狠狠狠综合色 | 性生活免费网站 | 久久综合图区亚洲综合图区 | 香蕉黄色片| 成人欧美一区二区三区在线观看 | 成年视频免费 | 国产成人在线视频 | 一本伊大人香蕉久久网手机 | 亚洲瑟瑟 |