Domande con tag 'algorithms'

2
risposte

Come può un algoritmo iterativo essere controllato dinamicamente?

Supponiamo di aver bisogno di un algoritmo iterativo per l'ottimizzazione matematica. Ogni iterazione richiede un tempo lungo e casuale. Dopo ogni iterazione, viene controllata una condizione di arresto per l'iterate x , in base ad alcuni param...
posta 25.07.2018 - 16:58
1
risposta

La limitazione della velocità globale per colpire un'API dai lavoratori che vivono su più macchine?

Devo progettare un sistema in cui è necessario colpire un'API per ottenere le meta informazioni su alcuni dati. Abbiamo più lavoratori, che accettano lavori da più code. Ora l'API ha un limite di frequenza di 500 al minuto. Dato che stiamo us...
posta 29.08.2017 - 20:33
1
risposta

Come identificare la complessità dello spazio aggiuntivo

Ho appena iniziato ad appoggiare il design dell'algoritmo e ora sto riscontrando problemi nell'individuare lo spazio aggiuntivo utilizzato in un algoritmo. Per il programma dinamico, per quanto riguarda gli esempi che ho imparato, come il proble...
posta 03.11.2018 - 06:41
2
risposte

Algoritmo di smistamento

Sono interessato a tutti i casi in cui algoritmo di smistamento può dire se un'espressione non è corretta scritto dal punto di vista della sintassi. Quindi l'algoritmo Shunting-yard prende un'espressione scritta in notazione infissa e la tr...
posta 30.10.2018 - 10:38
2
risposte

Come trovare i profili di corrispondenza?

Sto sviluppando il backend per un'app di appuntamenti, in cui ogni utente ha un profilo delle sue caratteristiche un profilo delle caratteristiche ideali della partita Ci sono dozzine di caratteristiche come sesso, altezza, aspetto...
posta 05.10.2018 - 12:14
1
risposta

Quali strumenti esistono per determinare la velocità di una GPU su un algoritmo?

Fondamentalmente, mi chiedo quale velocità otterrò parallelizzando un algoritmo per lavorare con le GPU. Mi chiedo se qualcuno ha implementato la teoria delle code / la legge di Amdahl con un'interfaccia utente o se ognuno implementa la propria...
posta 30.04.2018 - 18:34
1
risposta

Come interpreto questo algoritmo postfisso da destra a sinistra?

Sto cercando di implementare questo algoritmo di valutazione da destra a sinistra di un'espressione postfissa, ma non riesco a farlo funzionare. for each token in the reversed postfix expression: if token is an operator: push token onto...
posta 18.01.2018 - 02:45
1
risposta

Gestione delle scorte che vende in pezzi e in pacco

Sto sviluppando un'app di gestione delle vendite con gestione dell'inventario, sto affrontando un problema di progettazione logica e non so davvero come affrontare il problema: Come faccio a riconciliare pezzi di articoli venduti da un pacco,...
posta 01.08.2017 - 17:28
1
risposta

Algoritmo di voto di maggioranza, ci sono n persone e m candidati ma m è noto

La domanda è lunga, quindi la parafrasa brevemente D: Ci sono n persone che votano per scegliere il presidente del comitato. Ogni persona può votare per una persona che ha un ID univoco (è un numero intero positivo e il voto sarà archiviato i...
posta 20.10.2016 - 05:26
2
risposte

Quali tecniche di programmazione ci sono per trovare la combinazione di input che produce il miglior risultato? [chiuso]

Sto lavorando con un grande insieme di dati in questo momento e ho scritto un programma che calcola un risultato basato su alcuni input. Ho 10 ingressi, ognuno di essi ha circa 20 diversi valori possibili. Non sono sicuro di quale tecnica utiliz...
posta 27.10.2016 - 13:03