【ネタ】お姉さんが救われていた件（フカシギの数え方）

組み合わせ爆発について解説している『フカシギの数え方』の続編が面白かったのでメモ。

www.youtube.com

グラフ集合を扱うPythonライブラリ Graphillion のチュートリアルとPRのために作ったみたいだけど、なぜか音声がSofTalkだったりするw

github.com

ubuntuで(Pythonはインストール済み)、

$sudo easy_install networkx

$sudo easy_install matplotlib

$sudo easy_install graphillion

で必要なものをインストールして、↓のようにテストしてみた。

＞ from graphillion import GraphSet

＞ import graphillion.tutorial as tl

＞ GraphSet.set_universe(tl.grid(10,10))

＞ paths=GraphSet.paths(1,121)

＞ paths.len()

1568758030464750013214100L

数秒で計算が終わって、確かにあってるなー。