發表新討論
#563: 3n+1 problem 加速問題


chingfeng (chingfeng)

c039. 00100 - The 3n + 1 problem -- UVa 100 | From: [163.21.83.90] | 發表日期: 2008-09-10 05:46

曾在 Uva Online Judge 上見過 3+1 problem Run Time = 0.00 的紀錄 ~

 想與各位觀看本篇留言的人討論一下是否有哪些較有效的加速演算法呢? (單純查表法除外) 

#564: Re:3n+1 problem 加速問題


chingfeng (chingfeng)

c039. 00100 - The 3n + 1 problem -- UVa 100 | From: [163.21.83.90] | 發表日期: 2008-09-10 05:53

曾在  Uva Online Judge 上見過 3+1 problem Run Time = 0.00 的紀錄 ~

 想與各位觀看本篇留言的人討論一下是否有哪些較有效的加速演算法呢? (單純查表法除外) 

---------------------------------分隔線------------------------------------------

我自己本身有嚐試過使用 Data reuse 的方法 ,藉由保留關鍵數值避免進行重複的數值演算,

這種方法雖可達到加速演算的效果 ,但因屬於查表法的範疇所以也額外的消耗系統資源,

個人覺得不大妥當 ,不知道大家有沒有好方法呢? (Data reuse 的方法大約做到 0.020 sec上下)..



#566: Re:3n+1 problem 加速問題


POOHccc ()

c039. 00100 - The 3n + 1 problem -- UVa 100 | From: [220.135.97.253] | 發表日期: 2008-09-10 09:57

我也蠻想知道0.000的方法

嘗試了多種寫法，都是用樓上說的方法，但只有0.030~0.080

#567: Re:3n+1 problem 加速問題


debugger (殺蟲劑)

c039. 00100 - The 3n + 1 problem -- UVa 100 | From: [163.32.92.88] | 發表日期: 2008-09-10 14:18

我也蠻想知道0.000的方法

嘗試了多種寫法，都是用樓上說的方法，但只有0.030~0.080 

ZeroJudge 的主機沒有 UVa/ACM 那麼強也是原因之一 XD...

 

ZeroJudge Forum