 |
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 |
ragazzi non riesco a capire sta funzione:
code:
- pericolosa(a)
Dato un vettore a = (a1 , a2 , . . . , an ) di interi positivi, dichiara “pericolosa” la configurazione
in cui il contenitore i ha livello ai . Questo implica che questa configurazione
non potrà più essere utilizzata nel calcolo di altre operazioni (quali ad esempio contenenti(k) o mosse(k))
fino a quando non sia nuovamente dichiarata come innocua con l’operazione innocua(a) descritta sotto.
In particolare se una operazione elementare trasforma la configurazione attuale in una configurazione pericolosa,
l’operazione non deve essere eseguita, e deve essere stampato il messaggio OPERAZIONE PERICOLOSA.
e fin qui ok, poi c'è l'esempio:
code:
>w 2
(3[3],2[5])
(0[3],2[5])
(2[3],0[5])
(2[3],5[5])
>p 2 0
>w 2
(2[3],5[5])
dopo p 2 0, il comando w 2 stampa solo 2[3] 5[5].. ma scusate: la configurazione 3[3] 2[5] ad esempio può essere raggiunta facendo 0[3] 0[5] -> 0[3] 5[5] -> 3[3] 2[5] che non passa per 2[3] 0[5] !!!
non capisco
ho mandato una mail al prof e ha risposto:
code:
le configurazioni pericolose al momento di eseguire il secondo w 2
sono:
(0[3],5[5])
(3[3],5[5])
(2[3],0[5])
Quindi tre delle quattro configurazioni contenenti un 2 non
sono piu' raggiungibile, mentre rimane raggiungibile,
attraverso una strada che non passa per (2[3],0[5]),
la configurazione (2[3],5[5]).
__________________
Live Fast, Die Fun
Last edited by ste182 on 23-01-2010 at 12:25
|
palaz
