各自然数を出力する最短のアルゴリズムを探すスレat MATH
各自然数を出力する最短のアルゴリズムを探すスレ - 暇つぶし2ch13:132人目の素数さん
10/12/04 12:14:39
(n+1)^2が次で出力できる.

inc x
...
inc x ← n times
//loop1
inc y
//loop2
inc x_0
jz x,//soto
dec x
j //loop1
//soto
quit y
dec y
j //loop2

長さはn+8で,例えば49は15で出力できる.
>>12と同様に考えて長さn+8のn(n+1)バージョンもある.
これの//loop2のすぐ下のinc x_0の数を2つにすると,
2(n+1)^2や2n(n+1)をn+9で出力できる.
例えば98は16.


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch