| Autore |
 Discussione  |
|
|
Exels
Nuovo Utente
|
 Inserito il - 11/05/2005 : 17:24:16
|
Salve rga, mi servirebbe un favore qualcuno di voi consce ho ha qualche appunto sull'algoritmo della moda???? In una serie di ricerche sui vari motori di ricerca italiani, ho trovato poco e nulla, qualcuno può aiutarmi????
Ciao e grazie
|
|
|
Dreamhell
Utente Cool
Città: o__O Bari O__o
|
Inserito il - 11/05/2005 : 17:33:17
|
| cosa hai in input? |
|
 |
|
|
feeb
Cantù Che Conta Col Cayenne
Prov.: Zara
|
|
|
Exels
Nuovo Utente
|
Inserito il - 12/05/2005 : 16:12:13
|
E bravi ragazzi la Moda è l'elemento che si ripete più volte, qualcuno di voi ha degli appunti o altro io non riesco a trovarlo neanche sui miei libri di testo.....
per rispondere al post prcedente, ho in input dei numeri qualsiasi....
Ciao raga |
|
|
|
daviduzzo
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bitonto
|
Inserito il - 12/05/2005 : 17:39:09
|
| mmmm la cosa + banale ke mi viene in mente è quella di contare l'occorrenza di ogni numero in entrata(supposto ke siano disponibili in un array)e dare in output solo quello(o quelli) con occorrenza maggiore! |
|
|
|
feeb
Cantù Che Conta Col Cayenne
Prov.: Zara
|
Inserito il - 12/05/2005 : 22:24:36
|
| o ancora, inserire gli elementi in una lista ordinata e in seguito scandirla tenendo in memoria l'elemento con un numero di occorrenze maggiore (se la lista e' ordinata non hai bisogno di tenere traccia del numero di occorrenze di ogni elemento, e ordinarla in seguito mi sembra "costoso" dal punto di vista computazionale) |
http://www.avaaz.org/it/ - http://www.flickr.com/photos/dimethyltryptamine/ |
|
|
|
nicux
Sottonicux
Regione: Estero
Prov.: Zara
Città: Citta'
|
Inserito il - 13/05/2005 : 07:40:07
|
| C corso completo di programmazione - Deitel & Deitel, pagina 198-199 |
gia' e non ancora... |
|
|
|
Exels
Nuovo Utente
|
Inserito il - 14/05/2005 : 00:17:15
|
Raga vi ringrazio seriamente, spero che studiando bene l'algoritmo della moda riesco e risolvere il problema con complessità O(n), anche perchè il prof mi ha detto che il prog si può risolvere con tale complessità...
Grazie a tutti
P.S.
Per suggerimenti e magari altri aiuti, vi ringrazio anticipatamente raga... ciauz |
|
|
|
Dreamhell
Utente Cool
Città: o__O Bari O__o
|
Inserito il - 14/05/2005 : 02:00:37
|
O magari, se il tuo è un esame di programmazione, usare un'Array.
Trattandosi di una struttura statica quasi sicuramente ci sarà una limitazione sul numero massimo degli elementi inseribili.
A quel punto calcolare la moda è facile: ordini l'array e procedi tenendo traccia delle occorenze dell'elemento(o elementi) piu' frequente (inizialmente sarà il primo). |
Modificato da - Dreamhell in data |
|
|
|
rel
Utente assiduo
|
Inserito il - 20/05/2005 : 13:24:54
|
| Praticamente l'algoritmo di rimozione dei duplicati che abbiamo studiato con Lops (e che quindi trovi sulle sue dispense) o ho capito male?! |
|
|
| |
Discussione |
|
Algoritmo della MODA!!!!
