bin-packing

    5

    3答えて

    問題は次のとおりです。 あなたがn日あたりの長さの合計の最大値が最小化されるような日のm個の間で分割する必要がありキロメートルの長さをトリップしています。例えば。 3日間に分割された旅行の長さ[1,5,2,6,8,3,2]は、[1,5,2] [6] [8,3,2]になります。これは、1日の合計の最大値が私達が達成できる最も低いものです。 このような問題の処理方法を説明するアルゴリズムはありますか?

    1

    1答えて

    私は、三角形から四角形の不規則な5面から6面の多角形までの20種類の二次元ポリゴンのセットを持っています。それらのうちのいくつかはほぼ完全な長方形であり、一部は完全に不規則な形をしています。それらのすべては最大3から6辺を持ちます。 私はまた、いくつかの長方形を持っています、それは画面の典型的なアスペクト比であるので、それが16x9であるとします。 私の目標は、最小限のスペースを浪費する四角形内の

    0

    1答えて

    を印刷Bin packing Python query with variable bin cost and sizes は、どのように私は解決策の総コストを印刷していますか?すなわち、「使用4つのビン、コスト= 50」 は、これまでのところ、私はこれは素晴らしいです、各使用ビンのコストを出力しますが、私は総コストを希望 for i in range(max_bins): if y[i]

    0

    1答えて

    n個の長方形と長方形のn個の長方形(小さいもの)があり、n個の長さと幅のn個の長方形があります。要するに、フィッティングされる矩形のリストと、これらの矩形がフィッティングされる矩形のリストがあります。 私はさまざまなパッケージフィッティングアルゴリズムについて勉強していますが、私はさまざまな質問が同じことを求められていることを知っていますが、このタイプの問題で私を助けることはできません。 私の質問

    0

    1答えて

    長方形のコンテナに異なるサイズと量の長方形オブジェクトを最適に配置することに問題があります。問題は2Dビンパッキングアルゴリズムの1つで完全に解決できますが、空のコンテナのみで解決できます。私にとっては、ほとんど常にそうではありません。私のコンテナは、オブジェクトを置くことができない限られた場所を持つことができます。 Packing example 私はこの種の問題に遭遇した最初の人ではないと確信

    0

    1答えて

    私はトラックロード問題と呼ばれるビンパッキング問題のバージョンを解決しようとしています。ここに私のコードのスニペットは、これまでのところです: public class Truck { private List<Stack> stacks = new ArrayList<Stack>(); ... public String toString(){

    0

    1答えて

    私は以下の整数のセットを持っています{2,9,4,1,8}。このセットを2つのサブセットに分割して、セットの合計がそれぞれ14と10になるようにする必要があります。私の例では、答えは{2,4,8}と{9,1}です。私はコードを探していません。この問題を解決するための標準的なアルゴリズムが必要であると私は確信しています。私はグーグルで成功しなかったので、自分自身を見つけることができたので、私はここに

    1

    1答えて

    私は1日500以上のオーダーを持っているとしましょう。各注文は、異なる空間次元および重量を有する平均30個の製品からなる。私は、最小限の数の箱を使って製品を梱包したいと思っています。箱の拘束は重量と体積です。両方の制約は固定であり、すべてのボックスで同じです。 これは4dのビンパック/ナップザックの問題のように見えますが、この問題を解決できるいくつかのアルゴリズムについては読んだことがあります。こ

    -1

    1答えて

    私は長方形のパッキングアルゴリズムを実装しようとしています。 は、私はそれぞれの矩形がheigthと幅持って私の入力にいくつかのrectangesを持っている(とインデックス番号を、ので、私はそれらをログインしたとき、私はそれらを識別することができるようになります)私が行列を持って (整数[ ] [])、私はこの行列に私の四角形を保存したい。初期化後、マトリックスは変更できないので、固定サイズにな

    1

    2答えて

    私は25人の顧客を持っています。各顧客には、システムのユーザーが多数います(例:顧客1は45人のユーザー、顧客2は46人のユーザー、顧客25は1000人のユーザーです。 私は各顧客をバケットに入れておきたいと思います。バケットには、ほぼ同じ数のユーザーが含まれています。私は合計で5つのバケツが必要であることを知っています。 (ここでは、バケットはサーバーを表しています。サーバーのオーバーロードを防