24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

wshb0601

金虫 (小有名气)

应助: 0 (幼儿园)
金币: 1366.7
散金: 407
帖子: 286
在线: 235.3小时
虫号: 1035064
注册: 2010-06-03
专业: 信息安全

[求助] 求助小球入盒问题

现在有m×n个相同的小球（m<=n），有n×n个盒子，其中n×n个盒子排成一个n行n列的方阵且每个盒子至多只能放入一个小球。问，将m×n个小球投入盒子方阵中，使得盒子方阵中的每一行和每一列都恰好有m个小球的方式有多少种？

回复此楼

» 猜你喜欢

萌生出自己或许不适合搞科研的想法，现在跑or等等看？已经有3人回复
参与限项已经有3人回复
假如你的研究生提出不合理要求已经有7人回复
实验室接单子已经有4人回复
全日制（定向）博士已经有4人回复
对氯苯硼酸纯化已经有3人回复
求助:我三月中下旬出站，青基依托单位怎么办？已经有12人回复
所感已经有4人回复
要不要辞职读博？已经有7人回复
北核录用已经有3人回复

» 本主题相关价值贴推荐，对您同样有帮助:

聚苯乙烯小球收集问题已经有28人回复
求助关于入职体检的问题已经有11人回复
ps小球，聚苯乙烯求助。已经有10人回复
求助小球与平面接触刚度的计算方法已经有5人回复
求助关于转化的问题？已经有22人回复
求助系统问题：csc.exe-应用程序错误已经有5人回复
【求助】有一个带电小球作自旋运动，那么要想增大这个小球的自旋速度，怎样做才可以？已经有5人回复
【求助】求助一个小球与箱子的问题，大家帮忙算一下概率[结束] 已经有9人回复
【求助】SiO2小球已经有3人回复
【求助】运行错误，大家看看问题在哪？已经有7人回复

1楼 2013-03-12 10:35:01

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

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