sc10note/統計情報ファイルの内容
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
since1995
開始行:
*統計情報ファイルの内容 [#e8807839]
[[sc10note]]
統計情報ファイル「statistics.txt」には以下のような記述が...
100000 prob00.in 10 10 10858 50 25.7188 66.4286 142.6111
100001 prob00.in 10 10 23801 50 21.6094 47.6735 100.4722
100002 prob00.in 10 10 23 50 18.4688 47.1837 104.2222
100003 prob00.in 10 10 3821 50 20.5156 55.0000 135.1667
100004 prob00.in 10 10 29840 50 20.9375 50.5306 123.6667
100005 prob00.in 10 10 6479 50 19.5313 43.2449 95.0833
100006 prob00.in 10 10 6660 50 30.6563 89.5102 214.6389
100007 prob00.in 10 10 1242 50 23.8125 55.9592 130.9167
...
各行には空白で区切られた10個のフィールド (データ) があり...
それらは左から順に
問題番号 ファイル名 m n k *の数 3-集中度 4-集中度 5-集中度
を表しています.
以下にそのそれぞれの説明をします.
+問題番号~
その行がどの問題の情報を表しているのかを示しています.
+ファイル名~
その問題がどのファイルに収められているのかを示しています.
+m~
その問題におけるmの値 (行数) を表しています.
+n~
その問題におけるnの値 (各行の長さ) を表しています.
+k~
その問題におけるkの値 (出力をkで割った余りとするときのk) ...
+*の数~
その問題における*の数 (障害物の数) を表しています.
+3-集中度~
その問題の3-集中度 (定義は後述) を小数点以下4桁まで示して...
+4-集中度~
その問題の4-集中度 (定義は後述) を小数点以下4桁まで示して...
+5-集中度~
その問題の5-集中度 (定義は後述) を小数点以下4桁まで示して...
**s-集中度の定義 [#e4961888]
ひとことで言うと,s-集中度とは,広場の中にs×sの正方形を一...
例えば,s=3として,5×5の広場を考えると,その中に3×3の正方...
CENTER:&ref(3conc1.png);
この例の3-集中度は (2*2+3*3+2*2+2*2+3*3+2*2+2*2+3*3+2*2)/...
一方,次のような例を考えます.
CENTER:&ref(3conc2.png);
この例の3-集中度は (4*4+4*4+3*3+4*4+4*4+3*3+2*2+2*2+2*2)/...
直観的に言うと,mとnが同じであり,さらに障害物の数も同じ...
mかnがs未満であるとき,その広場のs-集中度は0であるとしま...
終了行:
*統計情報ファイルの内容 [#e8807839]
[[sc10note]]
統計情報ファイル「statistics.txt」には以下のような記述が...
100000 prob00.in 10 10 10858 50 25.7188 66.4286 142.6111
100001 prob00.in 10 10 23801 50 21.6094 47.6735 100.4722
100002 prob00.in 10 10 23 50 18.4688 47.1837 104.2222
100003 prob00.in 10 10 3821 50 20.5156 55.0000 135.1667
100004 prob00.in 10 10 29840 50 20.9375 50.5306 123.6667
100005 prob00.in 10 10 6479 50 19.5313 43.2449 95.0833
100006 prob00.in 10 10 6660 50 30.6563 89.5102 214.6389
100007 prob00.in 10 10 1242 50 23.8125 55.9592 130.9167
...
各行には空白で区切られた10個のフィールド (データ) があり...
それらは左から順に
問題番号 ファイル名 m n k *の数 3-集中度 4-集中度 5-集中度
を表しています.
以下にそのそれぞれの説明をします.
+問題番号~
その行がどの問題の情報を表しているのかを示しています.
+ファイル名~
その問題がどのファイルに収められているのかを示しています.
+m~
その問題におけるmの値 (行数) を表しています.
+n~
その問題におけるnの値 (各行の長さ) を表しています.
+k~
その問題におけるkの値 (出力をkで割った余りとするときのk) ...
+*の数~
その問題における*の数 (障害物の数) を表しています.
+3-集中度~
その問題の3-集中度 (定義は後述) を小数点以下4桁まで示して...
+4-集中度~
その問題の4-集中度 (定義は後述) を小数点以下4桁まで示して...
+5-集中度~
その問題の5-集中度 (定義は後述) を小数点以下4桁まで示して...
**s-集中度の定義 [#e4961888]
ひとことで言うと,s-集中度とは,広場の中にs×sの正方形を一...
例えば,s=3として,5×5の広場を考えると,その中に3×3の正方...
CENTER:&ref(3conc1.png);
この例の3-集中度は (2*2+3*3+2*2+2*2+3*3+2*2+2*2+3*3+2*2)/...
一方,次のような例を考えます.
CENTER:&ref(3conc2.png);
この例の3-集中度は (4*4+4*4+3*3+4*4+4*4+3*3+2*2+2*2+2*2)/...
直観的に言うと,mとnが同じであり,さらに障害物の数も同じ...
mかnがs未満であるとき,その広場のs-集中度は0であるとしま...
ページ名: