籃子放球問題(華為軟體面試試題之一)

2021-09-01 10:24:30 字數 432 閱讀 6400

/*

* 用c語言實現排列組合問題(華為軟體面試試題之一)

* 有m個籃子,每個籃子可以裝n個球,現在共有x個球,球是完全相同的。

* 問有多少種放法?(用c語言程式設計實現,只要做出數學揭發就可給分)

* (我覺得應該分x*/#define m 3 //m個籃子

#define n 3 //每個籃子可以裝n個球

#define x 4//共有x個球

int baskets[m+1] = ;

int count = 0;

int putball(int ball, int basket)

for(i=0; i<=ball && i<=n; i++)

return 0;

}int main(int argc, char *argv)

組合數學 8種盒子放球問題

這篇部落格總結一下下邊8種問題 1.有n個相同的球,k個不同的盒子,把n個球放到盒子裡,盒子不允許為空,有多少種方案。2.有n個相同的球,k個不同的盒子,把n個球放到盒子裡,盒子允許為空,有多少種方案。3.有n個相同的球,k個相同的盒子,把n個球放到盒子裡,盒子允許為空,有多少種方案。4.有n個相同...

放球問題(動態規劃) 網易2018筆試題

給a b c d四種球,每種球有各自的質量和各自的個數,現在有乙個籃子,將球放入籃子會得到相應的分數,分數的計算方法是籃子當前的總質量的末尾數乘以放入球的質量,這樣球放入的順序不同,得到的分數不同,現在要求放入所有球的最大分數。輸入 1 1 1 1 11 12 13 14 輸出 235分析 使用動態...

組合數學之放球問題 附斯特林數

放球問題在組合數學中是乙個經典問題,在acm比賽中也經常會出現類似的題目,這裡做乙個歸納。我們假定現在有n個球,要放到m個盒子中,根據情況的不同主要可以分為一下8類 這裡確保n m 編號n個球是否有區別 m個盒子是否有區別 是否允許空盒1否 否是2否 否否3否 是否4否 是是5是 否否6是 否是7是...