「algorithm」カテゴリーアーカイブ

Pythonで全文検索を実装してみた

投稿日: 2019年12月25日作成者: takatoh

JavaScript でやってるのを見かけたので。　cf. JavaScriptで全文検索(N-gram)を実装してみる！ – Simple is Beautiful. アルゴリズムは N-gram ってい … 続きを読む →

カテゴリー: algorithm, Python | コメントする

投稿日: 2018年9月28日作成者: takatoh

しつこいようだけど、今度は Go でやってみた。 package main import ( “fmt” ) func main() { var l1 = []int{1, 1, 2, 2, 3, 1, 1} var l … 続きを読む →

カテゴリー: algorithm, Go | コメントする

投稿日: 2018年9月25日作成者: takatoh

こないだのやつを Scheme と Haskell でやってみた。まずは Scheme 版。 (define adjacent-group (lambda (lis) (let loop ((l (cdr lis)) … 続きを読む →

カテゴリー: algorithm, Haskell, Scheme | コメントする

投稿日: 2018年9月21日作成者: takatoh

リストでも配列でもいいけど、つまりこういうのを [1, 1, 2, 2, 3, 1, 1] こうしたい。 [[1, 1], [2, 2], [3], [1, 1]] Ruby でやってみた。 def adjacent_g … 続きを読む →

カテゴリー: algorithm, Python, Ruby | 1件のコメント

投稿日: 2017年3月27日作成者: takatoh

先週のさらに続き。先週は、球面上の点を平面上に投影するのに X, Y 座標をそのまま使って水平投影したけど、今度はステレオ投影というのをやってみる。ステレオ投影は Wikipedia に詳しく載っている。先週と同じように … 続きを読む →

カテゴリー: algorithm, Ruby | コメントする

投稿日: 2017年3月23日作成者: takatoh

一昨日の続き。最初と最後の点を極から移動（位置調整）するのを実装した。ついでに、gem 化して RubyGems.org にアップしておいた。gem install gss_generator でインストールできる。使 … 続きを読む →

カテゴリー: algorithm, Ruby | コメントする

投稿日: 2017年3月21日作成者: takatoh

ちょっと面白いものを見つけた。 cf. LEDドームのLEDの並びを決めるのに使用した計算式 – jakaladaのブログ球面上に任意個の点を一様分布させる、座標を求めるもの。一般化螺旋集合（general … 続きを読む →

カテゴリー: algorithm, Ruby | 1件のコメント

投稿日: 2016年12月24日作成者: takatoh

去年の12月に２つの文字列のレーベンシュタイン距離を求めるっていうのを、JavaScript と Haskell でやった。もともとは Python での実装を参考に２次元配列を使ってやってみたもので、JavaScrip … 続きを読む →

カテゴリー: algorithm, Haskell | コメントする

投稿日: 2016年7月23日作成者: takatoh

[0,1)区間の一様乱数から、指数分布にならう乱数を生成するには、逆関数法というのが使える。指数分布の密度関数は、パラメータをτとすると：$$ f(\tau)=\lambda e^{-\lambda\tau} $$であり … 続きを読む →

カテゴリー: algorithm, Ruby | コメントする

投稿日: 2016年6月26日作成者: takatoh

一様分布する乱数から、正規分布に従う乱数を生成する方法に、Box-Muller法というのがある。Wikipediaによれば、(0,1) 区間の一様分布乱数2つ（X,Y）から、下の式で2つの正規分布乱数 $ Z_1 $ と … 続きを読む →

カテゴリー: algorithm, Ruby | 1件のコメント