Domande con tag 'algorithms'

domande con tag
2
risposte

Implementazione del motore di endgame degli scacchi senza basi di gioco Endgame

Sono interessato alla creazione di un motore per la risoluzione del gioco degli scacchi. Solitamente i finali degli scacchi vengono risolti usando le basi della tabella di fine partita generate da retrograde algorithm . Ho trovato che...
posta 30.12.2013 - 12:07
1
risposta

Quali vantaggi ci sono nell'usare Flex / Bison semplicemente scrivendo un compilatore direttamente in un linguaggio di programmazione?

Ho scritto un interprete / compilatore semplicemente come un algoritmo di programmazione che utilizza funzioni come funzioni ricorsive e concetti di macchine a stati finiti. Per me, queste cose sono ideali per costruire un compilatore (anche se...
posta 10.11.2014 - 09:12
2
risposte

In che modo è più efficiente ottenere il conteggio dello spazio?

Ho appena iniziato a leggere Cracking the Coding Interview . Uno dei problemi (in particolare 1.4) dopo aver risolto e poi guardando la risposta mi ha fatto dubitare del modo in cui è stato fatto e ho deciso di postarlo qui per vedere se mi man...
posta 21.02.2015 - 19:49
1
risposta

Sottolineatura extra spazio MergeSort

Sto rivedendo gli algoritmi di base di un libro intitolato Algorithms di Robert Sedgewick, e mi sono imbattuto in un problema in MergeSort che sono, purtroppo, in difficoltà a risolvere. Il problema è sotto: Sublinear Extra Space. Develop...
posta 14.12.2012 - 14:19
2
risposte

Algoritmo di clustering che non richiede la definizione del numero di cluster richiesti

Ho una serie di query utente da un motore di ricerca che voglio raggruppare. L'unico algoritmo di cluster che ho incontrato finora è il algoritmo di clustering K-means , che richiede la definizione del numero di grappoli in primo piano. Ma in q...
posta 29.01.2013 - 11:25
2
risposte

Classifica i giocatori in base al processo decisionale durante una partita

Come potrei fare un sistema di classificazione per i giocatori che giocano? Fondamentalmente, guardando i videogiochi, i giocatori di tutto il gioco prendono decisioni critiche che alla fine influenzano il risultato finale del gioco. C'è un m...
posta 24.08.2014 - 11:36
2
risposte

Ricerca testuale: problema con i big data

Ho un problema che speravo di poter ottenere un consiglio! Ho un sacco di testo come input (circa 20 GB di valore, non MASSIVE ma abbastanza grande). Questo è solo testo libero, non strutturato. Ho un 'elenco di categorie'. Voglio elaborar...
posta 05.07.2013 - 18:54
2
risposte

Guida su una definizione di programmazione dinamica in Cormen

Sto leggendo su Dynamic Programming di Cormen. All'inizio del capitolo dice (relativo al termine Programmazione Dinamica): "Programming” in this context refers to a tabular method, not to writing computer code. Non riesco davvero...
posta 10.01.2012 - 17:39
1
risposta

algoritmo di moltiplicazione booth

È l'algoritmo di cabina per la moltiplicazione solo per moltiplicare 2 numeri negativi (-3 * -4) o un numero positivo e uno negativo %codice% ? Ogni volta che moltiplico 2 numeri positivi usando l'algoritmo della cabina ottengo un risult...
posta 19.11.2011 - 04:46
1
risposta

Conversione funzionale JavaScript dalla lista semplice all'albero

Ho seguito i tutorial di RxJS link . Quasi tutti gli esercizi prevedono il passaggio da una struttura gerarchica a una struttura piatta, quindi ho pensato di provare a fare il contrario. Voglio convertire da una matrice piatta a una struttur...
posta 14.01.2016 - 07:47