 |
nevRotico |
| Esatto e quindi ho:
... |
15-01-2010 23:11 |
|
 |
nevRotico |
.novellino.
Registered: Oct 2008
Posts: 9 (0.00 al dì)
Location: Milano
Corso:
Anno:
Time Online: 2:37:17 [...]
Status: Offline
Edit | Report | IP: Logged |
Esatto e quindi ho:
contenitori[cont][0] che contiene lo stato del contenitore e contenitori[cont][1] che contiene il livello massimo del contenitore 
Ovviamente non potendo sapere a priori quanti contenitori verranno creati con il comando N contenitori viene allocato dinamicamente.
|
|
15-01-2010 23:11 |
|
|
|  |
 |
francescoo |
| ciao a tutti,
... |
17-01-2010 01:18 |
|
 |
francescoo |
.primate.
Registered: Feb 2008
Posts: 75 (0.01 al dì)
Location: novara
Corso: informatica
Anno: secondo
Time Online: 20:29:29 [...]
Status: Offline
Edit | Report | IP: Logged |
ciao a tutti,
vorrei chiedervi delle delucidazioni in merito alla funzione configurazioni (d):
mettiamo che io sono in 0[3] 5[5]
e d è 3
io devo stampare tutte le pox combinazioni che si possono trovare in 3 passi:
quindi come questo: svuota[2]-riempi[1]-travasa[1][2]
oppure stesse operazioni per d volte(ovviamente se possibile)e quindi non come l'esempio fatto sopra:
quindi riempi riempi riempi
svuota svuota scuota
travasa travasa travasa
??
spero di essermi spiegato..
|
|
17-01-2010 01:18 |
|
|
|  |
 |
palaz |
| io ho fatto cosi:
... |
17-01-2010 12:34 |
|
 |
palaz |
.amico.
Registered: Apr 2007
Posts: 36 (0.01 al dì)
Location: nova milanese
Corso: informatica
Anno: secondo
Time Online: 11:03:00: [...]
Status: Offline
Edit | Report | IP: Logged |
io ho fatto cosi:
se mi chiede con zero passi restituisco la configurazione base
con un passo faccio tutti i possibili casi quindi con i ltuo imput sarebbe 00 . 35 . 32
con due passi rifaro tutti i pasaggi un'altra volta ottenendo :
da 00: 30 . 05
da 35: nulla perche se no ripeterei configurazioni appena trovate dal passo 00
da 32: 02 . 35
e cosi via per ogni passo
con questo metodo l'imput del prof corrisponde....
spero di averti chiarito i dubbi 
|
|
17-01-2010 12:34 |
|
|
|  |
 |
sko02 |
| Raga vi spiego perché un array bidimensionale non ... |
18-01-2010 08:40 |
|
 |
sko02 |
.amico.
Registered: Mar 2005
Posts: 20 (0.00 al dì)
Location:
Corso: Informatica
Anno: 2
Time Online: 6:15:17 [...]
Status: Offline
Edit | Report | IP: Logged |
Raga vi spiego perché un array bidimensionale non è la struttura dati migliori (secondo la prof. Lonati):
code:
Per un numero abbastanza grande di contenitori non è detto che nella memoria ci sia abbastanza spazio (consecutivo)
per l'allocazione della memoria necessaria per contenere l'intero array...
Io stò cercando di mettere a punto quello che secondo me è il miglior compromesso
e cioé un albero 2- e 3-nodi o il red-black ....
certo così i tempi di per la ricerca della posizione si allunga non è più immediato
come per un array ma almeno nel caso peggiore è log N per qualsiasi posizione
__________________
http://utenti.lycos.it/awo23/sko02.jpg
|
|
18-01-2010 08:40 |
|
|
|  |
 |
asterix07 |
| ma il prototipo della funzione deve seguire quello ... |
18-01-2010 18:25 |
|
 |
asterix07 |
.precettore.
Registered: Nov 2007
Posts: 84 (0.01 al dì)
Location: Novara
Corso: Informatica
Anno: 2
Time Online: 1 Day, 9:21:44 [...]
Status: Offline
Edit | Report | IP: Logged |
ma il prototipo della funzione deve seguire quello del progetto o è a nostra discrezione? Mi spiego meglio:
Nel testo del progetto la funzione visualizza viene definita come
visualizza();
io ad esempio poso crearla come
visualizza( struct...);
(cioè passandogli un parmetro)
|
|
18-01-2010 18:25 |
|
|
|  |
 |
ste182 |
| è a nostra discrezione.. ... |
18-01-2010 19:27 |
|
 |
ste182 |
.arcimaestro.
Registered: Oct 2004
Posts: 258 (0.03 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 5:06:07: [...]
Status: Offline
Edit | Report | IP: Logged |
è a nostra discrezione..
__________________
Live Fast, Die Fun
|
|
18-01-2010 19:27 |
|
|
|  |
 |
ste182 |
| ok ho risolto ... |
18-01-2010 20:40 |
|
 |
ste182 |
.arcimaestro.
Registered: Oct 2004
Posts: 258 (0.03 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 5:06:07: [...]
Status: Offline
Edit | Report | IP: Logged |
ok ho risolto
__________________
Live Fast, Die Fun
Last edited by ste182 on 19-01-2010 at 19:37
|
|
18-01-2010 20:40 |
|
|
|  |
 |
arfish |
| Ragazzi ma se i risultati del sono identici a quel ... |
21-01-2010 11:43 |
|
 |
arfish |
.amico.
Registered: Feb 2007
Posts: 36 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 3
Time Online: 1 Day, 6:39:36 [...]
Status: Offline
Edit | Report | IP: Logged |
Ragazzi ma se i risultati del sono identici a quelli del prof. ma non nello stesso ordine??? Va bene lo stesso???
|
|
21-01-2010 11:43 |
|
|
|  |
 |
ste182 |
| [QUOTE][i]Originally posted by arfish [/i]
... |
21-01-2010 15:27 |
|
 |
ste182 |
.arcimaestro.
Registered: Oct 2004
Posts: 258 (0.03 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 5:06:07: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by arfish
Ragazzi ma se i risultati del sono identici a quelli del prof. ma non nello stesso ordine??? Va bene lo stesso???
basta che siano giusti... l'ordine credo dipenda da come hai implementato le funzioni(ad esempio inserisci un nodo in testa anzichè in coda, quindi stampi in ordine inverso a quello del prof..)
__________________
Live Fast, Die Fun
|
|
21-01-2010 15:27 |
|
|
|  |
 |
francescoo |
| ciao,
... |
21-01-2010 16:03 |
|
 |
francescoo |
.primate.
Registered: Feb 2008
Posts: 75 (0.01 al dì)
Location: novara
Corso: informatica
Anno: secondo
Time Online: 20:29:29 [...]
Status: Offline
Edit | Report | IP: Logged |
ciao,
dpo tutto mi sono accorto ora di avere un problema all'inizio..
nell'inserimento delle capacità io ho utilizzato un
while(getchar()!='\n')
{
se diverso da ' ' inserisco il valore nel vett
}
il problema è che usando il getchar il valore è un carattere che vado a inserire in un vett di caratteri che poi trasformo in intero..
il problema è che cosi facendo prende numero <10
perche se inserisco 10 il getchar me li prende come 2 numeri diversi..
quindi mi fa un cont da 1 e un cont da 0..
ho provato a fare sempre il while con il getchar e poi all'interno lo scanf ma si blocca..
help me..
|
|
21-01-2010 16:03 |
|
|
|  |
 |
ste182 |
| [QUOTE][i]Originally posted by francescoo [/i]
... |
21-01-2010 19:07 |
|
 |
ste182 |
.arcimaestro.
Registered: Oct 2004
Posts: 258 (0.03 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 5:06:07: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by francescoo
ciao,
dpo tutto mi sono accorto ora di avere un problema all'inizio..
nell'inserimento delle capacità io ho utilizzato un
while(getchar()!='\n')
{
se diverso da ' ' inserisco il valore nel vett
}
il problema è che usando il getchar il valore è un carattere che vado a inserire in un vett di caratteri che poi trasformo in intero..
il problema è che cosi facendo prende numero <10
perche se inserisco 10 il getchar me li prende come 2 numeri diversi..
quindi mi fa un cont da 1 e un cont da 0..
ho provato a fare sempre il while con il getchar e poi all'interno lo scanf ma si blocca..
help me..
io ho costruito una funzione così:
code:
leggi_input(vett *v){
int n,c;
v->i=(int *)malloc(sizeof(int));
v->dim=0;
while((c=getchar()) != '\n')
{
scanf ("%d", &n);
v->i=(int *)realloc(v->i,(v->dim+1)*sizeof(int));
v->i[v->dim]=n;
v->dim++;
}
}
struct vett{
int dim;
int i*;
}
__________________
Live Fast, Die Fun
|
|
21-01-2010 19:07 |
|
|
|  |
 |
francescoo |
| praticamente è quello che ho fatto anche io..
... |
21-01-2010 19:45 |
|
 |
francescoo |
.primate.
Registered: Feb 2008
Posts: 75 (0.01 al dì)
Location: novara
Corso: informatica
Anno: secondo
Time Online: 20:29:29 [...]
Status: Offline
Edit | Report | IP: Logged |
praticamente è quello che ho fatto anche io..
pero alcune volte va altre si blocca del tutto..viene fuori il messaggio di windows che si è bloccato..
dici che puo essere xke sbaglio nel deallocare?
qlcn sa il motivo di questo errore?
|
|
21-01-2010 19:45 |
|
|
|  |
 |
francescoo |
| forse ho risolto..quando eseguivo la malloc non me ... |
21-01-2010 21:31 |
|
 |
francescoo |
.primate.
Registered: Feb 2008
Posts: 75 (0.01 al dì)
Location: novara
Corso: informatica
Anno: secondo
Time Online: 20:29:29 [...]
Status: Offline
Edit | Report | IP: Logged |
forse ho risolto..quando eseguivo la malloc non mettevo sizeof(int) e quindi probabilmente andava fuori..
puo essere questo il motivo per cui il programma si bloccava?
|
|
21-01-2010 21:31 |
|
|
|  |
 |
ste182 |
| e cosa mettevi?? comunque nella malloc devi specif ... |
21-01-2010 23:55 |
|
 |
ste182 |
.arcimaestro.
Registered: Oct 2004
Posts: 258 (0.03 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 5:06:07: [...]
Status: Offline
Edit | Report | IP: Logged |
e cosa mettevi?? comunque nella malloc devi specificare la grandezza dell'area da allocare, quindi direi che sizeof è necessario 
__________________
Live Fast, Die Fun
|
|
21-01-2010 23:55 |
|
|
|  |
 |
BeppeGoal |
| Scusate, ho qualche dubbio...
... |
22-01-2010 10:55 |
|
 |
BeppeGoal |
.el:beatle.
Registered: Jul 2002
Posts: 1332 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 7 Days, 19:44:26 [...]
Status: Offline
Edit | Report | IP: Logged |
Scusate, ho qualche dubbio...
- L'operazione "e", esiste, stampa sì o no a seconda che dalla configurazione attuale sia possibile o meno raggiungere una configurazione in cui almeno un contenitore ha livello k.
Almeno intende che sia minino k o "esattamente" k?
Per l'operazione "raggiungibile", invece, voi come l'avete interpretata? Sono fermo perché ho diverse ipotesi, ma non riesco a implementare in modo efficiente.
|
|
22-01-2010 10:55 |
|
|
|  |
 |
| All times are GMT. The time now is 23:33. |
|
|
 |
|
 |
|
|
|  |
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
|
|
|
|
|
|