Domande con tag 'algorithms'

domande con tag
1
risposta

Algoritmo per trovare il Tetromino più alto in una tavola Tetris?

Diciamo che la nostra scheda Tetris è rappresentata come una matrice 2D di zero e uno, dove 0 significa vuoto e 1 significa occupato, e tu dove ti viene chiesto di trovare la riga più alta in cui esiste un tetromino. Supponendo che non abbiam...
posta 25.08.2016 - 18:03
1
risposta

Codifica un numero firmato usando un alfabeto personalizzato

Quando si codifica una sequenza di bit in una stringa (utilizzando un alfabeto non ancora noto in fase di compilazione e con l'obiettivo che la stringa risultante sia il più breve possibile e che l'intero processo sia reversibile), è possibile u...
posta 11.08.2016 - 16:35
1
risposta

Previsione algoritmica e riconoscimento di pattern

Supponiamo che un utente possa inserire dati di progetto nel mio software. Ogni progetto ha 2 variabili "taglia" e "lavoro" e sono correlate ma la relazione non è nota. C'è un modo per determinare a livello di codice la relazione tra le variabil...
posta 17.05.2014 - 08:48
3
risposte

Come eseguire lo "spostamento delle immagini" più velocemente?

Ho una matrice in scala di grigi (implementata come semplice array) da mostrare su un display: line 1: | a | b | c | line 2: | d | e | f | a-f sono valori in scala di grigi. Questo modello deve essere spostato di una percentuale variab...
posta 09.10.2014 - 10:02
3
risposte

L'algoritmo giusto per ottenere una combinazione perfetta

Sto lavorando a un progetto di autoapprendimento ma non riesco a trovare una risposta affidabile. Ecco l'offerta: Comincio con bastoncini da 500 cm. Ho ordini da clienti che vogliono bastoncini più piccoli. Sono disposto a tagliare il mio...
posta 01.10.2014 - 14:52
1
risposta

Come può un programma di ricerca del percorso evitare ostacoli / posizioni durante il calcolo delle rotte? [chiuso]

Eliminate i nodi dalla rappresentazione del grafico sottostante? O c'è un modo più elegante per farlo?     
posta 17.03.2014 - 08:00
1
risposta

Calcolo del WPM dato un flusso di input variabile

Sto creando un'applicazione che si trova in background e registra tutti i tasti premuti (attualmente questo è fatto e funzionante, un evento viene attivato ogni keydown / keyup). Voglio offrire una funzionalità per l'utente che mostrerà loro il...
posta 18.10.2013 - 21:39
1
risposta

Come si modifica un valore in un algoritmo genetico utilizzando la distribuzione gaussiana?

Ho letto "Introduzione agli algoritmi evolutivi". Questo metodo è affermato, ma non descritto, e non riesco a trovare nulla di più specifico online. p44 / 45 del 2 ° Ed come riferimento. adding to the current gene value an amount drawn rand...
posta 11.03.2014 - 22:41
2
risposte

Algoritmo per la ricerca dei vicini vicini di un grafico diretto

Esiste un algoritmo per cercare un grafico (albero) orientato per il suo vicino di casa? La mia attuale soluzione brute-force funziona come segue: for each node n: for each child c of n for each parent p of c if (p != n)...
posta 07.12.2011 - 10:54
3
risposte

Ricerca su più valori

Ho un database con circa 15 tabelle. Attualmente sto lavorando su una pagina di generazione di report, che ha 16 criteri. I valori sono distribuiti tra più tabelle. L'utente può selezionare qualsiasi numero di criteri di ricerca. Il problema è c...
posta 25.03.2013 - 09:34