Pages: [1]   Go Down
Print
Author Topic: aiuto sistema di esercitazione  (Read 1361 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
peppe89ct
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 288


very normal people


« on: 26-04-2010, 21:25:30 »

mi imbattevo ina domanda a risposta multipla....del tipo
Una linked-list semplice in cui head è diverso da tail  contiene almeno due elementi
che io ho spuntato perchè mi sembrava vera invece è falsa...qualcuno mi aiuta a capire?Huh?Huh?
Logged

"Real programmers always confuse Halloween and Christmas 'cause 31oct = 25dec"
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #1 on: 26-04-2010, 21:49:00 »

Mh, ancora l'argomento non l'ho ben fissato in mente, così, suggerisco una cosa che mi è venuta in mente, ma non so se giusta, se per esempio head è diverso da tail tu pensavi almeno ci fossero due elementi.
E se per esempio tail è uguale a null?
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
ɹǝǝuıƃuǝsɹǝʌǝɹ
Administrator
God of the Forum
*****
Offline Offline

Gender: Male
Posts: 4.475


Più grande è la lotta, e più è glorioso il trionfo


WWW
« Reply #2 on: 26-04-2010, 22:19:26 »

Mh, ancora l'argomento non l'ho ben fissato in mente, così, suggerisco una cosa che mi è venuta in mente, ma non so se giusta, se per esempio head è diverso da tail tu pensavi almeno ci fossero due elementi.
E se per esempio tail è uguale a null?
tail=null\Rightarrowhead=null\Rightarrowhead=tail

Secondo me è corretto dire che ci sono almeno 2 elementi. E ora lo dimostro formalmente:

Lemma
Sia L linked list semplice.
head (L)\neqtail (L)\RightarrowCount (L)\geq2

Dim.
(Nota: \oplus è il simbolo dell'operatore logico XOR)
Per assurdo sia Count (L) < 2.
Essendo che Count (L)\geq0 per definizione, si ha che
Count (L) < 2 \RightarrowCount (L) = 0 \oplus Count (L) = 1

Caso 1 - Count (L) = 0 \Rightarrow head (L) = tail (L) = null
ASSURDO era head (L) \neq tail (L)

L'unica altra possibilità è il
Caso 2 - Count (L) = 1 \Rightarrow head (L) = tail (L) \neq null
ASSURDO era head (L) \neq tail (L) ∎

L'unico motivo per cui il lemma può essere falso, è che stiamo analizzando lo "stato" della lista linkata semplice "durante" un'inserimento o una cancellazione, senza che l'intera procedura sia stata completata.
Ma mi sembra troppo esagerato dover pensare pure a questi micro-dettagli...
Logged

La grande marcia della distruzione mentale proseguirà. Tutto verrà negato. Tutto diventerà un credo. È un atteggiamento ragionevole negare l'esistenza delle pietre sulla strada; sarà un dogma religioso affermarla. È una tesi razionale pensare di vivere tutti in un sogno; sarà un esempio di saggezza mistica affermare che siamo tutti svegli. Accenderemo fuochi per testimoniare che due più due fa quattro. Sguaineremo spade per dimostrare che le foglie sono verdi in estate. Non ci resterà quindi che difendere non solo le incredibili virtù e saggezze della vita umana, ma qualcosa di ancora più incredibile: questo immenso, impossibile universo che ci guarda dritto negli occhi. Combatteremo per i prodigi visibili come se fossero invisibili. Guarderemo l'erba e i cieli impossibili con uno strano coraggio. Saremo tra coloro che hanno visto eppure hanno creduto.

In tutto, amare e servire.

  
                            ن                           
I can deal with ads,
I can deal with buffer,
but when ads buffer
I suffer...

...nutrimi, o Signore, "con il pane delle lacrime; dammi, nelle lacrime, copiosa bevanda...

   YouTube 9GAG    anobii  S  Steam T.B.o.I. Wiki [univ] Lezioni private  ʼ  Albo d'Ateneo Unicode 3.0.1
Usa "Search" prima di aprire un post - Scrivi sempre nella sezione giusta - Non spammare - Rispetta gli altri utenti - E ricorda di seguire il Regolamento
peppe89ct
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 288


very normal people


« Reply #3 on: 26-04-2010, 22:26:35 »

Ma tu ancora alle 11 e 20 riesci a fare le dimostrazioni con ilo lemma?Huh? complimenti il mio cervello è andata in StackOwerflowError...ciao e notte 
Logged

"Real programmers always confuse Halloween and Christmas 'cause 31oct = 25dec"
mafalda
Apprendista Forumista
**
Offline Offline

Posts: 430


CЯΣDΣЯCI SΣMPЯΣ, ΛЯЯΣПDΣЯSI MΛI!


« Reply #4 on: 10-05-2010, 09:08:35 »

Code:
BinarySelect(A, a, b)
1. if (a==b) then return A[a];
2. c = floor ((a+b)/2);
3. S1 = S2 = 0;
4. for i=a to c do S1 = S1 + A[i];
5. for i=c+1 to b do S2 = S2 + A[i];
6. if (S1 > S2) then return BinarySelect(A, a, c);
7. else return BinarySelect(A, c+1, b);

con A=[6, 2, 2, 10, 1, 6, 3, 7] e i parametri (A,1,8).

Svolgendo questo esercizio a me risulta 7 l'output, mentre il sistema di esercitazione mi dice che il corretto output è 10 ma non capisco come ci arrivi a questo risultato???
Logged

...๔єςเ, ๔єςเ, ๔єςเ...
cock86
Forumista Eroico
*****
Offline Offline

Posts: 2.014


OM


« Reply #5 on: 10-05-2010, 09:44:28 »

che calcoli fai??!?
Logged

Un "buon informatico" trova una soluzione ad ogni tipo di problema. Un "ottimo informatico" trova la soluzione più efficiente ad ogni tipo di problema! Non stancatevi di migliorare la vostra soluzione!
mafalda
Apprendista Forumista
**
Offline Offline

Posts: 430


CЯΣDΣЯCI SΣMPЯΣ, ΛЯЯΣПDΣЯSI MΛI!


« Reply #6 on: 10-05-2010, 09:51:07 »

( A, 1, 8 )  con c=4 , s1= 20 , s2= 27.  s1<s2 quindi:

( A, 5, 8 )  con c=6 , s1=7 , s2=16 . s1<s2 quindi:

( A, 7,8 )  con c=7 , s1= 3 , s2=10 . s1<s2 quindi:

( A, 8, 8 )  con c=8 , ma a questo punto ho che a==b e quindi:

A[8] che nel mio array risulta essere 7.

Cosa c'è che non va???
Logged

...๔єςเ, ๔єςเ, ๔єςเ...
cock86
Forumista Eroico
*****
Offline Offline

Posts: 2.014


OM


« Reply #7 on: 10-05-2010, 09:57:31 »

l'errore sta nella S2, l'ho trovato già dalla prima riga e non sono andato avanti. Quindi non so se dopo c'è altro. Comunque nella S2 sommi gli elementi da c+1 a b, quindi nel prima caso da 5 a 8, che fa 17 e non 27.
Logged

Un "buon informatico" trova una soluzione ad ogni tipo di problema. Un "ottimo informatico" trova la soluzione più efficiente ad ogni tipo di problema! Non stancatevi di migliorare la vostra soluzione!
mafalda
Apprendista Forumista
**
Offline Offline

Posts: 430


CЯΣDΣЯCI SΣMPЯΣ, ΛЯЯΣПDΣЯSI MΛI!


« Reply #8 on: 10-05-2010, 10:02:03 »

Hai ragione!!! non ci avevo fatto caso..perfetto grazie mille, adesso tutto chiaro!!! 
Logged

...๔єςเ, ๔єςเ, ๔єςเ...
cock86
Forumista Eroico
*****
Offline Offline

Posts: 2.014


OM


« Reply #9 on: 10-05-2010, 10:11:57 »

figurati!!
Logged

Un "buon informatico" trova una soluzione ad ogni tipo di problema. Un "ottimo informatico" trova la soluzione più efficiente ad ogni tipo di problema! Non stancatevi di migliorare la vostra soluzione!
Pages: [1]   Go Up
Print
Jump to: