|
|||||||
|
|
|
 |
|
|
Strumenti |
07-06-2007, 14:49
|
#1 |
|
Junior Member
Iscritto dal: Apr 2007
Messaggi: 17
|
Fusione di quadrati
Salve,
stò cercando un algoritmo capace di "fondere" quadrati più piccoli per ottenerne di più grandi, mi spiego meglio con l'ausilio di alcune immagini. Partendo da una situazione del genere... (uncompact) arrivare a trovare una configurazione del genere... (compact) Mi hanno detto che forse il problema è NP-Arduo (il che (credo) andrebbe dimostrato..) quindi mi accontenterei anche di una euristica che mi restituisca un risultato del tipo (compact2). Avete qualche suggerimento da propormi? |
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 10:19.
