 |
 luca2k |
| Per i blocchi a,b,c,d,e è possibile costruire 2 t ... |
23-01-2007 16:10 |
|
 |
luca2k |
.amico.
Registered: May 2005
Posts: 32 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: Secondo
Time Online: 21:19:58 [...]
Status: Offline
Edit | Report | IP: Logged |
Per i blocchi a,b,c,d,e è possibile costruire 2 templi (come indicato dal prof).
T1=a,b,e,c
T2=a,e,b,c
Ci sono idee su come arrivare a tale soluzione ?
E' tipo il problema dello zaino 0-1 ?
P.S. Il progettino mi sembra incasinatissimo !!!
|
|
23-01-2007 16:10 |
|
|
| |
|
| teo2k |
| Sembra il problema dello zaino 0-1, ma non riesco ... |
24-01-2007 00:53 |
|
|
teo2k |
.fedelissimo.
Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline
Edit | Report | IP: Logged |
Sembra il problema dello zaino 0-1, ma non riesco ad applicarlo... 
Qualcuno ha idea di dove trovare i lucidi che ha fatto vedere a lezione sul problema dello zaino?
Ho provato a cercarli sia su Algoteam sia sulle pagine di Torelli, ma non le ho trovate
__________________
Every passing minute is a chance to turn it all around!
|
|
24-01-2007 00:53 |
|
|
| |
|
| luca2k |
| Ciao teo2k ... scarica dal sito di Aguzzoli le ese ... |
24-01-2007 08:27 |
|
|
luca2k |
.amico.
Registered: May 2005
Posts: 32 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: Secondo
Time Online: 21:19:58 [...]
Status: Offline
Edit | Report | IP: Logged |
Ciao teo2k ... scarica dal sito di Aguzzoli le esercitazioni fatte a laboratorio....
la quinta è il problema dello zaino !!!
Che strutture dati pensi di applicare ?
|
|
24-01-2007 08:27 |
|
|
| |
|
| teo2k |
| Grazie!! :-D
... |
24-01-2007 10:37 |
|
|
teo2k |
.fedelissimo.
Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline
Edit | Report | IP: Logged |
Grazie!! 
Per ora ho fatto solo le funzioni di I/O e di dispatching dei comandi,
per tenere i templi e i blocchi pensavo ad un qualche albero veloce su cui cercare per nome, al resto non ho ancora pensato...
__________________
Every passing minute is a chance to turn it all around!
|
|
24-01-2007 10:37 |
|
|
| |
|
| luca2k |
| Qualcuno ha iniziato a scrivere codice ??
... |
24-01-2007 12:10 |
|
|
luca2k |
.amico.
Registered: May 2005
Posts: 32 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: Secondo
Time Online: 21:19:58 [...]
Status: Offline
Edit | Report | IP: Logged |
Qualcuno ha iniziato a scrivere codice ??
Io si ... ma ... certezze zero !!! Solo dubbi ...
Per i blocchi OK, già non so come gestire i templi !!!
Il resto "lasem a stà" !!!
Oggi vado a ricevimento ...
|
|
24-01-2007 12:10 |
|
|
| |
|
| teo2k |
| Mi è sorto un dubbio :?
... |
25-01-2007 00:14 |
|
|
teo2k |
.fedelissimo.
Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline
Edit | Report | IP: Logged |
Mi è sorto un dubbio 
Forse mi sono fuso il cervello a furia di cercare di risolvere il progetto, ma....
come si prevede di inserire le divinità?
O, magari, essendo un set finito non si devono inserire?
__________________
Every passing minute is a chance to turn it all around!
Last edited by teo2k on 25-01-2007 at 00:37
|
|
25-01-2007 00:14 |
|
|
| |
|
| ideafix |
| è chiaro che il problema dei blocchi è simile a ... |
25-01-2007 09:12 |
|
|
ideafix |
.grande:maestro.
Registered: Oct 2004
Posts: 953 (0.12 al dì)
Location: Melegnano (MI)
Corso: Informatica
Anno: Dottore!
Time Online: 27 Days, 3:08:49 [...]
Status: Offline
Edit | Report | IP: Logged |
è chiaro che il problema dei blocchi è simile a quello dello zaino 0/1 per cui bisognerà usare la programmazione dinamica , ma secondo me c'è una bella differenza infatti al posto di avere peso\ Valore abbiamo peso resistenza , dove la resistenza influisce su la "dimensione del mio zaino" , voi come pensavate di gestirlo?
|
|
25-01-2007 09:12 |
|
|
| |
|
| mala72 |
| [QUOTE][i]Originally posted by teo2k [/i]
... |
25-01-2007 09:15 |
|
|
mala72 |
.simpatizzante.
Registered: Jun 2006
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 7:57:51 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by teo2k
Mi è sorto un dubbio
Forse mi sono fuso il cervello a furia di cercare di risolvere il progetto, ma....
come si prevede di inserire le divinità?
O, magari, essendo un set finito non si devono inserire?
Io non sono riuscito a capirlo. Inoltre, per esempio, nel comando "divinita'" se il nome della divinita' inserita non esiste cosa bisogna fare? Non eseguire il comando come quando non esiste il blocco? Creare una nuova divinita' con quel nome? (non credo)
Mauro
|
|
25-01-2007 09:15 |
|
|
| |
|
| simoneuni |
| qlk idea per risolvere la "relazione d'ordinamento ... |
25-01-2007 11:23 |
|
|
simoneuni |
.fedelissimo.
Registered: Jan 2004
Posts: 55 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 5 Days, 19:15:40 [...]
Status: Offline
Edit | Report | IP: Logged |
qlk idea per risolvere la "relazione d'ordinamento stretto tra le divinità"????????bel problema!!!
|
|
25-01-2007 11:23 |
|
|
| |
|
| drakess81 |
|
|
drakess81 |
.precettore.
Registered: Oct 2005
Posts: 83 (0.01 al dì)
Location: Saronno
Corso: Informatica
Anno: 2005
Time Online: 1 Day, 12:05:51 [...]
Status: Offline
Edit | Report | IP: Logged |
blocchi
Ciao a tutti....
Ma un blocco può essere posto in più di un templio o sbaglio??
Io pensavo di iniziare facendo una lista per i blocchi e una per i templi... per poi passarle in pasto alle fasi successive.
Purtroppo nn so come recupeare i parametri dalle righe di comando: è stato spiegato a lezione? perchè sui lucidi non lo vedo...
|
|
25-01-2007 12:35 |
|
|
| |
|
| teo2k |
| [QUOTE][i]Originally posted by ideafix [/i]
... |
25-01-2007 12:45 |
|
|
teo2k |
.fedelissimo.
Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by ideafix
è chiaro che il problema dei blocchi è simile a quello dello zaino 0/1 per cui bisognerà usare la programmazione dinamica , ma secondo me c'è una bella differenza infatti al posto di avere peso\ Valore abbiamo peso resistenza , dove la resistenza influisce su la "dimensione del mio zaino" , voi come pensavate di gestirlo?
concordo, anche perchè in questo caso si parla esplicitamente di "altezza massima" quindi, IMHO, il valore è dato dall'altezza...
__________________
Every passing minute is a chance to turn it all around!
|
|
25-01-2007 12:45 |
|
|
| |
|
| teo2k |
| Re: blocchi |
25-01-2007 14:52 |
|
|
teo2k |
.fedelissimo.
Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline
Edit | Report | IP: Logged |
Re: blocchi
Originally posted by drakess81
Ma un blocco può essere posto in più di un templio o sbaglio??
Ciao, credo che il blocco, in realtà, non è inteso come il blocco fisico, ma per "blocco" si intende il "tipo di blocco"
Se guardi nell'esempio di input vengono creati più templi con gli stessi tipi di blocco
Purtroppo nn so come recupeare i parametri dalle righe di comando: è stato spiegato a lezione? perchè sui lucidi non lo vedo...
Cerca le funzioni di I/O (nel caso specifico getchar() e scanf())...
__________________
Every passing minute is a chance to turn it all around!
|
|
25-01-2007 14:52 |
|
|
| |
|
| mala72 |
| Per quanto riguarda l'inserimento delle divinita', ... |
25-01-2007 15:36 |
|
|
mala72 |
.simpatizzante.
Registered: Jun 2006
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 7:57:51 [...]
Status: Offline
Edit | Report | IP: Logged |
Per quanto riguarda l'inserimento delle divinita', dalle specifiche e dall'esempio mi sembra che implicitamente debbano essere inserite tramite l'operazione "minore" (se almeno 1 delle 2 divinita' non e' presente viene automaticamente inserita, visto che il nuovo < non viola P1 eP2). Da quanto ho capito non deve essere possibile ne' togliere una divinita', ne' una delle relazioni <.
Mauro
|
|
25-01-2007 15:36 |
|
|
| |
|
| Antonio86 |
| Salve ragazzi,
... |
26-01-2007 11:32 |
|
|
Antonio86 |
.consigliere.
Registered: Oct 2005
Posts: 148 (0.02 al dì)
Location: Novara
Corso: Informatica
Anno: Primo
Time Online: 19:09:36 [...]
Status: Offline
Edit | Report | IP: Logged |
Salve ragazzi,
sto tentando di implementare la struttura dei templi e mi è sorto un dubbio:
quando creo un tempio nuovo, passandogli la lista dei blocchi devo fare in modo che questa lista sia riferita al tempio, ma come si fa?
Io ho provato a fare questa lista per i blocchi:
struct blocco{
char* nome;
int peso;
int resistenza;
struct blocco* next;
} //questa funziona benissimo 
Mentre per il tempio l'ho pensata così:
struct tempio{
char* nome;
struct blocco* piani;
struct tempio* next;
}
Purtroppo non sembra essere giusta come soluzione dato che quando creo un secondo tempio e vado a stampare tutti i templi mi stampa i nomi giusti ma sostituisce tutti i blocchi con gli utlimi inseriti.
Ho fatto una cavolata? 
Antonio86
__________________
You byte the hand that feeds you
|
|
26-01-2007 11:32 |
|
|
| |
|
| teo2k |
| Avete dato un'occhiata alle note al progetto sul s ... |
26-01-2007 18:18 |
|
|
teo2k |
.fedelissimo.
Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline
Edit | Report | IP: Logged |
Avete dato un'occhiata alle note al progetto sul sito di Aguzzoli?
Nel punto in cui parla delle relazioni tra i blocchi asserisce che:
dove Bj è il blocco che stà sopra Bi allora "pi+ri <= pj+rj"
Non è il contrario?
__________________
Every passing minute is a chance to turn it all around!
|
|
26-01-2007 18:18 |
|
|
| |
|
| All times are GMT. The time now is 04:54. |
|
|
 |
|
 |
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|
luca2k
