teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

2

誤字や装飾などを微修正

2017/11/22 11:41

投稿

LLman
LLman

スコア5592

answer CHANGED
@@ -5,6 +5,9 @@
5
5
  何かのデフォルトの数値に、2のべき乗を設定することが、
6
6
  私はわりとよくあります。デフォルトのデフォルトです。
7
7
 
8
+
9
+ ---
10
+
8
11
  なぜそうするかというと、1に到達するまで、余りを出さずに、
9
12
  **どこまでも半分半分に分割できることが保証されている**から、
10
13
  多くしたり少なくしたりする操作が容易です。
@@ -19,8 +22,11 @@
19
22
  もちろん、人間が判断するならそれくらい分かりますが、
20
23
  **機械に自動的に増減させる**ときに、処理が多少面倒です。
21
24
 
25
+
26
+ ---
27
+
22
28
  「100とか定数を増減させれば?」と思うかもしれませんが、
23
- べき乗はスケールを変える足が圧倒的に速いです。
29
+ べき乗は圧倒的に**スケールを変える足が速い**です。
24
30
 
25
31
  たとえば、2の20乗でもう約100万まで行きますが、
26
32
  100を足すのでは1万回掛かります。
@@ -28,10 +34,13 @@
28
34
  「桁数に応じて増減する値を変えて……」
29
35
  ということもできますが、やっぱり処理が多少面倒です。
30
36
 
37
+
38
+ ---
39
+
31
- 話は飛躍しますが、遺伝的アルゴリズムような探索的な手法を取るときに、
40
+ 話は飛躍しますが、遺伝的アルゴリズムような探索的な手法を取るときに、
32
41
  100世代とか1万世代とか反復するので、
33
42
  こういう細かいところで、意外と結果に差が付く場合があります。
34
- カオスで誤差が増幅するみたいな話です。
43
+ カオスで**誤差が増幅する**みたいな話です。
35
44
 
36
45
  結論として、2のべき乗を好むのは、
37
46
  アルゴリズムによくある、**再帰的**な発想のひとつです。

1

スケールやカオスの話を追加

2017/11/22 11:41

投稿

LLman
LLman

スコア5592

answer CHANGED
@@ -19,4 +19,19 @@
19
19
  もちろん、人間が判断するならそれくらい分かりますが、
20
20
  **機械に自動的に増減させる**ときに、処理が多少面倒です。
21
21
 
22
+ 「100とか定数を増減させれば?」と思うかもしれませんが、
23
+ べき乗はスケールを変える足が圧倒的に速いです。
24
+
25
+ たとえば、2の20乗でもう約100万まで行きますが、
26
+ 100を足すのでは1万回掛かります。
27
+
28
+ 「桁数に応じて増減する値を変えて……」
29
+ ということもできますが、やっぱり処理が多少面倒です。
30
+
31
+ 話は飛躍しますが、遺伝的アルゴリズムような探索的な手法を取るときに、
32
+ 100世代とか1万世代とか反復するので、
33
+ こういう細かいところで、意外と結果に差が付く場合があります。
34
+ カオスで誤差が増幅するみたいな話です。
35
+
36
+ 結論として、2のべき乗を好むのは、
22
- 結論として、アルゴリズムによくある、**再帰的**な発想のひとつです。
37
+ アルゴリズムによくある、**再帰的**な発想のひとつです。