Newsgroup: it.comp.lang.visual-basic
Titolo: Un'idea buona per....

Salve a tutti.
Un amico ha una tipografia ed ha la necessità di implementare un
software che gli permetta di disporre N forme rettangolari all'interno
di un foglio, riducendo al minimo lo spreco di spazio.
Importantissima condizione: le forme devono essere necessariamente
allineate per permettere alla tagliatrice di esegure un taglio netto.
Qualche idea?
Grazie  a tutti
GAB
-- 
Posted via Mailgate.ORG Server - 
http://www.Mailgate.ORG

 Qualche idea?
Se N è un numero non esagerato, puoi usare un normale algoritmo 
enumerativo.
Il fatto dell'allineamento è in realtà un vantaggio, perchè ti toglie 
un grado di libertà (quello di poter disporre l'elemento N+1 staccato 
dall'elemento N).
Ogni elemento ha 1 grado di libertà polare (rotazione sull'asse 
verticale), e 2 gradi di libertà di posizione (x,y), che però sono 
fortunatamente non tutti liberi (per l'allineamento di cui sopra).
Puoi quindi giochicchiare con delle chiamate ricorsive, inserendo ogni 
'tentativo' in un db con un ID incrementale.
Ad ogni giro inserirai nel tentativo lo stesso elemento precedente, ma 
variandone una coordinata, poi, ad esaurimento delle opzioni di 
coordinata, inserirai l'elemento successivo dell'array, e così via 
scendendo e risalendo nell'albero delle possibilità, popolando un 
tabellone di un db.
Poi eseguirai una query che ti calcoli gli sfridi e gli ingombri di 
ciascun tentativo, trovando così il migliore.
Se N resta all'interno dei 50 elementi, avrai un'elaborazione 
nell'ordine della mezz'oretta, rimanendo su procedure 'elementari', 
ossia enumerative.
Se invece te la cavi bene con la ricerca operativa, e vuoi implementare 
qualche algoritmo ricavabile dal KP canonico (Knapsack Problem), 
potresti arrivare ad una soluzione in tempi più brevi.
Ciao
Alberto
-- 
I have a dream that my four little children
will one day live in a nation where they
will not be judged by the color of their skin
but by the content of their character.

"Albe V°"

maro', qui ci sono proprio i bravi.
dato che a usta deve stampare dei biglietti da visita, io avrei gnoccamente
pensato a:
array di picturebox, printer, (scale)width/height.
mi costerno, a. :)

 potresti arrivare ad una soluzione in tempi più brevi.
Ueeee... siamo arrivati addirittura al problema knapsack... :)
Ciao,
--
Carmine ( 
pikachu...@gmail.com
 (Togli la scritta NOSPAM) )
Webmaster di The Total Site (
http://www.tekkentag.altervista.org/
 )
Webmaster di SceptilePage (
http://www.sceptilepage.altervista.org/
 )
Account Messenger: 
thetot...@msn.com
MyBLOG (NEW!!) 
http://spaces.msn.com/members/itanet/

 Ueeee... siamo arrivati addirittura al problema knapsack... :)
Certo, per chi deve ancora imparare i congiuntivi, parlare di knapsack 
deve avere un non so che di mistico...


 deve avere un non so che di mistico...
:@ ...
Io sarei quello che deve imparare i congiuntivi???
:-(((


 Io sarei quello che deve imparare i congiuntivi???
Si.


 :-(((
anche l'uso e il posizionamento del "sia ... sia", se e' per questo, vedi
tuo post di ieri sera.
a.

> Si.
Ho capito, grazie per lo schifamento, lasciamo stare.
(e comunque conosco il problema knapsack)
