liyanguestc的专栏

c/c++/vc++/数据库/OpenGL/ACM 编程

箱子与小球的问题!

将n个小球放入k个箱子里有多少中放法,这种题目经常碰到,其中会有一些限制条件,比如说小球每个相同或不同,箱子可辨或不可辨,可否为空等等,下面对各种情况给予分类,并分别给出了求解方法.

P个小球

K个箱子

可否为空

放法

可辨别

可辨别

非空

K!S(p,k)

可辨别

可辨别

可空

K^p

可辨别

不可辨别

非空

S(p,k)

可辨别

不可辨别

可空

 

不可辨别

可辨别

非空

求解x1+x2+..+xk=P的问题(Xi>=1)经典组合问题哈

不可辨别

可辨别

可空

求解x1+x2+..+xk=P+k的问题(Xi>=1)

不可辨别

不可辨别

非空

Cake问题(递推解决)

不可辨别

不可辨别

可空

Cake问题(递推解决)

 
阅读更多
上一篇数组参数传递中的一些问题?
下一篇Joseph 线性方法!
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭