Pages: [1]   Go Down
Print
Author Topic: Metodo Partition  (Read 940 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Brok
Matricola
*
Offline Offline

Posts: 18



« on: 14-07-2011, 14:58:06 »

Scusate ragazzi ma non mi è chiara la domanda sul metodo partition del sistema di esercitazione. La domanda mostra il metodo partition(A,p,r) in cui A è la sequenza data in input, r (per quello che ho potuto capire) è l'indice dell'elemento scelto come pivot e mi manca p a cui non so dare un valore, non sarà mica l'indice del primo elemento della sequenza?!? Qualcuno di buon cuore può darmi delle delucidazioni? Grazie in anticipo.
Logged
Andrea2990
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 235



WWW
« Reply #1 on: 14-07-2011, 15:34:19 »

Ho risp. privatamente.
Logged
Shin
Forumista
***
Offline Offline

Gender: Male
Posts: 822

Io sono ciò che sono per ciò che siamo tutti


WWW
« Reply #2 on: 14-07-2011, 16:57:24 »

Ho risp. privatamente.

Perchè privatamente e non qui? Penso sarebbe più utile tenere l'informazione a portata di tutti..
Logged

"Il peggiore analfabeta è l’analfabeta politico. Egli non sente, non parla, nè s’importa degli avvenimenti politici. Egli non sa che il costo della vita, il prezzo dei fagioli, del pesce, della farina, dell’affitto, delle scarpe e delle medicine dipendono dalle decisioni politiche.

L’analfabeta politico è così somaro che si vanta e si gonfia il petto dicendo che odia la politica.

Non sa, l’imbecille, che dalla sua ignoranza politica nasce la prostituta, il bambino abbandonato, l’assaltante, il peggiore di tutti i banditi,
che è il politico imbroglione, il mafioso corrotto, il lacchè delle imprese nazionali e multinazionali."

(Bertolt Brecht)

Collettivo SDAI: collettivosdai.altervista.org, facebook.
Movimento Studentesco Catanese: www.movimentostudentesco.org

https://github.com/ShinDarth
http://shinworld.altervista.org
http://www.openprogrammers.it

LinuxMint user.
Andrea2990
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 235



WWW
« Reply #3 on: 14-07-2011, 17:36:12 »

1)Si scrive l'array A per esteso.
2)Si dà a i valore 0.
3)Si dà a j valore uguale alla lunghezza dell'array meno 1.
4)Si incrementa i finché l'elemento dell'array di indice i è minore del pivot.
5)Si decrementa j finché l'elemento dell'array di indice j è maggiore del pivot.
6)Si fa lo swap di A e A[j].
7)Si incrementa i.
8)Si decrementa j.
9)Si ripetono i passi 4,5,6,7,8 finché i due indici non combaciano o si scambiano.

Ho detto a Brok di parlarne su Skype, dato che per iscritto non si capisce molto.

A me servirebbe una mano per la seconda prova. Chi è disponibile a fare qualche compito insieme, anche su Skype?
Logged
fabryxio
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 343

Chi l'ha duro....... l'ha duro!


WWW
« Reply #4 on: 14-07-2011, 18:42:12 »

A me servirebbe una mano per la seconda prova. Chi è disponibile a fare qualche compito insieme, anche su Skype?
C'è qualcosa in particolare che non hai capito?? Perchè io del 2010 li ho fatti "quasi" tutti!! e anche i primi due del 2011!! Easy!!
« Last Edit: 14-07-2011, 18:44:03 by fabryxio » Logged

Andrea2990
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 235



WWW
« Reply #5 on: 15-07-2011, 11:14:13 »

Puoi mandarmi quelli del 2011 risolti? Gracias.
Logged
nessuno88
Matricola
*
Offline Offline

Posts: 69


« Reply #6 on: 15-07-2011, 15:14:46 »

Se riuscissi a postarli servirebbero anche a me...grazie
Logged
Aerith
Matricola
*
Offline Offline

Posts: 69



« Reply #7 on: 15-07-2011, 23:39:27 »

 
Logged
nessuno88
Matricola
*
Offline Offline

Posts: 69


« Reply #8 on: 17-07-2011, 09:36:28 »

Fabrixio se non ti viene troppo difficile potresti postarci qualche compito che hai fatti? Grazie
Ci aiutersti davvero tanto...
Logged
Pages: [1]   Go Up
Print
Jump to: