Keep It Simple, Stupid | |
PerlMonks |
Re^5: How to maximise the content of my data CDby Limbic~Region (Chancellor) |
on Feb 28, 2005 at 19:12 UTC ( [id://435159]=note: print w/replies, xml ) | Need Help?? |
MidLifeXis,
Ok - I understand now. Not extremely difficult to fix though. Just add another bullet that says if a file won't fit in any allocated bucket then add 1. Update: 2008-11-26 According to bin packing, this heuristic approach can be at worse 11/9 OPT + 1 bin so I was wrong about my guess as to the number of extra CDs needed. I stand by my assertion that such an approach is still preferred over the NP hard problem since CDs cost pennies. Cheers - L~R
In Section
Seekers of Perl Wisdom
|
|