algorithm

16calore

5risposta

GPU rispetto alle prestazioni della CPU per algoritmi comuni

Sono interessato a sapere se alcuni algoritmi comuni (ordinamento, ricerca, grafici, ecc.) Sono stati portati su OpenCL (o qualsiasi linguaggio GPU) e come il rendimento si confronta con lo stesso alg

10calore

5risposta

Generazione di checksum Luhn

Esistono molte implementazioni per convalidare i checksum di Luhn ma pochissimi per generarli. Mi sono imbattuto nello this one ma nei miei test ha rivelato di essere bacato e non capisco la logica di

21calore

6risposta

Algoritmo per belle etichette di grafici per asse di data/ora?

Sto cercando un algoritmo "numeri piacevoli" per determinare le etichette su un asse del valore di data/ora. Ho familiarità con Paul Heckbert's Nice Numbers algorithm. Ho un grafico che visualizza ora

13calore

2risposta

Abilitazione soundex/metaphone per caratteri non inglesi

Ho studiato tecniche di ricerca di suono, metafono e altre stringhe negli ultimi giorni, e nella mia comprensione entrambi gli algoritmi funzionano bene nella gestione di parole non inglesi tradotte i

21calore

12risposta

Come trovare la distanza dalla latitudine e dalla longitudine di due posizioni?

Ho una serie di latitudini e longitudini di posizioni. Come trovare distanza da una posizione nel set ad un altro? Esiste una formula?

15calore

7risposta

Perché la matrice vettoriale è raddoppiata?

Perché la classica implementazione di Vector (ArrayList per persone Java) raddoppia le dimensioni interne dell'array su ciascuna espansione anziché triplicarla o quadruplicarla?

8calore

4risposta

Come si implementa l'algoritmo "Genius" di Apple iTunes?

Mi sono sempre chiesto come e quale sia il modo migliore per implementare la funzione "Genius" su iTunes. Probabilmente avrei potuto forzarlo, ma mi stavo chiedendo se qualcuno avesse qualche intuizio

19calore

8risposta

Map Clustering Algorithm

Il mio codice corrente è piuttosto veloce, ma ho bisogno di renderlo ancora più veloce in modo da poter ospitare anche più marcatori. Eventuali suggerimenti? Note: il codice viene eseguito più veloce

11calore

6risposta

Algoritmo per verificare se il grafo diretto è fortemente connesso

Ho bisogno di verificare se un grafo diretto è fortemente connesso, o, in altre parole, se tutti i nodi possono essere raggiunti da qualsiasi altro nodo (non necessariamente attraverso il bordo dirett

6calore

3risposta

Come trovare il k più grande numero in somme a coppie come setA + setB?

Qui sono impostate due interi, dicono A e B e siamo in grado di ottenere un altro set di C, in cui ogni elemento è la somma di un elemento in A ed elemento b in B. Ad esempio, A = {1, 2}, B = {3,4} e