遅い→起動時

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

先頭集団を求めるアルゴリズム の検索結果:

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

d:id:pmint:20130528の続き。 まとめようと思ったけれど、駄目だったよ。 コード(C#) using System; using System.Collections.Generic; using System.Linq; namespace ConsoleApplication2013_05_28 { class Program { static void Main(string[] args) { Func<int, float> func = (d =>…

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

もしかしたらクラスタリングのアルゴリズムに入るのかも知れない。 例えばマラソン実況でよく出てくる「先頭集団」という言葉。その集団はどこからどこまでなのかを探す方法。 普通はしきい値を決めてそこまでを「先頭集団」と見なすんだろうけど、ここでは動的なしきい値を、集団を与えられてから求めている。 コード(C#) using System; using System.Collections.Generic; using System.Linq; namespace ConsoleAp…

先頭集団を求めるアルゴリズム (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しか差が開いてないんだから、3つ差も4つ差も一緒だろ」ということにはならない。 これを解決するためには再帰で「差の先頭集団」を求めればいい。で「…