JWorld@TW
the best professional Java site in Taiwan
註冊
|
登入
|
全文檢索
|
排行榜
»
JWorld@TW
»
Java 技巧文件
»
UVA(ACM)討論
列印話題
寄給朋友
訂閱主題
本主題所含的標籤
uva
演算法
作者
113 Power of Cryptography 解題技巧
秒殺
版主
發文:
131
積分:
2
於 2009-02-04 18:18
這一題解起來一定很無力
如果用改良後的暴力法有時候可以勉強過關
不過就算能過關也很沒面子
用因式分解呢? 連除太多次效能不佳一定會 TLE
照數學的理論來看可以用 ln 自然對數來解
但是解出來的東西在電腦上卻有微小的誤差
誤差!! 其實這一題的答案一定和誤差很近阿
所以其實把誤差拿去四捨五入就好囉 ^^
所以這一題的解題關鍵就是
1. 自然對數
2. 誤差解四捨五入取整數
»
JWorld@TW
»
Java 技巧文件
»
UVA(ACM)討論
已讀文章
新的文章
被刪除的文章
JWorld@TW
本站商標資訊
Powered by
Powerful JuteForum
® Version Jute 1.5.8