|
Titlul: O problema din CLR (Cormen) Scris de: Liviu Lalescu din 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
Titlul: Răspuns: O problema din CLR (Cormen) Scris de: Mircea Pasoi din Februarie 01, 2008, 23:21:27 8.2-e ?
Titlul: Răspuns: O problema din CLR (Cormen) Scris de: Cosmin Negruseri din Februarie 01, 2008, 23:54:42 Poti sa scrii cerinta? Nu am varianta in romana la indemana.
Titlul: Răspuns: O problema din CLR (Cormen) Scris de: Liviu Lalescu din 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] |