w125のブログスマートフォン用の表示で見るw125のブログこの広告は、90日以上更新していないブログに表示しています。2017-10-021000x1000のNクイーン問題を解くNクイーンは今のコンピュータでは絶対解けない。NP完全、#P完全だと主張する論文についての話のようですが、どうしてこんな記事になってしまったのか。1000x1000サイズのn-queenが18秒ぐらいで解が1つ出力されました。バックトラッキングと乱択の組み合わせアルゴリズムになっています。total1000x1000のNクイーン問題を昔作ったプログラムに掛けたら18秒ぐらいで解が出力されたので1億円欲しい。予選問題あれ、一つ前の記事が去年の予選問題の記事だ。参加記3回目のtopcoder、今回こそはレートを上げたい。-SASUGE-で遊んだ月別アーカイブ参加グループプログラミングはてなブログをはじめよう!w125さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。