読者です 読者をやめる 読者になる 読者になる

紙媒体で管理するとなくなりがちなのでブログで進捗などを管理することにしました
※殆どの記事は自分自身のためだけにかいています.他人に見せられるレベルには至っていません...

Project Euler 345 Matrix Sum

PE Python

N-Queen問題の斜め無い版(N-飛車問題?,N-ルーク問題?)のアルゴリズムで考えられうる盤面を全て用意しそのマスに配置された数字の合計の中で最大のモノを探せばよい.

サンプルの5*5盤面では1秒以内で出来たが15*15では時間がかかって出来なかった.

もっと早いアルゴリズムを考え中.

gist.github.com

追記 : すぐ

itertools.permutaionsを使えば上のように考える必要なかった.