質問編集履歴
2
追記 BA変更の説明
test
CHANGED
File without changes
|
test
CHANGED
@@ -1,3 +1,31 @@
|
|
1
|
+
###追記
|
2
|
+
|
3
|
+
解決したのは数ヶ月前でしたが別言語で改めて実装してみたところ
|
4
|
+
|
5
|
+
@swordoneさんの回答に近い実装で今のところ最速となりました。
|
6
|
+
|
7
|
+
当時はまだ理解が足りていなかったのでBAを変更させていただきました。
|
8
|
+
|
9
|
+
|
10
|
+
|
11
|
+
要点としては・・・
|
12
|
+
|
13
|
+
1.約数の個数は**素因数分解**で求める
|
14
|
+
|
15
|
+
2.1つ前で求めた解を**キャッシュ**して使う ※@swordoneさんコードのlow,high変数
|
16
|
+
|
17
|
+
|
18
|
+
|
19
|
+
約数の個数と素因数分解の参考情報
|
20
|
+
|
21
|
+
[約数の個数の公式と平方数の性質](https://mathtrain.jp/numberofd)
|
22
|
+
|
23
|
+
[素因数分解と約数の個数と総和の求め方を説明!|数学勉強法](https://withdom.jukendou.jp/articles/877)
|
24
|
+
|
25
|
+
|
26
|
+
|
27
|
+
|
28
|
+
|
1
29
|
### 結果が出るまで時間が掛かり過ぎる
|
2
30
|
|
3
31
|
参考にした例題元 [リンクURL](https://projecteuler.net/problem=12)
|
1
タイトル変更
test
CHANGED
@@ -1 +1 @@
|
|
1
|
-
三角数の約数の数を求める処理が遅い
|
1
|
+
PE12 三角数の約数の数を求める処理が遅い
|
test
CHANGED
File without changes
|