回答編集履歴
1
初期値の考え方を修正
test
CHANGED
@@ -10,7 +10,13 @@
|
|
10
10
|
|
11
11
|
```
|
12
12
|
|
13
|
+
T が最小となる i を求めます。平均との差が最小なので、平均に最も近い面積の矩形を探します。これが探索の意味です。
|
14
|
+
|
15
|
+
|
16
|
+
|
13
|
-
|
17
|
+
さて、このき T の初期値として 999999 がふさわしいか。と解釈しました。
|
18
|
+
|
19
|
+
(T の初期値に探索対象の配列の第一要素を使うことが多いです)
|
14
20
|
|
15
21
|
|
16
22
|
|
@@ -46,6 +52,10 @@
|
|
46
52
|
|
47
53
|
画面に描画できる最大の矩形の面積(width * height) - 面積の平均(average)
|
48
54
|
|
55
|
+
と
|
56
|
+
|
57
|
+
面積の平均(average) を比較して大きいほう。
|
58
|
+
|
49
59
|
```
|
50
60
|
|
51
61
|
または
|
@@ -58,4 +68,4 @@
|
|
58
68
|
|
59
69
|
|
60
70
|
|
61
|
-
この回答は、質問の意図を汲み取れていないかもしれません。minを求めるアルゴリズムがわからないのなら、コメントするなり質問を編集してください。
|
71
|
+
~~この回答は、質問の意図を汲み取れていないかもしれません。minを求めるアルゴリズムがわからないのなら、コメントするなり質問を編集してください。~~
|