0

画像ギャラリーを描画したいのですが、実行するアルゴリズムに問題があります。

基本的には 1000x700 の領域があり、この領域を最大のプレビューで埋めたいと考えています。これらの画像は画像のリストにあり、すべての画像は同じサイズである必要があります。このギャラリーはプレビューのみで、この領域ではサイズが各画像の元のサイズと一致しません。

構築できるように、疑似アルゴリズムの概要を誰か教えてもらえますか?

ありがとうございました!

4

2 に答える 2

0

これは検索アルゴリズムです。

領域内に特定のサイズのサムネイルを配置しようとする関数を作成することから始めます。すべてのサムネイルが収まる場合は true を返し、そうでない場合は false を返します。

エリアの最短辺 (700) を取ります。そのサイズのサムネイルを試してみてください。関数を使用して、それが適合することを確認します。

収まらない場合は、次の可能なサイズ (700/2) を試してください。

それが合わない場合は、次のもの(700/3)などを試してください。

それは合理的なアルゴリズムです。うまくいくかもしれない他のいくつかの可能なサイズがあることに気づくことによって、それをさらに良くすることができます. (1000 (動作しませんが、シーケンスが簡単になります)、700、1000/2、700/2、1000/3、700/3、1000/4...

それをコードに変換してみて、それが機能しない場合は、行ったことを元に戻してください。

于 2013-05-12T23:34:58.460 に答える