.dsy:it. - Progetto Febbraio

Pages (8): « 1 2 [3] 4 5 6 7 » ... Last »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Progetto Febbraio (http://www.dsy.it/forum/showthread.php?threadid=41482)

Posted by CowBoy on 31-01-2011 17:54:

Originally posted by figo1987
xchè se leggete la nota 3 dice di usare la scanf... ma non doveva essere da file( e quindi fscanf)?

Se non ti indica il nome specifico di un file allora si intende la lettura da file tramite input redirecting... quindi va usato scanf/getchar...

Originally posted by figo1987
sembrerà stupido... ma i comandi sono letti da file vero? cosa usate per leggere la riga? scanf? e come fate per gestire gli spazi?

Sempre nel progetto incastri, sezione filez, nel metodo main trovi un ciclo for che legge i comandi, e uno switch-case che li interpreta. Usando la funzione scanf non hai bisogno di controllare gli spazi dato che la funzione gestisce in modo intelligente la lettura. Ti suggerirei cmq di controllare l'input letto.

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Posted by Chobeat on 01-02-2011 06:03:

Ieri notte ho pensato.

Fare la matrice è una porcheria. Devo fare n operazioni per crearla ed n+logn operazioni per fare la funzione festa.

Io ho poi analizzato 2 soluzioni: grafo in cui ogni donna è connessa ad ogni uomo con il suo peso e albero contenente il dato uomo-donna-affinità.

Nel secondo caso, se uso l'affinità come chiave, al momento del calcolo dell'affinità, vado ad inserire la tripletta nell'albero che risulterà già ordinato.Mi bastano n/2 operazioni, perché una volta fatto per tutti gli uomini, non mi interessa farlo per tutte le donne. Per fare la funzione Festa(), basterà prendere gli n nodi in cima all'albero che è già ordinato.

Per la funzione del 28 febbraio potrebbe anche andare bene, se fatto con una modifica: semplicemente prendo gli n nodi, facendo un check sui nomi delle persone già estratte. Per fare il check posso basta controllare tutti i nodi sopra la coppia esaminata. Il problema è che viene n^2 e col grafo sarebbe più veloce probabilmente, perché cancello completamente i nodi coinvolti.

Per la funzione del 14 Febbraio invece, può essere che questo metodo faccia schifo, non ci ho ancora ragionato.

Posted by Guccio on 01-02-2011 10:35:

"4. Domanda-trucchetto: e` possibile, secondo il candidato, che gli algoritmi e le strutture dati insegnati e durante il corso non abbiano alcuna attinenza col progetto assegnato?
5. Ancora piu` chiaramente: soluzioni basate solo su ricerche lineari e altre tecniche immediate tipica mente NON risolveranno i problemi in maniera efficiente."

Ma a cosa si riferisce?

__________________
http://world2.talesofmagic.it/?c=1&u=401005097

Posted by Chobeat on 01-02-2011 12:57:

la soluzione che ho detto stamattina è una cavolata. bocciata in toto.

Adesso sto provando a vedere per il grafo, ma non saprei, anche in linea teorica, che cosa fargli fare per raggruppare gli invitati.

Posted by zandrek on 01-02-2011 18:03:

Originally posted by Guccio
"4. Domanda-trucchetto: e` possibile, secondo il candidato, che gli algoritmi e le strutture dati insegnati e durante il corso non abbiano alcuna attinenza col progetto assegnato?
5. Ancora piu` chiaramente: soluzioni basate solo su ricerche lineari e altre tecniche immediate tipica mente NON risolveranno i problemi in maniera efficiente."

Ma a cosa si riferisce?

__________________
http://world2.talesofmagic.it/?c=1&u=401005097

ah boh bella domanda

se le cose dette durante il corso non servono allora ******** ****** ***** (omissis)
ma ricerche lineari intende negli array?

Posted by figo1987 on 02-02-2011 01:17:

secondo me vuol dire che non devi usare array o matrici...

Posted by zandrek on 02-02-2011 07:01:

ah beh grande aiuto....(comunque rileggendo bene è così anche per me)

edit tra le altre cose 3 pubblicazioni in 3 giorni ..... speriamo sia la volta buona....

Posted by number15 on 02-02-2011 10:39:

Richiedo, è valido anche per Torelli?

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com

Posted by plafo on 02-02-2011 13:30:

Originally posted by number15
Richiedo, è valido anche per Torelli?

si è valido anche per torelli

Posted by figo1987 on 02-02-2011 13:31:

salve qualcuno ha pensato alla complessità della funzione festa? io non riesco a scendere sotto a O(n^2)...

Posted by Guccio on 02-02-2011 14:36:

Originally posted by figo1987
salve qualcuno ha pensato alla complessità della funzione festa? io non riesco a scendere sotto a O(n^2)...

Che struttura dati stai usando?

Posted by figo1987 on 02-02-2011 20:43:

allora... tutti gli invitati sono in alberi RB ...per le n coppie più affini invece uso una lista ordinata in base all'affinità(se avete qualche altra soluzione dite pure).. poi pero' per raggrupparle in stanze devo perforza usare i grafi... e quindi O(n^2)

Posted by Chobeat on 02-02-2011 21:35:

io la lista ordinata l'ho saltata a piè pari appunto perché tanto poi il grafo devi farlo comunque.

Posted by Guccio on 03-02-2011 10:22:

Originally posted by figo1987
allora... tutti gli invitati sono in alberi RB ...per le n coppie più affini invece uso una lista ordinata in base all'affinità(se avete qualche altra soluzione dite pure).. poi pero' per raggrupparle in stanze devo perforza usare i grafi... e quindi O(n^2)

scusa come hai fatto a fargli alberi rb? per glia lberi rb si presume che la lista sia ordinata....tu come l'hai ordinata?hashing delle strnghe dei nomi?

Posted by figo1987 on 03-02-2011 10:25:

si.. ho utilizzato l'hash che c'è anche nel progetto nella sezione file...

All times are GMT. The time now is 14:21.

Pages (8): « 1 2 [3] 4 5 6 7 » ... Last »
Show all 110 posts from this thread on one page