divide-and-conquer

10El calor

3Respuesta

¿Cómo encontrar particiones multiplicativas de cualquier número entero?

Estoy buscando un algoritmo eficiente para calcular las particiones multiplicativas para cualquier número entero dado. Por ejemplo, el número de tales particiones de 12 es 4, que son 12 = 12 x 1 = 4 x

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

---

9El calor

1Respuesta

Cómo paralelizar un algoritmo de dividir y conquistar en Clojure

Antes que nada decir que tengo un problema, calcular 1 mil millones de dígitos de Pi, calcular el factorial de un número grande o realizar mergesort en una lista grande. Me gustaría dividir el problem

concurrency clojure divide-and-conquer 2012-08-31

---

8El calor

3Respuesta

enésimo número más pequeño entre dos bases de datos de tamaño n que usan dividir y conquistar

tenemos dos bases de datos de tamaño n que contienen números sin repeticiones. Entonces, en total tenemos 2n elementos. Se puede acceder a ellos mediante una consulta a una base de datos a la vez. La

algorithm divide-and-conquer 2010-03-27

---

5El calor

4Respuesta

Encuentra el elemento menos en una matriz, que tiene un patrón

Se da una matriz tal que el valor de su elemento aumenta desde el 0 ° índice a través de algún índice (k -1). En k el valor es mínimo y de nuevo comienza a aumentar a través del elemento n th. Encuent

algorithm divide-and-conquer 2011-09-28

---

7El calor

3Respuesta

Algoritmo Divide-y-Conquista para árboles

Estoy tratando de escribir una división & algoritmo de conquista para árboles. Para el paso de división, necesito un algoritmo que divida un Gráfico no dirigido G = (V, E) con n nodos y m bordes en su

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

---

8El calor

6Respuesta

dividir y conquistar y recursión

Me pregunto si la técnica de dividir y conquistar siempre divide un problema en subproblemas del mismo tipo? Por el mismo tipo, quiero decir que uno puede implementarlo usando una función con recursió

recursion divide-and-conquer 2010-02-12

---

9El calor

2Respuesta

¿Por qué los algoritmos de división y conquista a menudo se ejecutan más rápido que la fuerza bruta?

¿Por qué los algoritmos de división y conquista a menudo corren más rápido que la fuerza bruta? Por ejemplo, para encontrar el par de puntos más cercano. Sé que puedes mostrarme la prueba matemática.

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

---

7El calor

3Respuesta

pregunta algoritmo Tricky

Duplicar posibles: Quickest way to find missing number in an array of numbers de entrada: array sin clasificar A [1, .., n], que contiene todos menos uno de los números enteros en el rango de 0, .., n

algorithm puzzle divide-and-conquer 2010-10-28

---

7El calor

1Respuesta

Programación dinámica y Dividir y conquistar

Estaba leyendo notes on Dynamic programming, y me encontré con el siguiente comentario. Si los subproblemas no son independientes, es decir subproblemas compartir subsubproblems, a continuación, un al

algorithm dynamic-programming divide-and-conquer 2012-01-24

---

6El calor

1Respuesta

filas permutar de una matriz para eliminar subsecuencias crecientes

El siguiente problema es tomada de Problems on Algorithms (Problema 653): se le da una matriz de n x 2 de números. Encuentre un algoritmo O (n log n) que permute las filas en la matriz de modo que nin

algorithm dynamic-programming greedy divide-and-conquer 2011-08-30

---