Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Ciao,
purtroppo questo round è capitato a cavallo di un week end pieno di impegni e non sono riuscito a dedicargli il tempo necessario e quindi nulla di fatto.
Il primo problema, Card Game (lo si può leggere qui https://www.facebook.com/hackercup/problems.php?pid=3218921 ..., era fattibile ma ho usato Ruby che penso abbia dei limiti nello stack e non ho avuto tempo di ottimizzarlo. I risultati dovrebbero essere giusti, ecco il mio codice a chi può interessare..
Penso che per passare il test con l'enorme mole di dati in input di FB avrei dovuto trasformare la funzione ricorsiva che calcola il binomiale in una funzione procedurale e al posto dell'ordinamento scandire una volta l'array memorizzando i k elementi maggiori.
Io me ne sono dimenticato e oggi avevo una esame, quindi non ho potuto farla. Ad ogni modo, per il calcolo del coefficiente binomiale c'è un semplice approccio iterativo che aiuta ad evitare l'overflow (ho provato a calcolare 10000 su 5000 e non va in overflow):
http://rosettacode.org/wiki/Evaluate_binomial_coefficients ...