0

私がやりたいのは、画像(私の場合は2048x2048)を作成することです。アルゴリズムは次のように機能するはずです。

-ユーザーがフォルダからいくつかの画像を選択し、プログラムに「画像を生成」と指示します

-プログラムは、すべての画像を1つの画像内に収めることができるかどうかをチェックします(サイズの問題)。そうでない場合は、エラーメッセージを返します。

-プログラムは、すべての画像を画像内に配置する正しい方法を見つけてから、ユーザーに保存パスを選択するように促します(明らかに古い画像はサイズ変更/切り取りしないでください)

問題は明らかに最後のステップです。実際にそれを行う方法がわかりません。また、画像のファイル名がmyimage_1であり、「myimage_2」がある場合、プログラムがチェックする必要がある別のこともあります。これらの画像は互いに近くに配置する必要があります。 (3、4などもほぼ同じ)

誰かがこれを手伝ってくれますか?

4

1 に答える 1

1

それは私には多次元のナップサック問題のように見えます。詳細はこちら。もちろん、私はドメインの専門家ではなく、アルゴリズムクラスがはるかに遅れているため、簡単な解決策があるかもしれません。とにかくスレッドを起動するのに役立つかもしれません:)

簡単な欲張りアルゴリズムを採用することでこれを解決することもできますが、もちろんそれは最適な解決策を提供せず、2番目のステップで確実にいくつかのフォールスネガティブにつながります。

于 2010-12-25T14:58:01.657 に答える