Algorithm

Pythonで全文検索を実装してみた
JavaScript でやってるのを見かけたので。…
2019年12月25日
Algorithm
Python
3 分
リスト（配列）の中で隣り合う同じ値をグループ化する(3)
しつこいようだけど、今度は Go でやってみた。…
2018年9月28日
Algorithm
Go
1 分
リスト（配列）の中で隣り合う同じ値をグループ化する(2)
こないだのやつ を Scheme と Haskell でやってみた。…
2018年9月25日
Algorithm
Haskell
Scheme
2 分
リスト（配列）の中で隣り合う同じ値をグループ化する
リストでも配列でもいいけど、つまりこういうのを…
2018年9月21日
Algorithm
Python
Ruby
1 分
球面上の点を平面上にステレオ投影する
先週のさらに続き。先週は、球面上の点を平面上に投影するのに X, Y 座標をそのまま使って水平投影したけど、今度はステレオ投影というのをやってみる。…
2017年3月27日
Algorithm
Ruby
1 分
多数の点を球面上に一様分布させる(2)
一昨日 の続き。最初と最後の点を極から移動（位置調整）するのを実装した。ついでに、gem 化して RubyGems.org にアップしておいた。 gem install gss_generator でインストールできる。…
2017年3月23日
Algorithm
Ruby
1 分
多数の点を球面上に一様分布させる
ちょっと面白いものを見つけた。…
2017年3月21日
Algorithm
Ruby
2 分
文字列間のレーベンシュタイン距離を求める(3)Haskell版ふたたび
去年の12月に２つの文字列のレーベンシュタイン距離を求めるっていうのを、 JavaScript と Haskell でやった。もともとは Python での実装を参考に２次元配列を使ってやってみたもので、JavaScript版はともかく Haskell版は２次元配列の更新に苦労した。…
2016年12月24日
Algorithm
Haskell
2 分
逆関数法で指数分布する乱数を生成する
[0,1)区間の一様乱数から、指数分布にならう乱数を生成するには、逆関数法というのが使える。…
2016年7月23日
Algorithm
Ruby
1 分
Box-Muller法で正規分布する乱数を生成する
一様分布する乱数から、正規分布に従う乱数を生成する方法に、Box-Muller法というのがある。…
2016年6月26日
Algorithm
Ruby
1 分