m个相同苹果放的n个相同盘子中的算法
摘要:
m个相同的苹果,放在n个相同的盘子中,由于相同,使用排列组合的方法不好处理。这个问题困扰了我很久最后由大神“或缺”给出了答案:以8个苹果放在3个盘子中为例思路:8苹果3盘子=8苹果2盘子+5苹果2盘子(每盘已经放入1个)+2苹果2盘子(每盘已经放入3个)=(8苹果1盘子+6苹果1盘子(每盘已经放入1个))+ (3苹果1盘子(每盘已经放入1个)+1苹果1盘子)(每盘已经放入1个)+(1苹果1盘子(每盘已经放入1个)+1苹果1盘子)(每盘已经放入3个)...=5+3+2=10编程实现:#include #include using namespace std;int func(int m, int 阅读全文
posted @ 2013-09-18 18:52 新一 阅读(1163) 评论(1) 推荐(0)
浙公网安备 33010602011771号