.dsy:it. - [algoritmi] Progetto di Febbraio "Itinerari"

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)
-- [algoritmi] Progetto di Febbraio "Itinerari" (http://www.dsy.it/forum/showthread.php?threadid=2641)

Posted by AlphaGamma on 07-02-2003 07:48:

Re: albero binario

Originally posted by Skanky
scusa ma un labero binario implica che da un nodo partano al massimo 2 lati per collegarsi ad altri 2 nodi .....ma nel progetto potrebbero benissimo essere 3 i lati......non capisco proprio perhè albero binario....

Ale

Attenzione. Io memorizzo su un albero binario i punti, NON il percorso. In questo modo inserimento, cancellazione e ricerca diventano operazioni semplici ed efficienti.

Cmq secondo me c'e' un po' troppa confusione.
NON si possono usare matrici, NE' e' conveniente farlo.
Si possono usare liste, ma sono difficili da mantenere e lente come efficienza.
Si possono usare alberi e sono decisamente piu' efficienti e comodi.
Si possono usare grafi (per liste di adiacenza) tuttavia se i grafi NON sono in programma vuol dire che ESISTONO metodi alternativi per memorizzare dati in memoria.

Infine, esistono anche le tabelle hash. Inserimento e cancellazione O(1), uso di array, indirizzamento aperto.

Infine, scaricatevi il codice dei progetti che sono stati fatti e che sono qui sul dsy (area filez, esame di algoritmi). In particolare e' utile quello di Mino (non a caso e' admin).

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

Posted by rafnet on 07-02-2003 09:52:

Qualcuno ha iniziato a metterlo giù con qualche struttura?? io sono in mare aperto e sto andando alla deriva con una tempesta in arrivo e un uragano dietro al chapet!

__________________
La vita è una jungla!

Posted by piuma82 on 07-02-2003 13:19:

Ma come cavolo si può attraversare un grafo se in tutti i libri scrivono la procedura in pseudocodice ?!?!

Posted by crime on 07-02-2003 13:22:

Albero di Alpha Gamma

Come tieni memorizzato il percorso? Mettendo una flag che indichi la strada. E per calcolare il percorso minimo presente tra due punti interni della strada, che algoritmo usi? Ogni idea e' benvenuta!

Posted by dankan on 07-02-2003 15:57:

You wrote:

Infine, scaricatevi il codice dei progetti che sono stati fatti e che sono qui sul dsy (area filez, esame di algoritmi). In particolare e' utile quello di Mino (non a caso e' admin).

Scusami ma qual'è il progetto di Mino ?

Grazie Mille
Dankan

Posted by Lunik on 07-02-2003 16:00:

Progetto "MiniLife" è quello di Mino ...credo.....o "Life"???

__________________
Il DSY su Facebook!!!

Posted by lord2y on 07-02-2003 16:56:

Originally posted by piuma82
Ma come cavolo si può attraversare un grafo se in tutti i libri scrivono la procedura in pseudocodice ?!?!

On line trovi tutti gli algoritmi di cui hai bisogno (e cmq esiste algoritmi in c)

Io credo che si debba usare un grafo non orientato aciciclico.

La struttura da utilizzare credo sia quella a liste concatenate...l'unica perplessità che nasce è l'attraversamento del grafo che non è del tutto performante...

non siete gli unici nei c****i...questo progetto non è proprio semplice anzi

__________________
Linux User#271051
Only God can judge me, is that right?
Only God can judge me now
Only God baby, nobody else. All you other motherfuckers get out my business (2Pac)

Posted by AlphaGamma on 07-02-2003 18:31:

Il grafo e' ciclico.
Sono le strade che devono essere prive di cicli.
Mi sembra che lo stesso esempio mostrato nel progetto contenga un ciclo.

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

Posted by lord2y on 07-02-2003 19:38:

si mi sono epresso male..il grafo può essere ciclico, però le strade devono essere prive di cicli...

__________________
Linux User#271051
Only God can judge me, is that right?
Only God can judge me now
Only God baby, nobody else. All you other motherfuckers get out my business (2Pac)

Posted by piuma82 on 07-02-2003 19:48:

scusate, sarò stupida, ma davvero non trovo come si faccia a visitare un grafo in ampiezza in linguaggio c...
Qualcuno mi può aiutare?

Posted by M3lkor on 07-02-2003 20:52:

Scusa ma se l'algoritmo è scritto in pseudo codice un motivo c'è... ed è che SEI tu ad adattare il codice ad un algoritmo non il contrario.

Comunque dando un occhiata al progetto (molto di sfuggita ad essere sincero) non mi è sembrato un eccessivo casino. Si ok sulla difficoltà di implementazione di alcuni passaggi ma in linea di massima il vero problema è la scelta di una struttura dati adeguata.
Una matrice è poco adeguata perchè non dinamica e inoltre è un metodo poco elegante a mio parere: va bene per Programmazione ma non per un esame più avanzato.

Una liste di liste è parecchio lenta ma forse a livello logico più semplice da implementare anche se poi potrebbe essere un mezzo casino da gestire.

Un albero è una soluzione interessante ma forse non un semplice bi-albero... forse è meglio un rb... Non so sinceramente su due piedi...

Forse una tabella HASH sarebbe interessante da utilizzare...
Per il resto non so che dirvi dato che in questo appello non posso partecipare del vostro dolore

Melkor

__________________
---Any sufficiently advanced technology is indistinguishable from magic.---

Per favore non mandatemi allegati in Word o PowerPoint.
Si veda http://www.fsf.org/philosophy/no-word-attachments.html

Posted by Wolf on 07-02-2003 21:27:

Problema: come cavolo faccio a prendere in ingresso una maledetta stringa di dimensioni qualsiasi??

Posted by lord2y on 07-02-2003 21:45:

...

main(){

char *stringa;
scanf("%s", stringa);

}

problema risolto...però poi devi tokenizzare l'input

__________________
Linux User#271051
Only God can judge me, is that right?
Only God can judge me now
Only God baby, nobody else. All you other motherfuckers get out my business (2Pac)

Posted by Cancer on 07-02-2003 22:18:

Originally posted by lord2y
...

main(){

char *stringa;
scanf("%s", stringa);

}

problema risolto...però poi devi tokenizzare l'input

Ehm...Io non farei proprio cosi... Insomma, il tuo puntatore char stringa punta ad un area di memoria non riservata...Insomma, con quella scanf vai a scrivere in un'area di memoria che non hai allocato... Cosi non funza proprio...O meglio: potrebbe X CASO funzionare se l'area di memoria puntata da stringa (che e' random) fosse libera. Il chè non è per niente detto...
Ciao!

__________________
You can find all that you need in your mind...If you take the time

Posted by lord2y on 07-02-2003 22:39:

vers. 1.2

#define DIM 1000

main(){

char stringa[DIM];
/*dimensiono una stringa di 1000*/
scanf("%s", stringa);

}

...

__________________
Linux User#271051
Only God can judge me, is that right?
Only God can judge me now
Only God baby, nobody else. All you other motherfuckers get out my business (2Pac)

All times are GMT. The time now is 06:22.

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