この質問は最近のインタビューで尋ねられました。何か提案してください：
16x16の画像は、4x4（16個）のサイズのピースに分割され、シャッフルされます。それを再配置するためのアルゴリズムを提案します。
質問する
184 次
4 に答える
1
それがソフトウェアエンジニアリングタイプの問題であり、それを自分で分割する場合は、各場所を各部分でごまかして保存することができます。;）
しかし、彼らはおそらくいくつかのパターンマッチングソリューションを探しています。おそらく、各側（上/下/左/右）のピクセルの最後の行を他の（水平/垂直）側（特定の許容誤差で）と比較します。それぞれの側は、他の側に対して特定のスコアを取得し、すべてが完了するまで徐々に一致します。
于 2012-07-10T14:45:47.860 に答える
0
ピクセルマッチングアルゴリズムに立ち入ることなく、ここでは動的計画法のボトムアップアプローチを採用すると思います。最初に隣接している可能性が最も高い2つのピースの8セットを見つけてから、小さいサブセットから全体を構築してみます。
于 2012-07-10T14:51:10.857 に答える
0
これらの各ピースに識別情報（注文/再配置するための番号など）が付いていることを願っています。この問題は、UDPパケットの受信に類似していると考えることができます（通常、UDPパケットは順序が狂って受信される可能性があり、その後、順序付けする必要があります）。
したがって、任意の並べ替えアルゴリズムが機能するはずです。
質問を誤解した場合は訂正してください。
于 2012-07-11T17:38:39.547 に答える
0
ピースのピクセルを期待して何も利用できないと仮定すると、これは確率的にそれを解決するための優れたアプローチです
于 2012-07-15T13:40:02.317 に答える