algorithm - 時間間隔をできるだけ均等に分割する効率的なアルゴリズム

Question

私は次のことをしようとしています:

A、B、C などのいくつかの日付が与えられた場合、次のようにします。

1. (C - A) を N 個の区間に分割する
2. 間隔の 1 つは B を境界として持つ必要があります
3. 間隔はできるだけ等しくする必要があります

これを達成するための効率的なアルゴリズムを提案できる人はいますか? ありがとう！

Answer 1

例を見てみましょう：

A = 0
B = 45
C = 100
N = 10 interval  (10 interval = 11 bound)

1：比率AB / ACに最も近い比率X / Nを見つけます

4/10 < 45/100 5/10
we will take X = 4 in this example (the result will vary depending on how you round it.

2: 前の計算から取得した境界数を設定して、A から B に境界を設定します。

A to B:
  Interval number 4 (from previous value)
  Bound number 5
  Average interval length is (45-0) / 4 = 11
Bound 0 = 0
Bound 1 = 11
Bound 2 = 22
Bound 3 = 33 
Bound 4 = 45

3: B から C にバインドされているように、前の計算で取得したバインド数を設定します。

B to C:
  Interval number 6 (the rest)
  Bound number 7
  Average interval length is (100 - 45) / 6 = 9
Bound 4 = 45
Bound 5 = 54
Bound 6 = 63
Bound 7 = 72
Bound 8 = 81 
Bound 9 = 90
Bound 10 = 100