.dsy:it. - [PROGETTO] "Mappe 2"

Pages (17): « First ... « 8 9 10 11 [12] 13 14 15 16 » ... 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)
-- [PROGETTO] "Mappe 2" (http://www.dsy.it/forum/showthread.php?threadid=23982)

Posted by Simeon on 20-02-2006 00:55:

Originally posted by darkAntAreS
se riesci si, è tempo lineare...ma non riesco a immaginarlo...bhe, se funziona sei un grande

Guarda è una roba abbastanza contorta, sono sicuro di aver tralasciato qualche particolare e probabilmente non funzionerà nel 50% dei casi... ma coi test a "mano" sull'esempio del prof funziona, e anche su molti altri... Il problema è vedere ora se riesco a realizzare la roba scritta su carta.

EDIT : sono un povero illuso, ho appena fatto fallire un test

daaragh non so come ragionarciii, lo faccio nel metodo scrauso che ci mette n^2 :asd:

meglio dormire va :arg:

Posted by Simeon on 20-02-2006 12:27:

Non :wall: riesco :wall: a :wall: venirne :wall: a :wall: capo :wall:

Quasi quasi lo implemento nella maniera iGNorante...

Trovo metodi che funzionano a meta'... ma aaargh.

Darkantares tu hai detto che se analizzo da P(i) e P(i-1) è >= 0 allora in teoria potrei aver gia trovato i percorsi di p(i-1) che sono maggiori di p(i)... sto riflettendo a lungo su questa ma non riesco a capire come deve funzionare sto algoritmo... maronn

EDIT : sul libro non c'e niente che possa essere d'aiuto ?

Posted by lino on 20-02-2006 14:55:

ciao ornati se puoi contattami sul msn, stars99@hotmail.it.

grazie

Posted by darkAntAreS on 20-02-2006 15:06:

sul libro non c'è niente, ma pensa che, in ogni caso, devi scorrere il "vettore" (o struttura analoga) del percorso almeno una volta...e che puoi scegliere i punti utili da cui far partire il sottopercorso ottimale...e dove farlo finire...

__________________
"Ash nazg durbatulûk, ash nazg gimbatul, ash nazg thrakatulûk agh burzum-ishi krimpatul"

Posted by Simeon on 20-02-2006 15:08:

Originally posted by darkAntAreS
sul libro non c'è niente, ma pensa che, in ogni caso, devi scorrere il "vettore" (o struttura analoga) del percorso almeno una volta...e che puoi scegliere i punti utili da cui far partire il sottopercorso ottimale...e dove farlo finire...

Grazie, ma credo di avercela fatta :pazzo:

Posted by darkAntAreS on 20-02-2006 15:43:

__________________
"Ash nazg durbatulûk, ash nazg gimbatul, ash nazg thrakatulûk agh burzum-ishi krimpatul"

Posted by Simeon on 20-02-2006 19:27:

Ok io avrei finito, però mi sbaglia una riga di output:

code:
19: -3,3; -3,4; -3,5; -3,6; -2,6; -2,5
19: -3,3; -3,4; -3,5; -3,6; -2,6; -2,5
19: -3,3; -3,4; -3,5; -3,6; -2,6; -2,5

Il terzo 19:etcetc dovrebbe essere diverso... sembra che non veda il valore cambiato... però tutto il resto e' identico all'esempio del prof

Non è che ha sbagliato lui? Sono solo io ad avere sto problema?

EDIT:

Mi sbaglia anche questa (mi sa che e' un problema mio a sto punto)

code:
9: 5,3; 6,3; 6,4; 6,5

Che dovrebbe essere

9: 5,3; 6,3; 6,4; 6,5; 5,5; 4,5; 4,4; 4,3; 5,3; 6,3

Posted by Simeon on 20-02-2006 20:03:

E' FINITAAAAAA! :mad:

Ce l'ho fatta.

Posted by poledrisk85 on 21-02-2006 11:19:

ancora help!qualcuno mi potrebbe aiutare sulla funzione riduci e sul sottoxcorso???ho letto i precedenti post ma...buio totale!!!heeeeeeeeeelpppppp!

__________________
Het is allemaal naar de zak!!!

Posted by lfn on 21-02-2006 16:24:

ragazzi il compilatore mi dà il seguente errore quando tento di creare l'albero rb..
C:/cs1300/lib/libmingw32.a(main.o)(.text+0x97):main.c: undefined reference to `WinMain@16'
help me!!
lfn :cool:

__________________
an arrow from the sun

Posted by lfn on 21-02-2006 16:26:

edit.. ho cercato in giro..cioè questo errore è dovuto solamente al fatto ke non ho dichiarato un main? :lol
altro sclero da esame
lfn :cool:

__________________
an arrow from the sun

Posted by YoMo on 21-02-2006 19:52:

Originally posted by lfn
ragazzi il compilatore mi dà il seguente errore quando tento di creare l'albero rb..
C:/cs1300/lib/libmingw32.a(main.o)(.text+0x97):main.c: undefined reference to `WinMain@16'
help me!!
lfn

Boh!! L'unico consiglio che posso darti è disinstalla il compilatore (cioè cancella la cartella), riavvia la macchina, scaricati di nuovo il compilatore e reinstallalo.

Posted by YoMo on 21-02-2006 19:59:

Vorrei sottoporre alla vostra attenzione la mia personale esperienza: ho finito il progetto, da qlche gg e tutto funziona a dovere ma.... oggi ho dovuto rivalutare la funzione riduci() perchè con specifiche grandi, o meglio, con punto sorgente e destinazione abbastanza distanti, non funziona più!!! Beh magari funziona anche ma il tempo che ci mette...
Infatti la mia funzione essendo ricorsiva, nel ricercare il percorso ottimo verso un punto abbastanza distante apre talmente tanti record d'attivazione che la rende praticamente inutilizzabile.
Per esempio con una specifica del tipo NENENENENENENENENENENENENENENENENENE dopo 15sec sta ancora lavorando....
Quindi state attenti nel caso la vostra riduci() dia ricorsiva!!
Ora mi tocca riprogettare la funzione...meno male che devo modificare solo una funzione...
Qlcuno ha avuto la stessa esperienza?

Posted by Simeon on 21-02-2006 20:06:

Originally posted by YoMo

Qlcuno ha avuto la stessa esperienza?

No, ma credo proprio perchè la mia non è ricorsiva...

Ah ragazzi attenzione che il prof ha pubblicato una seconda ERRATA CORRIGE sul sito. E' abbastanza importante perchè implica una piccola modifica a sottopercorso() (va in pratica "refreshato" il valore della mappa all'interno)

Posted by ornati on 21-02-2006 20:34:

Originally posted by YoMo
Boh!! L'unico consiglio che posso darti è disinstalla il compilatore (cioè cancella la cartella), riavvia la macchina, scaricati di nuovo il compilatore e reinstallalo.

Vero. Il proverbio di Windows è: "riavvia e sarai più fortunato".

Un po' come il gratta e "vinci".

All times are GMT. The time now is 12:38.

Pages (17): « First ... « 8 9 10 11 [12] 13 14 15 16 » ... Last »
Show all 246 posts from this thread on one page