問題タブ [packing]

それぞれが値を持つアイテムのセットを指定して、コレクションに含める各アイテムの数を決定し、合計値が指定された制限以下になり、合計値ができるだけ大きくなるようにします。

例：

組み合わせを決定するアルゴリズム (ナップザックやビン パッキングなど) を探しています。どんな助けでも感謝します。

私はこれらのような形を使うことに興味があります：

通常、タングラムは7つの形状（5つの三角形、1つの正方形、1つの平行四辺形）で構成されます。

私がやりたいのは、タングラムの形だけで形を塗りつぶすことです。したがって、この時点では、形のサイズと繰り返しは重要ではありません。

これが私が手動で試したものです：

私はこれにアプローチする方法に少し迷っています。

パス（アウトラインのポイントの順序付きリスト/配列）があると仮定すると、ある種の三角測量を実行する必要があると思います。

三角形が45度の直角三角形に拘束されたDeulanay三角測量のようなものはありますか？

より「野蛮な」アプローチは、三角形の束（45度）を追加し、衝突検出にSAT を使用してオーバーラップを「修正」することであり、ギャップが回避されることを願っています。

正方形と平行四辺形も三角形（45度）で作ることができるので、きれいな幾何学的な解決策があると思いますよね？

任意の形状の中に三角形（45度）を詰めるにはどうすればよいですか？

どんなアイデアでも大歓迎です。

これが私が達成しようとしている目標です：

• 32ビットのIEEEフロートを30ビットにパックする必要があります。
• 仮数のサイズを2ビット小さくしてこれを実行したいと思います。
• 操作自体は可能な限り高速である必要があります。
• ある程度の精度が失われることは承知しており、これは許容範囲です。
• この操作がSNaN、QNaN、無限大などの特殊なケースを台無しにしないのであれば、それは利点です。しかし、私はこれをスピードを超えて犠牲にする準備ができています。

この質問は2つの部分で構成されていると思います。

1）仮数の最下位ビットを単純にクリアできますか？私はこれを試しました、そして今のところそれはうまくいきます、しかし多分私はトラブルを求めています...何かのようなもの：

2）1）が失敗する場合がある場合、これを達成するための最速の方法は何でしょうか？

前もって感謝します

私はシリコンウェーハのダイシングを行うナノテクラボで働いています。（ウエハーソーは平行線しかカットしません）もちろん、カットしたダイの歩留まりを最大化することを目指しています。すべてのダイは、長方形または正方形のいずれかで同じサイズになり、ダイはすべて円形のウェーハから切り取られます。基本的に、最大の長方形を円に詰め込もうとしています。

私は、MATLAB についてかなり基本的な理解を持っており、微積分については中程度の理解しか持っていません。これを行う（比較的）簡単な方法はありますか、それとも私は頭を抱えていますか？

デジタル化されたオーディオブックコレクションを整理するための小さなヘルパーユーティリティを作成したいと思います。

CDに書き込む必要のあるフォルダのセットがあります。フォルダを分割することはできません。各フォルダは1つのディスクになります。

ディスクを最も効率的に埋めたい：

1. ディスクの数を最小限に抑え、
2. ディスクの数が等しい場合は、最も少ないディスクで使用可能なストレージを最大化します（80 + 20残りのスペースはよりも優れています50 + 50）。

どのアルゴリズムを使用する必要がありますか？

検討：

構造物のサイズはそれぞれ12と8です。

これらの構造はパッドまたはパックされていますか？

パディングまたはパッキングはいつ行われますか？

私のプログラムは、アプリケーションの環境をセットアップするためにいくつかのexeを実行することを望んでいます。
だから私は内部に複数のexeファイルを含む実行可能ファイルを作成したいと思います。

誰かが私に同じことをどのように行うことができるかを提案できますか？

ありがとう

サム

私はこのような問題を解決するためにアルゴリズムを検索しています：

ウィンドウがほとんどありません。各ウィンドウは移動したりサイズを変更したりできますが、幅と高さの比率を指定します。2：1（高さ：幅）。

各ウィンドウを他のウィンドウに配置することはできず、すべてのウィンドウが完全に表示されている必要があります。空き領域（デスクトップの壁紙の可視性）は最小限にする必要があります。

このタイプの問題に必要なアルゴリズムを誰かに教えてもらえますか？

こんにちは、

「Frozen Bubbles」などのゲームが 16 進数の円パッキングを使用するのはなぜですか? それは正方形のパッキングよりも何とか良いですか？

ゲームを開発していて、パッキングの問題に似たコンポーネントのレイアウトを処理するために解決しなければならない問題を見つけました。

何をする必要があるかを要約すると、次のようなスペースがあるとします。

すべての角のセルは 4x4 で、中央のセルは 3x3 です (残りのセルは 3x4 と 4x3 です)。次に、1x1 から 3x3 まで変化するこれらのブロック内に配置する一連の要素があります (4x4 はまだ必要ないと思いますが、何も変更しないはずです)。もちろん、これらの要素は境界線を越えることはできず、完全に 1 つのブロック内に配置する必要があります。

それらを割り当てる最良の方法はどれですか? 必要がない場合は、それらをすべてくっつけたくない場合を想定します (たとえば、2 つの要素を離して配置するのに十分なスペースがある場合は、2 つの要素を一緒に配置しないでください)。状況がかなり限られているため、単純なアルゴリズムを探しています..

おまけの質問: これらの 9 個のブロック (おそらく他の 3 ～ 4 個) に加えて、他のブロックがあると仮定すると、新しいブロックと比較してこれらのブロックを優先するにはどうすればよいでしょうか? (つまり、塗りつぶしのしきい値に達するまで、追加のブロックを使用しないということです)。

もちろん、私は一般的なアイデアを探していますが、実装はありません:)