[Vari] Contest 7: Il Lotto

[magix2003]

Probabilmente è perché hai importato i file senza creare il package. I file vanno inseriti all'interno di un package chiamato lotto.

Comunque eviterei di fare il nuovo test con il mio algoritmo, la complessità è troppo alta.

[cionci]

Originariamente inviato da Vincenzo1968

Qualcuno che s'intende di Eclipse/Java?
Con i file postati da magix2003 ho questo problema:

Devi creare il package Lotto ed spostare i file all'interno del package.

[Vincenzo1968]

Grazie

purtroppo anche Java, sul file grosso, ha problemi(su quello piccolo, il tempo registrato è di 24 secondi):

[Vincenzo1968]

Ohé Cionci,

per sort e next_permutation mi dice "identifier not found"

[cionci]

Metti #include <algorithm> in cima.

Comunque non lo stare a testare...è lento

[Vincenzo1968]

Originariamente inviato da cionci

Metti #include <algorithm> in cima.

Comunque non lo stare a testare...è lento

Eh no!
Alla fine chi perde dovrà indossare il sambenito per un mese intero

Tu sai di cosa parlo...

Un attimo e aggiorno la classifica

[cionci]

Originariamente inviato da Vincenzo1968

Eh no!
Alla fine chi perde dovrà indossare il sambenito per un mese intero

Tu sai di cosa parlo...

[rеpne scasb]

■

[^TiGeRShArK^]

come si può fare per ottenere un codice hash di un insieme?
in java la funzione hashcode restituisce semplicemente la somma degli elementi (nel caso di interi o di stringhe), mentre in C# restituisce un codice univoco che è diverso per ogni insieme anche se ha gli stessi elementi..
a me servirebbe un codice hash che sia uguale per ogni insieme con gli stessi elementi e che sia univoco e quindi diverso per insiemi con elementi differenti..
E algoritmi di hashing del genere non mi vengono in mente..

[gugoXX]

Originariamente inviato da ^TiGeRShArK^

come si può fare per ottenere un codice hash di un insieme?
in java la funzione hashcode restituisce semplicemente la somma degli elementi (nel caso di interi o di stringhe), mentre in C# restituisce un codice univoco che è diverso per ogni insieme anche se ha gli stessi elementi..
a me servirebbe un codice hash che sia uguale per ogni insieme con gli stessi elementi e che sia univoco e quindi diverso per insiemi con elementi differenti..
E algoritmi di hashing del genere non mi vengono in mente..

Se ho ben capito puoi provare a pensare ad utilizzare la mia MultiDictionary, che e' un template con chiave multidimensionale...
Se vuoi la recupero e te la passo.
Prima o poi scrivero' anche io qualcosa per risolvere l'esercizio. Vedremo...
Questo weekend Ikea e olio di gomito.

[^TiGeRShArK^]

Originariamente inviato da gugoXX

Se ho ben capito puoi provare a pensare ad utilizzare la mia MultiDictionary, che e' un template con chiave multidimensionale...
Se vuoi la recupero e te la passo.
Prima o poi scrivero' anche io qualcosa per risolvere l'esercizio. Vedremo...
Questo weekend Ikea e olio di gomito.

mmm..nel senso che a diverse chiavi assegna lo stesso hash?
beh...potrebbe andare bene, ma alza di un pò il tempo di calcolo mi sa..
passamela che la provo

[Mesh89]

Originariamente inviato da Vincenzo1968

Classifica aggiornata:



Purtroppo non ho potuto inserire Vicius perchè, sul file grosso, dopo un po' se ne esce con questo messaggio:

C'è qualcosa che non quadra, il file grosso deve essere particolarmente sfigato e avere una distribuzione di valori non uniforme, perchè in linea teorica dovrebbe diminuire di 15-20 volte, ovviamente teoria e pratica differiscono, ma non è possibile che perda solo un 20%...

EDIT: effettivamente anche il piccolo si dimezza e basta... Programmare in winzozz mi nausea, appena il pc con linux finisce di ripartizionare ricontrollo e faccio un po' di test, può darsi che abbia sbagliato qualcosa nell'implementazione...

[gugoXX]

Originariamente inviato da ^TiGeRShArK^

mmm..nel senso che a diverse chiavi assegna lo stesso hash?
beh...potrebbe andare bene, ma alza di un pò il tempo di calcolo mi sa..
passamela che la provo

No, forse non mi sono spiegato (o non ho capito la risposta)
La chiave puo' essere p.es 2 interi e una stringa, e il valore a piacere.

var dict = new MultiDictionary<int,int,string,string>();

dict[5,6,"pippo"] = "Pluto";
dict[4,7,"rosso"] = "Verde";

Il tempo e' un po' piu' alto della dictionary normale

[Vincenzo1968]

Originariamente inviato da Mesh89

C'è qualcosa che non quadra, il file grosso deve essere particolarmente sfigato e avere una distribuzione di valori non uniforme, perchè in linea teorica dovrebbe diminuire di 15-20 volte, ovviamente teoria e pratica differiscono, ma non è possibile che perda solo un 20%...

Ciao Mesh,

non so se dipenda da questo ma, nelle classifiche iniziali, riportavo erroneamente solo il tempo di ricerca(parlo del tuo codice). Nelle ultime ho sommato il tempo di lettura input con il tempo di ricerca:

Lettura input: 18.172 secondi
Tempo per la ricerca: 85.61 secondi

Totale -> 103.782

Invito, come ho già fatto in precedenza, anche gli altri a stilare le stesse classifiche(meglio avere risultati su più macchine e/o sistemi operativi, no?)

[Vincenzo1968]

Ohé Cionci,

purtroppo anche il tuo codice da problemi sul file grosso. Non da errori ma sembra non terminare mai e, alla fine, mi blocca tutto il sistema e mi tocca riavviare(e questo, caro Cionci, ti costerà caro: mo chiamo il Mons. e ti faccio raddoppiare la pena: due mesi, anziché uno, di sambenito ).

La mia macchina è questa:

AMD Athlon(tm) 64 X2
Dual Core Processor 4800+
2.50 GHz
896 MB di RAM

Microsoft Windows XP Professional
Service Pack 3

[magix2003]

Questo è il vantaggio di avere una virtual machine, non ti fa bloccare il sistema se succhia tutta la RAM!

[Vincenzo1968]

Originariamente inviato da gugoXX

Prima o poi scrivero' anche io qualcosa per risolvere l'esercizio. Vedremo...
Questo weekend Ikea e olio di gomito.

Il Mons. mi comunica che, visto che sei tu il promotore dell'iniziativa, se non posti una soluzione entro sette giorni... sambenito per sei mesi )

[gugoXX]

Originariamente inviato da Vincenzo1968

Il Mons. mi comunica che, visto che sei tu il promotore dell'iniziativa, se non posti una soluzione entro sette giorni... sambenito per sei mesi )

Orp... che e' sambenito?
Non mi suona leggero.

[rеpne scasb]

■

[Mesh89]

Originariamente inviato da rеpne scasb

In effetti, sono curiosa: cos'e' questo sambenito?

Ti senti a rischio?