Pages: [1]   Go Down
Print
Author Topic: Ordinamenti, insiemi e selezione domande risposta multipla  (Read 1300 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
AnGeL88
Matricola
*
Offline Offline

Gender: Female
Posts: 96



« on: 10-07-2010, 17:40:14 »

Salve ragazzi. Nella sezione delle domande a risposta multipla c'è un algoritmo Partition(A,p,r)... Qualcuno può spiegarmi come capire qual è il giusto output? cosa sono p e r? Ecco l'algoritmo, e un esempio di applicazione:

Sia dato un array di numeri interi contenente 11 elementi e descritto dalla sequenza
[14, 22, 29, 7, 18, 3, 10, 3, 13, 23, 13].
Fornire il corretto output della procedura Partition (come illustrata in questo link), se viene selezionato come pivot l'elemento più a destra dell'array.

Partition(A,p,r)
    x = A[r]
    i = p-1
    j = r+1
    while( true ) do
        do j=j-1 while(A[j]>x)
        do i=i+1 while(A<x)
        if(i<j) then scambia(A,i,j)
        else return j

Corretto output: 13 13 3 7 10 3 18 29 22 23 14
Grazie in anticipo!
Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione.
cock86
Forumista Eroico
*****
Offline Offline

Posts: 2.014


OM


« Reply #1 on: 10-07-2010, 17:46:44 »

cerca qualche post più indietro e trovi che questo algoritmi è stato praticamente sviscerato da una decina dei tuoi colleghi. E' passato non più di un mese e se non errò il titolo era proprio il nome del post. Se poi i tuoi dubbi rimangono riscrivi e vediamo di risponderti. 

ps non è per non risponderti, ma il tempo a denaro  e visto che già allora c'è stato impiegato parecchio tempo perchè non riutilizzarlo.
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!
Fr3d3R!K
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.463



« Reply #2 on: 10-07-2010, 17:48:03 »

se il tempo e` denaro, speriamo che piova...
Logged

Search Button, CODE Tag, Google & Italian language are your friends! Use Them!
AnGeL88
Matricola
*
Offline Offline

Gender: Female
Posts: 96



« Reply #3 on: 10-07-2010, 17:55:37 »

ok grazie ragazzi ^_^ avevo cercato solo nelle due pagine più recenti della sezione possibilmente è più indietro  yoh
Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione.
cock86
Forumista Eroico
*****
Offline Offline

Posts: 2.014


OM


« Reply #4 on: 10-07-2010, 18:32:19 »

guarda qui potresti trovare quello che cerchi!

Quote
se il tempo e` denaro, speriamo che piova...
giuro che non l'ho capita!!!  avessi detto speriamo che esca il sole...  ma così!!!

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: