問題タブ [packing]

n個の正方形（互いに同じサイズである必要があります）が与えられた場合、画面のスペースを最大化し、最後に空の正方形の数が最小になるように、これらの正方形でWebページを埋めたいと思います。何か案は？パッキングアルゴリズムについて何かわかりました...

正方形は回転できません。それらは次のようなhtmlで表されます。

javascriptを使用して、おおよその初期順序を維持しながら、セットサイズのオブジェクトのセットを特定の水平方向の幅のコンテナーにパックすることを目指しています。空白は特に問題ではありませんが、空白を最小限に抑えることが目的です。

手動で、少数のオブジェクトに対してこのテトリススタイルを実現できます。

私のJavaScriptは妥当ですが、実装の基礎となるサンプルコードまたはアルゴリズムが欲しいです。私はこれがおそらくそこにあることを理解しています、私は正確に何を探すべきかわからないだけです。

—ハロルド

半径Rの円の内側にN個の長方形のセットを配置するアルゴリズムが必要です。これにより、長方形の境界を超えない最大のサイズに拡大されます。まだ作業中なので、答えが見つかったらここに投稿します...

データをネットワーク経由で送信するために、データを効率的にパックする方法を探していました。方法を提案するトピックを見つけました：http ：//www.sdltutorials.com/cpp-tip-packing-data

また、商用アプリケーションで使用されていることも確認しました。そこで試してみることにしましたが、思った通りの結果にはなりませんでした。

1. まず第一に、データを「パック」することの全体的なポイントは、バイトを節約することです。しかし、上記のアルゴリズムがバイトを節約しているとは思いません。なぜなら、パッキングなしで...サーバーは4バイト（データ）を送信するので、パッキング後、サーバーは4バイト長の文字配列を送信します...したがって、それは無意味です。

2. それを除けば、なぜ誰かが0xFFを追加するのでしょうか、それは何もしません。

上記のチュートリアルにあるコードスニペット：

結果：0040//4バイト長の文字1024//4バイト長

次の問題を解決する必要があります：サイズの長方形が複数あります：幅の高さ、幅/2の高さ/2、幅/4の高さ/4、幅/8の高さ/8...など

これらの長方形をサイズx*幅y*高さの大きな長方形にパックして、長方形が重ならないようにする必要があります。長方形はパッキング内でランダムに分散され、どの長方形も少なくとも別の長方形に接触する必要があります。かなり基本的な欲張りアルゴリズムを試しましたが、失敗します。

問題を解決する方法についていくつか提案をいただけますか？

ありがとう！

編集：各サイズの長方形を複数持つことができます

これは宿題ではありません。ted.comの効果と同様の効果を作成しようとしています

ランダムとは、制約を満たす長方形のパッキングが複数存在する可能性があることを意味します。アルゴリズムは、実行ごとに同じパッキングを生成するべきではありません。

私は現在、これら2つの関数を使用して、バイト配列のビットをパックして読み取ります。誰かがそれを行うためのより良いアイデアやより速い方法を持っているかどうか疑問に思いますか？

さらにいくつかの最適化を使用してプログラムを編集し、いくつかの計算を表にしました。現在、100milのPut and Getは、16秒ではなく約12秒かかります。

誰かが現在のコードを使用している場合は、Putに渡される値が正の数であることを確認してください。これは、符号なしの数が減少することを想定しているためです。興味があれば、署名付きバージョンと署名なしバージョンを掲載できます。

画像 (文字通り、PNG ファイル) があり、それらはさまざまなサイズで提供され、(1) オーバーラップしないように、(2) 未使用のピクセルの量が最小限になるように、より大きな画像にまとめる必要があります。

誰かが私を正しい方向に向けることができますか? 四角形をパッキングすることは新しいことではないと想像できますが、正直なところ、これの実装もアルゴリズムも見つかりません。

最も効率的な方法で問題を解決するアルゴリズムを探しています。

問題の説明:

アイテムのリスト（正の整数のみが許可されています）と、同じ容量の固定数のビンがあります。これまで分枝限定アルゴリズムについて考えてきましたが、この場合、それが最善のアプローチであるかどうかはよくわかりません。

例：

アイテムのリストが与えられた場合:

そして、それぞれ9個の容量の3つのビンを詰める必要がありますこれ: (アイテムの順序は関係ありません)

これはビンパッキング問題 (NP 完全であることはわかっています) の変種だと思いますが、使用するビンの数を最小化しようとしていないので、より良い解決策があるのではないかと思います。

パッキング/変換ストリームプロキシを設計するための最良の方法は何でしょうC#か？

たとえば、入力ストリームがあり、それに似たものを作成したいとboost::iostreamsします。

したがって、たとえば、zlibプロキシをストリームにパックできるので、のコンテンツにアクセスすると、ZlibWrappedStream(initialStream)からデータを受け取りますが、 ？initialStreamを使用してパックされます。zlib

異なるプロキシを次々に適用できるという事実と、マルチスレッドパッキングの可能性を考慮して、これをどのように設計できますか？

私は整数の次の構造体を持っています（32ビット環境）：

rgbコンポーネント値（0〜255）は8ビット（1バイト）しか表現する必要がないため、1バイトのメモリのみを使用し、各コンポーネントに3バイトを未使用のままにしているというのは正しいですか？

また、代わりに次のことを行った場合：

私が上で言ったことが正しいと仮定すると、この新しい構造体を使用すると、未使用のバイト数が1に減りますか？