Preguntas con respuestas sobre "divide-and-conquer"

Estoy tratando de hacer una versión de división y conquista de la búsqueda binaria, pero una que divida la matriz en dos subarreglos y busque de manera similar a la combinación en la ordenación por combinación, la razón por la que quiero hacer eso es porque quiero usarlo en cilk, pero Tengo que hacerlo de esa manera. ...

Estoy implementando Mergesort usando el algoritmo descrito en "Introducción a los algoritmos". Sin embargo, en cada ejecución obtengo un valor de basura como el primer elemento de la matriz ordenada. Aquí está el código para ello: ...

Estoy tratando de implementar el siguiente algoritmo utilizando el método divide y vencerás para que el tiempo de ejecución sea O(n*logn). ...

Estoy creando un programa que implementa el algoritmo mergesort, pero en lugar de dividir cada vez en 2 partes, las divide en 3 partes cada vez y las fusiona recursivamente. En caso de que te haya confundido, es básicamente un mergesort, pero en lugar de mergesorting con 2 partes, combinas mergesort con 3 cada una...

implementando un algoritmo de clasificación específico, me encontré con un problema con el que ni siquiera Google quiere ayudarme... primero algunas palabras sobre el algoritmo: ...

Estoy tratando de evaluar el polinomio A (x) a través de un algoritmo de divide y vencerás usando la FFT. Básicamente, divido el polinomio en sus raíces impares e pares y luego recurro a los dos polinomios más pequeños (permitiéndome evaluar el doble de los valores numéricos por recursión). ...

Como todos sabemos, R no es la plataforma más eficiente para ejecutar análisis de gran tamaño. ...

una matriz a[1..n] de elementos de algún tipo ordenado (es decir, x < y siempre está definido) y quiero encontrar el valor más pequeño en la matriz usando un algoritmo de "divide y vencerás". ...

Considere una instancia de 3SAT con la siguiente propiedad de localidad especial. Suponga que hay n variables en la fórmula booleana, y que están numeradas 1,2,3....n de tal manera que cada cláusula involucra variables cuyos números están dentro de +-10 entre sí. Proporcione un algoritmo de tiempo lineal para resolver...

Estoy tratando de paralelizar la triangulación de Guibas Stolfi delaunay usando openmp. ...

Suponga que las dimensiones son muy grandes (hasta mil millones de elementos en una matriz). ¿Cómo implementaría un algoritmo inconsciente de caché para un producto de vector de matriz? Según wikipedia, tendré que dividir y conquistar de forma recursiva, sin embargo, siento que habría muchos gastos generales ... ¿Sería eficiente ...

Estoy atascado en una pregunta y solo necesito una pista / punto en la dirección general (sin pedir la respuesta) ...

Por lo que tengo entendido, el método de Strassen para multiplicar Matrices debería ser el más rápido ... pero el método Divide & Conquer es claramente el más rápido en mis pruebas ... ¿Estoy haciendo algo mal? ¿O es esto correcto? ...

Dado que una partición normal devuelve un índice j tal que cada elemento con índice i <= j es menor que el pivote elegido, y cada elemento con índice m> j es más grande que el pivote, no hay garantías de que j sea el pivote. ¿Sería posible crear otro algoritmo de partición en el lugar ...

Cuando hablamos de dividir y conquistar, siempre usamos la recursividad. Ya sabía que dividir y conquistar es una técnica de diseño de algoritmos, pero tengo una pregunta: ...

Estaba leyendo notas sobre programación dinámica y encontré el siguiente comentario. ...

Me preguntaron si una búsqueda binaria es un algoritmo de divide y vencerás en un examen. Mi respuesta fue sí, porque dividió el problema en subproblemas más pequeños, hasta que alcanzó su resultado. ...

¿Podría ayudarme a comprender el algoritmo Time Complexity for Divide and Conquer? ...

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

Estoy tratando de escribir un algoritmo de divide y vencerás para árboles. Para el paso de división, necesito un algoritmo que particione un Gráfico G = (V, E) no dirigido dado con n nodos y m bordes en subárboles eliminando un nodo. Todos los subgrafos deben tener la propiedad de que no contienen más de n / 2 nodos ...

Estoy resolviendo un cuestionario de práctica y encontré la siguiente pregunta ...

Tengo un gran problema para encontrar la solución a mi problema. Tengo que crear un algoritmo recursivo de dividir y conquistar que calcule la longitud de la subsecuencia no decreciente más larga de elementos en una matriz de números enteros. Tengo el siguiente código, pero realmente no funciona, alguna ayuda ...

...

Se proporciona una matriz de modo que el valor de su elemento aumenta desde el índice 0 hasta algún índice (k-1). En k el valor es mínimo y luego comienza a aumentar nuevamente a través del enésimo elemento. Encuentra el elemento mínimo. ...

El siguiente problema se ha tomado de Problems on Algorithms (Problema 653): ...

Quiero encontrar una submatriz contigua y no vacía para una matriz de entrada determinada de enteros, que puede tener valores duplicados. Probé el método de dividir y conquistar para encontrar el subarreglo máximo consecutivo de un arreglo, que devuelve un resultado diferente al esperado. Encuentre el código a continuación. ...

Queremos mostrar el nuevo JDK7 Fork / Join Framework en un taller de conferencia. Para ello, actualmente estamos buscando un ejemplo interesante de lo que se puede hacer con el framework. ...