Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
Algoritmi - Nuovo algoritmo di ordinamento
Forum - Algoritmi - Nuovo algoritmo di ordinamento - Pagina 2

Pagine: [ 1 2 3 4 ] Precedente | Prossimo
Avatar
cH!cus (Ex-Member)
Pro


Messaggi: 149
Iscritto: 03/04/2006

Segnala al moderatore
Postato alle 17:31
Giovedì, 03/05/2007
Testo quotato

Postato originariamente da Shutdown:

Certo che lo sappiamo cos'è la pseudo-codifica!
Io frequento un'ITIS e queste cose le studiamo! :rotfl:



e chi non frequenta un itis?

Per lapo: il C è il tuo linguaggio? da come l'hai detto sembra l'abbia inventato tu.

Credo che l'unica cosa da fare sia brevettare il metodo, oppure magari basta una chiara licenza d'uso in alto al file sorgente.

PM
Avatar
Hacker (Member)
Guru


Messaggi: 1014
Iscritto: 06/06/2006

Segnala al moderatore
Postato alle 17:51
Giovedì, 03/05/2007
Testo quotato

Postato originariamente da cH!cus:
e chi non frequenta un itis?


Io:D

Testo quotato

Per lapo: il C è il tuo linguaggio? da come l'hai detto sembra l'abbia inventato tu.


quoto:asd:

Testo quotato

Credo che l'unica cosa da fare sia brevettare il metodo, oppure magari basta una chiara licenza d'uso in alto al file sorgente.


sì,come minimo dovresti specificare che l'hai inventato tu questo metodo e poi dichiari la licenza d'uso.

PM
Avatar
lorelapo (Ex-Member)
Expert


Messaggi: 355
Iscritto: 28/02/2007

Segnala al moderatore
Postato alle 18:42
Giovedì, 03/05/2007
Che facciata, è solo una banale ottimizzazione del Selection Sort, solo che la mia sconoscenza di questo non mi ci ha fatto pensare, cmq non ho trovato una sua implementazione, anche se il procedimento è alquanto banale.

void SWAP(a,b)
aus->a;
a->b;
b->aus;
END SWAP
void ORDINA(vet[], inizio, fine)

if(inizio>=fine) RETURN;#asserzione per finire la
                         #ricorsione
i; #contatore
min->inizio; #indicizza l'elemento minimo
max->fine;#indicizza il massimo
#trovo il massimo ed il minimo
for i->inizio; i<fine; i++
  if(vet]i]>vet[max])max=i;
  else if(vet]i]<vet[min])min=i;
end for
#sposto il minimo all' inizio
SWAP(@vet[min],@vet[inizio]);
if(max!=inizio)#se non lo ho già fatto
                #involontariamente
SWAP(@vet[max],@vet[fine]);#sposto in fondo il
                            #massimo
ORDINA(vet,inizio+1,fine-1);#faccio lo stesso con  
                             #la sottosequenza
RETURN;
END ORDINA

Scusate, non sapete che rabbia quando lo ho scoperto.

Ultima modifica effettuata da lorelapo il 03/05/2007 alle 19:04
PM
Avatar
cH!cus (Ex-Member)
Pro


Messaggi: 149
Iscritto: 03/04/2006

Segnala al moderatore
Postato alle 18:56
Giovedì, 03/05/2007
vabeh se come dici te è un ottimizzazione il risultato nn è da buttar via, magari sei un po afflitto dal fatto che pensavi di aver trovato un nuovo algoritmo.

PM
Avatar
lorelapo (Ex-Member)
Expert


Messaggi: 355
Iscritto: 28/02/2007

Segnala al moderatore
Postato alle 18:59
Giovedì, 03/05/2007
Un pò è un eufemismo, non è la prima volta che mi succede, ma le altre volte ero stato più prudente, il mio problema è che non approfondisco mai se non da solo, così divento come Erastotene un beta, affronto tanti campi, ma in nessuno sono il migliore. Vabbè fatemi sapere se non ho reinventato anche qualcos'altro.

Ultima modifica effettuata da lorelapo il 03/05/2007 alle 19:44
PM
Avatar
Shutdown (Founder Member)
Guru


Messaggi: 1212
Iscritto: 10/09/2005

Segnala al moderatore
Postato alle 19:40
Giovedì, 03/05/2007
Lorelapo ma chi sei Dio?
Bah... :-|
Comunque, ammesso che sia un nuovo
modo brevettalo. Per farlo si paga.

PM
Avatar
lorelapo (Ex-Member)
Expert


Messaggi: 355
Iscritto: 28/02/2007

Segnala al moderatore
Postato alle 19:45
Giovedì, 03/05/2007
Citando Ozmosis

"MI sono perso la riga dove dico che sono Dio"

Comunque non credo che sia una novità neanche come ottimizzazione. 8-|

Ultima modifica effettuata da lorelapo il 03/05/2007 alle 19:46
PM
Avatar
lorelapo (Ex-Member)
Expert


Messaggi: 355
Iscritto: 28/02/2007

Segnala al moderatore
Postato alle 20:35
Giovedì, 03/05/2007
Un pò di statistica :

Su 10 elementi
Selection Sort :
Confronti : 55; Scambi : 10;
Selection Sort potenziato :
Confronti : 30-64; Scambi : 5-10;
Quicksort :
Confronti : 55; Scambi : 0(vettore già ordinato)10

Ultima modifica effettuata da lorelapo il 03/05/2007 alle 20:38
PM
Pagine: [ 1 2 3 4 ] Precedente | Prossimo