Algoritmi - Sorting Challenge

Forum - Algoritmi - Sorting Challenge

lorelapo (Ex-Member)
Expert

Messaggi: 355
Iscritto: 28/02/2007

Postato alle 19:11
Giovedì, 03/05/2007

Dopo la brutta figura fatta quando ho creduto di aver trovato un nuovo algoritmo o deciso di inizializzare il torneo con una premessa : saranno rigidissime le misure per prevenire errori del tipo "il mio algoritmo è di un altro" o cose così;

1.L'algoritmo non deve essere solo a livello teorico ma anche (NB anche) implementato in pseudocodice e almeno un linguaggio di programmazione.
2. Bisogna effettuare rigorosissimi controlli e dimostrare che l'algoritmo non è già esistente
3.L'algoritmo deve superare un test effettuato da uno dei membri della community.

Scusate la pomposità forse eccessiva.

P4p3r0g4 (Member)
Guru

Messaggi: 1319
Iscritto: 29/12/2006

Postato alle 14:26
Lunedì, 07/05/2007

di che algoritmo parliamo?

lorelapo (Ex-Member)
Expert

Messaggi: 355
Iscritto: 28/02/2007

Postato alle 15:18
Lunedì, 07/05/2007

qualsiasi algoritmo proposto per il Sorting Challenge

lorelapo (Ex-Member)
Expert

Messaggi: 355
Iscritto: 28/02/2007

Postato alle 15:18
Lunedì, 07/05/2007

qualsiasi algoritmo proposto per il Sorting Challenge

P4p3r0g4 (Member)
Guru

Messaggi: 1319
Iscritto: 29/12/2006

Postato alle 16:13
Lunedì, 07/05/2007

ti sto chiedendo di spiegarmi meglio il concetto . è un po vago e non ho trovato molte informazioni su internet...

lorelapo (Ex-Member)
Expert

Messaggi: 355
Iscritto: 28/02/2007

Postato alle 17:09
Lunedì, 07/05/2007

Il Sorting Challenge si occupa di trovare l'algoritmo di ordinamento più veloce, cioè di inventarne di nuovi e di inventare anche potenziamenti per quelli già esistenti. Anche il Bubblesort, il Quicksort, il Bubblesort bidirezionale (o Shaker Sort), il Mergesort, lo Shellsort, lo Heapsort, il Selection Sort e molti altri sono algoritmi di ordinamento.

eddiewrc (Member)
Expert

Messaggi: 560
Iscritto: 30/04/2006

Postato alle 12:54
Mercoledì, 19/03/2008

è interessante scervellarsi ma c'è un teorema (Lower Bound per Comparison-sort) che dice che qualsiasi algoritmo di ordinamento basato su confronti (insertion, merge, heap, quick) deve effettuare almeno omega(n log(n)) confronti per ordinare n numeri. quindi non si otterranno mai risultati più efficienti. ci sono comunque le Counting-sort che permettono di ordinare in un tempo lineare ma dato che per ordinare degli elementi è necessario almeno leggerli tutti e dato che per leggere n elementi è necessario fare almeno n operazioni dubito che si possa giungere ad un risultato migliore..

lorelapo (Ex-Member)
Expert

Messaggi: 355
Iscritto: 28/02/2007

Postato alle 17:36
Giovedì, 27/03/2008

sono perfettamente conscio di tutto ciò si cercava solo scervellarsi per inventare qualche nuovo algoritmo.

eddiewrc (Member)
Expert

Messaggi: 560
Iscritto: 30/04/2006

Postato alle 20:39
Giovedì, 27/03/2008

è un campo in cui si è già cercato tanto..