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