You are here: Home Blog Comments

Personal tools

Document Actions

Comments

Up one level
Collatz 予想 by Kazuho@Cybozu Labs — last modified 2006-07-13 11:19
 キミならどう書く 2.0 - ROUND 2 - について。  いきなり br...
[Program][D] Collatz 予想を D _インタプリタ_ で by 更新履歴兼雑記 — last modified 2006-07-13 05:11
例のごとくコンパイルエラーで結果出力ですが、なるべくすなおーに書いてみました。 D のコンパイル時プログラミングはなかなか悪くないとわかるのではないでしょうか。 template g(int n) { const int result = n; static if (n == 1) { const int step = 1; } else static
Pythonで75文字でCollatz角谷問題の(以下略 by 西尾泰和のブログ — last modified 2006-07-13 03:05
f = lambda x: x == 2 and 1 or f(x % 2 an...
Pythonで75文字でCollatz角谷問題の(以下略 by 西尾泰和のブログ — last modified 2006-07-13 03:04
f = lambda x: x == 2 and 1 or f(x % 2 an...
LLR2006 - Collatz予想は113383に気をつけろ! by 404 Blog Not Found — last modified 2006-07-13 02:09



いつの魔にRound 2がはじまっている。
キミならどう書く 2.0 - ROUND 2 - ? Lightweight Language Ringお題は「Collatz予想」(角谷予想,3x+1問題)についての問題です.
[中略]
また,余力のある者は大きな n についても h(n) を求めよ.

これまたtrivialな問....
Collatz予想 in Haskell 別解 (逆に展開する編) by haskellのある暮らし — last modified 2006-07-13 01:35
逆に考えてみた。 Collatz 予想というのは、ようするに f は最終的に 1 になるっていうことだ。ということはその前に 2 がある。その前には 4 で、さらにその前は 8。その前は 16 。その前は 5 か 32。……という風にずーっと展開していくことができる。 この結果、1〜nまでのすべての整数が登場したときに打ち切ったとする。すると、最後に出てきた数がまさに求める k の値であるはずだ。 これを次のように書く。 ここで 1, 2, 4 を特別扱いしているのは、 4 から 1 も出てき ...
LL2006 君ならどう書く ROUND2 C++編 by FloralCompany.log — last modified 2006-07-13 00:55
これのC++版です。LLじゃないけど 特に変わったことはしてないけど、 h(10...
Collatz予想(MySQL) by inquisitor — last modified 2006-07-13 00:22
WHILE EXISTS (SELECT * FROM integers WHE...