Domande con tag 'algorithms'

domande con tag
0
risposte

Abbina compratori e venditori in base a intervalli di date e quantità di azioni

NOTA: Questo è in riferimento alla domanda I chiesto su Stack Overflow , ma è stato detto di postare questo qui Sto costruendo un'applicazione di trading che corrisponde a compratori / venditori che possiedono un abbonamento. Gli abbonamen...
posta 25.01.2014 - 02:57
1
risposta

Come sapere, con buone prestazioni, su quali aree è presente un determinato punto? [duplicare]

Sono interessato a costruire un prototipo che abbia bisogno di questo tipo di cose: Punto A (xa, ya) con un raggio di 500 metri. Punto B (xb, yb) con un raggio di 700 metri. Punto C (xc, yc) con un raggio di 1200 metri. Punto D (xd,...
posta 17.12.2013 - 18:18
2
risposte

Esercizio 3.6: Manuale di progettazione dell'algoritmo di Skiena

Mi sto preparando per un colloquio e cerco di risolvere i problemi di esercizio del libro. 3-6. [5] Describe how to modify any balanced tree data structure such that search, insert, delete, minimum, and maximum still take O(log n) time ea...
posta 19.05.2014 - 13:36
1
risposta

Enigma di programmazione: il percorso più efficiente

Ho un problema specifico per la lingua che non riesco a trovare una risposta adattabile. Ho una griglia 10x10 contenente valori interi da 1 a 10. Ogni valore rappresenta il costo del viaggio attraverso quella piazza, spostandosi verso nord, e...
posta 21.02.2014 - 13:44
1
risposta

Tiling Problem Solutions for Vari Size "Dominoes"

Ho un problema di piastrellatura interessante, ho una grande immagine quadrata (dimensione 128k, quindi 131072 quadrati) con dimensoni 256x512 ... Voglio riempire questa immagine con certi tipi di grana (una tessera 1x1, una striscia 1x2, una st...
posta 06.10.2012 - 22:17
0
risposte

Qual è il modo più pratico per memorizzare le differenze nei valori delle matrici adiacenti?

Sto implementando un determinato algoritmo che funziona in questo modo: Crea un contorno chiuso (elenco) di elementi in una matrice, dove chiuso significa che l'ultimo elemento è adiacente (per riga, colonna) al primo. Peso (moltiplica) ci...
posta 15.11.2016 - 21:27
1
risposta

Struttura dati per la corrispondenza del testo "intuitivo"

Ho notato che gli editor di testo e simili hanno un algoritmo di corrispondenza dei pattern più-del-prefisso / suffisso che si svolge dietro le quinte. E l'algoritmo di corrispondenza dei tag di StackOverflow fa più di un semplice prefisso / suf...
posta 20.07.2018 - 14:53
5
risposte

Bolla Ordina l'algoritmo di ordinamento più lento? [chiuso]

Il bubble sort è il meno efficiente di Big-O? Se la risposta è no, allora qual è l'algoritmo di ordinamento meno efficiente?     
posta 28.05.2011 - 05:42
1
risposta

Funzioni computabili LOOP

Stavo leggendo un capitolo sulle funzioni LOOP -commutabili e ho la seguente domanda: Is è possibile numerare ogni programma LOOP con un algoritmo? Formalmente: è possibile avere un programma LOOP M, st M (n, m) = P_n (m) (l'input è n, m l'...
posta 10.03.2013 - 02:01
2
risposte

Algoritmo per risolvere questo puzzle "treefarm"

Come andrei a scrivere un programma per risolvere questo tipo di puzzle: I quadrati verdi rappresentano gli alberi e devi piantarli in modo tale che: Gli alberi non si toccano affatto (nemmeno in diagonale) Ogni riga e colonna contengono u...
posta 09.07.2015 - 13:31