algorithm

21calore

5risposta

Come calcolare la distanza da un file GPX?

Ho un GPX file con una traccia GPS. Ora voglio calcolare la distanza percorsa con questa traccia. Qual è il modo migliore per calcolare questo?

10calore

9risposta

Variazioni di nome in un database

Sto cercando di determinare quale sia il modo migliore per trovare le variazioni di un nome in un database. Ad esempio, cerco Bill Smith. Vorrei che tornasse "Bill Smith", ovviamente, ma vorrei anche

7calore

6risposta

Algoritmi per Big O Analysis

Quali sono gli algoritmi che voi persone trovate di avere un'analisi della complessità sorprendente (dura, strana) in termini di entrambi - Notazione O risultante e unicità nel modo in cui vengono ana

32calore

4risposta

Trovare come due stringhe simili sono

Sto cercando un algoritmo che richiede 2 stringhe e restituirà un "fattore di somiglianza". Fondamentalmente, avrò un input che può essere scritto in modo errato, avere delle lettere trasposte, ecc. E

5calore

1risposta

Come implementare il grafo non orientato in Ruby on Rails?

Ho bisogno di attuare un grafo orientato G = (V, E) in Ruby on Rails e pensato di costruire un Vertex e un modello bordo dove Vertex has_many bordi. Come un bordo collega esattamente due vertici, come

9calore

6risposta

Algoritmo comune per generare un diff dei campi in due bean?

Supponiamo che ci siano due istanze dello stesso tipo di bean e che desideri visualizzare un riepilogo delle modifiche apportate tra le due istanze, ad esempio se hai un bean che rappresenta le impost

5calore

6risposta

Link per semplici algoritmi di gioco

Stavo leggendo that question e ricordo dello Wikipedia list of algorithms. So che Wikipedia ha anche una lista di giochi Open Source, ma quello che voglio è un link per semplici algoritmi di gioco, an

12calore

4risposta

Come implementare una cache utilizzata più di recente

Quale sarebbe il modo migliore per implementare una cache di oggetti utilizzata più di recente? Ecco i requisiti e le restrizioni ... Gli oggetti vengono memorizzati come coppie chiave/valore Oggetto/

73calore

9risposta

Come posso verificare se un grafico diretto è aciclico?

Come si verifica se un grafico diretto è aciclico? E come viene chiamato l'algoritmo? Gradirei un riferimento.

20calore

7risposta

Arrotondare al più vicino 100

Il primo numero deve essere arrotondato al secondo numero più vicino. Ci sono molti modi per farlo, ma qual è l'algoritmo migliore e più breve? Chiunque per una sfida :-) 1244-> 1200 1254-> 1300 123->