2012-05-27から1日間の記事一覧
ビンゴの問題を考えていたとき、もしかして、順列で、Nクイーン問題も解けるかもと思ってやってみたら、案の定、解けました。縦横は順列で条件を満たしているので、後は、斜めをチェックするだけ。 ただ、nを増やすと凄く遅くなりますので、アルゴリズム辞…
ビンゴの問題を考えていたとき、もしかして、順列で、Nクイーン問題も解けるかもと思ってやってみたら、案の定、解けました。縦横は順列で条件を満たしているので、後は、斜めをチェックするだけ。 ただ、nを増やすと凄く遅くなりますので、アルゴリズム辞…