Domande con tag 'algorithms'

1
risposta

Serve un algoritmo semi-efficiente per la sequenza crescente tridimensionale

Ho una serie di sfide puzzle per un prototipo di kit puzzle, simile ai prodotti commerciali offerti da Thinkfun e Popular Playthings. Ho una lista di candidati di 300 rompicapo e vorrei selezionarne 40. Per ogni sfida, ho un valore numerico che...
posta 12.06.2015 - 01:57
1
risposta

Come ordinare le frazioni (piccoli numeri)

Abbiamo 100.000 frazioni: Prendiamo in considerazione le seguenti frazioni. p / (2 ^ q) tale che 0 < = p, q < = 10 Come puoi vedere ci sono < = 10 * 10 diverse frazioni, ma abbiamo 100.000 che dobbiamo ordinare (quindi ci sono piccol...
posta 13.07.2015 - 19:19
2
risposte

Come generare Generate Hash incorporando il timestamp in modo che possa essere non modificato per ottenere il timestamp quando è stato generato?

Voglio creare un hash basato su un ID casuale, che deve essere valido per soli 15 minuti. C'è un modo per farlo? Lo sto utilizzando per l'invio di moduli. Se qualche modulo inviato sconosciuto o qualcuno presentato dopo 15 minuti dovrei esser...
posta 16.07.2015 - 00:17
1
risposta

Qual è il significato di "statico" in pseudo-codice

Questo è uno pseudo-codice di "Artificial Intelligence: A modern approach" function Table-Driven-Agent(percept) returns action static: percepts, a sequence, initially empty table, a table, indexed by the percept sequences, initiall...
posta 16.02.2016 - 21:23
1
risposta

Come rimuovere un elemento intermedio dalla coda?

Ho avuto una domanda su come rimuovere un elemento dal centro della coda, senza disturbare l'ordine di altri elementi. per es. Coda prima dell'operazione: - < | a b c d e | < coda dopo operazione: - < | a b d e | < Nota:...
posta 20.01.2015 - 11:34
1
risposta

Un OCR di font per immagini di meme

Sto codificando un riconoscimento ottico dei caratteri specifico per le immagini dei meme di Internet . Questo è un progetto scolastico e dovrebbe essere codificato in C. Attualmente sto riscontrando problemi con il metodo / gli algoritmi ch...
posta 28.03.2016 - 15:15
1
risposta

Algoritmo per trovare il minor numero di valori (da un insieme di valori) dove la somma è uguale a un valore (+ un'altra condizione)

Il modo più semplice per spiegarlo è con un esempio. Ti viene dato il numero 19 e hai una serie di numeri tra cui scegliere: 1, 2, 3, 4, 6 Quando si scelgono i valori dall'elenco (che può essere duplicato), il più piccolo numero...
posta 19.12.2014 - 18:36
1
risposta

Trova tutte le coppie nell'array che corrispondono alla condizione

Problema: Abbiamo un int array[n] . Dobbiamo trovare tutte le coppie per le quali array[a] + array[b] = 0 . L'unico algoritmo che ho sviluppato fino ad ora ha O(n^2) - il più odioso. C'è un modo migliore per farlo?     
posta 10.09.2015 - 10:05
2
risposte

Spazio euclideo Grafico non connesso completamente connesso: percorso più breve verso tutti i nodi

Quindi questa potrebbe essere una domanda nata dalla mia incapacità di esprimere correttamente le mie intenzioni su Google. In un grafo non direzionale completamente connesso tale che qualsiasi tre punti possa essere correttamente rappresenta...
posta 23.03.2014 - 09:20
1
risposta

Generazione sicura di numeri seriali

Voglio generare un numero seriale di 6 cifre, dalla A alla Z (solo in maiuscolo), per esempio serial = "ABCDEF" il problema è che alcune lettere sono considerate confuse con altre lettere / numeri, ad es. U <-> V O <-> 0 (numb...
posta 01.11.2014 - 09:58