Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: O problema din CLR (Cormen)  (Citit de 1343 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
lalesculiviu
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« : Februarie 01, 2008, 23:06:35 »

Salut! Ma puteti ajuta cu sfaturi la problema 8.2-e din CLR (editia 1, romaneste) ? Mie mi se pare ceva gresit pe acolo. Este la capitolul quicksort
Memorat
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #1 : Februarie 01, 2008, 23:21:27 »

8.2-e ?
Memorat
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #2 : Februarie 01, 2008, 23:54:42 »

Poti sa scrii cerinta? Nu am varianta in romana la indemana.
Memorat
lalesculiviu
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #3 : Februarie 02, 2008, 09:23:22 »

Enuntul zice:

Definiti o procedura PARTITIE-LOMUTO-ALEATOARE care interschimba elementul A[r] cu un element ales aleator din vectorul A[p..r], apoi apeleaza procedura PARTITIE-LOMUTO. Demonstrati ca probabilitatea ca procedura PARTITIE-LOMUTO-ALEATOARE sa returneze valoarea q este aceeasi cu probabilitatea ca procedura PARTITIE-ALEATOARE sa returneze valoarea p+r-q.

PARTITIE aleatoare este procedura lui Hoare, in care se schimba mai intai A[p] cu un element aleator din A[p..r]
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines