Domande con tag 'algorithms'

domande con tag
1
risposta

overworld vs organizzazione di riquadri 2d sullo schermo

Sto sviluppando un gioco 2D in cui il mondo è fatto di piastrelle. Ho un overworld e un "mondo attuale": il mondo attuale rappresenta le tessere correnti sullo schermo in un dato momento, attualmente questo è in un array 2d (elementi 14x1...
posta 20.02.2013 - 07:16
1
risposta

Qual è il vantaggio di separare i dati specializzati dal comportamento in un algoritmo?

La programmazione funzionale suggerisce strongmente di separare i dati dai comportamenti (funzioni). Tuttavia, non riesco a vedere il vantaggio di questo per un'implementazione di un algoritmo intrinsecamente legata a particolari dati delle impo...
posta 16.10.2018 - 18:12
1
risposta

Trova l'ennesimo percorso migliore nel grafico G dal nodo A al nodo B (senza loop)

Sto facendo un ottimizzatore di layout grafico e ho bisogno di trovare percorsi dal nodo a al nodo b nel grafico g. È andato abbastanza bene finora, ma mi manca un algoritmo per fare il passo successivo. Finora ho usato BFS per trovare il per...
posta 24.07.2018 - 10:45
1
risposta

Il mio ragionamento per determinare il Big-O di questo algoritmo è corretto?

Prendi il seguente algoritmo con due sezioni separate e le sezioni non si influenzano a vicenda (la funzione non è ricorsiva). void algorithm(int x) { // This section of the algorithm has linear growth... O(x) // This section of the alg...
posta 22.04.2018 - 22:07
1
risposta

Coda di priorità modificata (con elementi "disattivati")

Ho bisogno di qualcosa come una coda di priorità ma con la seguente modifica: A volte ho bisogno di contrassegnare alcuni elementi nella coda come "disabilitati". Elementi disabilitati: temporaneamente (finché non viene contrassegnato...
posta 02.05.2018 - 17:33
1
risposta

Generazione di combinazioni senza rimanere bloccati nelle chiamate ricorsive

Questa domanda riguarda la progettazione di una funzione ricorsiva che modifica lo stato di un gruppo di elementi elaborandone uno alla volta, con l'obiettivo di raggiungere uno stato desiderato. Lo stato iniziale degli elementi è uno che non...
posta 17.05.2018 - 12:50
1
risposta

Aggiungi record correlato alla creazione del record

La mia domanda è ad alto rischio di essere duplicata, ma non per mancanza di indagini. Sono stato a lungo con questo problema, e non ho trovato nulla per risolverlo, ma sembra un problema così ovvio e comune, che qualcuno deve aver già risposto...
posta 03.06.2017 - 23:15
2
risposte

Attivare non più di M eventi al secondo, simulare N incrementi al secondo

Quale algoritmo dovrei usare, per simulare un flusso continuo di N incrementi ogni secondo - non scrivere un ciclo, ma piuttosto eventi a intervalli temporizzati, non più di M eventi al secondo? Sto implementando un gioco incrementale , e la...
posta 07.01.2018 - 01:30
1
risposta

Calcolo del percorso più breve in un labirinto

Attualmente sto cercando di mappare come creare un buon algoritmo che non avrà problemi per trovare il percorso più breve. Il labirinto consiste in una dimensione X e Y come input; Tuttavia, il labirinto genererà ostacoli all'interno delle dimen...
posta 16.01.2018 - 23:04
1
risposta

La creazione di nuovi oggetti è necessaria con BigDecimal?

Descrizione del problema: Sto eseguendo il test delle prestazioni del calcolo del PI numero con primitives e con BigDecimal class. Il calcolo di PI con le primitive è circa 5-6 volte più veloce dello stesso algoritmo,...
posta 09.09.2017 - 20:53