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