Domande con tag 'algorithms'

domande con tag
1
risposta

Esistono algoritmi genetici per le funzioni Python per trovare l'elemento più lungo in un documento JSON?

Sto tentando di registrare un messaggio di errore JSON sulla piattaforma di Cloud Logging di Google. Sfortunatamente, il messaggio di dimensione massima che puoi registrare è 8000 byte e alcuni dei documenti JSON che voglio registrare sono più g...
posta 28.03.2016 - 18:07
1
risposta

Confronto dei valori assoluti quando si determina il passaggio a zero nell'immagine 2D

Sto cercando di implementare un algoritmo per trovare lo zero crossing (controlla che i segni di tutte le voci attorno alla voce di interesse non siano gli stessi) in una matrice bidimensionale, come parte dell'implementazione del Laplacian di G...
posta 27.03.2014 - 03:15
1
risposta

Riduce al minimo la distanza di viaggio di n persone in n posizioni

Il problema: Viste le coordinate di N persone su un piano bidimensionale regolare e N punti di interesse bersaglio (POI) sullo stesso piano, determinare l'insieme di coppie di persone e POI che riducono al minimo la somma delle distanze in li...
posta 24.05.2014 - 22:56
1
risposta

Veloce confronto programmatico dei dati "orario"

Considera i dati degli orari dei treni, in cui ogni servizio (o "corsa") ha una struttura dati come tale: public class TimeTable { public int Id {get;set;} public List<Run> Runs {get;set;} } public class Run { public List&l...
posta 18.09.2012 - 02:38
1
risposta

Un'architettura di registrazione estensibile per Android?

L'obiettivo finale è disporre di una serie di set di dati che possono essere tracciati graficamente uno contro l'altro. Tutti i dati devono corrispondere a una data, in modo che quando vengono tracciati l'uno contro l'altro, mostrano la relaz...
posta 15.10.2013 - 19:45
2
risposte

Come posso avvicinarmi alla creazione di un algoritmo efficiente per massimizzare il valore con questi vincoli specifici?

Ho problemi a venire con un approccio che non è n ^ 2 per questo problema. Ecco una versione semplificata e semplificata che ho trovato: Supponiamo che tu sia un'azienda che ha bisogno di 4 dipendenti per il lancio in una nuova città, un mana...
posta 10.04.2014 - 06:20
0
risposte

Algoritmo e classi del sistema di elevatori di progettazione? [chiuso]

Ecco le classi principali che riesco a pensare in cima alla mia testa. Tutti gli oggetti business seguiranno l'astrazione (implementare le interfacce). Non ho menzionato i nomi delle interfacce per evitare la verbosità. Mi sono concentrato princ...
posta 18.11.2016 - 04:25
2
risposte

Elimina rapidamente e crea combinazioni di dati valide

Sto davvero lottando con un problema in cui ho bisogno di "sfoltire" gli scenari disponibili a quelli che un utente ha definito come validi. Di seguito è riportato un piccolo esempio del problema che sto cercando di risolvere in .Net (C #). Dati...
posta 09.08.2013 - 17:30
1
risposta

L'algoritmo Eastern PKUFFT ha battuto FFTW3 (FFT più veloce a ovest) di 20 volte?

Mi chiedo se PKUFFT sia un algoritmo / libreria cinese ed è davvero migliore di FFTW, MKL? Modifica: elaborerò. Il mio interesse per i programmatori personali è in algoritmi paralleli veloci come FFTW3, che è stato il mio preferito fino a qua...
posta 21.07.2011 - 19:47
1
risposta

Questi algoritmi di colorazione grafica sono equivalenti?

Supponiamo di voler colorare i vertici di un grafico in modo avido, dato un ordine predeterminato di questi vertici. L'obiettivo è evitare di dare due vertici adiacenti (collegati da un bordo) dello stesso colore. Mi chiedo se questi due algo...
posta 04.11.2015 - 00:11