2008-06-21から1日間の記事一覧
http://projecteuler.net/index.php?section=problems&id=96 数独の問題を解く。 データ構造として、値の入った二次元リストのままだと解きにくかったので、座標と値をセットで持つタプルを使いました。 アルゴリズムとしては、取り得る値の範囲が小さいマス…
http://projecteuler.net/index.php?section=problems&id=95 ある数に対して、約数の和を求めるという操作を繰り返すとき、無限ループとなる数がある。そのようなループのうち、どの要素も百万を超えない最長のものを求め、その最小の要素を求める。 これま…