Domande taggate «algorithm»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Usa questo tag quando il tuo problema è legato alla progettazione dell'algoritmo.

30
Necessità di un generatore casuale prevedibile
Sono uno sviluppatore di giochi Web e ho un problema con i numeri casuali. Diciamo che un giocatore ha il 20% di probabilità di ottenere un colpo critico con la sua spada. Ciò significa che 1 colpo su 5 dovrebbe essere critico. Il problema è che ho ottenuto risultati molto …
151 c++  algorithm  random 
23
Iteratore di finestre scorrevoli o scorrevoli?
Ho bisogno di una finestra mobile (ovvero finestra scorrevole) ripetibile su una sequenza / iteratore / generatore. L'iterazione Python predefinita può essere considerata un caso speciale, in cui la lunghezza della finestra è 1. Attualmente sto usando il seguente codice. Qualcuno ha un metodo più Pythonic, meno dettagliato o più …
151 python  algorithm 
30
Come si calcola la media di un insieme di dati circolari?
Voglio calcolare la media di un insieme di dati circolari. Ad esempio, potrei avere diversi campioni dalla lettura di una bussola. Il problema ovviamente è come gestire il wraparound. Lo stesso algoritmo potrebbe essere utile per un quadrante. La vera domanda è più complicata: cosa significano le statistiche su una …
147 algorithm  math  geometry 
12
Perché qualcuno dovrebbe usare set invece di unordered_set?
C ++ 0x sta introducendo unordered_setche è disponibile in booste in molti altri luoghi. Quello che capisco è che unordered_setè una tabella hash con O(1)complessità di ricerca. D'altra parte, setnon è altro che un albero con log(n)complessità di ricerca. Perché mai qualcuno dovrebbe usare setinvece di unordered_set? cioè c'è bisogno …
8
Come funziona la funzione Raccomandazione Amazon?
Quale tecnologia si trova dietro gli schermi della tecnologia delle raccomandazioni di Amazon? Credo che la raccomandazione di Amazon sia attualmente la migliore sul mercato, ma come ci forniscono raccomandazioni così rilevanti? Di recente, siamo stati coinvolti in progetti di tipo analogo di raccomandazione, ma sicuramente vorremmo conoscere l'entrata e …
14
Modo efficiente per inserire un numero in una matrice ordinata di numeri?
Ho un array JavaScript ordinato e desidero inserire un altro elemento nell'array in modo che l'array risultante rimanga ordinato. Potrei certamente implementare una semplice funzione di inserimento in stile quicksort: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return array; …
22
Implementare Stack utilizzando due code
Una domanda simile è stata posta prima lì , ma la domanda qui è il contrario, usando due code come stack. La domanda... Dati due code con le operazioni standard ( enqueue, dequeue, isempty, size), implementare uno stack con le operazioni standard ( pop, push, isempty, size). Dovrebbero esserci due …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.