Domande con tag 'algorithms'

2
risposte

Trova la pendenza del 50% entro 30 minuti in un numero di ore in costante aumento

Ho una lista di valori in costante aumento come 19:57 (12.259), 19:58 (13.101) memorizzati in mongodb. Ora voglio scoprire se il valore è cresciuto del 50% entro 30 minuti nelle ultime 3 ore. Il mio primo approccio ingenuo è stato quello di...
posta 12.09.2017 - 23:12
3
risposte

Qual è il modo più efficace per trovare un insieme di posizioni entro un raggio di un certo punto?

Immagina un set di dati di tutti i ristoranti negli Stati Uniti (simile a Yelp, ecc.), come faresti a restituire una serie di ristoranti all'interno di un certo intervallo di un particolare codice postale. (Supponendo che tu abbia già una funzio...
posta 26.05.2015 - 19:36
3
risposte

Migliora l'usabilità e l'accuratezza della ricerca di indirizzi?

Nella mia applicazione, ho una funzionalità come questa: L'utente desidera aggiungere un nuovo indirizzo al database. Prima di aggiungere l'indirizzo, ha bisogno di eseguire una ricerca (utilizzando parametri di input come paese, città, strada,...
posta 10.03.2011 - 21:21
1
risposta

Quale algoritmo può essere utilizzato per una versione più complessa del problema del contenitore?

Al momento sto sviluppando un plugin per World of Warcraft in LUA per ottimizzare una parte del gioco introdotta di recente, ovvero le missioni di Garrison. A Warcraft Garrison (fondamentalmente una strongzza per giocatore) ha un posto dove p...
posta 15.01.2015 - 21:53
4
risposte

Gamma di valori basata sui valori chiave

Sto cercando di implementare un metodo di ricerca attraverso una grande quantità di punti 2D per quelli che corrispondono a un certo intervallo. Sto pensando di creare HashMaps per <X, Point> e <Y, Point> , ma mi chiedo se H...
posta 31.12.2014 - 01:03
2
risposte

Ricerca di intervalli efficienti per coppie di numeri

Supponiamo di avere un ampio elenco di coppie: struct {x: double, y: double} pair; vector<pair> Qual è il modo più efficace per trovare tutte le coppie in cui (x1 < x < x2) AND (y1 < y < y2)? O (n) non è accettabile, l'...
posta 04.05.2015 - 11:05
1
risposta

Definire un percorso "sicuro" casuale per un personaggio del gioco

Sto scrivendo un gioco in Java e può essere paragonato al gioco recentemente popolare "Flappy Bird" nel senso che il personaggio si muove su e giù e gli utenti toccano e devono evitare gli ostacoli. Gli ostacoli saranno asteroidi di varie dim...
posta 22.06.2014 - 00:06
2
risposte

Perché utilizzare una hashkey univoca per gli invii di moduli?

Ho più moduli e uso AJAX per inviarli. Ho chiesto al mio capo se aveva bisogno di un formato specifico per l'ID del modulo e mi ha detto di generare un hash univoco e di tenerlo in sessione; controllalo ogni volta che il modulo ritorna per assic...
posta 15.07.2015 - 17:21
2
risposte

Algoritmo per trovare le ore in cui le risorse sono disponibili

Sto scrivendo un'applicazione di pianificazione semi-automatica. Date alcune prenotazioni esistenti e alcuni requisiti di risorse, è necessario trovare gli orari in cui è possibile pianificare un nuovo evento. Un utente umano valuterà quindi i r...
posta 23.12.2013 - 23:27
1
risposta

Algoritmo che determina gli attributi rilevanti nella lista ordinata

Supponiamo di avere una lista di oggetti ordinati da una persona in base al gusto soggettivo di quella persona. Supponiamo che questa persona sia un po 'coerente nel loro ordinamento e che ci siano attributi quantificabili di questi oggetti che...
posta 24.12.2013 - 22:34