Domande con tag 'algorithms'

1
risposta

Trova le possibili variazioni di un elemento tra più cesti.

Ho tre cestini di palline e ognuno di essi ha 10 palline con i seguenti numeri: Basket 1: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 Basket 2: 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 Basket 3: 21, 22, 23, 24, 25, 26, 27, 28, 29, 30 Quali s...
posta 06.02.2014 - 10:56
1
risposta

Quali coppie di algoritmi si bloccano in modo che la media ponderata dei due blocchi rientri in un limite superiore e inferiore?

Quale algoritmo accopperebbe i pacchi con un'alta percentuale di proprietà x a un pacco con una bassa proporzione di proprietà x in modo che la media ponderata dei due pacchi rientri in un limite superiore e inferiore? L'algoritmo deve abbinare...
posta 04.02.2014 - 06:26
1
risposta

Un modo migliore per creare campioni

Ho fatto questo pezzo di codice per creare esempi di bernulli, ma penso che sia un algoritmo così pesante perché ogni volta che chiamo questa funzione ricorsiva creo un nuovo vettore che viene passato ad esso. C'è un modo per rendere questo algo...
posta 30.11.2013 - 10:20
1
risposta

Produzione di livelli a livello di generazione dei contorni

Attualmente sto lavorando a software per la produzione a strati (stampa 3D) e sono arrivato a un punto in cui non so più cosa fare. Sono al punto in cui devo prendere un po 'di linee e ordinarle di creare un contorno senza cuciture di un modello...
posta 16.11.2013 - 01:03
3
risposte

Stampa la vista dal basso di un albero binario

Per un albero binario definiamo la distanza orizzontale come segue: Horizontal distance(hd) of root = 0 If you go left then hd = hd(of its parent)-1, and if you go right then hd = hd(of its parent)+1. La vista dal basso di un a...
posta 19.03.2014 - 11:49
1
risposta

Esame online di progettazione

Devo progettare un server di esami online per un esame come GRE in cui la difficoltà delle domande aumenta se rispondi correttamente e diminuisci se rispondi in modo errato. Questions are multiple choice questions Difficulty scale of q...
posta 27.12.2013 - 17:44
1
risposta

Converti espressione algebrica direttamente nella struttura ad albero binario (senza prefisso / postfix)

Sto cercando su Internet una logica per convertire un'espressione algebrica in un albero binario. Ho trovato solo quelli in cui prima converti l'espressione algebra in postfix o prefisso e poi la converti in Albero binario. Sono solo curio...
posta 09.08.2013 - 19:55
1
risposta

Come posso ridurre il mio problema nel problema del flusso massimo?

Sto cercando di ridurre il mio problema a un problema di flusso massimo in modo da poter eseguire l'algoritmo di flusso massimo su questo problema. Ma ci sono alcune cose che mi mancano mentre trasformo il mio problema. Il mio problema è:...
posta 16.06.2013 - 04:14
1
risposta

Come calcolare una firma di una matrice

Conosciamo alcuni metodi di firma / checksum per il testo, come md5, sha. Ora, voglio calcolare un checksum per una matrice, per rappresentare la matrice esatta. Supponiamo che due matrici con dimensioni diverse o con valori diversi abbiano u...
posta 21.06.2013 - 06:03
1
risposta

Algoritmo per la compressione di un dizionario (parole e definizioni)

La situazione teorica è questa: Diciamo che abbiamo un dizionario digitale (con cui intendo un elenco tradizionale di parole e definizioni, non un array associativo). Per semplicità, diciamo anche che ogni parola può essere sostituita dalla s...
posta 07.09.2013 - 04:30