Linux Avanzato 2008-2009

rosco ha scritto:

zenmarkus ha scritto:

Oddio nn capisco molto bene il problema!
Ma l'array è monodimensionale? E come fa a rappresentare una figura N*N?

Sì, in effetti è una matrice N*N e la figura è rappresentata su questa specie di scacchiera.

Una piccola nota: il vincolo 2 può essere violato a volte, ad esempio quando ci sono degli angoli:
ad es.

0 0 0 0
1 1 1 0
0 0 1 0
0 0 1 0

(questo l'ha chiarito lui durante la prova)

credo che Bovetta intendesse dire con quei vincoli sballati
che i "pixel" sono la rappresentazione discreta di un tunnel di 1..
o per chi ama il corso di Analisi, la rappresentazione discreta di una curva semplice(inettiva nei punti interni) ( non mi odiate, so che e' un tasto dolente)
per cui e' possibile "visitare" il tunnel procedendo sempre verso una direzione della curva, poiche' non ci saranno biforcazioni (poiche' cio' implicherebbe elementi 1 con altri tre elementi 1 vicino). La visita finisce quando la linea termina in un vicolo cieco (risposta 0), oppure quando si chiude sul primo elemento visitato (risposta 1).
(da cui il nome della funzione)

per spostarsi sull'array "monodimensionale":
elemento in posizione x, y: A[y*N + x]

elemento adiacente a NORD: A[(y-1)*N + x]
elemento adiacente a SUD: A[(y+1)*N + x]
elemento adiacente a OVEST: A[y*N + x - 1]
elemento adiacente a EST: A[y*N + x + 1]

ovviamente bisogna stare attenti lungo i confini..

Samuelmurdoch ha scritto:

credo che Bovetta intendesse dire con quei vincoli sballati
che i "pixel" sono la rappresentazione discreta di un tunnel di 1..
o per chi ama il corso di Analisi, la rappresentazione discreta di una curva semplice(inettiva nei punti interni) ( non mi odiate, so che e' un tasto dolente)

Eggià, è un tasto dolentISSIMO

Samuelmurdoch ha scritto:

per cui e' possibile "visitare" il tunnel procedendo sempre verso una direzione della curva, poiche' non ci saranno biforcazioni (poiche' cio' implicherebbe elementi 1 con altri tre elementi 1 vicino). La visita finisce quando la linea termina in un vicolo cieco (risposta 0), oppure quando si chiude sul primo elemento visitato (risposta 1).
(da cui il nome della funzione)

per spostarsi sull'array "monodimensionale":
elemento in posizione x, y: A[y*N + x]

elemento adiacente a NORD: A[(y-1)*N + x]
elemento adiacente a SUD: A[(y+1)*N + x]
elemento adiacente a OVEST: A[y*N + x - 1]
elemento adiacente a EST: A[y*N + x + 1]

ovviamente bisogna stare attenti lungo i confini..

Comunque bravo, il senso dei vincoli è proprio quello

scusate per il crossposting, ma non seguo le lezioni:

anx ha scritto:

...aggiungo: se prima ero indeciso se concentrarmi su COAN o Linux, dopo la proposta di Bovet ho eliminato ogni traccia di matematica dal mio weekend

che me so perso?

Scusa se rispondo solo ora... il prof aveva proposto di modificare il kernel in modo da sfruttare la lettura del tsc per avere delle tempistiche su una sys call. Leggi il tsc all'ingresso della funzione, leggi di nuovo prima dell'uscita, fai la differenza e la stampi su khvars. Chi gli avesse mandato la patch in tal senso entro oggi, avrebbe evitato la seconda prova (programmazione)

ah vabbè, già lo sapevo allora, pensavo si fosse inventato qualche altra cosa

tencs eniuei

anx ha scritto:

Scusa se rispondo solo ora... il prof aveva proposto di modificare il kernel in modo da sfruttare la lettura del tsc per avere delle tempistiche su una sys call. Leggi il tsc all'ingresso della funzione, leggi di nuovo prima dell'uscita, fai la differenza e la stampi su khvars. Chi gli avesse mandato la patch in tal senso entro oggi, avrebbe evitato la seconda prova (programmazione)

Inutile dire che sperare mantenesse con tutti la promessa era da folli!