erlug
[Top] [All Lists]

Re: [Erlug] Riempire cd / dvd

To: ERlug - Lista Pubblica <erlug@xxxxxxxxxxxxxx>
Subject: Re: [Erlug] Riempire cd / dvd
From: Davide Bolcioni <db_erlug@xxxxxxxx>
Date: Wed, 6 Feb 2008 21:13:23 +0100
On Wednesday 06 February 2008 10:37:32 am Luca Bigliardi wrote:

> <pignolo mode>
> Questo e` un problema NP-completo, quindi trovare esattamente "il minore
> numero possibile di supporti" puo` venire un po' lunga in certi casi :)
> </pignolo mode>

Per fortuna è uno dei problemi per cui ci sono euristiche decenti:

  http://en.wikipedia.org/wiki/Bin_packing_problem

Davide Bolcioni
-- 
There is no place like /home.

<Prev in Thread] Current Thread [Next in Thread>