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條評論
主站蜘蛛池模板: www.奇米第四色 | 99热只有这里有精品 | 久久亚洲伊人中字综合精品 | 国产免费不卡视频 | 亚洲热在线 | 亚洲精品欧美在线 | 欧美天天综合 | 国产成人久视频免费 | 成人欧美一区二区三区视频不卡 | 日日摸日日碰日日狠狠 | 久久视频在线 | 久久精视频 | 久热最新| 香蕉视频黄在线观看 | 欧美成人精品在线 | 亚洲精品天堂 | 日本在线有码 | 久久免费精品高清麻豆 | 性感美女香蕉视频 | 四虎sihu新版影院亚洲精品 | 91亚洲精品福利在线播放 | 搡的我好爽视频在线观看 | 天天爱夜夜做 | h片免费| 久久久成人啪啪免费网站 | www.天天操| 久久久久久久国产精品影院 | 狼狼色丁香久久女婷婷综合 | 色青青草原桃花久久综合 | a级成人毛片久久 | 精品久久久久久久久久中文字幕 | 老妇激情毛片免费中国 | 97视频在线观看免费 | 美女被羞羞产奶视频网站 | 老司机午夜免费福利 | 国产一区二区久久精品 | 午夜主播国产福利视频在线 | 久久天堂夜夜一本婷婷麻豆 | 国产日产欧美a级毛片 | 亚洲国产成人在线 | 97色伦图片97色伦图影院久久 |