|
留言
|
|
主題： |
來分析一下題目吧... |
|
留言人： |
無聊的路人 |
| 留言日期： | 2004/11/13 下午 10:56:04 |
| 留言IP： | |
| 留言內容： |
第一題 迴文只是個幌子, 其實就是要算排列組合的數量. 題目還特別提示了答案不會超過integer的大小, 代表如果直接用公式乘完再除的話八成會爆掉. 正確的作法應該是用double或long long int或是作因式分解把該除的除掉以後再乘. 中等. 第二題 標準的Dynamic Programming, 仔細想想應該不難想出dp的方法. 中等. 第三題 沒什麼好說的, 簡單題. 第四題 greedy, 把工作從結束時間一直倒著堆回開頭就可以了. 這題跟第一題一樣應該都算是常見的考古題. 簡單題. 第五題 看起來是要解聯立方程式, 寫程式會花很多時間. 應該算難題. 第六題 標準的search, 寫起來有點麻煩. 難題. |
|
目前回應文章
|
| 回覆人 | 主題 | 回覆日期 |
| 我是笨蛋 | Re:來分析一下題目吧...: | 2004/11/13 下午 11:00:11 |
| abc | Re:: | 2004/11/14 上午 09:49:05 |
| vinchen | Re:來分析一下題目吧...: | 2004/11/14 上午 11:42:13 |
主題： | |
暱稱： | abc |
| 留言日期： | 2004/11/14 上午 09:49:05 |
| 留言IP： | |
| 內容： | 這廢話還用你說 無聊的路人 said---- >第一題 迴文只是個幌子, 其實就是要算排列組合的數量. 題目還特別提示了答案不會超過integer的大小, 代表如果直接用公式乘完再除的話八成會爆掉. 正確的作法應該是用double或long long int或是作因式分解把該除的除掉以後再乘. 中等. > >第二題 標準的Dynamic Programming, 仔細想想應該不難想出dp的方法. 中等. > >第三題 沒什麼好說的, 簡單題. > >第四題 greedy, 把工作從結束時間一直倒著堆回開頭就可以了. 這題跟第一題一樣應該都算是常見的考古題. 簡單題. > >第五題 看起來是要解聯立方程式, 寫程式會花很多時間. 應該算難題. > >第六題 標準的search, 寫起來有點麻煩. 難題. end of 無聊的路人 said---- |