作者:
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多少應該沒差吧 我從最小的開始拿 就都很少ＱＱ