JWorld@TW the best professional Java site in Taiwan
      註冊 | 登入 | 全文檢索 | 排行榜  

» JWorld@TW » Java 技巧文件 » UVA(ACM)討論  

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友    訂閱主題
reply to postflat modego to previous topicgo to next topic
本主題所含的標籤
作者 Re:UVA簡單級搶分題列表 [Re:snowifox]
Duncan

還隱隱作痛

版主

發文: 7816
積分: 39
於 2009-07-09 23:38 user profilesend a private message to usersend email to Duncanreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
snowifox wrote:
acm有點機車,有許多題目都故意引誘人用遞迴…
感想就是解acm,都不能用遞迴來解,不然會timeout>''<
只能用迴圈解,比較偷雞的方法就是把幾乎全部的數都印出來,看看有啥特性Big Smile


若你採用遞迴解法可以把複雜度降一個等級,比如從 O(N) 降到 O(log(N)),那麼使用遞迴就可以比用迴圈來的有效率。

假如你習慣什麼問題都用遞迴來解,或許你該考慮使用有支援 Tail Call Optimization/Tail Recursion Elimination 的語言。


reply to postreply to post

給我
辣味豆腐 其餘免談
話題樹型展開
人氣 標題 作者 字數 發文時間
6425 UVA簡單級搶分題列表 秒殺 1318 2008-09-29 00:20
4157 Re:UVA簡單級搶分題列表 bleed1979 16 2008-12-22 01:11
3801 Re:UVA簡單級搶分題列表 bleed1979 16 2009-02-08 20:19
3128 Re:UVA簡單級搶分題列表 snowifox 267 2009-07-09 22:12
3444 Re:UVA簡單級搶分題列表 Duncan 287 2009-07-09 23:38
» JWorld@TW »  Java 技巧文件 » UVA(ACM)討論

reply to postflat modego to previous topicgo to next topic
  已讀文章
  新的文章
  被刪除的文章
Jump to the top of page

JWorld@TW 本站商標資訊

Powered by Powerful JuteForum® Version Jute 1.5.8