問題タブ [packing]

誰かが以前にこれを解決したに違いないが、私の検索は空になっている。

各単語の開始位置と長さを追跡しながら、単語のリストをバッファーにパックしたいと思います。秘訣は、冗長性を排除してバッファを効率的にパックしたいということです。

例：人形のドールハウスの家

これらは、位置0から始まる4文字、0で9文字、3で5文字でdollhouseあることを思い出して、単純にバッファにパックできます。dolldollhousehouse

私がこれまでに思いついたのは：

1. 単語を最も長いものから最も短いものに並べ替えます:(ドールハウス、家、人形）
2. バッファをスキャンして、文字列がサブ文字列としてすでに存在するかどうかを確認します。存在する場合は、場所をメモします。
3. まだ存在しない場合は、バッファの最後に追加します。

長い単語には短い単語が含まれていることが多いため、これはかなりうまく機能しますが、大幅に改善できるはずです。たとえば、単語リストを拡張してラグドールを含めると、私のアルゴリズムは。dollhouseragdollよりも効率が悪くなりragdollhouseます。

これは前処理のステップなので、速度についてはそれほど心配していません。O（n ^ 2）で問題ありません。一方、私の実際のリストには数万の単語が含まれているため、O（n！）はおそらく問題外です。

ちなみに、このストレージスキームは、TrueTypeフォントの「name」テーブルのデータに使用されます。http://www.microsoft.com/typography/otspec/name.htm

各ビットが正確でなければならないソフトウェアを書いているので（CPU用です）、__packedは非常に重要です。

それが私の構造と結合です。ただし、機能しません。

同じ uint32 を作成する必要があります。しかし、それらは同じものを作成しません。

私の組合に問題がある、見えない何かがありますか?

円を描いてから、側面に触れずに最も多くの円を塗りつぶすというタスクがあります。円を描くことはできますし、ループを作成して円を六角形/ハニカム形式でパックすることもできますが、それらが円の内側にあるか外側にあるかを制御することはできません。

私はこれを使用しました: g.drawOval(50, 50, 300, 300); 私のサークルを指定します。実際に境界として正方形を指定しているとすれば、円の境界がどこにあるかを実際に判断することはできません。だから私は基本的に円でいっぱいの円ではなく、円でいっぱいの正方形を詰めています。

正しい方向に向けてください。私はJavaが初めてなので、これを完全に間違った方法で行ったかどうかはわかりません。私のコードは以下です。フレーム用の別のクラスと、メインを含む別のクラスがあります。

SysInternals ユーティリティ (Process Explorer など) が 64 ビットの互換性を処理する方法がとても気に入っています。32 ビットの実行可能ファイルには 64 ビット バージョンが埋め込まれているようで、必要に応じて展開されます。

これを自動化するツールが欲しいです。つまり、32ビットと64ビットの実行可能ファイルを取り、それらを何らかの方法でまとめ、スタブコードを挿入して、実行されるプラットフォームに応じて適切な実行可能ファイルを起動します。

自分で巻き始める前に、すでに存在するこのようなものを知っている人はいますか?

たとえば、64ビット変数があり、その中に2つの32ビットデータ項目を格納する場合、おそらくSIMD処理の目的で、これら2つのデータ項目の論理結合を説明する名前はありますか？

私の同僚は「ハイブリッドカップリング」を提案していますが、これは広く使用されている用語ですか？

明確にするために：私たちは特定の実装よりも高いレベルの概念を求めています。たとえば、Cのような言語では、次の2つの構造体があります。

そうする理由に関係なく、UncoupledDataには存在しないCoupledDataのxデータメンバーとyデータメンバーの間に暗黙の結合があります。xとyの間のこの結合を説明する用語はありますか？

可能な限り最小のスペースに詰める必要のある長方形のオブジェクトがたくさんあります（このスペースの寸法は2の累乗である必要があります）。

アイテムを可能な限り特定のスペースにパックするさまざまなパックアルゴリズムを知っていますが、この場合、そのスペースの大きさも計算するアルゴリズムが必要です。

たとえば、私は次の長方形を持っていると言います

• 128 * 32
• 128 * 64
• 64 * 32
• 64 * 32

それらは128*128のスペースに詰めることができます

ただし、160*32と64*64もある場合は、256*128のスペースが必要になります。

長方形の束をパックし、コンテナに必要なサイズを決定できるアルゴリズムはありますか（2の累乗で、各次元の指定された最大サイズ内）？

MySQLで出荷のパッキングリストを作成する方法についてサポートが必要です。

32箱のキーボードを出荷する準備ができているとしましょう。マスターカートンには12箱を入れることができます。

私は値32ボックスとボリューム12しか持っていません。以下の結果の他の値はsqlコマンドによって生成されます。記録から来ていません。

したがって、これにより、マスターカートンの数が3つのマスターカートンになり、1つが非標準の数量になることが簡単に計算されます。これに対してクエリを実行する方法は？

私はこの結果になりたいので：

私が知っている2つのクエリと、おそらくここで教えたFLOORコマンドの使用のように見えます。この結果を出す方法は？

前もって感謝します。スティーブン

ありがとうカイ、

しかし、クライアントプログラミングではなく、SQLコマンドで生成したいと思います。こんな感じで真ん中にスタックしました。とにかく完全なコラムではありません、私の意図は私の元の投稿にあります。

コードレビュー中に、次のように単純な構造を定義するコードに出くわしました。

他の場所では、これらのオブジェクトの配列が定義されています。

その後、構造体はバッファーにそのままコピーされます。

このコードは、次の前提に基づいています。a.) foo のサイズは 3 で、パディングは適用されません。b.) これらのオブジェクトの配列は、それらの間にパディングなしでパックされます。

2 つのプラットフォーム (RedHat 64b、Solaris 9) で GNU を使用して試しましたが、両方で動作しました。

上記の仮定は有効ですか？そうでない場合、どのような条件 (OS/コンパイラの変更など) で失敗する可能性がありますか?

商品が複数レベルの梱包を持つ在庫システムを作りたいです。たとえば、カートンには中箱があり、中箱には小箱があり、小箱には2つの商品があります。sql server 2005を使って簡単に売買ができ、カートン、中箱、小箱、商品の在庫状況を正確に表示する方法を教えてください。