トップページ > プログラム > 2014年09月09日 > mEqnYWXP

書き込み順位&時間帯一覧

34 位/203 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000000000000000022



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
C/C++の宿題片付けます 168代目

書き込みレス一覧

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秒以内で計算できたら
それなりに凄いらしい


※このページは、『2ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。