私の目標は、in this questionというアルゴリズムをより効率的に実装することです。別のセットから一組の中で最も遠い点を見つける
RGB空間の例ではN空間、3空間、2空間の場合は
1空間
の解は距離計算でのみ異なります)を考慮してください。第2セットの最も近い隣から最も遠い第1セットのポイントをどのように見つけますか?
1スペースの例では、セットA:{2,4,6,8}とB:{1,3,5}が与えられると、答えは 8となります。 5はAの他のすべてのメンバーがBの最寄りの隣からちょうど1単位離れているのに対し、1つのスペースはあまり単純化されていません。寸法。
ソース質問の解決策は、1セット(すべてのR、G、B、ここで512> = R + G + B> = 256、R%4 = 0およびG%4 = 0およびB%4 = 0)を他のセット(colorTable)のすべてのポイントに適用します。この質問のために、最初のセットは、2番目のセットのようなストアド・リストとして反復されるのではなく、プログラムで詳述されることを無視してください。
あなたの答えは理にかなっていません。1-spaceバージョンに擬似コードを提供できますか? – Sparr
これは1スペースバージョンです。 –
ステップ(4)は線形時間でどのように起こるのですか? – Peter