排列组合中,放球问题的算法?设计一个算法用于解决下面的问题：已知有n个相同的球,放到m个盒子中,要求第一个盒子最多放n1

排列组合中,放球问题的算法?
设计一个算法用于解决下面的问题：
已知有n个相同的球,放到m个盒子中,要求第一个盒子最多放n1个球,第二个盒子最多放n2个球,……第m个盒子最多放nm个球（其中,1,2,…,m是下标）,
（1）列出每种放法；
（2）对于（1）中的每种固定的放法,若这n个球是不同的,求出在该放法下,又有多少种不同的放法.
caihong90899101 1年前 已收到3个回答 举报
赞

bin808 春芽

共回答了17个问题采纳率：88.2% 举报

如果盒子不放球也算的话应该是（n1+1）（n2+1）（n3+1）……（nm+1）
举例我多加一个盒子这个盒子的方法数一定要乘以（n1+1）（n2+1）（n3+1）……（nm+1）

1年前 追问

1

caihong90899101 举报

不考虑极端情况，我希望找到一个球和盒子数都固定时，该问题的算法？

举报 bin808

这样吧分类法例如当n1=0时分n个球的方法数乘以当n1=1时分n-1个球的数……以此类推，如果是计数机解的可以用递归调用

caihong90899101 举报

先谢谢了，但不是这么简单的排列。

爱而兰咖啡 幼苗

共回答了1个问题 举报

题设能不能给详细点，N，M，N1……Nm有没什么要求

1年前

2

db0898 幼苗

共回答了126个问题 举报

计算机语言吗？

1年前

0
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.021 s. - webmaster@yulucn.com