N个鸡蛋放进M个篮子问题
摘要：
题目：有N个鸡蛋和M个篮子，把鸡蛋放到M个篮子里，每个篮子都不能为空。另外，需要满足：任意一个小于N的正整数，都能由某几个篮子内蛋的数量相加的和得到。写出程序，使得输入一个(N,M)，输出所有可能的分配情况。从题意中应该可以得出，对于(1,1,2,2)和(1,2,1,2)这两种组合，应该是一样的。因而对于这M个篮子中的鸡蛋数量，我们用数组basket[M]来表示，我们按照非递减顺序进行排列，即basket[i] <= basket[i+1]1.我们利用归纳法来总结出一个规律： 对于前n个篮子，其鸡蛋数量总和为Sn，那么对于第n+1个篮子，其鸡蛋数量应该满足： basket[n+1] &l 阅读全文
posted @ 2012-06-20 14:25 NULL00 阅读(6759) 评论(4) 推荐(2) 编辑
