サブロウ丸

主にプログラミングと数学

【Python】順序付きビンパッキング問題

この記事の応用です。
商品とビンに順序をつけた場合のビンパッキング問題になります。

f:id:inarizuuuushi:20170918140838p:plain:w600

f:id:inarizuuuushi:20170918140846p:plain:w600

ソースコード


実行結果

入力
うさぎ0が食べるりんごの量は1.2
うさぎ1が食べるりんごの量は2.2
うさぎ2が食べるりんごの量は1.0
うさぎ3が食べるりんごの量は0.7
うさぎ4が食べるりんごの量は1.8
うさぎ5が食べるりんごの量は2.3
うさぎ6が食べるりんごの量は1.4
うさぎ7が食べるりんごの量は1.8
うさぎ8が食べるりんごの量は0.7

出力
ゲージ0に入れるうさぎは 
ゲージ0に必要なりんごの個数は0.0 -> 0.0
ゲージ1に入れるうさぎは 0
ゲージ1に必要なりんごの個数は1.2 -> 2.0
ゲージ2に入れるうさぎは 1
ゲージ2に必要なりんごの個数は2.2 -> 3.0
ゲージ3に入れるうさぎは 2
ゲージ3に必要なりんごの個数は1.0 -> 1.0
ゲージ4に入れるうさぎは 3 4
ゲージ4に必要なりんごの個数は2.5 -> 3.0
ゲージ5に入れるうさぎは 5 6
ゲージ5に必要なりんごの個数は3.7 -> 4.0
ゲージ6に入れるうさぎは 7 8
ゲージ6に必要なりんごの個数は2.5 -> 3.0