Beefy Boxes and Bandwidth Generously Provided by pair Networks
more useful options
 
PerlMonks  

Re: Need some idea on this

by blokhead (Monsignor)
on Aug 10, 2006 at 13:30 UTC ( #566617=note: print w/replies, xml ) Need Help??


in reply to Grouping Files to Fill DVDs

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

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others making s'mores by the fire in the courtyard of the Monastery: (2)
As of 2021-10-28 17:38 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    My first memorable Perl project was:







    Results (96 votes). Check out past polls.

    Notices?