Erlang

コラッツの問題

数学SUGEEEEEEEEってなる話聞かせて:哲学ニュースnwk コラッツの問題 - Wikipedia なんかErlangで書けって言われた気がする -module(collatz). -export([main/1]). collatz([H|T]) when H /= 1 -> case H rem 2 of 0 -> collatz([H div 2, H | T]); 1 -> col…

マージソート

次はマージソート。マージソートは要素を半分ずつ分け、半分にしたものをさらに分ける、これを全部ばらばらになるまで繰り返して、結合する。結合する時に互いの先頭を比較して小さいのから取り出していくことでソートするというアルゴリズム。例によって、…

クイックソート

最近、Erlang始めたので、手始めに何か適当なアルゴリズムのコードでも書いてみようかと。まずはソートアルゴリズムの王様クイックソート。小さいのを左に集めて、大きいのを右に集めて、集めたグループ毎にそれぞれ同じよう左右に分けて…これを繰り返してい…