.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Algoritmi] Progetto "CONTROLLO REMOTO" (http://www.dsy.it/forum/showthread.php?threadid=16306)

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

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.

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

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.

__________________
Teju.it - Una vita da raccontare

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

prova a mettere le parentesi così:

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

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

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?

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

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)

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

__________________
Teju.it - Una vita da raccontare

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?

__________________
Teju.it - Una vita da raccontare

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

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.

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