divide-and-conquer

10calore

3risposta

Come trovare partizioni moltiplicative di qualsiasi intero?

Sto cercando un algoritmo efficiente per calcolare le partizioni moltiplicative per ogni intero dato. Ad esempio, il numero di tali partizioni per 12 è 4, che sono 12 = 12 x 1 = 4 x 3 = 2 x 2 x 3 = 2

algorithm combinatorics discrete-mathematics divide-and-conquer 2011-12-19

---

9calore

1risposta

Dato un insieme di n punti (x, y), è possibile trovare il numero di coppie di punti con pendenze negative tra di loro nel tempo O (n logn)?

Dato un insieme di n punti su un piano 2-d del modulo (x,y), lo scopo è trovare il numero di coppie di tutti i punti (xi,yi) e (xj, yj) in modo che la linea che unisce i due punti abbia una pendenza n

algorithm computational-geometry divide-and-conquer 2013-05-08

---

8calore

3risposta

n ° il più piccolo numero tra due database di dimensione n ciascuno utilizzando divide e conquista

abbiamo due database di dimensione n contenenti numeri senza ripetizioni. Quindi, in totale abbiamo 2n elementi. È possibile accedervi tramite una query a un database alla volta. La query è tale da da

algorithm divide-and-conquer 2010-03-27

---

5calore

4risposta

Trova l'elemento minimo in un array, che ha un modello

Un array viene fornito in modo che il valore del suo elemento aumenti da 0th index ad alcuni (k -1) indice. A k il valore è minimo, e poi inizia ad aumentare nuovamente attraverso l'elemento n. Trova

algorithm divide-and-conquer 2011-09-28

---

7calore

3risposta

Algoritmo Divide-And-Conquer per gli alberi

Sto provando a scrivere un divario & algoritmo di conquista per gli alberi. Per il passaggio divide ho bisogno di un algoritmo che partizioni un dato G indirizzato (V, E) con n nodi e m bordi in sotto

algorithm graph-theory graph-algorithm divide-and-conquer 2011-11-19

---

9calore

2risposta

Perché gli algoritmi di divisione e conquista spesso vengono eseguiti più rapidamente della forza bruta?

Perché gli algoritmi di divisione e conquista spesso vengono eseguiti più rapidamente della forza bruta? Ad esempio, per trovare la coppia più vicina di punti. So che puoi mostrarmi la prova matematic

algorithm complexity-theory brute-force divide-and-conquer 2012-06-15

---

7calore

2risposta

Come calcolare in modo efficiente la somiglianza del coseno tra milioni di stringhe

Ho bisogno di calcolare la somiglianza del coseno tra stringhe in una lista. Ad esempio, ho una lista di oltre 10 milioni di stringhe, ogni stringa deve determinare la somiglianza tra se stessa e ogni

java python algorithm divide-and-conquer cosine-similarity 2013-02-23

---