Domande con tag 'algorithms'

domande con tag
1
risposta

Algoritmo della successione reale britannica

Stavo leggendo le regole per la successione reale della monarchia britannica e pensavo che il modo più semplice per capire che fosse con il codice (o lo pseudo-codice). Ho trovato questo (in uno pseudo-codice simile a C #): EventHandler Curren...
posta 31.07.2013 - 20:15
3
risposte

Perché un controller proporzionale ha un errore di stato costante?

Ho letto sui loop di feedback, quanto questo errore di stato stazionario è per un determinato guadagno e cosa fare per rimuovere questo errore di stato stazionario (aggiungere guadagni integrali e / o derivati al controller), ma non lo faccio ca...
posta 19.10.2013 - 07:03
2
risposte

Come implementare l'algoritmo di riempimento di piene su più macchine?

Ho una grande immagine distribuita su più macchine per le quali ho bisogno di implementare l'algoritmo di riempimento inondazione usato in MS Paint. Sono in grado di farlo con una singola macchina, ma quale approccio deve essere seguito per più...
posta 07.06.2016 - 15:22
1
risposta

Ci sono più percorsi hamiltoniani su un grafico?

Qualcuno può suggerire un algoritmo per questo problema. Dato un grafo ciclico non ponderato non orientato, e un dato nodo iniziale e finale in quel grafico, vorrei determinare se c'è un esattamente un percorso valido dall'inizio alla fine...
posta 06.05.2016 - 04:59
3
risposte

Trovare la sottosequenza più lunga con una somma inferiore o uguale a un numero fisso

Stavo cercando di risolvere Problema 279-B . Given an natural number, t, and an array, a[0],...,a[n-1], of natural numbers, find the maximum length of a continuous subarray, a[i],...,a[j] in a where a[i]+...+a[j] <= t. e.g. a=[3,1,2,1]...
posta 30.05.2016 - 15:26
3
risposte

Algoritmo per calcolare gli orari degli appuntamenti?

Ho una strana situazione in cui un cliente vorrebbe uno script che imposta automaticamente migliaia di appuntamenti per diversi giorni. La parte più delicata è che gli appuntamenti riguardano una varietà di fusi orari negli Stati Uniti e devo te...
posta 10.07.2012 - 18:10
1
risposta

Come generalizzare il caso planare del problema della coppia più vicina a d dimensioni?

Sto provando a creare una soluzione per il problema Coppia più vicina che utilizza i punti bidimensionali. Ho fatto una ricerca approfondita su google, ma sembra che non vi sia alcuna spiegazione per il caso d-dimensionale a parte ciò che è su...
posta 29.12.2015 - 08:27
4
risposte

Come progettare una funzione che richiede una data e fornisce un numero compreso tra 1 e 6, sempre uguale per tutte le date

Come parte di un algoritmo che sto facendo ho bisogno di fare una funzione che prende la data corrente su una funzione e fornisce un numero compreso tra 1 e 6, e non lo stesso numero per due date consecutive. E dovrebbe sempre restituire lo stes...
posta 08.01.2016 - 11:02
1
risposta

Algoritmi di ordinamento basati sul nome per lettere comuni massimizzate

Sto tentando di scrivere un programma per una competizione (siamo autorizzati a consultare Stack Exchange, a patto che non mi venga dato un codice fisico) che includa un elenco di 5000 nomi di persone (distribuiti abbastanza uniformemente dalla...
posta 13.01.2016 - 19:01
1
risposta

Pattern / algoritmo di progettazione JS per evitare ridisegni duplicati in un sistema abbastanza accoppiato

Data: una sorta di app web basata su widget molte funzionalità JS alto accoppiamento (comunicazione / callback tra i widget) I widget si disegnano da soli alcuni widget devono eseguire un ridisegno completo e abbastanza costoso ogni...
posta 14.08.2014 - 21:52