.dsy:it. - Appello torelli giugno

Pages (7): « 1 2 3 [4] 5 6 7 »
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)
-- Appello torelli giugno (http://www.dsy.it/forum/showthread.php?threadid=41946)

Posted by pagabuc on 16-06-2011 19:58:

sull'ultima pagina del progetto c'è scritto che o ti presenti con un computer portatile o con tutto stampato,codice compreso.

buona l'idea della strtok,volevo solo chiederti come hai risolto i problemi sugli spazi.

input:
RI | p3 | un’eterna ghirlanda brillante per finta | Douglas Hofstadter & Edsger W. Dijkstra | p1 & p2

output:
"RI "
" p3 "
" un’eterna ghirlanda brillante per finta "
" Douglas Hofstadter & Edsger W. Dijkstra "
" p1 & p2"

il problema sono gli spazi all'inizio e alla fine delle stringhe.
chiaramente tokenizzo solo con "|" e non con " |" (o varie ed eventuali,altrimenti spezza anche per spazio.).

scusa la stupidità della domanda,ma ci ho pensato parecchio e non sono riuscito a giungere ad una soluzione intelligente.

Posted by Chobeat on 16-06-2011 20:40:

io, che non ho usato strtok, quando volevo levare degli spazi, mettevo un carattere \0 nell'ultima posizione della stringa, sostituendo lo spazio, ma avevo già l'indice calcolato.

Posted by Stefano2912 on 16-06-2011 20:42:

Raga io ho gestito le cose così per quanto riguarda i ricercatori: li ho messi in un albero binario di ricerca ordinato secondo al nome del ricercatore. Per stampare la graduatoria in ordine ho pensato di creare un vettore di puntatori a nodi e fare un quicksort sul vettore stesso... Però ho problemi col quicksort da 2 giorni. Voi come avete fatto?

Posted by Renaulto on 16-06-2011 20:48:

Originally posted by pagabuc
il problema sono gli spazi all'inizio e alla fine delle stringhe.

Crei una funzione 'trim' che leva gli spazi agli estremi del token.

__________________
Tanenbaum is overrated.

Posted by Chobeat on 16-06-2011 20:57:

Originally posted by Stefano2912
Raga io ho gestito le cose così per quanto riguarda i ricercatori: li ho messi in un albero binario di ricerca ordinato secondo al nome del ricercatore. Per stampare la graduatoria in ordine ho pensato di creare un vettore di puntatori a nodi e fare un quicksort sul vettore stesso... Però ho problemi col quicksort da 2 giorni. Voi come avete fatto?

Già che avevi gli alberi binari, potevi fare un inserimento in un albero temporaneo e poi stamparlo. Tanto il tempo è sempre nlog(n). Io ho fatto così, implementi una cosa in meno.

Posted by plafo on 20-06-2011 09:55:

Originally posted by Stefano2912
Raga io ho gestito le cose così per quanto riguarda i ricercatori: li ho messi in un albero binario di ricerca ordinato secondo al nome del ricercatore. Per stampare la graduatoria in ordine ho pensato di creare un vettore di puntatori a nodi e fare un quicksort sul vettore stesso... Però ho problemi col quicksort da 2 giorni. Voi come avete fatto?

stavo pensando anch'io ad una soluzione simile, che problemi hai con quicksort?

Posted by plafo on 20-06-2011 10:03:

Originally posted by Chobeat
Già che avevi gli alberi binari, potevi fare un inserimento in un albero temporaneo e poi stamparlo. Tanto il tempo è sempre nlog(n). Io ho fatto così, implementi una cosa in meno.

usi la somma pesata di ogni ricercatore come chiave di quest'albero?
e in caso di parità come ti comporti per ordinarli alfabeticamente?

Posted by ciao on 20-06-2011 13:26:

Originally posted by plafo
usi la somma pesata di ogni ricercatore come chiave di quest'albero?
e in caso di parità come ti comporti per ordinarli alfabeticamente?

Usi la somma pesata come chiave, ad ogni valore somma associ una lista che può contenere i nomi degli autori.
Ogni volta che inserisci un nuovo nodo, metti il valore della chiave e inserisci il nome dell'autore nella lista associata a quel nodo.
Se hai inserito un peso e poi trovi un altro autore con lo stesso valore, aggiorni il nodo inserito prima, mettendo nella sua lista degli autori anche il nome dell'autore considerato, senza creare un nuovo nodo.

Posted by plafo on 22-06-2011 08:29:

vediamo...

sto implementando i comando previsto per luglio, per il D e l'E avevo pensato di usare un grafo orientato rappresentato con liste di adiacenza e poi dijkstra per cercare i cammini minimi.
per il K devo ancora capire bene cosa vuole....
qualcuno che ci sta lasciando la testa come me che ne pensa?
eventualmente quali altre soluzioni avete pensato?

Posted by picchio on 22-06-2011 09:25:

Comandi D, E, K

Originally posted by plafo
sto implementando i comando previsto per luglio, per il D e l'E avevo pensato di usare un grafo orientato rappresentato con liste di adiacenza e poi dijkstra per cercare i cammini minimi.
per il K devo ancora capire bene cosa vuole....
qualcuno che ci sta lasciando la testa come me che ne pensa?
eventualmente quali altre soluzioni avete pensato?

Ma sei sicuro che ti serva Dijkstra? non basta BFS?

Riguardo al comando K non so cosa significhi "normalizzare un vettore", qualcuno mi può aiutare? Io penso significhi trovare la sua componente max e dividere tutti i componenti per quella, ma non sono sicuro ...

Posted by plafo on 22-06-2011 09:50:

Re: Comandi D, E, K

effettivamente dovendo contare gli archi potrebbe basta BFS, secondo te meglio una matrice o un lista di adiacenza?
ora me la leggo bene e ti dico che ne penso

Originally posted by picchio

Ma sei sicuro che ti serva Dijkstra? non basta BFS?

Riguardo al comando K non so cosa significhi "normalizzare un vettore", qualcuno mi può aiutare? Io penso significhi trovare la sua componente max e dividere tutti i componenti per quella, ma non sono sicuro ...

Posted by ciao on 22-06-2011 18:10:

Re: Comandi D, E, K

Originally posted by picchio
Ma sei sicuro che ti serva Dijkstra? non basta BFS?

Riguardo al comando K non so cosa significhi "normalizzare un vettore", qualcuno mi può aiutare? Io penso significhi trovare la sua componente max e dividere tutti i componenti per quella, ma non sono sicuro ...

Per i comandi D ed E basta BFS, contando il numero di collegamenti.
Per K, anche io non ho ben capito la normalizzazione, poi devo ancora pensare a come farlo.

Avete qualche idea?

Posted by Stefano2912 on 26-06-2011 16:36:

Raga avete fatto la k? Mi manca solo quella, ci sto pensando su...

Posted by ciao on 27-06-2011 16:29:

Io l'ho fatta, ma mi dà risultati diversi

Posted by alby858585 on 29-06-2011 12:29:

ragazzi mi potete spiegare il punto K

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

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