holylaw

.grande:maestro.

User info:

Registered: Feb 2003
Posts: 3142 (0.37 al dì)
Location: milano
Corso: Magistrale Informatica
Anno: bella domanda
Time Online: 88 Days, 5:30:09: [...]
Status: Offline

Post actions:

Ma in definitiva quanti di voi sono riusciti a fare qualcosa di serio e soprattutto funzionante (e magari con un albero)??
Vi prego ditemi che non sono l'unico a non aver fatto assolutamente nulla: il mio ego ne risenterebbe troppo...

__________________
La mia epoca ed io non siamo fatti l'uno per l'altro:questo è chiaro. Ma è da vedere chi di noi due vincerà il processo di fronte al tribunale dei posteri.
AV MJØDEN VART DU VIS OG KLOK, SÅ DREKKA MER!!!!
Le persone sagge parlano perché hanno qualcosa da dire.
Le persone sciocche perché hanno da dire qualcosa.

Nakota

.fedelissimo.

User info:

Registered: Jul 2002
Posts: 41 (0.00 al dì)
Location: Lodi
Corso: Informatica
Anno: III
Time Online: 7:57:13 [...]
Status: Offline

Post actions:

Aiuto!!!!!!!!!!!

__________________
Hack the world!!!

AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.78 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Un sito utile:
http://www.epaperpress.com/sortsearchItalian/index.html

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

Giz

BANNED

User info:

Registered: Jan 2002
Posts: 224 (0.03 al dì)
Location: Milano (Lugano)
Corso: Informatica Triennale
Anno: 4 (quasi 5 pD...)
Time Online: 2 Days, 5:17:00: [...]
Status: Offline

Post actions:

Porcazza la miseria....

LUNIKKKKKK... Sii un pò meno seria!! Ti pregoo!!

Cmq la proposta di scavallamento Codice C x progetto Itinerari è + che mai VALIDA!!!!

GIZ

Giz

BANNED

User info:

Registered: Jan 2002
Posts: 224 (0.03 al dì)
Location: Milano (Lugano)
Corso: Informatica Triennale
Anno: 4 (quasi 5 pD...)
Time Online: 2 Days, 5:17:00: [...]
Status: Offline

Post actions:

Cmq, raga, sono veramente in MERDA (si può dire, LunikArompip..?) con gli Itinerari!

Stavo pensando di fare un RB-albero in cui mettere tutti i punti attraversati da tutte le strade (i punti del piano interessati dai possibili percorsi) ed in ogni nodo, oltre alla x e y, mettere il nome delle strade (es. S1, S3) che passando x quel punto. X ciò quando devo cercare se esiste un itinerario, vedo se esiste il nodo (tempo di ricerca log(N) x' RB-albero ordinato) e scansiono i punti vicini x vedere se ci sono punti della stessa strada (se ho (3,5) cercherò (3,6), (3,4),(2,5),(4,5)) e su questi che esistono creo un albero NON binario che ha nella radice (3,5) e da questo si diramano tanti rami quanto i possibili itinerari che ci possono essere. A questo punto mi sono perso anch'io nel mio stesso discorso, è meglio che vado a farmi 2 o 3 mila birre x riordinarmi le idee (e x dimenticarmi dell'esistenza del C) e poi domani posto qualcosa di forse interesante.

Xcusate la lunghezza del sopra

Buona Notte & Justice For All

GIZ

Buffone

.amico.

User info:

Registered: Jul 2002
Posts: 35 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 11:07:57 [...]
Status: Offline

Post actions:

Mi è venuta in mente un idea geniale mentre lavoravo sul progetto. Forse potrà essere utile aa alcuni di voi. Forse sono io che sono arrivato in ritardo.
Comunque mi sono appena accorto che una funzione che trovi tutti gli itinerari tra due punti è assolutamente inutile. Basta dirgli di cercare il tratto minimo, cancellarlo ed iterare finchè non ci sono più tratti minimi. Trovare il tratto minimo è una semplice variante dell'algoritmo per trovare la distanza minimia.
Spero sia un idea giusta.
Ciao.

AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.78 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Questo algoritmo non e' corretto.

Se tu cancelli il percorso piu' breve, e questo conteneva tratti comuni a percorsi piu' lunghi, avrai che alla seconda chiamata di ricerca ti dirà che i due punti non sono collegati, mentre invece lo erano prima della cancellazione del tratto piu' breve.

Ad esempio nel testo del progetto ti fa come esempio due percorsi possibili per andare dal punto di partenza a quello di arrivo, e ti dice che risultato deve avere una separazione. Se tu cancelli l'itinerario breve, quello lungo rimarrà scollegato, e quindi non sarà mai possibile cancellarlo.

Quindi e' meglio registrarli tutti i percorsi.

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

Lunik

dsy core staff

User info:

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

Post actions:

Originally posted by Giz
Porcazza la miseria....

LUNIKKKKKK... Sii un pò meno seria!! Ti pregoo!!

__________________
Il DSY su Facebook!!!

Cr34t|v3

User info:

Registered: Jun 2002
Posts: 535 (0.06 al dì)
Location: Milano
Corso: oUt
Anno: 0
Time Online: 9 Days, 22:07:13 [...]
Status: Offline

Post actions:

vedo che qualcuno che si impegna c'è davvero. Avrei voluto collaborare anch'io al Progetto Itinerari ma al momento ho altri esami a cui pensare.. In bocca Al LuPo

#include <sys/porcozio.h>
#include <linux/Itinerari.h>

__________________
Debian rules
Linux User #305560

cerchi una casa in affito x le tue vacanze? Casa Vacanze Sicilia http://www.marsala.sicilia.it

Buffone

.amico.

User info:

Registered: Jul 2002
Posts: 35 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 11:07:57 [...]
Status: Offline

Post actions:

Originally posted by AlphaGamma
Questo algoritmo non e' corretto.

Giz

BANNED

User info:

Registered: Jan 2002
Posts: 224 (0.03 al dì)
Location: Milano (Lugano)
Corso: Informatica Triennale
Anno: 4 (quasi 5 pD...)
Time Online: 2 Days, 5:17:00: [...]
Status: Offline

Post actions:

Ue, Buffone, ma quindi hai usato il metodo che dici sopra o cosa?

No, è giusto x curiosità, dato che sono ancora a righe di codice 0 e idee in testa 3000!!

Bella lì Giz

Last edited by Giz on 18-02-2003 at 10:16

Buffone

.amico.

User info:

Registered: Jul 2002
Posts: 35 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 11:07:57 [...]
Status: Offline

Post actions:

No.
Alphagamma ha ragione. Il metodo scritto sopra non serve a niente. E' sbagliato.
Ho usato una variante della ricerca in profondita evitando di colorare i nodi ma impedendo comunque che ci sia un ciclo.

AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.78 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Originally posted by Buffone
Grazie. Me ne sono accorto.
Comunque credo di aver raggiunto quasi la fine. Devo solo vedere perchè ogni tanto mi si blocca ed ogni tanto mi da un segmentation fault. Ed implementare ancora una qualche funzioncina.
Devo però ammettere che il progettino era molto complicato. Ho dovuto scrivere oltre 800 righe di codice !!!

Mah, io non ho fatto niente di speciale e niente di particolarmente veloce, niente rb alberi o programmazioni dinamiche per intenderci. Tuttavia sono contento perche' sono riuscito a ridurre enormemente la quantità di codice usando BST e albero 4-ario, e soprattutto il programma gira bene e non da noie (ho provato ad infilarci strade utilizzando il generatore di strade che c'e' nell'area filez).

Per il debugging comunque ti consiglio LCC per windows (e' un IDE completo).
Diventa tutto piu' facile con quel programma. Fra poco ti dice pure perche' hai sbagliato.

La cosa che mi preoccupa e' la documentazione, non so cosa scrivere per indorare la pillola.

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

nous

.:Retore Pomposo:.

User info:

Registered: Dec 2001
Posts: 2945 (0.33 al dì)
Location: Fino Mornasco - Como
Corso: Informatica
Anno: Specialista
Time Online: 16 Days, 13:56:49 [...]
Status: Offline

Post actions:

Lo ammetto...sono curioso...come è andata?
qualcuno l'ha consegnato?

__________________
Cristian,il Nous che invoglia ^_^

"La capa è troppo in la,e la sbarba è troppo giovane..mi sa che qua si va in bianco"
Ryo Saeba (City Hunter)

Morgan

MatOnto

User info:

Registered: Feb 2003
Posts: 171 (0.02 al dì)
Location: Garbagnate
Corso: Specialistica TICO
Anno: II
Time Online: 4 Days, 10:16:52 [...]
Status: Offline

Post actions:

Io l'ho consegnato e ho preso 4/4 (la votazione andava da 0 a 4)