トラックバック＞http://ll.jus.or.jp/2006/blog/doukaku2/tbping 反省を反映したのと、build_g_sub()がmapにアクセスする意味が全くなかった設計ミスを修正。 >>> from array import * >>> class Collatz_g: def __init__(self, cache_limit): self.cache_l…

上の問題、大きなh(n)を求めるときに32bitで足りなくなると言う問題があるが、Pythonは整数型がオーバーフローしたときに勝手に長整数型に変換してくれるから、問題ない。 >>> 2**4 16 >>> 2**64 18446744073709551616L # 数値の末尾のLは、長整数であること…

http://omake.accense.com/wiki/Recruit 使う言語は、PythonとC++、その他もろもろ。 入社したい会社リストに追加。

http://ll.jus.or.jp/2006/blog/doukaku2Pythonプログラム（合っているかは未確認）を、IDLEの上のコードのまま貼り付けてみる。（注：後で書き直した者が下にあります >>> def build_g_sub(cur, g_map): if cur in g_map: return g_map[cur] if cur == 1: v…