哈哈,这是个允许重复的组合问题,有个定理:
m个无区别的球放到n个又标志(不同)的盒子里,每个盒子放的球可多于一个则共有C(m+n-1,m )中方案。
[ copy from 组合数学]所以,是不可能列出所有的情况的,只能是有多少中情况。还有这里是个组合问题,不是排列。
这里m+n-1,是我们更习惯的那种表示的下标,m是上标。
祝你面试顺利!!
m个无区别的球放到n个又标志(不同)的盒子里,每个盒子放的球可多于一个则共有C(m+n-1,m )中方案。
[ copy from 组合数学]所以,是不可能列出所有的情况的,只能是有多少中情况。还有这里是个组合问题,不是排列。
这里m+n-1,是我们更习惯的那种表示的下标,m是上标。
祝你面试顺利!!
解决方案 »
- java 基本类型超出范围,求解决方法
- java程序我已经打包成了可执行的exe文件了,再用InnoSetup_517_WestKing_HA工具制作成安装包,为何不能用呢?
- 这个程序为什么到这条语句不能执行了。
- 如何把JAVA中的变量传到数据库中???
- java是如何实现鼠标,键盘等事件的监听的
- 问个有关image 图象显示的问题
- 关于Java线程池
- 请指教ResourceBundle对应日文SJIS编码的Locale是什么?
- JpadPro这个java开发工具不知道好不好用啊? 给点意见!
- Java 开发支持触摸程序
- 100分寻求Tomcat和Apache的下载地点!(急)
- freejava
现在知道计算的公式了,
但我想题目的本意可能是要在程序中输入m和n的值,用程序将各个组合情况模拟出来,不知你有没有进一步的算法。谢谢!