パーソナルブログメモリ

a = [1, 1]
for _ in "*" * 999: a += [sum(a[-2:])]
print(a)

1x1が2、5x5は1262816、11x11は182413291514248049241470885236

2015-02-24 | コンピュータ
「1兆の500乗」通りから瞬時に実用解を導く半導体コンピュータ、日立が開発 量子コンピュータに匹敵という記事
にこんなコメントが…

一時話題になってた日本科学未来館の『フカシギの数え方』に出てくるおねえさんの奴か?

何の話?と検索していってたどりついた動画を見てみる

『フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう!


Graphillion: 数え上げおねえさんを救え / Don't count naively


ということでやってみました

Mac OS X 10.9.5  python 2.7.5で実施

pythonは標準でインストールされていました

ターミナルから動画の手順でやると
graphillion??それなーにと言われます

$ sudo easy_install graphillion
まずpython実行前にgraphillionのインストールが必要でした
warningが出ていますが問題なかったです

pythonを起動して入力していくと
>>> universe = tl.grid(10,10)の所で
networkxがないぞーと言うエラーが発生???

一度pythonを終了して

$ sudo easy_install pip
インストール用のツールみたい
$ sudo pip install networkx matplotlib
細かいところはよくわかってないけど、これで準備おk

$ python
パイソン起動

>>> from graphillion import GraphSet
>>> import graphillion.tutorial as tl
>>> universe = tl.grid(11,11)
>>> GraphSet.set_universe(universe)
>>> tl.draw(universe)

表示された画面を閉じて
>>> paths = GraphSet.paths(1,144)

欲張って10x10が25万年なのに
11x11にしてみました

ドキドキするもブログに手を入れているあいだに終了
>>> paths.len()
182413291514248049241470885236L
>>>

えーっと、どう読んだいいのやら
ともかくロボットになっていないので大成功です!

最新の画像もっと見る

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。