Re: [问题] PA2 checker不能检测最佳解

楼主: 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
作者: timowang1991 (King Power)   2014-04-07 13:03:00
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:00
3/4/19/83
作者: timowang1991 (King Power)   2014-04-07 18:56:00
我原先按照体积去排序所有的长方体,在case4中,会得到max sequence为34,但是依照x,y,或z去排序就得83不大能理解为什么体积排序会出问题...
作者: winhucw (胡胡~)   2014-04-07 20:25:00
按照xyz排序可以确保前面的不可能套住后面的
作者: wsx02   2014-04-08 02:37:00
3/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:00
3/4/19/83请问大家case5大概都跑多久? 我跑了好久还没出来...
作者: doomhydra (认真活每一天)   2014-04-08 21:36:00
大家上面的3/4/19/83是DP的结果吗?
作者: timowang1991 (King Power)   2014-04-08 21:46:00
各位有没有遇到case5在edaunion和Ubuntu上跑出不同的结果?我的case5用TD在自己电脑上跑了3700秒才有结果= =这些应该都是DP的结果
作者: wsx02   2014-04-08 22:49:00
EDAunion要选择某些port去跑 会跑比较快
作者: chinting (chinting)   2014-04-09 08:38:00
case5用TD跑了1200秒 算出182 3700秒是一小时了耶XD
作者: doomhydra (认真活每一天)   2014-04-09 17:15:00
3/4/19/83/182 最后一个跑了有点久 大家最快可以多少?
作者: allen791210 (甩逆)   2014-04-09 22:28:00
请问一下大家用Greedy的解数 也是这样吗?因为我目前写的Greedy在case4&5 解数一样超少
作者: doomhydra (认真活每一天)   2014-04-09 22:56:00
我greedy解出来最后两个分别是68/150
作者: chinting (chinting)   2014-04-09 23:54:00
请问有人可以提示一下greedy怎么写吗?还没写出来qq我用bottomup跑case 5是500多秒
作者: ahpc82 (Ping)   2014-04-10 01:21:00
3/4/19/83/182, 2764s
作者: TangHsing (阿鱼)   2014-04-10 04:45:00
greedy多少应该没差吧 我从最小的开始拿 就都很少QQ

Links booklink

Contact Us: admin [ a t ] ucptt.com