[問題] PA2 的 output 值

作者: victoret (戲言~)   2012-04-03 00:15:07
嗯...因為不太清楚自己做得對不對
就想 PO 上來問問看了
因為這次的結果出來的就是一串數字...
總覺得有點毛毛的(加上有好多個 greedy 出來的和 DP 出來的一樣)
就想說來問問看...
n5S11 :54
n10s100 :366
n20S100 :483
n100S1000 :4729
n1000S10000 :45396
n10000S100000 :453807
據說到時候評分會用另外的測資...PO 這篇文應該 OK 吧?
還有想要請問,跑最後一個 case 多久以內算是正常呢???
DP 自己是 106.15 sec...RC 經驗上會更長一點(還沒測過)
想請問這個時間的話,會不會在評分的時候直接視為跑太久???
謝謝!
作者: photonzero (邪心魔佛)   2012-04-03 01:11:00
你是在哪個工作站上測,會有差喔
作者: kickpp (踢屁屁)   2012-04-03 01:27:00
max部份我跟你的都一樣~ DP 37.39 sec, RC 87.60 sec
作者: photonzero (邪心魔佛)   2012-04-03 02:03:00
可順便問一下GD的嗎
作者: djshen (djshen)   2012-04-03 04:20:00
DP 15.71 RC 31.55 不同工作站差很多
作者: victoret (戲言~)   2012-04-03 11:46:00
我是在 40054 上面測的...請問一下你們是在哪個...?GD 反正正確性不重要(吧?)不過我的只有 100/1000 的不一樣其他的都跟 DP 的結果一樣不過不同的工作站啊...在 ubuntu 的工作站上面執行會出現 version GLIBCXX_3.4.11 not found...想請問一下大家的 memory usage...我的大約 3840.1 M...是不是我少存了什麼 @@(剛爬前面的文發現有人說會用到 7~8 G囧a...RC 比 DP 快一點是哪招 = =DP 64.18 / RC 60.63
作者: djshen (djshen)   2012-04-03 12:25:00
改了一些地方 DP5秒@@
作者: photonzero (邪心魔佛)   2012-04-03 14:54:00
你GD是依什麼性質去排序?我記憶體也差不多這樣,有開O2好像也會優化記憶體(5G)
作者: anfranion (南‧生命的意義是經歷)   2012-04-03 18:15:00
DP 4.24s...RC 75.57 xD記憶體是開兩個(N+1)*(S+1)的表格加起來的量XDrz7669.99MB :P
作者: fu3mo6 (ㄚ龐)   2012-04-03 18:30:00
想問樓上們說的到底是n1000還是n10000的case啊??老師是不是說不用跑到n10000沒關係?
作者: victoret (戲言~)   2012-04-03 18:33:00
會開到這個大小的記憶體和時間應該都是 n10000 的 case
作者: kickpp (踢屁屁)   2012-04-03 20:25:00
因為開的是long int/long unsigned吧...
作者: pandakuo (panda)   2012-04-04 11:50:00
最後一筆在我的電腦跑會對.在工作站跑是另一個答案@@ why後來發現是input10000上傳到工作站有毀損....DP:4 RC:44
作者: photonzero (邪心魔佛)   2012-04-04 17:46:00
為什麼不是int** A=new int*[P]
作者: victoret (戲言~)   2012-04-04 20:00:00
啊不小心少打了 = = 感謝樓上
作者: anfranion (南‧生命的意義是經歷)   2012-04-04 21:48:00
這個速度差是因為cache的...有興趣了解可以修計結:P

Links booklink

Contact Us: admin [ a t ] ucptt.com