いくつかの画像から画像（2048x2048）を生成するc＃アルゴリズム

Question

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

- ユーザーフォルダーからいくつかの画像を選択し、私のプログラムに「Generate Image」を伝えます

- プログラムのチェックすべての画像を単一の画像（サイズの問題）内に配置できるかどうかを確認します。それ以外の場合はエラーメッセージを返します

- プログラムは、すべての画像を画像内に配置してから、ユーザーにSavePathを選択するように促す正しい方法を見つけます（ofviusly古い画像を変更/カットするべきではありません）

問題は最後のステップです。私は実際にそれを行う方法を考えていません。また、画像ファイル名がmyimage_1であり、「myimage_2」がある場合、プログラムがチェックすべき別のこともあります。 （3,4などと同じ）

誰かがこれで私を助けることができますか？

Answer 1

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

簡単な貪欲なアルゴリズムを適応させることでこれを解決することもできますが、もちろん最適なソリューションを与えず、2回目のステップにいくつかの偽のネガにつながるでしょう。