2

平均サイズが 70x150 の 256 枚の画像があるとします (変数の場合はサイズ)。そしてGraphic、画像を描画したいインスタンス（指定されたサイズのBufferedImageから作成）があります。しかし、私はそれらを可能な限り低い面に描きたいと思っています。だから、単にグリッドではなく、お互いに本当に困惑しています。しかし!: それらは互いに重ならないかもしれません。

これは人間の脳だけが処理できるものかもしれません。
聞いてみる価値はあると思います....

前もって感謝します、
Martijn

例えば：

+------++------+
|      ||      |
| img1 || img2 |
|      |+------+
|      |+-----------------+
+------+|                 |
+---+   |                 |
| 3 |   |                 |
|   |   |    img 4        |
+---+   |                 |
        |                 |
        +-----------------+
4

2 に答える 2

3

この質問は以前に尋ねられました: 異なるサイズの長方形を可能な限り最小の長方形にかなり最適な方法で詰め込むために使用できるアルゴリズムは何ですか?

以前の回答からの良い調査は、 http ://www.csc.liv.ac.uk/~epa/surveyhtml.html で入手できます。

于 2010-12-13T19:16:22.777 に答える
2

基本的に、ナップザックの問題の解決策を求めています。

ナップザック問題は NP 困難な問題であるため、任意のサイズのナップザック問題に最適なアルゴリズムはありません。

次善のアルゴリズムがたくさんあります。

于 2010-12-13T19:23:40.003 に答える