| V I S U A L I Z Z A D I S C U S S I O N E |
| Exels |
Inserito il - 05/05/2005 : 19:16:36
Salve raga.... allora il progettino è di algoritmi e strutture dati, e questo penso che orami lo abbiate capito....
Io avevo risolto il tutto con gli algoritmi di ordinamento, il prog funzionava, ma al mio prof non va bene, perchè mi ha detto che dovrebbe venire complessità O(n)....
Quindi devo proprio trovare un altro metodo...
Posso utilizzare per risolvere il problema... gli algoritmi di ordinamento (insersort, bubble....), ma non bastano..; poi posso usare liste, code, pile, Algoritmi per alberi, algoritmi per i grafi....... Delle tabelle di Hash non ne abbiamo ancora parlato, anche perchè dobbiamo ancora finire le lezioni.....
Raga se mi potete aiutare ve ne sarei molto grato....
Per maggiori info. riguardo dubbi e testo del "progettio maledetto" guardate le due precedenti dicussioni....
Un rigrtaziamento particolare a mrluglio e nicux
vche si sono interessati molto.. |
| 3 U L T I M E R I S P O S T E (in alto le più recenti) |
| feeb |
Inserito il - 07/05/2005 : 13:43:57
hai provato a memorizzare gli elementi in ordine in una lista, usando una struttura tipo questa ?
struct lista {
unsigned int dimensione; // lunghezza della lista
struct cella *first; // primo elemento della lista
}
struct cella {
unsigned int valore; // valore contenuto nella cella
struct cella *next; // cella successiva
}
in questo modo non hai vincoli sul numero degli elementi e hai la possibilita' di conoscere a priori la lunghezza della lista
dopo di che la scorri in maniera sequenziale e vedi se ci sono elementi che occorrono almeno n/2 volte, dove n e' la lunghezza della lista |
| Exels |
Inserito il - 06/05/2005 : 12:28:34
Come scusami non avrei capito bene.... Il prof. mi ha detto proprio esplicitamente che le complessità è O(n), comunque quale sarebbe il tsto in questione??? c'è percaso qualche link o altro in merito per poter dare un'occhiata??? |
| Nanni |
Inserito il - 05/05/2005 : 23:14:00
Citazione:
Messaggio inserito da Exels
Salve raga.... allora il progettino è di algoritmi e strutture dati, e questo penso che orami lo abbiate capito....
Io avevo risolto il tutto con gli algoritmi di ordinamento, il prog funzionava, ma al mio prof non va bene, perchè mi ha detto che dovrebbe venire complessità O(n)....
Quindi devo proprio trovare un altro metodo...
Posso utilizzare per risolvere il problema... gli algoritmi di ordinamento (insersort, bubble....), ma non bastano..; poi posso usare liste, code, pile, Algoritmi per alberi, algoritmi per i grafi....... Delle tabelle di Hash non ne abbiamo ancora parlato, anche perchè dobbiamo ancora finire le lezioni.....
Raga se mi potete aiutare ve ne sarei molto grato....
Per maggiori info. riguardo dubbi e testo del "progettio maledetto" guardate le due precedenti dicussioni....
Un rigrtaziamento particolare a mrluglio e nicux
vche si sono interessati molto..
Abbandona la strada dell'ordinamento: ha complessità O(nlogn).
A me sembra ke sia un classico algoritmo di "finding the median" (ricerca della mediana), riportato sul testo del Dromey alla voce: ricerca del k-esimo elemento minore. |
|
|
