PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs223] Confusion on bf staff output (Test 3)
Date: Thursday, 13 Feb 2020, 18:14:07


    > Message Posted By: Unknown
    >
    > specifically these two examples:
    > ./Binpack 13 9 5 5 3 2 2 -bf => 2
    > ./Binpack 26 18 10 10 5 4 3 2 -bf => 3
    > I did them by hand, and I got 3, 2, respectively.

./Binpack 13 9 5 5 3 2 2 -bf => 2

  9 => #0, 5 => #1, 5 =>#2 are forced; #0 = 9, #1 = 10
  3 => #1 since it fits and #1 has less room than #0; #0 = 9, #1 = 13
  2 => #0, 2 => #0 are forced; #0 = 13, #1 = 13

./Binpack 26 18 10 10 5 4 3 2 -bf => 3

  18 => #0, 10 => #1, 10 => #1 are forced; #0 = 18, #1 = 20
  5 => #1 since it fits and #1 has less room than #0; #0 = 18, #1 = 25
  4 => #0, 3 => #0, 2 => #2 are forced; #0 = 25, #1 = 25, #2 = 2

--Stan-
PREV INDEX NEXT