Domande con tag 'algorithms'

domande con tag
1
risposta

Calcola il quadrato più grande nel rettangolo con un vertice dato

Ci sono due punti (x1, y1) e (x2, y2) , ognuno dei quali può essere una qualsiasi coppia di interi reali. Questi definiscono un rettangolo R con i vertici {(x1, y1), (x2, y2), (x1, y2), (x2, y1)} . Il rettangolo esiste in un si...
posta 15.09.2016 - 03:19
1
risposta

Data una serie di numeri, come calcolare un valore target

Chiacchierare con un amico su un gioco che giocavamo e pensare a come implementarlo nel codice. Ecco le regole: Dato un elenco di numeri ad es. {1,2,3,4} Prova a utilizzare tutti i numeri dall'elenco per eseguire +, -, *, / operazioni per...
posta 18.06.2016 - 07:12
1
risposta

Estrarre tutti i percorsi possibili dall'albero delle espressioni e valutarli per contenere VERO

Questa è una domanda successiva alla mia precedente: link Breve introduzione: regole come stringhe combinazioni di logico - e , logico - o , negazione logica e raggruppamento per parentesi di < em> identificatori (ID) Esemp...
posta 18.07.2016 - 22:09
2
risposte

Ottenere un indice basato sullo tempo senza stato dal timer che trabocca

Attualmente sto lavorando a un progetto Arduino in cui devo tenere traccia delle voci per un certo periodo di tempo, in questo caso, 30 giorni. La nostra azienda tenterà di vendere questo prodotto a città e governi. Quindi deve davvero funzionar...
posta 20.07.2016 - 15:17
1
risposta

Split k imposta su 2 gruppi di set

Dato k set, ognuno contiene diversi elementi. Voglio dividerli in due gruppi, il primo gruppo contiene m set, il secondo gruppo contiene n set, m + n = k. Sia w1 la somma dei pesi di tutti gli elementi nell'unione del primo gruppo di in...
posta 19.07.2016 - 10:36
1
risposta

Sistema hash per generare lo stesso hash (specificato) da più dataset?

Ho un valore hash X e ho bisogno di assicurarmi che uno qualsiasi dei set di dati D1 ... Dn possa essere concatenato con un valore correttivo C1 ... Cn e passato in un algoritmo di hashing per ottenere il valore di X. Quello di cui ho bisogno è...
posta 10.06.2016 - 18:42
1
risposta

In che modo Pearson si confronta con altri algoritmi di hashing non crittografici?

FNV-1, Murmur2 e DJB2 sono esempi di funzioni di hashing non crittografiche utilizzate nelle applicazioni reali (vedere Quale algoritmo di hashing è il migliore per unicità e velocità? ). Questi sono tutti simili in quanto hanno un loop interno...
posta 11.06.2016 - 15:50
1
risposta

Formula matematica complessa: prevedere il valore della variabile se il risultato è noto

Ho una formula matematica / equazione molto complessa che coinvolge esponenziale. Formula: X + 2 = Y * PS: quanto sopra è solo un esempio per illustrare il mio problema. La formula reale è molto più complessa di questa. Non c'è mod...
posta 08.06.2016 - 07:50
1
risposta

Come risolvere questo problema algoritmico? Esiste un algoritmo esatto polinomiale?

Il problema è simile a questo: There are n piles of wooden planks and m machines, let xi be the number of planks in i-th pile. The machines produce different parts for chairs; each machine requires a different amount of planks, let's denot...
posta 25.10.2016 - 21:02
1
risposta

Algoritmo per ridimensionare efficacemente l'array booleano 2d

Ho un array booleano 2D per esempio: 01000000 01110000 00110000 01100000 00100000 00111100 00000000 00000000 Quello che voglio è creare in modo efficiente una rappresentazione in scala per questo array in base ad alcune dimensioni, ad esemp...
posta 02.11.2016 - 12:07