Teju

:L'anti - anti-global!!:

User info:

Registered: Dec 2001
Posts: 1394 (0.16 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:35 [...]
Status: Offline

Post actions:

Tempi di esecuzione
Domandina... ma voi li mettete nella relazione? Cosa fate: di ogni funzione mettere il relativo tempo o una cosa generica... o non li mettete proprio?

...cmq a parte tutto: un aiutino!

Mettiamo caso che nella funzione segnale, "alfa" corrisponda alla radice dell'albero, significa che dovremo sfogliate tutti i nodi dell'albero con un tempo nel caso peggiore (quando l'albero degenera in una lista) di O(n). Di ogni automa che muoveremo dovremo sfogliare una o più volte l'intera lista di ostacoli... forse che forse che il tempo nel caso peggiore diventa non polinomiale?!?

HELP!!!!!!!!!!!

PS: spero proprio di sbagliarmi!!!!!

__________________
Teju.it - Una vita da raccontare

andrea

User info:

Registered: Apr 2003
Posts: 224 (0.03 al dì)
Location: Lissone
Corso: Informatica
Anno: 3
Time Online: 2 Days, 4:53:22 [...]
Status: Offline

Post actions:

Onestamente io ste storie dei tempi non è che le abbia capite bene. O meglio cerco di limitarmi a descrivere i tempi delle funzioni di cui sono certo. Per esempio una funzione che scorre una lista. Se ho una funzione che chiama altre funzioni che scorrono liste, descrivo i tempi di queste ultime, non della chiamante. Spero di essermi spiegato.

jonny001

User info:

Registered: Jun 2003
Posts: 75 (0.01 al dì)
Location: http://tinyurl.com/yc7p5m
Corso: informatica
Anno: 2^anno
Time Online: 2 Days, 11:48:31 [...]
Status: Offline

Post actions:

scusate volevo sapere come avevate risolto il fatto di riuscire a fare leggere gli interi che sono in beta nella funzione segnale.
avendo io dichiarato beta come un puntatore di char.

__________________
Algoweb Rulez
Algoweb Rulez
Algoweb Rulez

Teju

:L'anti - anti-global!!:

User info:

Registered: Dec 2001
Posts: 1394 (0.16 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:35 [...]
Status: Offline

Post actions:

Originally posted by jonny001
scusate volevo sapere come avevate risolto il fatto di riuscire a fare leggere gli interi che sono in beta nella funzione segnale.
avendo io dichiarato beta come un puntatore di char.

Esiste una funzione, atoi(), che trasforma un char in intero...

__________________
Teju.it - Una vita da raccontare

p2p

.arcimaestro.

User info:

Registered: Oct 2002
Posts: 377 (0.05 al dì)
Location:
Corso: informatica
Anno:
Time Online: 4 Days, 7:49:11 [...]
Status: Offline

Post actions:

scusate, riuscite a capire come mai quest istruzione non fa nulla?

if ( (a >=q->x0 && a<=q->x1) && (b >=q->y0 && b<=q->y1) ){
printf....
else...

q è una lista

andrea

User info:

Registered: Apr 2003
Posts: 224 (0.03 al dì)
Location: Lissone
Corso: Informatica
Anno: 3
Time Online: 2 Days, 4:53:22 [...]
Status: Offline

Post actions:

prova a mettere le parentesi così:

if ( (a >= q->x0) &&
(a <= q->x1) &&
(b >= q->y0) &&
(b <= q->y1) )
{
printf....
}
else...
{
}

p2p

.arcimaestro.

User info:

Registered: Oct 2002
Posts: 377 (0.05 al dì)
Location:
Corso: informatica
Anno:
Time Online: 4 Days, 7:49:11 [...]
Status: Offline

Post actions:

grazie, ho risolto,avevo dimenticato in un altro punto un assegnamento all elemento che punta all inizio della lista, quindi la lista era sempre vuota!
1/2 giornata x sta cXXata!

grazie 1000

joe.satriani

User info:

Registered: Feb 2004
Posts: 90 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 17:28:32 [...]
Status: Offline

Post actions:

Sul esempio dato sul testo, dopo aver fatto queste istruzioni:
c
a 12 6 S 001
a 12 3 N 010
a 15 6 W 011
a 9 6 E 0101
o -2 -1 7 8
o 3 -5 10 6
o 15 2 18 5
o 8 1 13 4
o 7 10 18 12
o 8 -4 19 -2
s 01 A3
p 0
o 15 -3 18 11
s 0 A4E7A8
p 0
e 12 1
e 16 2
a 16 0 W 001
a 16 0 S 0010

l'istruzione s 001 A10S4E1W2 sposta i due automi appena inseriti in (16 0); consideriamo 001:
A10: fa 6 passi verso sinistra, poi cambia direzione per la presenza dell'ostacolo (3, -5, 10 6) e 3 passi a destra per arrivare in in (13, 0);
S4: sposta l'automa in (13, -4);
E1: lo sposta in (14, -4);
W2: in (12, -4);
perchè sulla traccia invece va a finire in (12, -1)?

anche per quanto riguarda 0010 mi viene un altro risultato, mentre per tutto il resto non ho problemi.
sono io che sbaglio?

Dav83

User info:

Registered: Jun 2003
Posts: 36 (0.00 al dì)
Location: Casorate Primo
Corso: Informatica
Anno: 3
Time Online: 15:52:19 [...]
Status: Offline

Post actions:

Sono anch'io nella tua stessa situazione ma 001 diventa(15, 1). Per quanto riguarda 0010 invece il mio risultato viene corretto. Ho pensato che ci sia qualcosa nella funzione segnale che non funzioni a dovere ma non è così...non saprei che dire!!!
Ma ti inserisce tutti gli ostacoli?A me non viene inserito l'ostacolo:
o 8 1 13 4
E' normale???

__________________
Ciao miao bau

joe.satriani

User info:

Registered: Feb 2004
Posts: 90 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 17:28:32 [...]
Status: Offline

Post actions:

anche a me non viene inserito l'ostacolo [8 1 13 4] (e secondo me è giusto così) e nel dubbio ho mandato una mail ad aguzzoli ma non mi ha ancora risposto.
tu credi che ciò possa cambiare l risultato?

0010 è in 16 0 e và a S quindi:
A10 lo porta in (16, -10)
S4 lo porta in (16, -14)
E1 lo porta in (17, -14)
W2 lo porta in (15, -14)

Teju

:L'anti - anti-global!!:

User info:

Registered: Dec 2001
Posts: 1394 (0.16 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:35 [...]
Status: Offline

Post actions:

Originally posted by p2p
1/2 giornata x sta cXXata!

Le cose che non ricontrolli mai perchè ti ritieni certo non si possano sbagliare, ecco, sono quelle che fan perdere giornate di lavoro e pazienza!!!

__________________
Teju.it - Una vita da raccontare

Teju

:L'anti - anti-global!!:

User info:

Registered: Dec 2001
Posts: 1394 (0.16 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:35 [...]
Status: Offline

Post actions:

Originally posted by joe.satriani
anche per quanto riguarda 0010 mi viene un altro risultato, mentre per tutto il resto non ho problemi.
sono io che sbaglio?

Ma il tuo "per tutto il resto non ho problemi" significa che il codice produce l'esatto risultato o tu, a mano o su un excel ottieni un certo risultato?
Cmq se n'è già discusso qualche pagina fa degli ostacoli, date un occhio!!

__________________
Teju.it - Una vita da raccontare

joe.satriani

User info:

Registered: Feb 2004
Posts: 90 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 17:28:32 [...]
Status: Offline

Post actions:

[QUOTE]Originally posted by Teju
[B]Ma il tuo "per tutto il resto non ho problemi" significa che il codice produce l'esatto risultato o tu, a mano o su un excel ottieni un certo risultato?

il codice produce un esatto risultato. Io dopo aver verificato a mano credo che la penultima (e non l'ultima che invece mi trovo)stampa debba essere:
(
001: 12, -4, W
0010: 15, -14, W
)
e non
(
001: 12, -1, W
0010: 15, 1, W
)
preche si spostano come ho detto prima. Se qualcuno concorda con l'output della traccia che mi dica perchè 001 va a finire in (12,-1) e 0010 in (15, 1)

andrea

User info:

Registered: Apr 2003
Posts: 224 (0.03 al dì)
Location: Lissone
Corso: Informatica
Anno: 3
Time Online: 2 Days, 4:53:22 [...]
Status: Offline

Post actions:

Rispondo a joe:

il rettangolo 8 1 13 4 non viene posizionato perchè c'è un automa, ed è giusto.

Il tuo errore è qui:
S4: sposta l'automa in (13, -4);

infatti c'è il rettangolo 8 -4 19 -2 che non può farti arrivare l'automa fino a 13 -4. Arriva fino a 13 -2, cambia direzione e si ferma a 13 -1. Di conseguenza ottieni quello che ottiene il professore.

dirkpitt

User info:

Registered: Dec 2002
Posts: 210 (0.03 al dì)
Location:
Corso: Informatica
Anno: 3bis
Time Online: 2 Days, 21:12:55 [...]
Status: Offline

Post actions:

Qualcuno sa se è possibile consegnare la copia cartacea del progetto e della relazione lunedì mattina presto nella casella del prof Aguzzoli o dev'essere per forza fatto domenica?? Sarebbe una gran cosa per chi viene, come me, da (molto) fuori milano...

__________________
Esistono 10 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono...