- C/C++の宿題片付けます 168代目
100 :デフォルトの名無しさん[sage]:2014/09/09(火) 23:12:36.67 ID:mEqnYWXP - [1] 授業単元:C言語演習
[2] 問題文(含コード&リンク): エイトクィーンを拡張したN−クィーンの パターン数を数え上げるプログラム ただし、裏返しや回転で一致するものは 1パターンとして数える。 [3] 環境 [3.1] OS: (Windows/Linux/等々) 使用可能メモリ2Gバイト以上のPC [3.2] コンパイラ名とバージョン: (gcc 3.4 VC 6.0等) [3.3] 言語: C/C++もしくはJava/C#/Javascript言語 [4] 期限: 9/30 [5] その他の制限: 標準ライブラリ(コンソール入出力・ 文字列操作・メモリ操作・ファイル入出力)のみ 4<=N<=15で動作すればOK N>15にもできる限り対応
| - C/C++の宿題片付けます 168代目
102 :デフォルトの名無しさん[sage]:2014/09/09(火) 23:48:20.56 ID:mEqnYWXP - N パターン数(回転・裏返しを無視) パターン数
4 1 2 5 2 10 6 1 4 7 6 40 8 12 92 9 46 352 10 92 724 11 341 2,680 12 1,787 14,200 13 9,233 73,712 14 45,752 365,596 15 285,053 2,279,184 N=15を5秒以内で計算できたら それなりに凄いらしい
|
|