Beefy Boxes and Bandwidth Generously Provided by pair Networks
Clear questions and runnable code
get the best and fastest answer
 
PerlMonks  

Re^5: How to maximise the content of my data CD

by Limbic~Region (Chancellor)
on Feb 28, 2005 at 19:12 UTC ( #435159=note: print w/replies, xml ) Need Help??


in reply to Re^4: How to maximise the content of my data CD
in thread How to maximise the content of my data CD

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

  • Comment on Re^5: How to maximise the content of my data CD

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://435159]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others musing on the Monastery: (11)
As of 2021-03-02 21:04 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    My favorite kind of desktop background is:











    Results (63 votes). Check out past polls.

    Notices?