Domande con tag 'algorithms'

domande con tag
2
risposte

La ricorsione è un approccio dichiarativo per risolvere i problemi?

Ho notato che molti problemi nel manuale degli algoritmi sono risolti dalla ricorsione (divide e conquista, backtracking, ...) Come ho cercato di migliorare le mie capacità di scriverle, ho notato, ho solo bisogno di tradurre una definizion...
posta 16.02.2015 - 20:53
1
risposta

Ho bisogno di una struttura dati per un gioco di carte

Sto programmando un gioco di carte in java e non so quale struttura dati dovrei usare per la mano del giocatore. Ho preso in considerazione l'utilizzo di un array, con un intero per attraversare l'array e un altro intero per incrementare e de...
posta 17.05.2015 - 01:56
2
risposte

Esiste una funzione di comparazione delle stringhe approssimativa che è dispari come le funzioni matematiche sono dispari?

Dico strano come una funzione matematica, una funzione matematica è dispari se f(-x) = -f(x) Capisco che il confronto tra due stringhe può sembrare avere poco a che fare con questo, perché gli argomenti non possono essere negativi, ma vogli...
posta 24.04.2015 - 13:08
1
risposta

Come decidere in quale lingua scrivere un algoritmo che itera attraverso grandi quantità di dati? [chiuso]

Sto tentando di implementare un algoritmo che raccolga una vasta gamma di dati e itera su ogni elemento di questa matrice. Per ogni elemento, creerà un nuovo array e inserirà l'elemento al suo interno o lo inserirà in un array esistente basato s...
posta 11.10.2014 - 05:26
2
risposte

Durante la modellazione di un circuito virtuale, qual è il miglior schema di progettazione per verificare i cicli?

Per semplicità supponiamo di avere solo porte AND e OR. Ognuno ha due input e uno output. L'uscita di due ingressi può essere utilizzata come ingresso per il prossimo gate. Ad esempio: A AND B - > E C AND D - > F E OR F - > G...
posta 02.11.2012 - 15:52
1
risposta

Number Game Algorithm

Collegamento problema - link L'obiettivo è trovare il punteggio massimo che puoi ottenere nel gioco. Tali problemi, basati sui giochi, in cui devi simulare, prevedere il risultato o ottenere il massimo punteggio possibile sembrano sempre sc...
posta 06.11.2012 - 19:47
3
risposte

Come simulare il flusso di controllo senza utilizzare i primitivi del flusso di controllo

Fondamentalmente, voglio sapere come simulare while e if se sto gestendo il flusso di controllo attraverso una serie di istruzioni. Il ciclo while può essere simulato da if , come visto con il branching di assieme con je...
posta 06.07.2018 - 19:59
1
risposta

Come funziona l'operazione Trova in un albero binario?

Sto avendo una confusione in questa Codifica degli alberi binari. Conosco il concetto di albero binario e so come funzionano e tutti, ma in questo codice sorgente sono confuso con l'operazione "Trova". Non riesco a capire come funziona e tutto....
posta 30.12.2011 - 16:00
1
risposta

Funzione hash priva di collisioni per l'utilizzo in tabelle hash e altre strutture dati?

Una breve introduzione al problema: sto lavorando con un piccolo database in cui ho una tabella di stringhe (URL web, per essere precisi) come coppie: hash|string . Un'altra tabella fa riferimento a queste stringhe per hash, quindi sto rispa...
posta 12.10.2018 - 18:32
2
risposte

In che modo il servizio di prenotazione taxi seleziona le coordinate del conducente più vicine?

Comprendo che il server Uber (o qualsiasi altro servizio di taxi) riceve le coordinate dell'utente tramite l'app. Diciamo che prenoto il taxi alle 10 del mattino. Ma come fa uber a sapere quali cabine sono libere e vicine alla coordinata dell'ut...
posta 27.06.2017 - 04:57