楼主:
jcmli (jcmli)
2014-04-07 12:21:41本周五就要交PA了
欢迎大家PO出结果比一比
※ 引述《npcc (npC)》之铭言：
: 同学您好，
: ※ 引述《s516072002 ()》之铭言：
: : PA2提供的checker，
: : 可以检测一个解是否可行，即俄罗斯娃娃序列是否符合渐大的规则。
: : 但却无法检测出是否为最佳解，即俄罗斯娃娃数量(m)是否为最大。
: : 请问检测最佳解这部分的功能之后会加吗？
: 以下是李建模老师对此问题的回应。
: no need to provide this function.
: I think it is better that we encourage students to compare results on
: BBS.
: it is also good to encourage group members to talk to each other.
: please announce this on BBS
case1 case2 case3 case4 (max sequence)3/4/19/34 (不知道自己对不对...
作者: winhucw (胡胡~) 2014-04-07 15:07:00
3/4/19/83
作者:
baipa (小棻)
2014-04-07 16:26:003/4/19/83
我原先按照体积去排序所有的长方体，在case4中，会得到max sequence为34，但是依照x,y,或z去排序就得83不大能理解为什么体积排序会出问题...
作者: winhucw (胡胡~) 2014-04-07 20:25:00
按照xyz排序可以确保前面的不可能套住后面的
作者:
wsx02 2014-04-08 02:37:003/4/19/83 不太确定是否正确 我看TD跟BU的memory差不多...
作者: Brusher (刷~刷~刷~) 2014-04-08 03:23:00
3/4/19/83/182 体积会 overflow 我也遇过XD
作者:
chinting (chinting)
2014-04-08 06:39:003/4/19/83请问大家case5大概都跑多久? 我跑了好久还没出来...
各位有没有遇到case5在edaunion和Ubuntu上跑出不同的结果？我的case5用TD在自己电脑上跑了3700秒才有结果= =这些应该都是DP的结果
作者:
wsx02 2014-04-08 22:49:00EDAunion要选择某些port去跑 会跑比较快
作者:
chinting (chinting)
2014-04-09 08:38:00case5用TD跑了1200秒 算出182 3700秒是一小时了耶XD
3/4/19/83/182 最后一个跑了有点久 大家最快可以多少?
请问一下大家用Greedy的解数 也是这样吗?因为我目前写的Greedy在case4&5 解数一样超少
作者:
chinting (chinting)
2014-04-09 23:54:00请问有人可以提示一下greedy怎么写吗？还没写出来qq我用bottomup跑case 5是500多秒
作者:
ahpc82 (Ping)
2014-04-10 01:21:003/4/19/83/182, 2764s
greedy多少应该没差吧 我从最小的开始拿 就都很少ＱＱ