あにす #5093(2008/01/01 14:05 GMT) [ C# ] Rating0/0=0.00
f(837799)=524 4468ms
意外と速度出ました。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
//http://ja.doukaku.org/120/ 投稿用 using System; class Program { static void Main(string[] args) { long ticks = DateTime.Now.Ticks;//時間記録 double z = Math.Pow(2, 20);//2^20 int step = 0;//最大ステップ数 double n = 0;//ステップが最大のn for(double i = 1; i <= z; i++) {//2^20までループ int stepTmp = fStep(i); if(step < stepTmp) {//大きければ更新 step = stepTmp; n = i; } } Console.WriteLine("f(" + n + ")=" + step); Console.WriteLine((DateTime.Now.Ticks - ticks) / 10000L + "ms"); Console.ReadLine(); } static int fStep(double z) { int step = 0; double n = z; while(n != 1) {//1になるまで if(n % 2 == 0) n /= 2;//偶数だったら else n = n * 3 + 1;//奇数だったら step++;//ステップを数える } return step; } }
Rating0/0=0.00-0+
2 replies [ reply ]
あにす #5094(2008/01/01 14:07 GMT) Rating0/0=0.00
環境を忘れてました。 OS:Windows XP Home SP2 CPU:AMD Sempron 3400+ 1.99GHz メモリ:480MB
[ reply ]
あにす #5095(2008/01/01 14:13 GMT) Rating0/0=0.00
リリースビルドで 3656ms まで速くなりました。
あにす
#5093()
[
C#
]
Rating0/0=0.00
f(837799)=524 4468ms
意外と速度出ました。
Rating0/0=0.00-0+
2 replies [ reply ]