24小时热门版块排行榜    

查看: 2060  |  回复: 18

wshb0601

金虫 (小有名气)

引用回帖:
10楼: Originally posted by zaq123321 at 2013-03-18 10:32:56
C_n^m*C_(n-1)^(m-1)*...*C_(n-m)^0

能详细的说一下你的想法吗?
11楼2013-03-18 17:08:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yasima2

金虫 (小有名气)

【答案】应助回帖

引用回帖:
9楼: Originally posted by wshb0601 at 2013-03-18 08:29:12
问题等价描述:
      有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规划问题 ...

这样的话用lingo不是很好做?
12楼2013-03-18 18:50:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zaq123321

专家顾问 (著名写手)

如果正确的话,我可以解释。
小木虫给我温暖,给我希望,爱就要爱小木虫。
13楼2013-03-19 01:04:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

当下的距离

金虫 (正式写手)

【答案】应助回帖

可以看成是在一个面积为n×n的正方形中,求一个面积正好是m×m的概率
youcangetwhatyouwantifyouwantitenough.
14楼2013-03-19 01:33:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wshb0601

金虫 (小有名气)

引用回帖:
12楼: Originally posted by yasima2 at 2013-03-18 18:50:28
这样的话用lingo不是很好做?...

由于m,n没有具体的数值,我想得到一个只关于m,n的表达式,这个lingo也可以求出来吗?
15楼2013-03-19 10:38:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

bnuliuqing

禁言 (著名写手)

本帖内容被屏蔽

16楼2013-03-19 10:50:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wshb0601

金虫 (小有名气)

引用回帖:
13楼: Originally posted by zaq123321 at 2013-03-19 01:04:54
如果正确的话,我可以解释。

我不知道正确的答案。但是我测试了几个小例子,发现只对一些特殊的例子是对的,对其他的例子,给的结果偏小(比如n=4,m=2)。
17楼2013-03-19 11:12:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wshb0601

金虫 (小有名气)

引用回帖:
14楼: Originally posted by 当下的距离 at 2013-03-19 01:33:51
可以看成是在一个面积为n×n的正方形中,求一个面积正好是m×m的概率

这个不能转换吧?如果转换过去,那每行每列和恰好为m的约束条件是不是就没有了?
18楼2013-03-19 11:14:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yasima2

金虫 (小有名气)

引用回帖:
15楼: Originally posted by wshb0601 at 2013-03-19 10:38:48
由于m,n没有具体的数值,我想得到一个只关于m,n的表达式,这个lingo也可以求出来吗?...

这不明显的零一规划么,用@bnd
19楼2013-03-19 22:31:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wshb0601 的主题更新
信息提示
请填处理意见