Exemplos de AlgorithmLib BinarySearch em C# (CSharp)

Exemplo n.º 1

 // 指定された値よりも大きい値を持つ最初のインデックスを求めます。
 // これは、挿入先のインデックスを意味します。
 public static int IndexForInsert(IList <int> a, int v) => BinarySearch.First(i => a[i] > v, 0, a.Count);

Exemplo n.º 2

 public static double Sqrt(double v, int digits = 9) => BinarySearch.First(x => x * x >= v, Math.Min(1, v), Math.Max(1, v), digits);

Exemplo n.º 3

 // 数当てゲーム
 // https://dentsu-ho.com/articles/6878
 public static int GuessNumber(Func <int, int> reply, int max) => BinarySearch.First(n => reply(n) >= 0, 1, max);

Exemplo n.º 4

 // ABC 146 C - Buy an Integer
 // https://atcoder.jp/contests/abc146/tasks/abc146_c
 public static int BuyInteger(long a, long b, long x) => BinarySearch.Last(n => a * n + b * n.ToString().Length <= x, 0, 1000000000);

Exemplo n.º 5

        public static int IndexOfDescending(IList <int> a, int v)
        {
            var r = BinarySearch.First(i => a[i] <= v, 0, a.Count);

            return(r < a.Count && a[r] == v ? r : ~r);
        }

Exemplo n.º 6

        // Array.BinarySearch メソッドと異なる点: 一致する値が複数存在する場合は最後のインデックス。
        public static int LastIndexOf(IList <int> a, int v)
        {
            var r = BinarySearch.Last(i => a[i] <= v, -1, a.Count - 1);

            return(r >= 0 && a[r] == v ? r : ~(r + 1));
        }