.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)

Una cosa che non mi è chiara:
la lista la creo all'inizio e la popolo ad ogni inserimento di una persona oppure la creo quando ho bisogno di stampare le persone ordinate?
Perché nel primo caso non posso sapere a monte quanto dev'essere grande la lista

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

Originally posted by CowBoy
Non ci sarò!

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

Mantieni un contatore con il numero degli elementi inseriti/cancellati nell'albero, per ogni chiamata si "sort" alloca il vettore e popolalo quando chiami l'ordinamento.
Per concludere libera lo spazio del vettore.

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

Fatto.
Alla fine ho usato un array al posto di una lista e ordinato con mergesort.

Questo punto risolto... grazie.

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

Figurati! Una domanda, ma l'ordinamento per cosa ti serve?

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

Per stampare gli invitati ordinati per nome

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

Viene richiesto nel testo del progetto?

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

Non in modo esplicito, cioè chiede di stampare tutti gli invitati e poi nell'output lui li stampa in ordine di nome.

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

Ciao a tutti, io sono arrivato a creare la struttura uomo,donna e affinità
relativa.... ma poi non riesco a costruire i gruppi. Sul forum dice di
usare i grafi.... come potrei strutturali?

Grazie

Come vertici metti tutti i partecipanti alla cena, e poi collega il benefattore alla popolana affine con un arco di peso = affinità.

Ciao!

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

Buongiorno a tutti,
sono arrivato al punto in cui ho un albero che contiene tutte le triplette (uomo,donna,affinità) relative ad un determinato giorno,ora secondo quanto definito dalla funzione festa, dovrei selezionare le n con affinità minore (escludendo i duplicati) e con queste creare i gruppi.
Il problema è che non so come costruire il grafo a partire dall'albero.
Devo usare una lista di appoggio?
Ogni suggerimento è ben accetto
Grazie

Originally posted by CowBoy
I nodi del grafo devono essere numerati partendo da 1, in maniera progressiva, quindi ti serve un quarto elemento (es ID) associato ad ogni uomo e donna.

Originally posted by CowBoy
Prova ad implementare un grafo con liste di adiacenza Qui trovi il codice necessario per le strutture dati. Cerca di capire a cosa servono, il copia/incolla ossessivo ti creerà solo problemi.

Originally posted by CowBoy
Come vertici metti tutti i partecipanti alla cena, e poi collega il benefattore alla popolana affine con un arco di peso = affinità.

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

volta costruito il grafo come detto come li costruisco i gruppi?
spero in un vostro aiuto ^_^

Grazie

Premesso che non mi sono interessato del testo del progetto, ho solo un idea parziale di quello che si chiede. La mia opinione è di riportare le liste di adiacenza per ogni "benefattore" ed analizzarle... se non ci sono "archi" allora è un benefattore sfortunato che si godrà la cena, altrimenti per ogni coppia di vertici(benefattore, popolana) si esegue un qualche algoritmo FIND-UNION(nel momento in cui due insiemi hanno un nodo in comune allora si uniscono in un'unico grande insieme, formando il gruppo).
Per maggiori informazioni, a titolo d'esempio, vedi l'algoritmo di Kruskal.

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

per le stanze si usa un dfs, ma per coppie separate voi cosa volete/pensate du usare?