Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

Grouping Files to Fill DVDs

by perlCrazy (Monk)
on Aug 10, 2006 at 13:25 UTC ( #566614=perlquestion: print w/replies, xml ) Need Help??

perlCrazy has asked for the wisdom of the Perl Monks concerning the following question:

This node falls below the community's threshold of quality. You may see it by logging in.

Replies are listed 'Best First'.
Re: Need some idea on this
by blokhead (Monsignor) on Aug 10, 2006 at 13:30 UTC
    Write a program to group the ...
    You'll get better replies on Perlmonks if you actually ask a question, instead of make a demand. You get especially bad replies if you just copy the text of your homework problem like this.
    Must execute in reasonable time, answer does not need to be probably correct.
    Oh good, because you cannot have both reasonable (i.e, polynomial) execution time and an exactly optimal answer to the problem you defined.1 This is exactly the NP-complete bin-packing problem. If you Super Search around this site you can find more information about it (I've already given you a juicy keyword to search for). I know of at least 2 modules out there that could help you to solve this problem.

    1: unless P=NP

    blokhead

Re: Need some idea on this
by marto (Cardinal) on Aug 10, 2006 at 13:28 UTC
    A reply falls below the community's threshold of quality. You may see it by logging in.
Re: Need some idea on this
by revdiablo (Prior) on Aug 10, 2006 at 15:59 UTC

    Packing things onto CD or DVD is a well-worn problem space. There are several modules available that can help you out. My favorite happens to be Algorithm::BinPack, but I may be biased (being the author and whatnot). The algorithm it uses is very simple, and if you can't use the module directly, you should be able to take the pertinent bits out without much of a problem.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: perlquestion [id://566614]
Approved by Sidhekin
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others cooling their heels in the Monastery: (2)
As of 2021-09-20 09:20 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found

    Notices?