Show 150 posts per page
|
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] L'ape bottinatrice (http://www.dsy.it/forum/showthread.php?threadid=21329)
Originally posted by Frigging
Io a calcolare tutto con quel file di input impiego sul minuto.
anche a me si esaurisce la memoria virtuale...
consigli?
Io ho testato l'input, ma dopo un po' mi sono rotto, o dopo 5 minuti ho chiuso, ma tanto penso che non si debba arrivare a questi livelli di attesa, a luglio ero andato da Fiorentini e si è lamentato che il mio programma impiegava circa 2 sec., mentre gli altri pochi istanti, non penso perda del tempo ad aspettare minuti e testare dati così massicci !!!! al massimo aspetta pochi secondi e poi blocca tutto... ALmeno lo spero per il mio bene !!!!
perchè fiorentini non vuole passarci qualche test? Almeno uno è sicuro, altimenti dovremmo per prima cosa calcolarci i risultati a mano e non mi sembra una cosa proponibile!
Io ho provato a mandargli una mail. Chi prova adesso?
ottima idea! sarebbe perfetto avere un test con i relativi tempi
di calcolo,sapere che se ci mette due minuti non si passa l'esame..
Originally posted by drakend
Un minuto? Scusa ma hai usato il Dag-Shortest-Path per calcolarti il cammino critico fra due nodi?
A me si esaurisce subito la memoria virtuale e su linux il disco continua a swappare!
Se il prog. ci mette troppo tempo a eseguire tutti i calcoli, dopo un po' mi stampa "killed". Sapete darmi una risposta?
Originally posted by Frigging
Se sei da windows, chi va di mano va sano e va lontano
__________________
"What the Caterpillar calls the end of the World,
the Master calls a Butterfly"
(Il manuale del messia, Illusioni, Richard Bach)
Ciao vi mando un test, ho testato i casi limite di connessione.
i file primo.txt e secondo.txt sono quelli del testo del progetto. il file quinto.txt è così:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
in pratica numeri dall'1 al 36 in sequenza.
test.txt:
C
i 4 5 11 10 primo.txt
i 4 2 6 4 secondo.txt
i 9 2 11 4 secondo.txt
i 12 5 14 7 secondo.txt
i 12 8 14 10 secondo.txt
i 9 11 11 13 secondo.txt
i 4 11 6 13 secondo.txt
i 1 8 3 10 secondo.txt
i 1 5 3 7 secondo.txt
c
v 4 2 14 1
v 4 2 6 13
v 1 5 14 5
v 13 6 4 2
v 11 2 12 5
i 7 11 9 13 secondo.txt
i 10 7 12 9 secondo.txt
c
i 1 11 3 13 secondo.txt
i 1 2 3 4 secondo.txt
i 12 2 14 4 secondo.txt
i 12 11 14 13 secondo.txt
c
v 1 2 14 13
v 14 2 1 13
v 14 2 1 7
v 1 2 12 13
i 1 2 3 13 quinto.txt
c
i 12 2 14 13 quinto.txt
c
i 7 2 9 13 quinto.txt
c
i 4 2 6 13 quinto.txt
c
i 1 9 12 11 quinto.txt
c
v 1 2 1 3
v 7 2 10 7
i 14 14 16 16 secondo.txt
c
i 12 16 14 18 secondo.txt
c
v 12 2 14 16
e 12 16
c
i 1 14 12 16 quinto.txt
c
e 11 2
c
v 1 14 1 16
v 1 2 3 4
i 1 2 3 4 secondo.txt
c
v 1 2 3 4
c
f
il mio output è il seguente:
9
Non esiste alcun viaggio da (4,2) a (14,1)
( 3840
4,2
5,3
6,4
6,5
5,6
4,7
5,8
5,9
6,10
5,11
6,12
6,13
)
Non esiste alcun viaggio da (1,5) a (14,5)
Non esiste alcun viaggio da (13,6) a (4,2)
( 37
11,2
11,3
11,4
12,5
)
7
11
Non esiste alcun viaggio da (1,2) a (14,13)
Non esiste alcun viaggio da (14,2) a (1,13)
Non esiste alcun viaggio da (14,2) a (1,7)
( 103
1,2
2,3
3,4
4,5
5,6
6,7
7,8
8,9
9,10
10,11
11,12
12,13
)
8
6
4
2
1
( -4
1,2
1,3
)
( 90
7,2
6,3
7,4
8,5
9,6
10,7
)
2
2
( 666
12,2
11,3
12,4
13,5
12,6
11,7
11,8
11,9
12,10
13,11
14,12
14,13
15,14
15,15
14,16
)
1
2
1
( 40
1,14
2,15
1,16
)
Non esiste alcun viaggio da (1,2) a (3,4)
2
( 21
1,2
2,3
3,4
)
2
fatemi sapere se concordate.
Concordo, tutto uguale!
Solo una cosa, aggiungi il punto finale quando dici che il viaggio non esiste. E' una scemata ma se fiorentini controlla con qualche prog suo magari lo vede come errore.
Bene, non era un test impegnativo era solo per vedere se funzionava bene il controllo sulla connessione dei prati per poter fare viaggi tra prati vicini che non appartengono allo stesso campo. Si testa anche la funzione elimina!
Se l'out è uguale direi che è buona cosa!
Se vi vengono in mente test particolari postate grazie
raga, voi che avete gia finito:
come fate a mantenere i dati sui campi? nel senso avete usato qualche variabile globale che tiene nota del numero dei campi? perchè ad esempio se ho 2 campi che a causa di un inserimento diventano uno solo (il prato inserito li congiunge diventando un tutt'uno con i 2 campi inizialmente separati) il numero dei campi decrementa.
non posso semplicemente vedere se si sovrappone un fiore ma devo sapere quale fiore di quale campo per capire come il prato che inserisco modifica il numero dei campi.... non capisco
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
Originally posted by maynard80
raga, voi che avete gia finito:
come fate a mantenere i dati sui campi? nel senso avete usato qualche variabile globale che tiene nota del numero dei campi? perchè ad esempio se ho 2 campi che a causa di un inserimento diventano uno solo (il prato inserito li congiunge diventando un tutt'uno con i 2 campi inizialmente separati) il numero dei campi decrementa.
non posso semplicemente vedere se si sovrappone un fiore ma devo sapere quale fiore di quale campo per capire come il prato che inserisco modifica il numero dei campi.... non capisco
Originally posted by Frigging
Io ho usato la var globale.
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
yes lista
PROBLEMA estrazione int da file .txt
ciao non riesco ad estrarre dal file prato.txt i numeri in maniera corretta.
ho prato.txt e dentro ho dei numeri es.1 2 3 4 5 6 7 8 9
devo prendere questi numeri dal file e utilizzarli come int e non come char.
ho aperto il file con fopen() e poi dentro un while con fgetc() ho preso i numeri.
il problema è che come char me li vede ,ma come int mi restituisce il numero a cui i char appartengono.
es. 1 2 3 4 5 7 8 9 se li metto in un array int e li stampo come int vengono 49 50 51 52 53 54 55 56 57 e le operazioni di somma vengono fatte tra questi numeri.
ho provato anche a usare isdigit() ma mi viene fuori un numero-01632445
qualcuno sa dirmi il prima possibile come fare da un file a estrarre i numeri e utilizzarli come int?????
ciao allxxx
__________________
IL MIGLIOR TELEFILM TRA I MIGLIORI.... VOTA!!
Re: PROBLEMA estrazione int da file .txt
Originally posted by allxxx
ciao non riesco ad estrarre dal file prato.txt i numeri in maniera corretta.
ho prato.txt e dentro ho dei numeri es.1 2 3 4 5 6 7 8 9
devo prendere questi numeri dal file e utilizzarli come int e non come char.
ho aperto il file con fopen() e poi dentro un while con fgetc() ho preso i numeri.
il problema è che come char me li vede ,ma come int mi restituisce il numero a cui i char appartengono.
es. 1 2 3 4 5 7 8 9 se li metto in un array int e li stampo come int vengono 49 50 51 52 53 54 55 56 57 e le operazioni di somma vengono fatte tra questi numeri.
ho provato anche a usare isdigit() ma mi viene fuori un numero-01632445
qualcuno sa dirmi il prima possibile come fare da un file a estrarre i numeri e utilizzarli come int?????
ciao allxxx
code:
int fscanf(FILE * restrict stream, const char * restrict format, ...);
quindi apro con fopen e poi invece di fgetc utilizzo fscanf
__________________
IL MIGLIOR TELEFILM TRA I MIGLIORI.... VOTA!!
bene, ora il problemone è l'algoritmo dei cammini, pensavo di calcolare ricorsivamente tutti i cammini possibili e restituire quello con la somma di nodi migliore....ma è tremendamente pesante...consigli? algoritmi noti usati?
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
HO notato due cose:
se i numeri nel file dato in input alla funzione inserisci sono separati da un newline il programma non mi legge correttamente i numeri; se invece sono separati solo da apzi il tutto funziona. Nel testo dice che ..... nome deve essere un file contenente numeri interi separati da caratteri di spaziatura...
Voi che dite?
Altra cosa; se provo ad inserire il test di Frigging in linux il tutto è lento ma funziona, sotto windows (merdaccia di XP) non riesco nemmeno ad inserire in prato -1000 -1000 1000 1000, mi si blocca.
Il Prof che sistema usa per i test?
Fiorentini testa tutto con LINUX sicuramente, penso che non provi nemmeno con windows.
Qualcuno di voi ha già consegnato, visto che va tutto bene ? Io sarei tentato, anche perchè se c'è qualche problema ho il tempo nel weekend per tappare i buchi..altrimenti sarei nella cacca.
Per l'efficienza dell'algoritmo, il mio fa un po' schifo, l'unica cosa che spero è che non esageri con gli input massicci, praticamente è una potenza di 3. Di quelli che hanno testato l'input pesantissimo, 1000 1000 come avete ottimizzato il vostro sistema di calcolo del viaggio? l'avete ottenuto lineare!?!?
WOW!!! FUNZICAAAA!!!!
ma solo testando input del prof... con quello di frigging si incarta di brutto! al primo elimina -50 63 (o qualcosa cos') si incartaaa!
'zzo
che dite senza speranza?
ho mandato una mail ad aguzzoli e ha detto che se il problema è solo con input grossi di non preoccuparsi che non ne useranno! adesso gli ho chiesto quanto grossi! aspetto risposta ma penso che non vadano olte i prati di 100 x 100
ciao qualcuno avrebbe un test da postare che non sia gigante come quello di frigging??
ho trovato un errore! se scrivo il file.txt contenente i numeri ed ogni tanto durante l'inserimento premi invio per andare su una nuova riga, quando vado ad inserire un prato non mi trova i giusti valori dei fiori. Secondo voi come posso fare.
Altra cosa; compilo con l'opzione -ansi e mi da errori di questo tipo:
/tmp/ccTtKRfj.o(.text+0xef2): In function `elimina':
: multiple definition of `elimina'
Sapete da cosa dipende?
Grazie
Per il test prova a fare quello che ho postato ieri; magari fai un bel copia incolla in modo da fare ciclare il test parecchie volte; vedi come si comporta il programma.
Per me il test di Kevin Mitnik è OK, il mio prog. però non riesce proprio a supportare viaggi troppo lunghi , soffre di dolori muscolari , speriamo bene, io ho mandato il tutto via mail a Fiorentini , so già che troverà qualcosa che non va , me lo sento .... qualcuno ha ricevuto risposte ??
Buona fortuna a tutti
ho sistemato le ultime cose.
Il mio invece è allergico a windowsXP.
Vabbè non so se inviare tutto adesso oppure fare qualche altro test e mandare il progetto a Fiorentini lunedì!
A voi sotto windows funziona tutto correttamente?
ragazzi scusate sono nel pallone, mi dite come cancellare gli elementi di una lista?
la liste è formata da nodi del tipo
struct nodo{
int x;
int y;
struct nodo *next;
}
voglio cancellare dalla lista tutti i nodi la cui x è n
nodo *cancellaSelezionati(*struct nodo head, int n);
storincoglionendo,pleaseee!
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
anche il mio è allergico a xp, la consegna è per lunedì entro
mezzanotte? e la relazione martedì?
si entro lunedì devi mandare il progetto e relazione. Il formato cartaceo lo puoi portare anche martedì.
Cosa ti succede con xp?
mi calcola il viaggio,poi esce dall'esecuzione e mi segnala l'errore
con la finestrella di invio segnalazione
Scusate, i files da cui la funzioni inserisci legge i valori da associare ai singoli fiori, lo genrate voi?
ragazzi non lo so sarò cretino io ma non riesco mica ad applicare Dijkstra al mio albero binario.....
l'unica cosa che ho pensato per trovare il cammino e costruire un albero ternario a parte che sia l'insieme di tutti i cammini e scegliere li il cammino.....
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
ho pensato di costruire per ogni viaggio un secondo albero ternario con i possibili cammini (l'ape per saltare da un fiore ad un altro ha al + 3 possibilità rappresentati dai 3 fiori in avanti)
tale albero deve quindi rispettare le regole di muovimento e deve rispettare la regola per cui:
|deltaY| = oppure > deltaX
se tale regola è rispettata il fiore che sto esaminando può raggiungere il fiore di arrivo.
una volta che ho il mio albero dei cammini guardo il cammino con il peso massimo (magari durante l'inserimento il campo polline lo sostituisco con la somma di tutti i precedenti così che in ogni foglia ho il peso del cammino dalla radice)
è l'unica idea che mi è venuta, ma non vorrei sia un casino
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
Originally posted by zac111
mi calcola il viaggio,poi esce dall'esecuzione e mi segnala l'errore
con la finestrella di invio segnalazione
Ciao,
provate gli esempi che ci sono nel file allegato a questo messaggio.
Estraete la directory temp dove vi pare e poi eseguite il vostro programma con input input_a.txt ed input_b.txt in file di output e dopo li confrontate rispettivamente con output_a.txt e output_b.txt.
Ditemi i risultati! Magari usate diff o windiff, così che si evidenzino subito le differenze.
Originally posted by mitnik
anche a me fa cos', mentre in linu tutto ok. Dici che potrebbe essere un problema?
Originally posted by drakend
Ciao,
provate gli esempi che ci sono nel file allegato a questo messaggio.
Estraete la directory temp dove vi pare e poi eseguite il vostro programma con input input_a.txt ed input_b.txt in file di output e dopo li confrontate rispettivamente con output_a.txt e output_b.txt.
Ditemi i risultati! Magari usate diff o windiff, così che si evidenzino subito le differenze.
Originally posted by maynard80
ho pensato di costruire per ogni viaggio un secondo albero ternario con i possibili cammini (l'ape per saltare da un fiore ad un altro ha al + 3 possibilità rappresentati dai 3 fiori in avanti)
tale albero deve quindi rispettare le regole di muovimento e deve rispettare la regola per cui:
|deltaY| = oppure > deltaX
se tale regola è rispettata il fiore che sto esaminando può raggiungere il fiore di arrivo.
una volta che ho il mio albero dei cammini guardo il cammino con il peso massimo (magari durante l'inserimento il campo polline lo sostituisco con la somma di tutti i precedenti così che in ogni foglia ho il peso del cammino dalla radice)
è l'unica idea che mi è venuta, ma non vorrei sia un casino
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
spero di no, ora lo provo su linux, ma avete usato djstra?
se non è il massimo della velocità lo terrà buono?
Originally posted by Frigging
Confermo i medesimi risultati.
devo mettere dei percorsi di nodi della mia struttura in un albero ternario, questo albero rappresenta i possibili cammini dal nodo start al nodo end.
code:
typedef int polline; typedef int prato; /*key : indice della posizione del fiore sul piano*/ struct key{ int X; int Y; }; typedef struct key key; /*albero binario: rappresenta i punti del piano*/ struct searchtree { prato id_prato; polline raccolto; key chiave; struct searchtree *left, *right, *up; }; typedef struct searchtree searchtree; /*campo : rappresenta un insieme di prati che hanno punti in comune*/ struct field{ int id_campo; int id_prato; struct field *next; }; typedef struct field field; /*lista di campi*/ field *PRATO_FIORITO; struct routetree{ polline totale; key chiave; struct routetree *left, *right, *center, *up; }; typedef struct routetree routetree; routetree *CAMMINI; routetree *createroutetree(searchtree *start){ routetree *q = malloc(sizeof(routetree)); q->left=q->right=q->center=NULL; q->totale=start->raccolto; q->chiave=start->chiave; return q; } int checkstep(key *step, searchtree *end){ int deltax=(abs)(end->chiave.X - step->X); int deltay=(end->chiave.Y - step->Y); if(deltay>=deltax) return 1; return 0; } routetree *buildroutetree(searchtree *piano, routetree *cammini, searchtree *end){ searchtree *searchtree_tmp; key *key_tmp; if(isMin(cammini->chiave,end->chiave)>0){ key_tmp->X=cammini->chiave.X-1; key_tmp->Y=cammini->chiave.Y+1; if(searchtree_tmp=itsearch(piano, *key_tmp)){ if(checkstep(key_tmp, end)){ cammini->left=malloc(sizeof(routetree)); cammini->left->up=cammini; cammini->left->chiave=searchtree_tmp->chiave; cammini->left->totale=searchtree_tmp->raccolto+cammini->totale; cammini->left->left=buildroutetree(piano, cammini->left, end); cammini->left->center=buildroutetree(piano, cammini->left, end); cammini->left->right=buildroutetree(piano, cammini->left, end); } else cammini->left=NULL; } else cammini->left=NULL; key_tmp->X=cammini->chiave.X; key_tmp->Y=cammini->chiave.Y+1; if(searchtree_tmp=itsearch(piano, *key_tmp)){ if(checkstep(key_tmp, end)){ cammini->center=malloc(sizeof(routetree)); cammini->center->up=cammini; cammini->center->chiave=searchtree_tmp->chiave; cammini->center->totale=searchtree_tmp->raccolto+cammini->totale; cammini->center->left=buildroutetree(piano, cammini->center, end); cammini->center->center=buildroutetree(piano, cammini->center, end); cammini->center->right=buildroutetree(piano, cammini->center, end); } else cammini->center=NULL; } else cammini->center=NULL; key_tmp->X=cammini->chiave.X+1; key_tmp->Y=cammini->chiave.Y+1; if(searchtree_tmp=itsearch(piano, *key_tmp)){ if(checkstep(key_tmp, end)){ cammini->right=malloc(sizeof(routetree)); cammini->right->up=cammini; cammini->right->chiave=searchtree_tmp->chiave; cammini->right->totale=searchtree_tmp->raccolto+cammini->totale; cammini->right->left=buildroutetree(piano, cammini->right, end); cammini->right->center=buildroutetree(piano, cammini->right, end); cammini->right->right=buildroutetree(piano, cammini->right, end); } else cammini->right=NULL; } else cammini->right=NULL; } return cammini; }
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
guardate che codice assurdo, non vedete che sto impazzendo, guardate che ore sono....
sono riuscito a rappresentare il piano con un albero binario, riesco a fare l'inserimento, la cancellazione, il numero di campi....... ma non riesco a capire come fare a tirare fuori i percorsi da sto ca@@o di albero, la consegna è tra meno di 48 ore per favore qualcuno mi dia una dritta (anche in pvt) almeno ditemi che struttura d'appoggio usare (questa dell'albero binario è chiaramente una follia)
pleeease!
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
panico panico, probabilmente gli alberi ternari sono una cazzata....
Dijkstra, per usare questo algoritmo come faccio? nel senso io mio albero binario è ordinato in base alla chiave (X,Y)
ma ad esempio per andare da 0,0 a 2,2 se il cammino esiste esso è per forza 0,0-1,1-2,2
la mia ape si può muovere solo in alto ed in diagonale alta (chiaramente se esistono tutti i nodi che compongono il cammino)
se ci sono + cammini prendo il cammino con il quantitativo di polline maggiore.
ma come si applica Dijkstra ad un albero binario? e che modifiche devo fare??? i valori di polline eventualmente negativi danno problemi???
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
scusate ma l'output dal punto 8,5 a a 10,14 non viene come
nel testo?????anche a voi aiuto!!!
Originally posted by zac111
scusate ma l'output dal punto 8,5 a a 10,14 non viene come
nel testo?????anche a voi aiuto!!!
ma anche facendolo a mano non può venire così....e tutti gli altri mi vengono
ok viene, era il panico
ma la consegna è per mezzanotte di domani?e il cartaceo martedì?oppure tutto domani senza proroghe?
C'è scritto "...entro lunedì 3 ottobre..." anche per la copia cartacea! Ma non credo ti spezzi le gambe se non gliela porti in tempo! L'importante è inviare il programma e la relazione in pdf allegata!
Io ho fatto il calcolo dei percorsi ma paradossalmente ho mi sono bloccato su come determinare i campi!
Qualcuno può spiegarmi come ha fatto per favore??
Avendo ad es. 2 campi e inserendo un prato che li unisce (diventando quindi un campo unico), come mi accorgo della cosa?
scusate ma i tempi di calcolo????
Qualcuno ha avuto delle risposte?
Io sono in attesa...
Una cosa! se avete un file con 9 numeri e volete inserire un prato con 15 punti come inizializzate i fiori in "eccesso". Non mi sembra sia rischiesto nel progetto perchè dice solo che un file deve contenere esattamente tanti numeri quanti sono i fiori del prato, però è utile per i test.
Altra cosa. Se al contrario avete un file con 1000 numeri e volete inserire un prato di 9 fiori come fate a fermarvi al opunto giusto e non inserire più fiori?
beh, fai un due cicli for nestati, uno per coordinata, e per ogni coppia di coordinate inserisci un fiore; finite le permutazioni, chiudi il file e stop.
per l'altro caso non richiesto (meno valori che fiori) e' chiaramente un'eccezione e come tale va gestita (se proprio hai tempo da perdere...)
aiutoo
raga', sto impazzendo!!!
in questo codice della main...
<CODE>
int main()
{
PNODE radice = NULL;
[...altra roba...]
case 'C': /* crea */
{
if(radice != NULL)
{
free_tree(&radice);
radice = NULL;
}
CAMPI = 0;
ID_CAMPO = 0;
LAST_UPDATEN = -1;
break;
}
case 'e': /* elimina x y*/
{
scanf("%d %d",&x1,&y1);
punto* b = (punto*)calloc(1,sizeof(punto));
b->x = x1;
b->y = y1;
PNODE da_eliminare = NULL;
da_eliminare = find_node(radice,b);
if(da_eliminare != NULL)
{
print_node(da_eliminare);
remove_campo(radice,da_eliminare->id_campo);
}
break;
}
[...altri casi...]
case 'v': /* viaggio x y x y */
{
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
punto* a = (punto*)calloc(1,sizeof(punto));
punto* b = (punto*)calloc(1,sizeof(punto));
path* percorso;
long valore = 0;
a->x = x1;
a->y = y1;
b->x = x2;
b->y = y2;
if(find_path(radice,b,a,&percorso,&valore))
{
printPercorso(percorso,valore);
}
else
printf("\nNon esiste alcun viaggio da (%d,%d) a (%d,%d).",a->x,a->y,b->x,b->y);
break;
}
</CODE>
quando chiamo 'da_eliminare = find_node(radice,b);' il valore di radice arriva sempre su nullo....
notare che piu' sotto chiamo 'find_path(radice,b,a,&percorso,&valore)' nello stesso modo e va tutto liscio...e notare che se metto un banale prinntf(...) prima di chiamare il find_node radice non e' NULL....
l'intestazione di find_node e' questa
PNODE find_node(PNODE n, punto* p)
PNODE come intuite e' un puntatore a nodo...
...e find_node e' chiamata da altre funzioni, esterne alla main, e funziona....
sto certamente commettendo un errore grossolano ma davvero non lo vedo!..
help...
ragazzi ma a me l'output del prof è tutto uguale tranne l'ultimo campo....mi viene 1!!!
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
allora ricontrolla, se il penultimo valore dei campi era 3 e togli un punto (e quindi il campo collegato) i campi diventano per forza due (ricordi? l'eliminazione di un punto, e c'e', elimina tutti i punti dello stesso campo, e quindi quel campo...non due!)
Originally posted by giuze80
allora ricontrolla, se il penultimo valore dei campi era 3 e togli un punto (e quindi il campo collegato) i campi diventano per forza due (ricordi? l'eliminazione di un punto, e c'e', elimina tutti i punti dello stesso campo, e quindi quel campo...non due!)
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
bene, ora su linux mi da segmentation fault......
bene sono fritto, spero nella grazia (dato che dalle specifiche deve compilare con gcc con -ansi e -Wall e non compilare sotto Linux)
ora lo invio
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
l'ho inviato, ma sotto linux da segmentation fault...
qualcuno può compilarlo e vedere se anche sotto fedora lo fa?
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
Secondo voi le risposte ce le dà verso il 10 ottobre o prima di venerdi'?
Che io sappia, se c'é qualcosa (di non clamoroso) che non funziona Fiorentini manda un'email chiedendo di correggere il progetto e di rimandarglielo...
Qualcuno ha ricevuto delle email per ora ?
Per ora ancora nulla , sono sulle spine come un fachiro !!!
niente...solitamente bisogna aspettare al calendario orali?
Questo vuol dire che una persona saprà se farà l' orale uno o due giorni prima di farlo !!!!???!?!?
Immagino proprio di si`...
Questo vuol dire che dovremmo cominciare a studiare nonostante non sappiamo se abbiamo passato il progetto...
Cmq te l'ho detto, ho già tentato questo esame e so che capita che lui mandi un'email chiedendo di correggere il progetto se c'é qualche baco. Infatti stavolta l'ho mandato, nonostante ci fossero alcune cose che non mi funzionavano... O la va o la spacca ! 
Comunque, voglia di continuare a debuggare 0 assoluto...
Ma a voi funzionava tutto alla perfezione ? Uffa é la terza volta che tento questo esame, sono troppo negata a programmare...
il suo imput era ok, scusa,ma le volte scorse ti rispondeva subito?
Beh io l'ho fatto a gennaio e a luglio, a gennaio non l'ho consegnato e a luglio sì...
A luglio andava consegnato di domenica sera e il lunedì pomeriggio alle 15 mi aveva scritto di correggerlo... Però a luglio eravamo pochissimi a farlo !
Comunque se almeno con l'input del pdf ti funziona credo che tu non abbia problemi !
ma qualcuno ha avuto risposte da Fiorentini?
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
A me nulla. Mi sa che stavolta ci siano stati un bel po' di progetti... Comunque mi insospettisce la frase "Il calendario orali sarà disponibile DOPO il 10 ottobre " : significa che i risultati escono oggi o DOMANI ??
Qualcuno sa se chiede anche le dimostrazioni all'orale? occhèi ricordarsi formulette, algoritmi, tempi di calcolo ma pure quelle dimostrazioni??
mica ce la faccio...
Sono fuori le date!!!
avete provato il test?
Test provati! a me viene tutto come al prof, tranne l'ultimo punto, quello con un rettangolo di 1000! O meglio ci mette un po di tempo a calcolare!
Comunque che dite chi è ammesso all'orale è perchè ha il progetto sufficiente?
ehm.... un po' quanto? a me ci mette una valanga....
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
Dovrebbero essere incominciati gli orali! Qualcuno, tra poco, ci puo dire come sono andati, cosa ha chiesto e se ha fatto storie sul progetto?
Grazie
ciao vi siete accorti che il file 15.txt non contiene valori per tutti i fiori? infatti mi va in malora perchè trova il fiore ma è senza valore perchè dal file non ha preso nulla e quindi mi ritorna valori inaccettabili, di qualche locazione strana. Ma gli input non sarebbero stati corretti?
Originally posted by eskimo
ciao vi siete accorti che il file 15.txt non contiene valori per tutti i fiori? infatti mi va in malora perchè trova il fiore ma è senza valore perchè dal file non ha preso nulla e quindi mi ritorna valori inaccettabili, di qualche locazione strana. Ma gli input non sarebbero stati corretti?
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
ho appena mandato una mail a fiorentini per sapere che fare... tra un po' se mi risponde ve lo posso dire. Comunque sono sicuro che al 15.txt manchi una riga, forse dipende da come uno gestisce gli inserimenti, praqticamente il mio ciclo finisce al primo EOF senza finire di rimepire l'array, mi è bastato mettere un ciclo che porta avanti lo stesso fino alla fine l'indice dell'array e lo riempie di zeri per ogni valore non presente; ora va.
ciauz
gli orali come sono andati?
Fiorentini ha corretto il file di input per il problema che diceva eskimo!
si esaurisce la memoria virtuale...consigli?
ciao il prof mi ha detto che volendo si possono spedire i sprogetti se hanno delle correzioni. Per le piccole cose o chiarimenti se ne parla all'orale...
ciau!
ciao...
ho fatto l'orale stamattina...
dunque..ci sono due step..
1) la discussione del progetto con Fiorentini. Personalmente mi ha chiesto di illustrargli a grandi linee come avevo pensato il progetto. Poi, è entrato nel dettaglio sulle strutture utilizzate. In particolare, mi ha chiesto cosa servivano determinati puntatori proprio dentro le struct...cosa facevano..ecc..ecc..poi mi ha chiesto di spiegare come funzionava l'algoritmo per trovare il percorso minimo...
se il progetto è fatto bene, si accontenta, e non sta a puntalizzare su cose che si sarebbero potute ottimizzare...
2) orale con Torelli...nello specifico mi ha chiesto..
- ordinamento in tempo lineare...come mai per confronti si ha il limite O(nlgn)...me la sono cavata con l'albero dei confronti e la dimostrazione con l'approssimazione di Stirling...poi mi ha chiesto un modo diverso di arrivare al risultato senza usare Stirling...in pratica una somma di logaritmi...
nello specifico poi mi ha chiesto di spiegare come funziona counting sort...domandina...(basta solo il primo dei due array cumulativi?)...si ma l'ordine di chiavi in questo modo non sarebbe mantenuto...
- problema della selezione di attività -> matroidi (più che studiarvi a memoria, cercate di capire sugli esempi...guardate anche le sue dispense in particolare) -> siamo tornati dalle attività a come poter usare counting sort proprio in quell'esempio...è stata la parte che è durata di più...in alcuni punti mi sono inceppato un attimo ma è molto tranquillo, e fa di tutto per tirarti fuori dal blocco facendoti ragionare...
- rb-alberi....in generale...come funzionano...caratteristiche...altezza...le rotazioni -> quando ne basta una e quando ne servono due...
è molto bravo, nel senso che fa di tutto per metterti a tuo agio e cerca di aiutarti portandoti al ragionamento per risolvere il problema...
alla fine mi ha dato 28, dopo essersi consultato con Fiorentini...
in bocca al lupo a tutti !
__________________
...una parte della nostra mente è come un grande register file...i flip-flop master slave alimentati da un clock infallibile (le forti emozioni) memorizzano lo stato dei ricordi.....
...peccato che questo clock molte volte è incontrollabile...
My Blog ->http://yuriweb.wordpress.com
casper ma le dimostrazioni le chiede sempre? approfonditamente? sono necessarie o solo per voti molto alti?
vi giuro che ne sono terrorizzato!
P.
non banalissime come domande,pensavo definizioni e qualche ragionamento, ma a quanto pare...
Originally posted by eskimo
casper ma le dimostrazioni le chiede sempre? approfonditamente? sono necessarie o solo per voti molto alti?
vi giuro che ne sono terrorizzato!
P.
__________________
...una parte della nostra mente è come un grande register file...i flip-flop master slave alimentati da un clock infallibile (le forti emozioni) memorizzano lo stato dei ricordi.....
...peccato che questo clock molte volte è incontrollabile...
My Blog ->http://yuriweb.wordpress.com
Io sono l'altro superstite dell'esame.
Entrambi i professori si sono comportati bene, senza metterti mai a disagio.
Step 1:
Fiorentini ti fa discutere del progetto, strutture dati utilizzate, perche' si sono fatti alcune scelte piuttosto che altre... solite cose che in teoria dovrebbero essere gia' state scritte nella relazione.
Step 2:
Torelli mi ha chiesto:
1) Heap, come e' fatto, quando si usa e perche' e la sua complessita'. Fate attenzione alle sue dispense perche' chiede i particolari.
Mi ha chiesto inoltre il Quicksort, complessita', random-partition, e di conseguenza un confronto con heapsort. Quale dei due e' meglio e perche'.
2) B-Alberi, quando si usano, perche', proprieta', esempi, complessita e altezza. Domanda inoltre perche' si spezza la root Ovviamente la risposta nel libro non e' poi cosi' evidente...
3) Analisi ammortizzata, teoria, esempi su tabelle dinamiche. Attenzione che gli esempi non sono uguali a quelli del libro. Ad esempio mi ha chiesto il perche', dopo che gli ho esposto come si gestisce la tab dinamica, perche' appunto si raddoppia e non si aumenta del 50%, ovviamente bisogna dimostrarlo utilizzando l'analisi ammortizzata.
Grossolanamente mi ha chiesto queste cose. Dimostrazioni (a livello di mate) di teoremi non me ne ha chieste, pero' e' necessario spiegare il perche' si ottengono
certi risultati. Di conseguenza e' fondamentale il ragionamento.
Ho esposto gli argomenti generici. Poi durante l'esame vengono fuori magari delle piccole domande che non sono di studio, ma ripeto di ragionamento.
Step 3:
attesa del voto...
I professori sono eccezionali andate tranquilli.
Ho preso 30.
Ok grazie a tutti e due! mi avete tranaquillizzato di brutto! volevo solo chiedervi come sono andati i vostri due progetti.... erano belli efficienti? ad esmpio il mio su input grossi non ce la fa, opera fino a quando non occupa tutto e va tutto in crash... non so quando potrò prendere...?
Il mio sull'ultimo test del prof impiegava circa 3s.
Originally posted by eskimo
Ok grazie a tutti e due! mi avete tranaquillizzato di brutto! volevo solo chiedervi come sono andati i vostri due progetti.... erano belli efficienti? ad esmpio il mio su input grossi non ce la fa, opera fino a quando non occupa tutto e va tutto in crash... non so quando potrò prendere...?
__________________
...una parte della nostra mente è come un grande register file...i flip-flop master slave alimentati da un clock infallibile (le forti emozioni) memorizzano lo stato dei ricordi.....
...peccato che questo clock molte volte è incontrollabile...
My Blog ->http://yuriweb.wordpress.com
Voi sapete cosa succede nel caso il prog. non termini ? Non è ancora successo a nessuno? Il mio algoritmo sarà inefficente, però non posso mettermi a rifarlo da capo per l'orale. Se mi hanno chiamato all'orale sarà perchè almeno un minimo di correttezza ce l'ha. Spero !!
Un'ultima cosa, per chi è riuscito a risolvere l'algoritmo in modo efficiente, che tipo di strutture e metodi ha usato? Per rispondere nel caso chieda come avrei potuto fare se fossi stato un bravo programmatore????
esame
Complimenti a Casper e Frigging! e grazie per le info utilissime che ci date...
Ciao
__________________
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)
Originally posted by Ziotony.f4f
Voi sapete cosa succede nel caso il prog. non termini ? Non è ancora successo a nessuno? Il mio algoritmo sarà inefficente, però non posso mettermi a rifarlo da capo per l'orale. Se mi hanno chiamato all'orale sarà perchè almeno un minimo di correttezza ce l'ha. Spero !!
Un'ultima cosa, per chi è riuscito a risolvere l'algoritmo in modo efficiente, che tipo di strutture e metodi ha usato? Per rispondere nel caso chieda come avrei potuto fare se fossi stato un bravo programmatore????
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
a giugno avevo scazzato il progetto e non ero neanche in lista orali. Quando mi ha ammesso all'orale, a luglio, mi aveva mandato due righe di valutazione del progetto, ma è anche vero che eravamo in pochi.
__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori
Re: esame
Originally posted by puntozip
Complimenti a Casper e Frigging! e grazie per le info utilissime che ci date...
Ciao
__________________
...una parte della nostra mente è come un grande register file...i flip-flop master slave alimentati da un clock infallibile (le forti emozioni) memorizzano lo stato dei ricordi.....
...peccato che questo clock molte volte è incontrollabile...
My Blog ->http://yuriweb.wordpress.com
Originally posted by Jacoposki
a giugno avevo scazzato il progetto e non ero neanche in lista orali. Quando mi ha ammesso all'orale, a luglio, mi aveva mandato due righe di valutazione del progetto, ma è anche vero che eravamo in pochi.
io ho steccato proprio l'algoritmo, su input piccoli funziona bene, su input grandi ci mette tantissimo, è sbagliato alla base e quindi non posso rifarlo da zero...
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
Originally posted by maynard80
io ho steccato proprio l'algoritmo, su input piccoli funziona bene, su input grandi ci mette tantissimo, è sbagliato alla base e quindi non posso rifarlo da zero...
Sì, poi ho fatto l'orale senza problemi passando con 24. Credo che se ti ammette all'orale significa che il progetto è giudicato sufficiente. Certo però che se all'orale non gli sai dire una mazza del progetto penso che ti bocci senza neanche farti passare da torelli
__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori
Replico la domanda fatta un paio di gg fa, ma che non ha avuto alcuna risposta...
"...Un'ultima cosa, per chi è riuscito a risolvere l'algoritmo in modo efficiente, che tipo di strutture e tecniche ha usato? Per rispondere nel caso chieda come avrei potuto fare se fossi stato un bravo programmatore????"
ciao leggendo gli appunti di Torelli sono complicati o cmq aggiungono altra carne al fuoco. Quando dite che chiede anche suoi appunti con che precisione, percheè sinc. mi sto incasinando. in part. la parte sui matroidi anche se la spiega è diffikcile. mi conviene studiare bene gli appunti o basta il libro?
hai ragione,la quantità da studiare non è poca e il tempo stringe...
apuunti,libro, dispense, e giovedì si avvicina
qualcuno ha notizie degli orali di Goldwurm/Aguzzoli? non ne ho viste fin'ora, forse non sopravvive nessuno?
che domande fanno? come?
Ciao a tutti1 come sono andati gli orali di oggi?
ciao oggi sono stato interrogato... era un po' incazzato, aveva fretta e forse qualche cazzata di troppo che ha sentito gli hanno fatto perdere le staffe. Andate tranquilli, io ho preso 27 e credevo mi fosse andato proprio male, addirittura avevo paura di essere bocciato. Però non sono facili gli orali!! il passaggio di fiorentini è quasi solo una formalità, ma con torelli le cose non sono facili... però veramente, mantenete la calma, anche se non sapete rispondere a tutte le sue divagazioni potete ottenere lo stesso dei risultati! basta che non le sparate proprio grosse!
ciau e in bocca al lupo a tutti!
Complimenti! Una cosa, il tuo progetto sul test di 1000 fiori come si comportava? No perchè il mio impiega parecchio tempo!
guarda... la complessità del mio algoritmo era esponenziale e non terminava neanche su input da 100 elementi!!!
Superstiti di oggi?
eccomi! I prof. sono tranquilli! Fiorentini si fa spiegare che algoritmi hai usato per il progetto e cerca quindi di capire se lo hai fatto tu oppure se lo hai scopiazzato! Quindi con lui non ci sono problemi!
Quello che ho notato è che Torelli segue una procedura ben definita per le interrogazioni; Chiede prima un algoritmo di ordinamento, i suoi pregi, i difetti e i tempi! Poi chiede una struttura di dati, solitamnte alberi oppure tabelle hash! Alla fine chiede un argomento difficile che puo essere quindi l'analisi ammortizzata o i matroidi!
A meno che non si dicano pure fesserie si passa tranquilli!
In bocca al lupo a tutti!
FINALMENTE E' ANDATO ANCHE QUESTO ESAME E DIRE CHE MI ASPETTAVO CRUDELTA' ESTREMA AGLI ORALI , INVECE SIA TORELLI CHE FIORENTINI SONO STATI ALLA MANO E NON PRETENDEVANO ASSOLUTAMENTE LA PAPPARDELLA IMPARATA A MEMORIA, VOGLIONO CAPIRE SE TU HAI CAPITO A COSA SERVE QUESTO CORSO E COSA HAI STUDIATO !!!!! COMUNQUE BELLA DI 27 (se si passa, si passa con voti alti , minimo 24 garantito).
quindi siete passati, vero?
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
| All times are GMT. The time now is 21:51. | Pages (2): « 1 [2] Show all 262 posts from this thread on one page |
Powered by: vBulletin Version 2.3.1
Copyright © Jelsoft Enterprises Limited 2000 - 2002.