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

Ragazzi, sto andando nel pallone piu completo, naturalmente parlo della nota 3.

Voglio dire, io apro il mio file primo.txt e ho la mia bella lista di valori "-1 -3 2 -2 2 1 0 2 -2 3 2 -1 0 -2 1 -2"

E dico : a = x mod m e b = y mod n. Val (x,y) = v[a+mb]... Non riesco a capire quali valori dare a (x,y), forse tutti i punti da (0,0) a (m,n) ?

Se qualcuno fa un esempio pratico lo ringrazio dal profondo del cuore.

Nel "secondo.txt" per esempio c'e' un solo valore: -1. Quindi abbiamo un solo punto. Nella mia testa io porrei x,y=(1,1), che sarebbe l'unico punto possibile. Quindi uno fa a = 1 mod -1 e b = 1 mod -1, e il valore si trova a v[a+mb] cioe v[0]. Quindi val(1,1) = -1.

Originally posted by MaurizioL
C'è una funzione apposta chiamata realloc;

if usi linux:
man realloc (per leggere la guida)

else if usi windows{
cerca su internet || scarica il progetto di ornati e guarda lì
}

else{
Usa il mio codice:

char* get_string(char end){
char input;
int len=0;
int mem=100;
char *string=(char*)malloc(mem*sizeof(char));
while((input=getchar())!=end){
if(len>mem-1){
mem*=2;
string=(char*)realloc(string,mem);
}
string[len++]=input;
}
string[len]=0x0;
return string;
}

}

Originally posted by Polsy
quanto sei nerd

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

Una cosa ma il carattere end che gli passi come parametro, che carattere è

Che poi scusate, quando si memorizzano i punti (coordinate, valori) nella nostra struttura, mi sembra abbia piu senso ordinarli per valore... Per fare poi le varie operazioni per ricavare i sottopercorsi migliori...

Ce la faccio piu.

Originally posted by Nosferatu
Una cosa ma il carattere end che gli passi come parametro, che carattere è

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

Originally posted by MaurizioL
Io nerd?

Leggi i sorgenti di Ornati e poi mi dici

http://www.dsy.it/forum/showthread....&threadid=24001

Originally posted by ornati
No, no... io non programmo mai a basso livello:

http://ornati.altervista.org/

A uso e consumo di tutti, riguardo la nota 3, ecco cosa mi ha risposto il prof Fiorentini:

_______________
La regola le serve per determinare il valore di un generico punto (X,Y).

Esempio:


Se m=3 e n=2 e il file contiene i valori

0 1 2 3 4 5

allora:

Val(0,0) = Val(3,0) = Val(6,0) = Val(-3,0) = Val(-6,0) = ..... = 0
Val(1,0) = Val(4,0) = Val(7,0) = Val(-2,0) = Val(-5,0) = ..... = 1

Val(0,1) = Val(3,1) = Val(5,1) = Val(-3,1) = Val(-6,1) = ..... = 3



E' come se ricoprisse il piano con tanti rettangoli adiacenti
della forma

3 4 5
0 1 2

ottenendo

...............
..3 4 5 3 4 5..
..0 1 2 0 1 2..
..3 4 5 3 4 5..
..0 1 2 0 1 2..
...............

Originally posted by Polsy
si ma quanto te la meni

Originally posted by Simeon
_______________
E' come se ricoprisse il piano con tanti rettangoli adiacenti
della forma
............... [/B]

Mi chiedevo.
In crea il nome del file ha lunghezza che fisso io o può essere lungo quanto vuole. Perchè avrei dei problemini nella lettura del file. Nel senso che se non ho una lunghezza fissata non so che dimensione deve avere l'arrey che contiene la stringa

Originally posted by Diuzza
Mi chiedevo.
In crea il nome del file ha lunghezza che fisso io o può essere lungo quanto vuole. Perchè avrei dei problemini nella lettura del file. Nel senso che se non ho una lunghezza fissata non so che dimensione deve avere l'arrey che contiene la stringa

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

Originally posted by MaurizioL
Se tu rappresenti la specifica con una lista ogni nuovo carattere deve essere inserito in coda....
Quindi o ci impieghi O(n^2) per compiere O(n) operazioni di inserimento oppure utilizzi una variabile globale che punta alla fine della lista, ma le variabili globali non sono consentite!

Ho visto il codice di prima ma creo un array char nome[100] per magari inserire solo 4 caratteri.