GOTO M.

趣味のコーディングとか、勉強とか、読書とか

2012-08-11から1日間の記事一覧

Pythonのジェネレータによる、べき集合列挙の高速化

前回の問3.5「真に平等な分割」を力技で解くためのべき集合列挙を、 ジェネレータを用いて再帰的にやってみました。 def main(): #〜〜〜中略〜〜〜 for s in powerset_generator(numbers_to_divide): if sum(s) == sum1 and square_sum(s) == sum2 and cube…

『続・とっておきの数学パズル』を力技で解く、またはべき集合の列挙を実装してみた

帰省の暇つぶしに、と衝動買い。続・とっておきの数学パズル作者: ピーター・ウィンクラー,坂井 公,岩沢 宏和,小副川 健出版社/メーカー: 日本評論社発売日: 2012/07/09メディア: 単行本 クリック: 2回この商品を含むブログを見る新鮮でバラエティに富んだ、…