留言

主題:

2001的題目的一些問題

留言人:

留言日期: 2003/10/22 上午 10:09:11
留言IP:  
留言內容: 請問有人知道2001年國中組題目E 撿石頭 的解法嗎? 因為那題的情況很多ㄟ, 可能前面有1個大的可以撿, 但是如果捨去不撿, 而使後面能夠撿更多的話, 那情況就多了, 還是說主辦單位的輸入資料不會那麼複雜?
目前回應文章
回覆人 主題 回覆日期
火星人刑事Re:2001的題目的一些問題:2003/10/22 下午 08:48:47
火星人刑事Re:2001的題目的一些問題:2003/10/22 下午 10:13:37
Re:2001的題目的一些問題:2003/10/23 上午 08:53:35
該是時候了:2003/10/24 下午 10:19:18
下一頁 最後一頁 頁次:1/1
我要回覆
您所選擇的文章內容

主題:

Re:2001的題目的一些問題

暱稱:

火星人刑事
留言日期:2003/10/22 下午 10:13:37
留言IP: 
內容:結果我還是很無聊的寫了一份碼... :Q

碼不是很長, 700 bytes不到,
演算法時間複雜度是nlogn,
用g++ -O9編譯, 跑一組長度100000的random case(完全隨機, 沒有惡整)在我的AMD K6-2 400 linux工作站上大約花10~15秒, 不知道實際比賽時的測資有多虐待? :p

我的碼與benchmark程式在
http://tbri.dorm8.nctu.edu.tw/~terachen/npsc5.tar.gz
可以下載得到.
回到首頁 聯絡我們 留言版 常見詢答 最新消息 我們的服務