Domande con tag 'algorithms'

domande con tag
2
risposte

Algoritmo unico completamente stabile e in posto in O (n)

Esiste un algoritmo che, dato un array ordinato, scambia tutti gli primi elementi unici all'inizio della matrice e i duplicati fino alla fine, pur rimanendo stabile per entrambi il subarray univoco e il sottoarray duplicato e che viene ese...
posta 31.12.2013 - 20:04
3
risposte

Algoritmo albero "if-else" ottimale per ridurre al minimo il codice duplicato

Ho problemi a formulare questo problema come un algoritmo: Ho un set di condizioni (combinato con && ) e operazioni, ad esempio: if (A && B) execute C else if (D && A) execute E Voglio che un algoritmo...
posta 31.12.2013 - 01:22
1
risposta

In che modo Mercurial determina quali changeset ho bisogno quando tiro?

Questa è una domanda sul funzionamento interno di Mercurial. Ricordo vagamente un collega programmatore che mi spiega come funziona in modo indifferente quali changeset differiscono tra due repository e che ha una rapida soluzione al problema...
posta 21.08.2013 - 11:11
2
risposte

Quanta logica può essere inserita in una classe di produzione di pool di oggetti prima che faccia più male che bene?

La lingua principale a cui sono interessato a fare il pooling di oggetti è AS3, che è noto per averne bisogno in molti casi. In passato ho sempre realizzato una nuova classe di fabbrica per ogni tipo che avrei provato a raggruppare, i parametri...
posta 03.10.2013 - 20:14
1
risposta

Randomizzazione dei biomi

Sai come in Minecraft il mondo è in continua espansione e tutti i biomi sono randomizzati? La mia domanda generalizzata è: in relazione a una simulazione spaziale che è anche in continua espansione mentre il giocatore si muove per il mondo, c...
posta 28.06.2013 - 00:58
3
risposte

Come si sceglie una struttura di programmazione / struttura dati / algoritmo? [chiuso]

Non dovrei proprio menzionare il nome del libro, ma la prima volta che l'ho letto (durante i miei giorni di laurea) ho quasi concluso che la struttura dei dati era una cattiva strada da scegliere. Il che mi porta alla domanda che pongo qui. C...
posta 04.01.2011 - 15:36
1
risposta

Algoritmo di abbinamento casuale

Se hai un elenco di elementi e vuoi combinare casualmente gli elementi nell'elenco, quale tipo di algoritmo utilizzeresti per farlo, in modo che gli elementi possano essere abbinati solo a un altro elemento.     
posta 29.11.2011 - 02:49
3
risposte

Distanza dal punto alla linea n-dimensionale [chiusa]

La soluzione per il caso 3-d può essere trovata qui ; Mi piacerebbe avere la versione generalizzata. Non c'è una semplice generalizzazione dell'algoritmo di Mathworld poiché il prodotto incrociato è definito solo per le dimensioni 3 e 7, quindi...
posta 12.10.2012 - 00:47
2
risposte

Chambers In A Castle Algorithm

Dichiarazione del problema - Dato una griglia NxM di 1s & 0s (1s segna muri, mentre 0s indica camere vuote), il compito è identificare il numero di camere e amp; la dimensione del più grande. E solo per stuzzicare la mia curiosità,...
posta 17.12.2012 - 07:15
2
risposte

Come calcolare il checksum?

Sto sviluppando il driver dello strumento e voglio sapere come calcolare il checksum del frame. Spiegazione: Expressed by characters [0-9] and [A-F]. Characters beginning from the character after [STX] and until [ETB] or [ETX] (incl...
posta 11.06.2012 - 06:18