Contenu connexe
Plus de Takashi EGAWA (7)
Kabukiza Erlang Lightning Talk - Euler with Erlang
- 11. Project Euler 利用言語ランキング
2014.10.28
順位言語登録者数比率
1 Python 30,998 24.6%
2 C/C++ 30,664 24.3%
3 Java 20,290 16.1%
22 Erlang 566 0.45%
- 12. Project Euler 利用言語ランキング
2014.10.28
順位言語登録者数比率
1 Python 30,998 24.6%
2 C/C++ 30,664 24.3%
3 Java 20,290 16.1%
17 Pencil/Paper 778 0.61%
22 Erlang 566 0.45%
- 13. Project Euler 利用言語ランキング
順位言語登録者数比率
1 Python 30,998 24.6%
2 C/C++ 30,664 24.3%
3 Java 20,290 16.1%
17 Pencil/Paper 778 a 0.61%
22 Erlang 566 0.45%
- 19. どんな問題?
フィボナッチ数列の項は前の2つの項の和である. 最初の2
項を 1, 2 とすれば, 最初の10項は以下の通りである.
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
数列の項の値が400万以下の, 偶数値の項の総和を求めよ.
Project Euler 日本語Wiki より
(http://odz.sakura.ne.jp/projecteuler/)
- 20. どんな問題?
フィボナッチ数列の項は前の2つの項の和である. 最初の2
項を 1, 2 とすれば, 最初の10項は以下の通りである.
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
数列の項の値が400万以下の, 偶数値の項の総和を求めよ.
Project Euler 日本語Wiki より
(http://odz.sakura.ne.jp/projecteuler/)
fibseq(Max)
-‐>
[1,2|
fibseq(Max,
1,
2)].
fibseq(Max,
Arg1,
Arg2)
when
(Arg1
+
Arg2)
>
Max
-‐>
[];
fibseq(Max,
Arg1,
Arg2)
-‐>
Num
=
Arg1
+
Arg2,
[Num
|
fibseq(Max,
Arg2,
Num)].
prob2()
-‐>
Fibs
=
fibseq(4000000),
EvenFibs
=
[X
||
X
<-‐
Fibs,
X
rem
2
=:=
0],
lists:sum(EvenFibs).
- 21. どんな問題?
585 = 1001001001 (2進) は10進でも2進でも回文数である.
100万未満で10進でも2進でも回文数になるような数の総和
を求めよ.
(注: 先頭に0を含めて回文にすることは許されない.)
Project Euler 日本語Wiki より
(http://odz.sakura.ne.jp/projecteuler/)
- 22. どんな問題?
585 = 1001001001 (2進) は10進でも2進でも回文数である.
100万未満で10進でも2進でも回文数になるような数の総和
を求めよ.
(注: 先頭に0を含めて回文にすることは許されない.)
Project Euler 日本語Wiki より
(http://odz.sakura.ne.jp/projecteuler/)
is_circle(N)
-‐>
is_circle(N,10).
is_circle(N,
Base)
-‐>
T
=
integer_to_list(N,
Base),
T
=:=
lists:reverse(T).
n_if_true(N,
true)
-‐>
N;
n_if_true(_,
false)
-‐>
0.
prob36()
-‐>
prob36(1).
prob36(1000000)
-‐>
0;
prob36(N)
-‐>
n_if_true(N,
is_circle(N)
andalso
is_circle(N,
2))
+
prob36(N+1).
- 26. 例)問題18
以下の三角形を頂点から下まで移動する
とき, その最大の和を求めよ.
75
95 64
17 47 82
18 35 87 10
20 04 82 47 65
19 01 23 75 03 34
88 02 77 73 07 63 67
99 65 04 28 06 16 70 92
41 41 26 56 83 40 80 70 33
41 48 72 33 47 32 37 16 94 29
53 71 44 65 25 43 91 52 97 51 14
70 11 33 28 77 73 17 78 39 68 17 57
91 71 52 38 17 14 91 43 58 50 27 29 48
63 66 04 68 89 53 67 30 73 16 69 87 40 31
04 62 98 27 23 09 70 98 73 93 38 53 60 04 23
- 27. 例)問題67
以下の三角形を頂点から下まで移動する
とき, その最大の和を求めよ.
75
95 64
17 47 82
18 35 87 10
20 04 82 47 65
19 01 23 75 03 34
88 02 77 73 07 63 67
99 65 04 28 06 16 70 92
41 41 26 56 83 40 80 70 33
41 48 72 33 47 32 37 16 94 29
53 71 44 65 25 43 91 52 97 51 14
70 11 33 28 77 73 17 78 39 68 17 57
91 71 52 38 17 14 91 43 58 50 27 29 48
63 66 04 68 89 53 67 30 73 16 69 87 40 31
04 62 98 27 23 09 70 98 73 93 38 53 60 04 23
・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・・・・
100段目まで
- 36. たとえば
ある正の整数nについて, [n + reverse(n)]が奇数の
みで表されるようなnが存在する.
例えば, 36 + 63 = 99, 409 + 904 = 1313 のように.
この性質を持つ数を, reversibleと呼ぶことにする.
つまり, 36, 63, 409, 904はrevesibleである. 先頭
の0はnでもreverse(n)でも許されない.
1000未満には120個のreversibleな数が存在する.
10億未満では,いくつのreversibleな数が存在するか.
Project Euler 日本語Wiki より
(http://odz.sakura.ne.jp/projecteuler/)
- 37. なんか遅い
%% 各桁をリストの各要素にばらす.
digits_to_list(N) when is_integer(N) -> [X - $0 || X <- integer_to_list(N)].
%% 数値の各桁を反転させた数(何というのか)を得る.
digits_reverse(N) ->
list_to_integer(lists:reverse(integer_to_list(N))).
%% 全ての桁が奇数か.
is_all_odd(N) ->
L = digits_to_list(N),
length([X || X <- L, X =/= 0 andalso X rem 2 =/=0]) =:= length(L).
prob145(Start, End) ->
prob145(Start, End, 0).
prob145(I, End, Sum) when I =:= End -> Sum;
prob145(I, End, Sum) ->
prob145(I-1, End, Sum + one_if_true(I rem 10 =/=0 andalso is_all_odd(I
+ digits_reverse(I)))).
- 46. 寝る前に走らせ
朝起きても
終わっていなかった処理が
数行書くだけで
10分で終わるようになる
(こともある)
>
G
=
fun(Start,
End)
-‐>
prob145(Start,
End)
end.
>
K=1000000000
div
32.
>
[spawn(fun()
-‐>
G(K*X,
K*(X-‐1)+1)
end)
||
X
<-‐
lists:seq(1,
32)].
- 55. 私は
本職の Erlang 使い
ではありませんが
これからも
自分なりに ひっそりと
Erlang 触れていこうと
思います