|
|
|
|
 |
| |
|
 AlphaGamma |
| Re: albero binario |
07-02-2003 07:48 |
|
 |
AlphaGamma |
.piano ma pieni.
Registered: Jun 2002
Posts: 6732 (0.78 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline
Edit | Report | IP: Logged |
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À
Last edited by AlphaGamma on 07-02-2003 at 07:55
|
|
07-02-2003 07:48 |
|
|
| |
|
| rafnet |
| Qualcuno ha iniziato a metterlo giù con qualche s ... |
07-02-2003 09:52 |
|
|
rafnet |
.grande:maestro.
Registered: Apr 2002
Posts: 524 (0.06 al dì)
Location: milano
Corso: Informatica
Anno: 3° teorico
Time Online: 2 Days, 3:50:26 [...]
Status: Offline
Edit | Report | IP: Logged |
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!
|
|
07-02-2003 09:52 |
|
|
| |
|
| piuma82 |
| Ma come cavolo si può attraversare un grafo se in ... |
07-02-2003 13:19 |
|
|
piuma82 |
.primate.
Registered: Feb 2003
Posts: 68 (0.01 al dì)
Location: Milano
Corso: informatica
Anno: 2° specialistica
Time Online: 23:19:08: [...]
Status: Offline
Edit | Report | IP: Logged |
Ma come cavolo si può attraversare un grafo se in tutti i libri scrivono la procedura in pseudocodice ?!?!
|
|
07-02-2003 13:19 |
|
|
| |
|
| crime |
| Albero di Alpha Gamma |
07-02-2003 13:22 |
|
|
crime |
.simpatizzante.
Registered: Jan 2003
Posts: 9 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 3:12:02: [...]
Status: Offline
Edit | Report | IP: Logged |
 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!
|
|
07-02-2003 13:22 |
|
|
| |
|
| dankan |
| You wrote:
... |
07-02-2003 15:57 |
|
|
dankan |
.fedelissimo.
Registered: Jul 2002
Posts: 41 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 0:58:57 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
07-02-2003 15:57 |
|
|
| |
|
| Lunik |
| Progetto "MiniLife" è quello di Mino ...credo.... ... |
07-02-2003 16:00 |
|
|
Lunik |
dsy core staff
Registered: Mar 2002
Posts: 22362 (2.57 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline
Edit | Report | IP: Logged |
Progetto "MiniLife" è quello di Mino ...credo.....o "Life"???
__________________
Il DSY su Facebook!!!
|
|
07-02-2003 16:00 |
|
|
| |
|
| lord2y |
| [QUOTE][i]Originally posted by piuma82 [/i]
... |
07-02-2003 16:56 |
|
|
lord2y |
BANNATO
Registered: Jul 2002
Posts: 1498 (0.17 al dì)
Location: Milano
Corso: Qualcosa a che fare con l'informatica
Anno: 24esimo ;-(
Time Online: 9 Days, 17:16:35 [...]
Status: Offline
Edit | Report | IP: Logged |
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)
|
|
07-02-2003 16:56 |
|
|
| |
|
| AlphaGamma |
| Il grafo e' ciclico.
... |
07-02-2003 18:31 |
|
|
AlphaGamma |
.piano ma pieni.
Registered: Jun 2002
Posts: 6732 (0.78 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline
Edit | Report | IP: Logged |
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À
|
|
07-02-2003 18:31 |
|
|
| |
|
| lord2y |
| si mi sono epresso male..il grafo può essere cicl ... |
07-02-2003 19:38 |
|
|
lord2y |
BANNATO
Registered: Jul 2002
Posts: 1498 (0.17 al dì)
Location: Milano
Corso: Qualcosa a che fare con l'informatica
Anno: 24esimo ;-(
Time Online: 9 Days, 17:16:35 [...]
Status: Offline
Edit | Report | IP: Logged |
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)
|
|
07-02-2003 19:38 |
|
|
| |
|
| piuma82 |
| scusate, sarò stupida, ma davvero non trovo come ... |
07-02-2003 19:48 |
|
|
piuma82 |
.primate.
Registered: Feb 2003
Posts: 68 (0.01 al dì)
Location: Milano
Corso: informatica
Anno: 2° specialistica
Time Online: 23:19:08: [...]
Status: Offline
Edit | Report | IP: Logged |
scusate, sarò stupida, ma davvero non trovo come si faccia a visitare un grafo in ampiezza in linguaggio c...
Qualcuno mi può aiutare?
|
|
07-02-2003 19:48 |
|
|
| |
|
| M3lkor |
| Scusa ma se l'algoritmo è scritto in pseudo codic ... |
07-02-2003 20:52 |
|
|
M3lkor |
.consigliere.
Registered: Feb 2003
Posts: 116 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 19
Time Online: 15:49:28 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
07-02-2003 20:52 |
|
|
| |
|
| Wolf |
| Problema: come cavolo faccio a prendere in ingress ... |
07-02-2003 21:27 |
|
|
Wolf |
.fedelissimo.
Registered: Nov 2001
Posts: 41 (0.00 al dì)
Location: LECCO
Corso: Informatica
Anno: 3
Time Online: 3:55:19 [...]
Status: Offline
Edit | Report | IP: Logged |
Problema: come cavolo faccio a prendere in ingresso una maledetta stringa di dimensioni qualsiasi??
|
|
07-02-2003 21:27 |
|
|
| |
|
| lord2y |
|
|
lord2y |
BANNATO
Registered: Jul 2002
Posts: 1498 (0.17 al dì)
Location: Milano
Corso: Qualcosa a che fare con l'informatica
Anno: 24esimo ;-(
Time Online: 9 Days, 17:16:35 [...]
Status: Offline
Edit | Report | IP: Logged |
...
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)
|
|
07-02-2003 21:45 |
|
|
| |
|
| Cancer |
| [QUOTE][i]Originally posted by lord2y [/i]
... |
07-02-2003 22:18 |
|
|
Cancer |
.metallaro.
Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
07-02-2003 22:18 |
|
|
| |
|
| lord2y |
| vers. 1.2
... |
07-02-2003 22:39 |
|
|
lord2y |
BANNATO
Registered: Jul 2002
Posts: 1498 (0.17 al dì)
Location: Milano
Corso: Qualcosa a che fare con l'informatica
Anno: 24esimo ;-(
Time Online: 9 Days, 17:16:35 [...]
Status: Offline
Edit | Report | IP: Logged |
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)
Last edited by lord2y on 08-02-2003 at 14:36
|
|
07-02-2003 22:39 |
|
|
| |
|
| All times are GMT. The time now is 03:28. |
|
|
 |
|
 |
|
|
| |
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
|
|
|
|
|
|
AlphaGamma
