Domande con tag 'algorithms'

domande con tag
6
risposte

Disegnare cerchi concentrici senza spazi vuoti

Voglio riempire un cerchio con colori alternativi come un lecca-lecca disegnando circonferenze di raggio crescente su una matrice Cell . Attualmente sto utilizzando l'algoritmo del cerchio Punto centrale per ottenere i punti. Il problem...
posta 22.06.2015 - 02:41
1
risposta

Algoritmi per le modalità di fusione dei colori: tonalità, saturazione, colore, luminosità

Sto lavorando su un'utilità JavaScript in cui sto provando mescolare due colori in modi diversi . Fondamentalmente voglio coprire le modalità di fusione fornite da Photoshop / le specifiche del W3C su compositing e blending (che sono essenzia...
posta 24.11.2016 - 19:14
1
risposta

Marcatura dei punti della griglia all'interno di un piccolo cerchio su una sfera

Ho una piccola cerchia (su una sfera) con un dato centro e raggio e voglio segnare punti della griglia che sono all'interno della piccola cerchia. La griglia stessa è discretizzata in gradi di latitudine e longitudine uniforme in una mappa...
posta 01.10.2016 - 22:29
3
risposte

Pattern / algoritmi di replica dei dati

Ho una serie di sistemi che devono essere distribuiti a un numero variabile di nodi ( almeno due, ma più probabilmente 8 - 10 ). Per motivi di prestazioni, ogni singolo stato deve essere mantenuto in memoria e replicato su almeno due nodi, sebbe...
posta 19.12.2011 - 14:16
2
risposte

FIFO Min-Max-Heap per Rolling Median

Sto lavorando su un sistema con rigidi vincoli in tempo reale in c ++ e ho bisogno di un modo molto veloce per calcolare la media rolling / moving / streaming di un insieme di numeri di dimensioni N = 100 a 300. Normalmente questa dimensione sar...
posta 13.04.2018 - 14:14
2
risposte

Trovare la distanza media di Hamming più bassa quando l'ordine delle corde è importante

Ho una sequenza di stringhe binarie che voglio trovare una corrispondenza tra un insieme di sequenze più lunghe di stringhe binarie. Una corrispondenza significa che la sequenza comparata fornisce la distanza media minima di Hamming quando tutti...
posta 14.10.2013 - 19:36
2
risposte

Algoritmo efficiente per unire n array ordinati successivi in atto

Sto sviluppando un algoritmo di ordinamento sul posto che lascia la matrice in uno stato in cui è fondamentalmente una successione di sottosequenze ordinate di qualsiasi dimensione (la maggior parte sono più grandi di log2(size(array)) ); qu...
posta 30.12.2015 - 19:51
3
risposte

Apple problema alimentare

Il giocatore A e il giocatore B giocano una partita. Al centro del tavolo c'è una pentola piena di mele N di diverso peso. Il giocatore A inizia per primo e sceglie una mela e inizia a mangiarla. Perdere tempo nessun giocatore B fa lo stesso. Qu...
posta 24.02.2014 - 01:42
2
risposte

Struttura dati per determinare l'intersezione tra linea e poligono in 3D

Ho una collezione di poligoni semplici non sovrapposti a sé P. In realtà, sono triangoli 2D nello spazio 3D. Sto cercando una struttura dati che, data una linea L, abbia una ricerca relativamente veloce per tutti i poligoni p in P con cui L i...
posta 07.04.2016 - 12:53
1
risposta

Passaggi minimi per rendere tutti gli elementi uguali

Dato un array A di N interi positivi (N < = 20), abbiamo la seguente operazione. Per ogni due elementi non uguali consecutivi, possiamo sostituire il numero maggiore con il valore assoluto della differenza tra questi due numeri. Continuiamo a...
posta 16.02.2017 - 23:27