Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [PROGETTO] "Mappe 2" Thread Rating: 1 votes, 5.00 average.
Pages (17): « First ... « 8 9 10 11 [12] 13 14 15 16 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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:

Last edited by Simeon on 20-02-2006 at 01:25

20-02-2006 00:55
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 ?

20-02-2006 12:27
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lino
.precettore.

User info:
Registered: Jun 2003
Posts: 96 (0.01 al dì)
Location: lodi
Corso: informatica
Anno: terzo
Time Online: 2 Days, 1:25:20 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

grazie

20-02-2006 14:55
Click Here to See the Profile for lino Click here to Send lino a Private Message Find more posts by lino Add lino to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkAntAreS
...bloup will rule you...

User info:
Registered: Jun 2004
Posts: 267 (0.03 al dì)
Location: gorgonzola(MI)
Corso: informatica
Anno: x
Time Online: 3 Days, 14:49:45 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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"

20-02-2006 15:06
Click Here to See the Profile for darkAntAreS Click here to Send darkAntAreS a Private Message Find more posts by darkAntAreS Add darkAntAreS to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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:

20-02-2006 15:08
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkAntAreS
...bloup will rule you...

User info:
Registered: Jun 2004
Posts: 267 (0.03 al dì)
Location: gorgonzola(MI)
Corso: informatica
Anno: x
Time Online: 3 Days, 14:49:45 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

;)

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

20-02-2006 15:43
Click Here to See the Profile for darkAntAreS Click here to Send darkAntAreS a Private Message Find more posts by darkAntAreS Add darkAntAreS to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

Last edited by Simeon on 20-02-2006 at 19:31

20-02-2006 19:27
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

E' FINITAAAAAA! :mad:

Ce l'ho fatta.

20-02-2006 20:03
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
poledrisk85
.arcimaestro.

User info:
Registered: Nov 2004
Posts: 355 (0.05 al dì)
Location: Roeselare
Corso: Informatica
Anno: Terzo (turno I)
Time Online: 5 Days, 17:03:20 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!!!

21-02-2006 11:19
Click Here to See the Profile for poledrisk85 Click here to Send poledrisk85 a Private Message Visit poledrisk85's homepage! Find more posts by poledrisk85 Add poledrisk85 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lfn
***La Femme Nikita***

User info:
Registered: Nov 2004
Posts: 171 (0.02 al dì)
Location: Milano
Corso: TICOM
Anno: 2° anno
Time Online: 1 Day, 12:50:30 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

21-02-2006 16:24
Click Here to See the Profile for lfn Click here to Send lfn a Private Message Find more posts by lfn Add lfn to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lfn
***La Femme Nikita***

User info:
Registered: Nov 2004
Posts: 171 (0.02 al dì)
Location: Milano
Corso: TICOM
Anno: 2° anno
Time Online: 1 Day, 12:50:30 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

21-02-2006 16:26
Click Here to See the Profile for lfn Click here to Send lfn a Private Message Find more posts by lfn Add lfn to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
YoMo
.precettore.

User info:
Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 :cool:


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

21-02-2006 19:52
Click Here to See the Profile for YoMo Click here to Send YoMo a Private Message Find more posts by YoMo Add YoMo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
YoMo
.precettore.

User info:
Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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?

21-02-2006 19:59
Click Here to See the Profile for YoMo Click here to Send YoMo a Private Message Find more posts by YoMo Add YoMo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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)

21-02-2006 20:06
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
ornati
.primate.

User info:
Registered: Apr 2005
Posts: 78 (0.01 al dì)
Location:
Corso: Informatica
Anno: 3
Time Online: 21:49:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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".

:)

21-02-2006 20:34
Click Here to See the Profile for ornati Find more posts by ornati Add ornati to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 09:28.    Post New Thread    Post A Reply
Pages (17): « First ... « 8 9 10 11 [12] 13 14 15 16 » ... Last »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

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
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.099 seconds (51.72% PHP - 48.28% MySQL) con 23 query.