Resultados de la búsqueda a petición "divide-and-conquer"
Teorema del maestro con f (n) = log n
Para el teorema del maestro
enésimo número más pequeño entre dos bases de datos de tamaño n, cada una con divide y vencerás [cerrado]
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 través de una consulta a una base de datos a la vez. La consulta es tal que le da una k y devuelve la ...
Símbolos de agrupación Longitud máxima Equilibrado Subsecuencia
Considere que B es una secuencia de símbolos de agrupación (,), [,], {y}. B se llama una secuencia equilibrada si tiene una longitud 0 o B tiene una de las siguientes formas: {X} Y o [X] Y o {X} Y donde X e Y se equilibran ellos mismos. Ejemplo ...
algoritmos: ¿cómo se relacionan divide y vencerás y la complejidad temporal O (nlogn)?
En mi clase de Algoritmos y Estructuras de Datos, primerodivide-and-conquer algorithm a sabermerge sort Fue presentado. Mientras implementaba un algoritmo para una tarea, me vinieron a la mente algunas preguntas. ¿Algún algoritmo que se ...
Programación dinámica y Divide y vencerás
Estaba leyendo notas sobre programación dinámica [http://www.es.ele.tue.nl/education/5MC10/Solutions/knapsack.pdf], y encontré el siguiente comentario. Si los subproblemas no son independientes, es decir, los subproblemas comparten subproblemas, ...