Domande con tag 'algorithms'

domande con tag
4
risposte

algoritmo per estrarre "possibilità" da un albero

Da un dato albero, devono essere generati alberi successivi. I nodi possono essere contrassegnati come "variante" nell'albero dato (l'esempio utilizza un asterisco per contrassegnare il nodo). Tutte le possibili combinazioni tra le varianti form...
posta 24.12.2012 - 19:10
1
risposta

Trova antenato comune

Dato il numero X di foglie (le foglie ad anello nella foto) in un albero squilibrato con profondità 100-1000 e un numero totale di nodi di circa 15 000 000. Sto cercando il primo antenato comune per quelle foglie. Qual è il modo più effic...
posta 08.08.2014 - 09:19
5
risposte

Come evitare di dover calcolare radici quadrate per ogni elemento in un set di dati?

Ho una lista di punti, con coordinate in virgola mobile, di cui ho calcolato il quadrato della distanza euclidea tra questi punti. Non ho calcolato l'effettiva distanza euclidea tra questi punti perché il calcolo di una radice quadrata è un'op...
posta 15.10.2015 - 10:54
4
risposte

Come rilevare manualmente i deadlock

Comprendo i concetti di deadlock abbastanza bene, ma quando mi viene dato un problema come quello qui sotto non sono sicuro di come risolverlo. Posso disegnare un grafico di allocazione delle risorse, ma non sono sicuro di come risolverlo da lì....
posta 26.06.2013 - 06:31
2
risposte

Algoritmo vincente in tempo giusto [chiuso]

Sto costruendo un concorso in cui puoi vincere premi aprendo scatole. Qualunque sia la casella aperta, invio una richiesta al server per verificare se l'utente ha vinto qualcosa. Dato che questo concorso non è un tipo di concorso "Registrati e d...
posta 17.06.2013 - 22:20
5
risposte

La ricerca binaria sembra superiore, perché il comitato di C ++ ha ancora trovato nella libreria dell'algoritmo?

Desidero cercare un numero intero in un vettore di numero intero. Ho due candidati per il lavoro: Ricerca binaria Trova Sembra che Ricerca binaria sia il miglior candidato per il lavoro, anche se devo ordinare il vettore, il t...
posta 09.02.2014 - 12:19
0
risposte

Memorizzazione logica dei prezzi semplice / flessibile nel database

Sto lavorando su un algoritmo di determinazione del prezzo in cui voglio generalizzare il calcolo di alcuni componenti / costi. Ci sono 3 componenti per le cariche. 1 - a basic/core charge, 2- a handling charge (may have many number of th...
posta 06.02.2014 - 11:55
0
risposte

Perché non c'è una riduzione parallela nella libreria di modelli standard?

Alexander Stepanov ha dichiarato in colloqui e interviste che la sua realizzazione che alla fine lo ha portato alla programmazione generica e alla libreria di modelli standard, è stato il caso dell'algoritmo di riduzione parallela. Perché non...
posta 04.04.2014 - 16:48
2
risposte

Porting di un'implementazione dell'algoritmo con licenza GNU GPL v3

Sto lavorando su una porta JavaScript di un'implementazione albero rosso-nero in Java dal libro Algorithms 4th Edition , di Sedgewick e Wayne. Credo che la mia porta JavaScript si qualifichi come un lavoro derivato. Non è quasi una copia line-f...
posta 11.12.2014 - 21:21
3
risposte

Trova il secondo elemento più grande in un array?

Il problema è risolverlo in n + logn-2 (base 2) no di confronti. Il mio algoritmo richiede un po 'di spazio in più (O (n * n)). Come posso ridurre questo spazio extra senza aumentare la complessità. comparisionarray=[][] (2D array )...
posta 09.05.2014 - 20:01