|
留言
|
|
主題： |
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 |
| aaaa | Re:2001的題目的一些問題: | 2022/12/8 下午 10:53:43 |
| bbb | Re:2001的題目的一些問題: | 2022/12/8 下午 10:54:50 |
| ggg | Re:2001的題目的一些問題: | 2022/12/8 下午 10:56:11 |
| aaaaaaaa | Re:2001的題目的一些問題: | 2022/12/8 下午 10:57:39 |
| ddd | Re:2001的題目的一些問題: | 2022/12/8 下午 10:59:26 |
| ＜img src=x onerror=a | Re:2001的題目的一些問題: | 2022/12/8 下午 11:01:41 |
主題： | |
暱稱： | 火星人刑事 |
| 留言日期： | 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 可以下載得到. |