線と放物線の配列との交点の最大値を見つけようとしています(私はフォーチュンラインを実装しており、これはサイトイベントです)。
最大値(探している値)に近づくにつれて値が大きくなり、並べ替えられたかのように再び小さくなる傾向があることに気付きました。例はこれです:(
[f(a) = -3, f(b) = -1, f(c) = 4, f(d) = 18, f(e) = 67, f(f) = 34, f(g) = 8, f(h) = -7]
私が取得する必要がある値は67です)。
共通部分の計算は、配列の値を読み取るほど高速ではないため、すべての放物線を反復処理せずに最大値を取得するためのより高速な方法があるかどうか疑問に思いました。
ボロノイ図が大きいため、放物線の配列は平均で10kから20kの要素の範囲になると予想されます。最大値は、配列内のどこにあってもかまいません。
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加