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