遅い→起動時

http://d.hatena.ne.jp/pmint/

2013-05-28から1日間の記事一覧

先頭集団を求めるアルゴリズム (0)

もしかしたらクラスタリングのアルゴリズムに入るのかも知れない。 例えばマラソン実況でよく出てくる「先頭集団」という言葉。その集団はどこからどこまでなのかを探す方法。 普通はしきい値を決めてそこまでを「先頭集団」と見なすんだろうけど、ここでは…

先頭集団を求めるアルゴリズム (1)

で、もし与えられる集合が { 10, 9, 8, 5, 4, 3, -1, -2 }だったりして、 { 10, 9, 8 } { 5, 4, 3, -1, -2 }にならないかなと思っても… count:6, ret:10, 9, 8, 5, 4, 3…のように「最大の隔たりは 3 → -1 間の4でしょ」ということになる。 「他は1しか差が開…