だから私はアルゴリズムに取り組んできました。私が達成しようとしているタスクは次のとおりです。2D平面を考えてみましょう。ターゲットは、上限と下限の間にランダムに分散されています。このセットはTです。T1は座標（X、Y）でマークされています。すべてのターゲットをカバーすることが保証されているセンサーのセットSがあり、各センサーは半径1と（X、Y）座標を持っています。各ターゲットには、重みであるコスト（c）があります。したがって、私のタスクは、各センサーをカバーするセットS'の最小重量またはコストを見つけることです。
したがって、他のディスクを「支配」または「制御」するディスク間には漸化式の関係があることはわかっていますが、ディスクの支配をどのように利用するかを示すプロパティを見つけるのに苦労しています。私はここまで来ました：
D +を、中心がストリップの上にあるディスクのセット（上部ディスク）とします。
D-を、中心がストリップの下にあるディスクのセット（下側のディスク）とします。
上部ディスクdを考え、dが垂直線Lと交差します。次のいずれかが当てはまる場合、別の上部ディスクd'はdによって制御または支配されていると言われます。（1）d'がLと交差しない（2）下部d'とLの交差点の端点はdとLの下部の交差点の端点よりも高い（3）d'とLの下部の交差点の端点はdとLの下部の交差点の端点と同じですが、d'の中心は上にありますdの中心の右側。
同様に、下部ディスクdの場合、dは垂直線Lと交差します。次のいずれかが当てはまる場合、別の下部ディスクd'はdによって制御または支配されていると言われます。（1）d'がLと交差しない（2） d'とLの上部交差点の端点はdとLの上部交差点の端点よりも低い（3）d'とLの上部交差点の端点はdとLの上部交差点の端点と同じですが、d'の中心ですdの中心の右側にあります。例：
しかし、アルゴリズムを完成させるのに問題があります。何か助けはありますか？それは明らかですか？
ありがとう、クリストファー