回答編集履歴
1
アルゴリズムの誤りの訂正
test
CHANGED
|
@@ -1,3 +1,21 @@
|
|
|
1
|
+
おはようございます。
|
|
2
|
+
すみません、間違っていました。お詫びして訂正します。
|
|
3
|
+
|
|
4
|
+
ΣiΣj(A_i + A_j) =
|
|
5
|
+
Σi( A_i + A_1 + A_i + A_2 + A_i + A_3 + A_i + A_4 + ・・・・・+ A_i + A_N ) =
|
|
6
|
+
並べ替えて
|
|
7
|
+
Σi( N * A_i + A_1 + A_2 + ・・・・ + A_N ) =
|
|
8
|
+
Σiを外して
|
|
9
|
+
N * (A_1 + A_2 + A_3 + ・・・・ + A_N) + N * (A_1 + A_2 + A_3 + ・・・・ + A_N) =
|
|
10
|
+
2 * N * (A_1 + A_2 + A_3 + ・・・・ + A_N )
|
|
11
|
+
でしたね。
|
|
12
|
+
|
|
13
|
+
なので、これをプログラムで実装するに当たり二重ループは必要ないということになります。
|
|
14
|
+
Aのサイズが大きいときに計算時間の節約になりそうですね。
|
|
15
|
+
actorbugさんありがとうございます。
|
|
16
|
+
|
|
17
|
+
---以下修正前内容---
|
|
18
|
+
|
|
1
19
|
こんばんわ。
|
|
2
20
|
|
|
3
21
|
ΣiΣj(A_i + A_j) =
|
|
@@ -10,4 +28,3 @@
|
|
|
10
28
|
ここまで書けば大丈夫ですよね？
|
|
11
29
|
あとは頑張ってください。
|
|
12
30
|
|
|
13
|
-
|