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

Pages (2): « 1 [2]
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 18-02-2006 12:24:

Originally posted by darkAntAreS
io ho fatto sottopercorso!!!
un consiglio: NON fare l'errore di calcolarti ogni sottopercorso da ogni punto..ragiona su come è fatto un sottopercorso e da dove deve, per forza di cose, partire per essere tale...
nel caso peggiore a me viene (nlogn)/2, ma bisogna essere proprio sfigati...e nel caso medio viene circa n/2

Mmm forse ho capito, anche quei tempi li possono essere un'indizio :asd:

.

Quindi tu hai finito tutto o devi fare riduci?

Posted by tandrea85 on 18-02-2006 13:23:

per quelli che hanno gia fatto la struttura base.. potete dirmi se il ragionamento che ho in testa regge e come la vedete voi?

avevo in mente 2 strutture
- un albero binario per i i punti a cui vengono variati i valori tramite la funzione "valore"
- un grafo che memorizza il percorso della mappa in base alla specifica e 1 algoritmo del cammino minimo.

non riesco ancora a capire cosa associare al piano e alla mappa..

mettiamo che faccio una funzione con il prototipo Piano new_piano(int m, int n, char *nome);
cosa deve ritornarmi alla struttura piano? tutti i valori dei punti del piano è da escludere..
l'unica cosa che mi viene in mente è fagli tornare i valori dei punti presi da file e memorizzati in un array e magari la struttura che contiene le varie mappe del piano..

riguardo appunto la struttura che raggruppa tutte la mappe posso benissimo usare o una lista o un array.

e infine la mappa sarà appunto un grafo.

se qualcuno mi illumina la retta via gliene sarei grato! grazie

Posted by maynard80 on 18-02-2006 14:01:

Originally posted by Simeon
Mmm forse ho capito, anche quei tempi li possono essere un'indizio .

Quindi tu hai finito tutto o devi fare riduci?

illumina anche chi non ha capito..please

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Simeon on 18-02-2006 14:09:

Originally posted by maynard80
illumina anche chi non ha capito..please

Ma forse intendeva il fatto che per un percorso pi ... pj i dev'essere i>= j e quindi non devi guardarti tutti i punti... boh! Bluffavo, non lo so ancora perche sto rifinendo riduci() :asd:

Posted by maynard80 on 18-02-2006 14:24:

Originally posted by Simeon
Ma forse intendeva il fatto che per un percorso pi ... pj i dev'essere i>= j e quindi non devi guardarti tutti i punti... boh! Bluffavo, non lo so ancora perche sto rifinendo riduci()

e mica è vero, se il punto di indice i e quello di indice j sono 2 punti adiacenti??nonostante magari nel percorso della mappa non c'è un hop che li collega..

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Simeon on 18-02-2006 14:34:

Originally posted by maynard80
e mica è vero, se il punto di indice i e quello di indice j sono 2 punti adiacenti??nonostante magari nel percorso della mappa non c'è un hop che li collega..

Mi sa che hai ragione e che su sta funzione ci devo proprio ragionare, ma non oggi va...

@tandrea85

L'albero binario per i punti mi sembra ok

Per il resto... il piano non esiste.

Voglio dire, non crei una struttura per rappresentare il piano, ma fai in modo che ogni volta che hai bisogno di trovare il valore di un punto di questo piano o gli associ il valore di default (che trovi tramite la nota3) oppure gli associ un valore deciso da te (ma prima devi settarglielo tramite "valore(x,y,n)".

Per la struttura che memorizza le mappe puoi usare una lista o un albero o quel che ti pare a te...

Infine riguardo al "la mappa sarà un grafo" non ti posso dire se sia giusto o sbagliato, cioè io non ho fatto così ad esempio ma potrei aver adottato un approccio differente.

Posted by darkAntAreS on 18-02-2006 17:02:

bhe, senza sbilanciarmi troppo

considerate che, se cercate i percorsi a partire da un punto P(i) e P(i-1) è >=0, bhe, in un ciclo precedente avreste potuto controllare i percorsi da P(i-1) che sono sicuramente maggiori di quelli da P(i)...

riduci l'ho fatto, ma ci mette troppo, quindi sto ragionando per velocizzarlo un po'...e per farlo sto pensando ad un albero come appoggio (a sinistra se vai in una direzione, a destra se vai verso l'altra...)

per la struttura di memorizzazione delle mappe l'albero è ottimo, visto che, se lo si ordina sui nomi delle mappe, la ricerca è molto veloce...l'unico problema si incontra con l'eliminazione di un nodo interno, ma basta leggere gli esempi del libro che lo spiegano benissimo

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

Posted by Simeon on 18-02-2006 18:39:

Originally posted by darkAntAreS

riduci l'ho fatto, ma ci mette troppo, quindi sto ragionando per velocizzarlo un po'...

Ci mette troppo in che termini? A me l'esecuzione dell'input del prof e' instantanea ad occhio, ma magari ci mette che so 100ms e sono troppi (in fondo l'input del prof è piccolino).

Cosa intendi per troppo scusa?

p.s Grazie per la dritta sui percorsi

Posted by darkAntAreS on 18-02-2006 18:48:

bhe, io non mi sto confrontando coi tempi del mio processore...è ovvio che se piazzo un algoritmo come il mio attuale riduci, a meno che non metto i 2 punti a distanze immani, la differenza di tempo non è apprezzabile...più che altro sto facendo i calcoli della complessità dei tempi degli algoritmi...
quindi il discorso di velocizzare le cose si basa sull'algoritmo, non sull'implementazione...

forse ho trovato il metodo per ridurlo a m*n (con m e n intese come le differenze tra le coordinate dei punti)

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

Posted by Simeon on 18-02-2006 19:57:

Originally posted by darkAntAreS
bhe, io non mi sto confrontando coi tempi del mio processore...è ovvio che se piazzo un algoritmo come il mio attuale riduci, a meno che non metto i 2 punti a distanze immani, la differenza di tempo non è apprezzabile...più che altro sto facendo i calcoli della complessità dei tempi degli algoritmi...
quindi il discorso di velocizzare le cose si basa sull'algoritmo, non sull'implementazione...

forse ho trovato il metodo per ridurlo a m*n (con m e n intese come le differenze tra le coordinate dei punti)

Ah capito. Io credo di metterci proprio il tempo che dici tu (m*n) perchè ho usato le matrici...

Posted by tandrea85 on 19-02-2006 15:31:

domanda stupidissima e veloce:
se uso un albero binario di ricerca e come chiavi uso le coordinate x,y di un punto come faccio a discriminare le chaivi per farle andare o nel sottoalbero sinistro o quello destro?

Posted by YoMo on 19-02-2006 15:36:

Originally posted by tandrea85
domanda stupidissima e veloce:
se uso un albero binario di ricerca e come chiavi uso le coordinate x,y di un punto come faccio a discriminare le chaivi per farle andare o nel sottoalbero sinistro o quello destro?

Io ho ordinato in base alla coordinata x ed, in caso di uguaglianza, in base alla y. Non sembrano esserci problemi, neanche cn le rotazioni (ho usato un rbtree).

Posted by tandrea85 on 19-02-2006 15:45:

Originally posted by YoMo
Io ho ordinato in base alla coordinata x ed, in caso di uguaglianza, in base alla y. Non sembrano esserci problemi, neanche cn le rotazioni (ho usato un rbtree).

grazie.. sono un beota non ci avevo pensato

Posted by Simeon on 19-02-2006 23:10:

Ma se per trovare il sottopercorso migliore io scandisco l'array che contiene il percorso UNA SOLA VOLTA... è tempo lineare vero ?

Se si, e se il mio algoritmo funziona, ho trovato una soluzione in tempo lineare.

Dubito molto fortemente della seconda ipotesi però...

Posted by darkAntAreS on 20-02-2006 00:21:

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

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

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

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

Originally posted by ornati
Vero. Il proverbio di Windows è: "riavvia e sarai più fortunato".

Un po' come il gratta e "vinci".

Off-Topic:

E finiamola dai.

Non ho mai avuto (e dico MAI) un crash di sistema da quando ho messo windows XP.

Magari dalla 98 in giù puoi avere ragione ma la tiritera "Linux è meglio " alla fine stufa...

Posted by maynard80 on 21-02-2006 21:02:

Originally posted by Simeon
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)

non capisco in che senso va modificato percorso? tu parli di

code:
2) Le righe di input

v -3 3 100
s alfa

vanno sostituite con

v -3 3 100
r alfa
s alfa

nell'input? questo vuol dire che prima di eseguire sottopercorso devi ridurre la mappa, ma che c'entra con modificare il progetto??

PS: una domanda a chi mantiene in una struttura solo i punti che vengono modificati:
- ma quindi controllate se un punto è stato modificato e in caso negativo utilizzate il valore di default?? ma quindi il valore non modificato di un punto non lo immagazzinate e lo calcolate al voo ogni volta??? io avevo pensato una cosa simile (l'informazione sul cammino tanto è contenuta in specifica)

che mi dite?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Simeon on 21-02-2006 21:07:

Originally posted by maynard80
non capisco in che senso va modificato percorso? tu parli di
code:
2) Le righe di input

v -3 3 100
s alfa

vanno sostituite con

v -3 3 100
r alfa
s alfa
nell'input? questo vuol dire che prima di eseguire sottopercorso devi ridurre la mappa, ma che c'entra con modificare il progetto??

Parlavo di questo:

code:
Nell'esempio a pag. 6:
1) La riga di output

beta 4 3 16 EESESE 

(penultima riga) va sostituita con

beta 4 3 15 EESESE

[/quote]

PS: una domanda a chi mantiene in una struttura solo i punti che vengono modificati:
- ma quindi controllate se un punto è stato modificato e in caso negativo utilizzate il valore di default?? ma quindi il valore non modificato di un punto non lo immagazzinate e lo calcolate al voo ogni volta??? io avevo pensato una cosa simile (l'informazione sul cammino tanto è contenuta in specifica)

che mi dite?

Io ho fatto come hai detto tu.

Posted by maynard80 on 21-02-2006 21:16:

Originally posted by Simeon
Parlavo di questo:

code:
Nell'esempio a pag. 6:
1) La riga di output

beta 4 3 16 EESESE 

(penultima riga) va sostituita con

beta 4 3 15 EESESE

Io ho fatto come hai detto tu. [/QUOTE]

quindi mantieni informazioni del percorso nella specifica (che va aggiornata in caso si esegue riduci)

ma per riduci hai sicuramente bisogno di un grafo di nodi, lo crei al voo anche quello?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by YoMo on 21-02-2006 21:26:

Originally posted by maynard80
Io ho fatto come hai detto tu.

quindi mantieni informazioni del percorso nella specifica (che va aggiornata in caso si esegue riduci)

ma per riduci hai sicuramente bisogno di un grafo di nodi, lo crei al voo anche quello? [/B][/QUOTE]

Io non penso ci sia bisogno di scomodare i grafi, la cosa si può risolvere con una manciata di cicli. Almeno questa è l'idea che ho, doma devo riscrivere la funzione riduci()....

Posted by Simeon on 21-02-2006 23:38:

Originally posted by maynard80
quindi mantieni informazioni del percorso nella specifica (che va aggiornata in caso si esegue riduci)

ma per riduci hai sicuramente bisogno di un grafo di nodi, lo crei al voo anche quello? [/B]

Ho detto che ho fatto come hai detto tu nel senso che ho i valori non di default in una struttura. Ogni volta che calcolo un valore e non lo trovo lo vado a pescare tra i valori di default... Il percorso è costituito dalla specifica, non capisco la prima frase boh sarò fuso :asd:

.

Non uso grafi di nodi cmq.

Posted by maynard80 on 22-02-2006 01:10:

Originally posted by Simeon
Ho detto che ho fatto come hai detto tu nel senso che ho i valori non di default in una struttura. Ogni volta che calcolo un valore e non lo trovo lo vado a pescare tra i valori di default... Il percorso è costituito dalla specifica, non capisco la prima frase boh sarò fuso .

Non uso grafi di nodi cmq.

nel senso che mi sembra inutile memorizzare i nodi in questo progetto, visto che calcolare il loro valore "al volo" è sicuramente + veloce che ricercarli, e visto che abbiamo una stringa che ne indica il percorso ed una funzione che calcola i valori.. le uniche cose che vanno memorizzate sono i valori dei punti modificati a mano.

unica cosa per riduci() non avendo una struttura tipo un grafo non so come applicare un algo greedy o altro...pensavo ad un semplice BFS, ma non so forse sbaglio.

PS: la consegna è entro domenica, ma la parte cartacea posso consegnarla lunedì vero?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by ornati on 22-02-2006 11:57:

Originally posted by Simeon
Off-Topic:

E finiamola dai.

Non ho mai avuto (e dico MAI) un crash di sistema da quando ho messo windows XP.

Magari dalla 98 in giù puoi avere ragione ma la tiritera "Linux è meglio " alla fine stufa...

Non ho parlato di crash, e neanche di Linux... ho solo fatto una battuta (che poi rispecchia la realtà: in Win spesso è richiesto il riavvio... non si sa bene perchè).

In un sistema Linux l'unica cosa che richiede un riavvio è l'aggiornamento del kernel...

Inoltre il motivo principale per cui uso sistemi basati su Linux non è la stabilità (ok, c'è anche quella) ma è la natura aperta del sistema, che ti permette di capire come funzionano le cose. E anche perchè è divertente.

Ti consiglio una lettura:

Torvalds Linus - Diamond David
Rivoluzionario per caso
Come ho creato Linux (solo per divertirmi)

http://www.garzantilibri.it/default...libro&CPID=1612

Il titolo in inglese è ancora meglio: "Just for fun".

Se vuoi te lo presto io (quando mi ritorna dall'ultimo prestito).

Posted by tandrea85 on 22-02-2006 12:05:

sono anche io all'epilogo del progetto.. mi mancano la funzione riduci() e sottopercorso()

per la riduci se non c'era il vingolo della lunghezza minima e bastava vedere quale percorso da x,y a xi,yi aveva valore maggiore era una cagata.. cmq per la funzione riduci serve solo il punto di origine della mappa e il punto di arrivo (calcolato tramite la specifica??)?

Posted by Simeon on 22-02-2006 13:39:

Originally posted by ornati
Non ho parlato di crash, e neanche di Linux... ho solo ..

Non farmi continuare, almeno in sto thread. E dai.

Vabbe mi spiego meglio: il fatto è che sembrava la solita critica mossa dagli utenti linux a windows quando poi windows stesso non è pessimo come molti lo dipingono.

Niente, ok, finiamola comunque che non gliene frega niente a nessuno.

Posted by Simeon on 22-02-2006 13:49:

Originally posted by tandrea85
cmq per la funzione riduci serve solo il punto di origine della mappa e il punto di arrivo (calcolato tramite la specifica??)?

Esatto.

Posted by poledrisk85 on 22-02-2006 15:09:

io sto x abbandonare...mi mancano riduci e sottopercorso...non so proprio come procedere (volevo farli con gli array ma in una nota in corsivo si sconsiglia vivamente.. )
se non riesco farò il prox...sperando che sia + semplice!!!

__________________
Het is allemaal naar de zak!!!

Posted by puntozip on 22-02-2006 15:34:

array

Originally posted by poledrisk85
io sto x abbandonare...mi mancano riduci e sottopercorso...non so proprio come procedere (volevo farli con gli array ma in una nota in corsivo si sconsiglia vivamente.. )
se non riesco farò il prox...sperando che sia + semplice!!!

Di quale nota in corsivo parli?

Grazie

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

Posted by Simeon on 22-02-2006 15:39:

Originally posted by poledrisk85
io sto x abbandonare...mi mancano riduci e sottopercorso...non so proprio come procedere (volevo farli con gli array ma in una nota in corsivo si sconsiglia vivamente.. )
se non riesco farò il prox...sperando che sia + semplice!!!

Quella nota parla di matrici, e comunque le sconsiglia per rappresentare il piano...

Posted by Diuzza on 22-02-2006 15:57:

Chi mi darebbe un suggerimento su sottopercorso?

Ho implementato tutto, mi manca solo quello, sono fulminata

Posted by maynard80 on 24-02-2006 11:06:

ragazzi, ma a voi riduci quanto ci mette???? se do una specifica del tipo
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEENNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNN
il mio programma va davvero in crisi!! mi sa che ho sbagliato qualcosa..

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by MaurizioL on 24-02-2006 11:12:

C'è evidentemente qualcosa che non và, nei test che ti daranno per testare il programma potrebbero esserci specifiche anche di 30000 caratteri.

__________________
Maurizio Lombardi
Linux 2.6.14.2
-----------------------

Posted by maynard80 on 24-02-2006 11:48:

Originally posted by MaurizioL
C'è evidentemente qualcosa che non và, nei test che ti daranno per testare il programma potrebbero esserci specifiche anche di 30000 caratteri.

a quanto pare mi finisce la memoria.....

ad esempio su un cammino come
10,10 11,10 12,10 13,10 14,10 15,10 16,10 16,11 16,12 16,13 16,14 16,15 16,16
- il percorso ha 13 nodi
trovati 924 cammini di lunghezza minima tra cui 2 di peso massimo.

chiaro che 924 cammini sono un devasto per la memoria.... sopratutto per il fatto che alloco un nodo e non ne ho semplicemente un puntatore...

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Simeon on 24-02-2006 12:15:

Originally posted by MaurizioL
C'è evidentemente qualcosa che non và, nei test che ti daranno per testare il programma potrebbero esserci specifiche anche di 30000 caratteri.

Posted by Simeon on 24-02-2006 12:16:

Originally posted by maynard80
a quanto pare mi finisce la memoria.....

ad esempio su un cammino come
10,10 11,10 12,10 13,10 14,10 15,10 16,10 16,11 16,12 16,13 16,14 16,15 16,16
- il percorso ha 13 nodi
trovati 924 cammini di lunghezza minima tra cui 2 di peso massimo.

chiaro che 924 cammini sono un devasto per la memoria.... sopratutto per il fatto che alloco un nodo e non ne ho semplicemente un puntatore...

924 cammini ? Hmm...

Boh a me sul tuo esempio va bello liscio

Posted by maynard80 on 24-02-2006 12:28:

Originally posted by Simeon
924 cammini ? Hmm...

Boh a me sul tuo esempio va bello liscio

ehm...siccome sono un cretino non ho liberato lo spazio di tutti i dati che vengono distrutti durante il prog...

mi spiegate velocemente come usare la funzione free() ??? please!

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by MaurizioL on 24-02-2006 12:30:

free(puntatore alla struttura dati da eliminare);

__________________
Maurizio Lombardi
Linux 2.6.14.2
-----------------------

Posted by Polsy on 24-02-2006 12:58:

Originally posted by maynard80
ehm...siccome sono un cretino non ho liberato lo spazio di tutti i dati che vengono distrutti durante il prog...

mi spiegate velocemente come usare la funzione free() ??? please!

hehehe il saggio dice:
feed the children, save the whales and free() the malloc()s

ps: ricorda che free() libera solo la memoria allocata per QUEL puntatore, per cui se hai ad esempio un albero non basta fare free sulla radice, ma devi fare una visita in postordine e liberare tutti i puntatori

Posted by maynard80 on 24-02-2006 14:43:

ultimissima cosa, devo fare una lista di adiacenze che associano a tutti i nodi 1 o 2 adiacenze (che sono gli hop possibili per raggiungere un cammino) potete postare degli esempietti di codice?? costruisco una struttura con 2 puntatori alle adiacenze e un puntatore a next?? oppure mi conviene mettere nella struttura un array[2] con i puntatori alle 2 adiacenze?

sctruct nodoAdiacenze{
struct nodoAdiacenze *next;
struct nodo*X;
struct nodo*Y;
}

nodo è una struttura gia da me creata che memorizza tute le info sul nodo stesso;

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Diuzza on 24-02-2006 14:50:

E' possibile che quando malloc non va a buon fine ti termina l'esecuzione?

Posted by tandrea85 on 24-02-2006 15:56:

ma per la riduci bisogna per forza calcolare tutti i cammnini possibili da P a Q?

Posted by YoMo on 24-02-2006 18:30:

Originally posted by maynard80
ragazzi, ma a voi riduci quanto ci mette???? se do una specifica del tipo
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEENNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNN
il mio programma va davvero in crisi!! mi sa che ho sbagliato qualcosa..

Stai attento xche se la tua riduci è ricorsiva ti conviene rivederla xche con punti distanti i record d'attivazione aperti diventano insostenibli....
Fino a qlche gg fa avevo il tuo stesso problema e ho dovuto riprogettare la riduci da zero!

Posted by YoMo on 24-02-2006 18:45:

Originally posted by maynard80
ultimissima cosa, devo fare una lista di adiacenze che associano a tutti i nodi 1 o 2 adiacenze (che sono gli hop possibili per raggiungere un cammino) potete postare degli esempietti di codice?? costruisco una struttura con 2 puntatori alle adiacenze e un puntatore a next?? oppure mi conviene mettere nella struttura un array[2] con i puntatori alle 2 adiacenze?

sctruct nodoAdiacenze{
struct nodoAdiacenze *next;
struct nodo*X;
struct nodo*Y;
}

nodo è una struttura gia da me creata che memorizza tute le info sul nodo stesso;

Quello che hai scritto potrebbe andare ma ti consiglio anche di valutare l'idea di una matrice di adiacenza a questo punto...
Cmq ti consiglio di guardare su http://www.algoteam.dsi.unimi.it/ magari trovi qlcosa di già fatto.

Posted by Ari_85 on 24-02-2006 18:47:

Se volete un esempio di quanto è buono un algoritmo ricorsivo sappiate solo che se l'origine è 0,0 e la fine è 7,7 vi sono più di 3000 cammini possibili...è ovviamente esponenziale.

__________________
Good wombs hath borne bad sons

Posted by YoMo on 24-02-2006 18:49:

Originally posted by Diuzza
E' possibile che quando malloc non va a buon fine ti termina l'esecuzione?

Secondo me è poco probabile....magari è un problema di free(), ti consiglio di far scorrere tutte le calloc e malloc che hai e controllare se hanno una corrispondente free. Altrimenti è il solito accesso al di fuori delle zone allocate.

Posted by YoMo on 24-02-2006 19:32:

Chi scrive un pò di tempi d'esecuzione?

La mia riduci sembra essere O(m*lgn) con m = num di punti toccati almeno una volta da un cammino minimo e n = nodi albero mappe.
Il sottopercorso invece O(m*lgn) con m = num punti del percorso e n = nodi albero punti.

Posted by YoMo on 24-02-2006 19:36:

Ah scusate, cm faccio su windows a vedere i tempi reali d'esecuzione in secondi?

Posted by maynard80 on 24-02-2006 19:40:

ok, a questo punto devo ordinare topologicamente i nodi della lista di adiacenze che ho trovato per una lista, chi sa aiutarmi? la lista ha come adiacenze i 2 nodi che possono essere visitati durante il percorso

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by tyzer on 24-02-2006 19:44:

Ma la copia cartacea che va consegnata entro il 27 febbraio cosa significa? Che possiamo portarla anche lunedì 27 (cioè che il 27 è incluso) oppure no??? Lo chiedo perchè nella data di consegna del 26 febbraio c'è scritto che il 26 è incluso...
:shock:

Posted by YoMo on 24-02-2006 19:51:

Originally posted by tyzer
Ma la copia cartacea che va consegnata entro il 27 febbraio cosa significa? Che possiamo portarla anche lunedì 27 (cioè che il 27 è incluso) oppure no??? Lo chiedo perchè nella data di consegna del 26 febbraio c'è scritto che il 26 è incluso...

Io sul progetto leggo che la copia cartacea va consegnata entro lun 27 compreso....

Posted by Simeon on 25-02-2006 12:47:

Copia cartacea entro il 27, giusto.

Cmq ho consegnato ieri ma ancora non mi ha risposto, spero mandi 2 righe di valutazione...

Ho dimenticato qualche free, ma il tutto funzionava per cui non dovrebbe essere grave.

Spero.

Posted by tandrea85 on 25-02-2006 17:25:

sto impazzendoooooooooooooooo..

una mano per riduci? plzz

io credo di aver ragionato come te simeon.. ma se la destinazione è un numero inferiore o negativo nn funziona una bega

Posted by Simeon on 26-02-2006 17:25:

Oh, cavolo...

Ho appena provato il prog su un mio vecchio pc e mi sbaglia alcuni output... ma perche

Su quello da cui sto scrivendo ora invece è perfetto... Dio spero non sia per quelle maledette free... Sono spaventatisismo.

Cmq tandrea85 devi fare dei check nel caso l'origine sia minore...

EDIT: che poi non è manco colpa delle free visto che ora le ho aggiunte e sballa uguale... ma vedi te se dovevo avere sta sfiga sob

Posted by Simeon on 26-02-2006 19:42:

Sui due pc che usano WIN98 mi da gli output sballati(tutti relativi a riduci, e cmq alcune riduzini sun giuste ed altre sbagliate), su questo che usa WINXP non me ne da... Ma che vor dire ?

Posted by YoMo on 26-02-2006 19:55:

Originally posted by Simeon
Sui due pc che usano WIN98 mi da gli output sballati(tutti relativi a riduci, e cmq alcune riduzini sun giuste ed altre sbagliate), su questo che usa WINXP non me ne da... Ma che vor dire ?

Beh nn penso che i prof testino su win98.... casomai su linux. Il mio progetto funzia sia su XP sia su linux.

Posted by Simeon on 26-02-2006 20:14:

Originally posted by YoMo
Beh nn penso che i prof testino su win98.... casomai su linux. Il mio progetto funzia sia su XP sia su linux.

L'ho appena compilato su linux e funziona :pazzo:

Chissà perche sul 98 mi da errore... boh.

Posted by Simeon on 27-02-2006 17:24:

Oh dunque, sono usciti i test, come vi funzionano?

Per quanto mi riguarda:

in2.txt produce percorsi differenti ma valori uguali (quindi è ok), esecuzione immediata

in3.txt produce gli stessi sottopercorsi tranne uno che me lo canna (e qui devo aver pasticciato qualcosa con sottopercorso, gia era sbagliata ed oggi il prof me l'ha fatta correggere.. ma l'ho corretta di fretta), esecuzione immediata

in4.txt immediata

in5.txt ci mette circa 10sec (sara' inefficiente come algoritmo)

e poi mo quando escono i calendari degli orali ? in teoria iniziano l'1 marzo

Posted by YoMo on 27-02-2006 19:48:

in2.txt produce anche a me percorsi differenti ma valori uguali, qndi tutto ok

in3.txt mi canna il quarto :evil:
7: 2,0; 3,0; 4,0; 5,0
invece di
7: 7,0; 8,0; 9,0; 10,0; 11,0

in4.txt ci mette circa 1sec, dipende cosa intende il prof x immediata...

in5.txt invece è very very fast!! ma dato che prima mi ha cannato un sottopercorso dubito della sua correttezza...

Posted by YoMo on 27-02-2006 21:01:

Originally posted by YoMo
in2.txt produce anche a me percorsi differenti ma valori uguali, qndi tutto ok

in3.txt mi canna il quarto
7: 2,0; 3,0; 4,0; 5,0
invece di
7: 7,0; 8,0; 9,0; 10,0; 11,0

in4.txt ci mette circa 1sec, dipende cosa intende il prof x immediata...

in5.txt invece è very very fast!! ma dato che prima mi ha cannato un sottopercorso dubito della sua correttezza...

Più precisamente, in4.txt ci mette 1.57 seconds

#include <time.h>

clock_t start, end;
double cpu_time;

start = clock();

/* The code you want to measure goes here */

end = clock();

cpu_time = (double)(end-start)/(double)CLOCKS_PER_SEC;
printf("\n\nexecution_time == %f seconds", cpu_time);

Posted by darkAntAreS on 27-02-2006 23:28:

per quanto mi riguarda, tutti gli algoritmi negli esempi sopra sono immediati (nell'ordine di centesimi di secondo)...

...purtroppo vanno quando vogliono loro (ad esempio, se stampo 2 volte la mappa, la riduci va in loop...giuro...il mio pc è possuduto...sto ancora impazzendo per cercare di capire il perchè...tra l'altro solo se stampo con s mappa, mentre se faccio stampare la lista va comunque...

misteri...

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

Posted by Simeon on 27-02-2006 23:50:

in3.txt mi canna il quarto
7: 2,0; 3,0; 4,0; 5,0
invece di
7: 7,0; 8,0; 9,0; 10,0; 11,0

Il mio stesso identico errore! I D E N T I C O!

Comunque è facilissimo da correggere, se ci pensi un secondo (io chiaramente non ci ho pensato e l'ho corretto a metà quando il prof mi aveva detto che era sbagliata, che occasione persa...)

speriamo che il fiore non si insospettisca per cose del genere... vabbe che a quanto ho capito la tua funzione e' molto piu' efficiente della mia quindi..

Posted by Simeon on 28-02-2006 13:43:

Uscito il calendario orali.

Posted by YoMo on 28-02-2006 19:36:

Originally posted by Simeon
Il mio stesso identico errore! I D E N T I C O!

Comunque è facilissimo da correggere, se ci pensi un secondo (io chiaramente non ci ho pensato e l'ho corretto a metà quando il prof mi aveva detto che era sbagliata, che occasione persa...)

speriamo che il fiore non si insospettisca per cose del genere... vabbe che a quanto ho capito la tua funzione e' molto piu' efficiente della mia quindi..

Forse sono rimba ma nn capisco....
In questo benedetto in3.txt abbiamo ad un certo punto (prima della quarta stampa) la seguente situazione:

P0 = -1
P1 = 1
P2 = 2
P3 = -3
P4 = 7
P5 = -8
P6 = 1
P7 = 2
P8 = 2
P9 = 2
P10 = 0

Seguendo la sintassi del progetto (pag 2 in fondo) V = 7 e i sottopercorsi con tale valore sono (P1,P2,P3,P4) e (P6,P7,P8,P9,P10).
Beh, io scelgo il primo xche nel progetto c'è scritto di scegliere il sottopercorso di valore V massimo (7, qui non ci piove), indice h minimo (per me è 1) e lunghezza massima fra quelli di valore V e indice minimo h. Quindi bisogna prima trovare tutti i sottopercorsi con valore V massimo e tra questi scelgo quelli con indice minimo h, infine becco il sottopercorso (unico) che ha lunghezza massima, ma la scelta avviene tra quelli con valore V e indice h!!!! Devo scegliere si il più lungo, ma tra quelli con indice h minimo. (P6,P7,P8,P9,P10) è il sottopercorso con lunghezza massima (5 elementi) ma il progetto dice di scegliere (P1,P2,P3,P4) xche ha indice minimo h=1.
Cavolo magari sn davvero fuso e mi sto perdendo.... qualcuno mi chiarisce?!?

Posted by YoMo on 28-02-2006 19:37:

Originally posted by Simeon
Uscito il calendario orali.

Già, nel dubbio mi ha messo a venerdì 17 :shock:

Posted by Simeon on 28-02-2006 20:23:

Originally posted by YoMo
Forse sono rimba ma nn capisco....
In questo benedetto in3.txt abbiamo ad un certo punto (prima della quarta stampa) la seguente situazione:

P0 = -1
P1 = 1
P2 = 2
P3 = -3
P4 = 7
P5 = -8
P6 = 1
P7 = 2
P8 = 2
P9 = 2
P10 = 0

Seguendo la sintassi del progetto (pag 2 in fondo) V = 7 e i sottopercorsi con tale valore sono (P1,P2,P3,P4) e (P6,P7,P8,P9,P10).
Beh, io scelgo il primo xche nel progetto c'è scritto di scegliere il sottopercorso di valore V massimo (7, qui non ci piove), indice h minimo (per me è 1) e lunghezza massima fra quelli di valore V e indice minimo h. Quindi bisogna prima trovare tutti i sottopercorsi con valore V massimo e tra questi scelgo quelli con indice minimo h, infine becco il sottopercorso (unico) che ha lunghezza massima, ma la scelta avviene tra quelli con valore V e indice h!!!! Devo scegliere si il più lungo, ma tra quelli con indice h minimo. (P6,P7,P8,P9,P10) è il sottopercorso con lunghezza massima (5 elementi) ma il progetto dice di scegliere (P1,P2,P3,P4) xche ha indice minimo h=1.
Cavolo magari sn davvero fuso e mi sto perdendo.... qualcuno mi chiarisce?!?

No no... Lui dice indice h minimo E lunghezza massima... Se ci fossero stati 2 percorsi di lunghezza 5 avresti preso quello con h=1 ma in questo caso il primo percorso ha h=1 e lunghezza 4, il secondo ha h=7 e lunghezza 5 quindi devi pescare il secondo.

Posted by Simeon on 28-02-2006 20:30:

Originally posted by YoMo
Già, nel dubbio mi ha messo a venerdì 17

Ancora venerdi 17?

Ma non c'era gia stato sto mese ? :pensa:

Posted by YoMo on 28-02-2006 20:42:

Originally posted by Simeon
No no... Lui dice indice h minimo E lunghezza massima... Se ci fossero stati 2 percorsi di lunghezza 5 avresti preso quello con h=1 ma in questo caso il primo percorso ha h=1 e lunghezza 4, il secondo ha h=7 e lunghezza 5 quindi devi pescare il secondo.

Ok, ma continua la frase... ti dice "...lunghezza massima fra quelli di valore V e indice minimo h."

Poi leggi nel progetto, dove c'è scritto "Formalmente, detto V il valore....", l'ultima riga dice che:

Sia T = (insieme sottop. con val max) e h = (indice iniziale min tra i sottop. appartenenti a T) ALLORA k = (indice max tra i sottop. appartenenti a T con indice iniziale h).

E' chiaro che l'ordine di scelta è
1) valore V max
se ci sn più sottopercorsi con V max allora tra questi prendo quelli con
2) indice h min
se ancora ho più di 1 sottopercorso scelgo tra quelli con V max e h min i sott. con
3) indice k max
ora per forza di cose ho 1 solo sottopercorso

Posted by YoMo on 28-02-2006 20:44:

Originally posted by Simeon
Ancora venerdi 17?

Ma non c'era gia stato sto mese ?

Lo hanno riproposto x l'orale di algoritmi

Posted by Simeon on 28-02-2006 23:09:

Originally posted by YoMo
Ok, ma continua la frase... ti dice "...lunghezza massima fra quelli di valore V e indice minimo h."

Appunto. Se tu avessi avuto 2 percorsi (p3...p5) e (p3...p6) di valore 100 e indice minimo 3, ti saresti scelto p3...p6 perche di lunghezza massima.

Poi leggi nel progetto, dove c'è scritto "Formalmente, detto V il valore....", l'ultima riga dice che:

Sia T = (insieme sottop. con val max) e h = (indice iniziale min tra i sottop. appartenenti a T) ALLORA k = (indice max tra i sottop. appartenenti a T con indice iniziale h).

E' chiaro che l'ordine di scelta è
1) valore V max
se ci sn più sottopercorsi con V max allora tra questi prendo quelli con
2) indice h min
se ancora ho più di 1 sottopercorso scelgo tra quelli con V max e h min i sott. con
3) indice k max
ora per forza di cose ho 1 solo sottopercorso [/B]

No no credimi, hai frainteso tu. EDIT: (si, infatti :sbonk:

)

Ma tanto non è una cosa grave su...

Posted by 123 on 01-03-2006 07:35:

Io sono del turno I ma ho provato anch'io il test e il mio programma sbaglia quel fatidico sottopercorso.
Ma secondo me o la specifica è stata scritta male o il proff non se la ricorda più; perchè nella specifica del progetto(nell'esempio 2) bisogna scegliere il sottopercorso migliore di:
-5 1 3 -4 10 0 -20 10 -7 -1 2 3 3 -1
dove il primo -5 è di indice 0 e l'ultimo -1 di indice 13
i percorsi di valore massimo(10) sono quelli di indici 1,4 1,5 4,5 7,7 7,12
si dice che il migliore è 1,5(lunghezza 5).
Ma se dovevo prendere quello di lunghezza massima dovevo prendere 7,12 (lunghezza 6). Invece come da richieste bisogna prendere tra quelli di valore massimo e di indice iniziale minimo, quello di indice finale massimo. quindi viene preso giustamente 1,5
cmq bo :pensa:

__________________
Non rimarra` niente di quello che siamo
ribelli al nostro destino
piccola minaccia in un tempo sbagliato.

Posted by YoMo on 01-03-2006 13:06:

Originally posted by Simeon
Appunto. Se tu avessi avuto 2 percorsi (p3...p5) e (p3...p6) di valore 100 e indice minimo 3, ti saresti scelto p3...p6 perche di lunghezza massima.

No no credimi, hai frainteso tu.

Ma tanto non è una cosa grave su...

Nel dubbio ho mandato una mail a Fiorentini xche ero troppo convinto, qui la risposta:

si', effettivamente il percorso corretto e' 2,0; 3,0; 4,0; 5,0

Tutto è bene quel che finisce bene

Posted by YoMo on 01-03-2006 13:11:

Originally posted by YoMo
Nel dubbio ho mandato una mail a Fiorentini xche ero troppo convinto, qui la risposta:

si', effettivamente il percorso corretto e' 2,0; 3,0; 4,0; 5,0

Tutto è bene quel che finisce bene

Ora trovate out3.txt aggiornato sulla pagina di Fiorentini.

Posted by Simeon on 01-03-2006 13:35:

Originally posted by YoMo
Nel dubbio ho mandato una mail a Fiorentini xche ero troppo convinto, qui la risposta:

si', effettivamente il percorso corretto e' 2,0; 3,0; 4,0; 5,0

Tutto è bene quel che finisce bene

E si che avevo aggiustato il prog facendo venire l'output che voleva lui :asd:

Boh son fuso, chiedo venia, in effetti stavano venendo dubbi pure a me dopo...

Posted by Simeon on 15-03-2006 13:13:

Re: Re: Confusione sul modulo...

Originally posted by ornati
Tradotto in "C":

code:
int modulo(int a, int b)
{
	int x;

	if (a < 0) {
		x = -a + b - 1;
		a += x - x % b;
		return a;
	}
	return a % b;
}

Siamo stati tutti cazziati per aver usato sta funzione :rotfl:

Posted by YoMo on 15-03-2006 18:06:

Re: Re: Re: Confusione sul modulo...

Originally posted by Simeon
Siamo stati tutti cazziati per aver usato sta funzione

Il motivo?

Posted by Simeon on 15-03-2006 19:18:

Re: Re: Re: Re: Confusione sul modulo...

Originally posted by YoMo
Il motivo?

Perchè si può scrivere in due righe, ma nessuno ci ha pensato dato che ce l'avevamo gia pronta fornita dal buon Ornati :asd:

Fortunatamente sono riuscito ad evitarmi il cazziatone, forse perchè ero ultimo...

Posted by YoMo on 15-03-2006 20:00:

Re: Re: Re: Re: Re: Confusione sul modulo...

Originally posted by Simeon
Perchè si può scrivere in due righe, ma nessuno ci ha pensato dato che ce l'avevamo gia pronta fornita dal buon Ornati

Fortunatamente sono riuscito ad evitarmi il cazziatone, forse perchè ero ultimo...

Se questo lo ritiene un errore gravissimo nn voglio pensare al resto...

PS: puoi riportare la versione corretta a beneficio dei posteri?

Posted by puntozip on 15-03-2006 20:38:

Sembra che basti fare il modulo anche se il dividendo è negativo ma in questo caso occorre sommare al risultato il divisore (non vale in generale, così è in c).
Es.
a % b
con a = -10, b = 7:
a % b (in c) = -3
-3 + b = -3 + 7 = 4

Controlla perchè ho già rimosso e non vorrei dire una fesseria...

Cmq non è un errore che pregiudica l'esame, magari ricordati la definizione di resto:

Se a, b sono numeri naturali, con b diverso da 0, allora esistono due numeri naturali (unici), q, r tali che:

a = qb + r

con 0 = r < b

q si chiama quoziente e r resto della divisione di a per b.

Ciao

Posted by Simeon on 16-03-2006 00:51:

Re: Re: Re: Re: Re: Re: Confusione sul modulo...

Originally posted by YoMo
Se questo lo ritiene un errore gravissimo nn voglio pensare al resto...

PS: puoi riportare la versione corretta a beneficio dei posteri?

Non l'ha reputato un errore gravissimo tranquillo, si era solo un filo alterato perche in molti hanno usato quella funzione che è "inutile".

Vai tranquillo che gli orali sono ottimi, specialmente con Torelli che è davvero in grado di metterti a tuo agio.

Fiorentini è stato un po' pedante, ma nel mio caso ci ho messo 5 minuti (sara' che ero l'ultimo)

Posted by YoMo on 17-03-2006 20:28:

Re: Re: Re: Re: Re: Re: Re: Confusione sul modulo...

Originally posted by Simeon
Non l'ha reputato un errore gravissimo tranquillo, si era solo un filo alterato perche in molti hanno usato quella funzione che è "inutile".

Vai tranquillo che gli orali sono ottimi, specialmente con Torelli che è davvero in grado di metterti a tuo agio.

Fiorentini è stato un po' pedante, ma nel mio caso ci ho messo 5 minuti (sara' che ero l'ultimo)

Ahahah cn me Fiorentini si è alterato di brutto! Io minimizzavo ma si vede che quella funzione modulo proprio nn gli andava giù...
Ho studiato molto x l'orale cn Torelli e mi sn presentato che il progetto nn lo guardavo da 15gg

con relative spiegazioni approssimative. Secondo me ha capito che il prog nn l'ho fatto io qndo invece mi sn impegnato pure cn gli RB alberi.
Torelli mi ha spiazzato qndo la prima domanda è stata "mi faccia una firma sul registro dei voti". Come?!?!? Manco mi interroghi e già mi dici che sn promosso?!? Fantastico.
Chiesti:
- Heap e compagnia bella
- Algoritmo di Huffman
- Hash table e indirizzamento aperto
Torelli NON VUOLE DIMOSTRAZIONI, appena ne accennavo una sbuffava dicendo di non complicarmi la vita. Consiglio xro di capire almeno la conclusione, il senso di ogni dimostrazione.
Alla fine voleva darmi 30 ma il Fiorentini ha pensato bene di abbassare a 28, che va benisssssimo lo stesso.
Chiuso capitolo Algoritmi. Aperto capitolo tesi che...parla di algoritmi :shock:

Posted by marcomaria on 20-03-2006 08:04:

visto che gli orali dovrebbero essere finiti c'e' q1 generoso e dignitoso che 'posta' il progetto fatto x mappe2? grazzzzie

All times are GMT. The time now is 16:43.

Pages (2): « 1 [2]
Show all 246 posts from this thread on one page