箱子与小球的问题!

原创 2007年09月18日 09:50:00

将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问题(递推解决)

 

[openjudge]盒子与小球之四(dp)

题目描述传送门题解这道题和Push Botton Lock那道题有点像,不过加了一个限制条件,就是每个盒子放至少k个。 那么貌似第二类string就不大好搞了,不过数据范围这么小可以直接O(n3)O...
  • Clove_unique
  • Clove_unique
  • 2016年10月26日 09:32
  • 561

将球放入盒中的方法数总结(球盒模型问题)

本篇博客主要讲解球盒模型问题中所有情况,因为该问题是组合数学中的最常见的一类问题,所以有必要在这里详细地说一说。该类问题涉及到三个因素,分别是球、盒子、盒子是否可以为空。所以大概可以将该问题分为以下八...
  • Jaster_wisdom
  • Jaster_wisdom
  • 2017年11月11日 15:38
  • 463

9.9递归和动态规划(十)——堆箱子

/**  * 功能:给你一堆n个箱子,箱子宽wi,高hi,深di。箱子不能翻转,将箱子堆起来时,下面箱子的宽度、高度和深度必须大于上面的箱子。  * 实现方法:搭出最高的一堆箱子,箱子堆的高度为每个箱...
  • shangqing1123
  • shangqing1123
  • 2015年08月14日 14:39
  • 1474

动态规划:叠放箱子

动态规划:叠放箱子 问题描述: 某港口有一批箱子,将其编号,分别为1至N。每个箱子的尺寸规格都是一样的,现在要将其中的某些箱子叠放起来,箱子叠放规则是: 1:每个箱子上最多只能直接叠放一个...
  • zyf2695421695
  • zyf2695421695
  • 2017年10月17日 22:01
  • 109

球与箱子-c++代码实现及运行实例结果

现在我们来考虑这样一个过程,即把相同的球随机投到b个箱子里,箱子编号为1,2,...,b。每次投球都是独立的,每一次投球,球等可能落在每一个箱子中。球落在任一个箱子中的概率为1/b。在平均意义下,我们...
  • IT_job
  • IT_job
  • 2017年12月17日 09:25
  • 87

Java-小球弹跳问题

目标效果: 源码: import java.util.Scanner; /** * 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下, 求它在第n次...
  • hester_hester
  • hester_hester
  • 2017年09月18日 10:40
  • 521

小球与盒子问题小结

小球与盒子问题小结 1. 把n个不同的小球放进m个不同的盒子里,允许出现空盒子,共有多少种放法? m^n 2. 把n个不同的小球放进m个相同的盒子里,不允许出现空盒子,共有多少种放法? S2(n...
  • whai362
  • whai362
  • 2015年06月17日 20:47
  • 919

Java多线程实现同时进行小球的自由落体与平抛

Java多线程的实现方法有继承Thread和实现接口Runnable。我这里用的是通过实现接口Runnable来创建新线程的。 要实现自由落体与平抛。 首先,是小球在窗口中运动。将小球封装成一个类,继...
  • qq_25425023
  • qq_25425023
  • 2015年09月06日 16:58
  • 1153

实现一个方法,搭出最高的一堆箱子,箱堆的高度为每个箱子高度的总和

public ArrayList createStackR(Box[] boxes,Box bottom) { int max_height=0; ArrayList max_stack=nul...
  • wangfengfan1
  • wangfengfan1
  • 2015年08月31日 15:16
  • 1196

第八周:C语言:小球自由下落

问题:小球从某一高度落下,每次返回原高度的一半,求反弹的高度和共经过多少米? 代码: #include #include int main() { int i,n; ...
  • YanChunxiang
  • YanChunxiang
  • 2016年10月20日 09:02
  • 636
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:箱子与小球的问题!
举报原因:
原因补充:

(最多只允许输入30个字)