| 查看: 2446 | 回复: 18 | |||
wshb0601金虫 (小有名气)
|
[求助]
求助小球入盒问题
|
||
| 现在有m×n个相同的小球（m<=n），有n×n个盒子，其中n×n个盒子排成一个n行n列的方阵且每个盒子至多只能放入一个小球。问，将m×n个小球投入盒子方阵中，使得盒子方阵中的每一行和每一列都恰好有m个小球的方式有多少种？ |
回复此楼» 猜你喜欢
关于代码变化问题，想知道的进来
已经有14人回复
-
这样的filecode谁见过
已经有5人回复
-
国基金的申报应该改成非等额制，评价高的钱多评价低的钱少，但是增加资助率
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有6人回复
-
fileCode有新解读？
已经有16人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有5人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 聚苯乙烯小球 收集问题
已经有28人回复
- 求助 关于入职体检的问题
已经有11人回复
- ps小球，聚苯乙烯求助。
已经有10人回复
- 求助小球与平面接触刚度的计算方法
已经有5人回复
- 求助关于转化的问题？
已经有22人回复
- 求助系统问题：csc.exe-应用程序错误
已经有5人回复
- 【求助】有一个带电小球作自旋运动，那么要想增大这个小球的自旋速度，怎样做才可以？
已经有5人回复
- 【求助】求助一个小球与箱子的问题，大家帮忙算一下概率[结束]
已经有9人回复
- 【求助】SiO2小球
已经有3人回复
- 【求助】运行错误，大家看看问题在哪？
已经有7人回复
wshb0601
金虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 1366.7
- 散金: 407
- 帖子: 286
- 在线: 235.3小时
- 虫号: 1035064
- 注册: 2010-06-03
- 专业: 信息安全
wshb0601: 回帖置顶 2013-03-18 08:29:16
|
问题等价描述： 有x_{1,1},x_{1,2},...,x_{1,n}, x_{2,1},x_{2,2,},...,x_{2,n}, ... x_{n,1},x_{n,2},...,x_{n,n}共n×n个变量，每个变量的取值为0或者1，求下面0-1规划问题的解的个数, 其中m<=n？ x_{1,1}+x_{1,2}+...+x_{1,n}=m x_{2,1}+x_{2,2}+...+x_{2,n}=m ... x_{n,1}+x_{n,2}+...+x_{n,n}=m x_{1,1}+x_{2,1}+...+x_{n,1}=m x_{1,2}+x_{2,2}+...+x_{n,2}=m ... x_{1,n}+x_{2,n}+...+x_{n,n}=m |
9楼2013-03-18 08:29:12
wshb0601
金虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 1366.7
- 散金: 407
- 帖子: 286
- 在线: 235.3小时
- 虫号: 1035064
- 注册: 2010-06-03
- 专业: 信息安全
5楼2013-03-15 16:42:27
没鞋照样狂奔
金虫 (小有名气)
- 应助: 3 (幼儿园)
- 金币: 1031.2
- 红花: 1
- 帖子: 137
- 在线: 79小时
- 虫号: 1519034
- 注册: 2011-12-01
- 性别: MM
- 专业: 泛函分析
2楼2013-03-15 15:40:56
haixiawu
金虫 (文坛精英)
- 应助: 51 (初中生)
- 金币: 16312.7
- 散金: 300
- 红花: 6
- 帖子: 15283
- 在线: 3204.4小时
- 虫号: 1596983
- 注册: 2012-02-03
- 专业: 无机纳米化学
3楼2013-03-15 16:07:36
wshb0601
金虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 1366.7
- 散金: 407
- 帖子: 286
- 在线: 235.3小时
- 虫号: 1035064
- 注册: 2010-06-03
- 专业: 信息安全
4楼2013-03-15 16:40:16
6楼2013-03-15 22:33:06
7楼2013-03-15 23:00:20
8楼2013-03-16 18:42:56
zaq123321
专家顾问 (著名写手)
-
专家经验: +343 - 数学EPI: 6
- 应助: 298 (大学生)
- 贵宾: 0.247
- 金币: 11171.3
- 散金: 295
- 红花: 29
- 帖子: 1223
- 在线: 539.9小时
- 虫号: 405284
- 注册: 2007-06-17
- 性别: MM
- 专业: 生物大分子结构与功能
- 管辖: 数学
10楼2013-03-18 10:32:56
100