Divide y venceras
Name the character
Type in the name of the character whose change throughout the story you are going to analyze.
Example: Nick Carraway.
Divide y Vencerás en su acepción más amplia es algo más que una
técnica de diseño de algoritmos.
LA SUBSECUENCIA DE SUMA MÁXIMA
calcula el máximo de las sumas parciales de elementos consecutivos.
EL ELEMENTO MAYORITARIO
Un elemento x se denomina elemento mayoritario
de a si x aparece en el vector más de n/2 veces,
MEDIANA DE DOS VECTORES
Sean X e Y dos vectores de tamaño n, ordenados de forma no decreciente.
Necesitamos implementar un algoritmo para calcular la mediana de los 2n
elementos
La multiplicación de matrices cuadradas y densas nos servirá para ilustrar una serie de optimizaciones relacionadas con la descomposición del código
PRODUCTO DE MATRICES CUADRADAS
Nos sirve para calcular el producto de matrices cuadradas de orden
n, donde n es una potencia de 3.
MULTIPLICACIÓN DE ENTEROS
Es un algoritmo estándar para multiplicar dos números enteros, requiere el aprendizaje previo de las tablas de multiplicar.
BÚSQUEDA TERNARIA
Un algoritmo de búsqueda ternaria es una técnica en ciencias de la computación para hallar los extremos de una función
BÚSQUEDA BINARIA NO CENTRADA
Una de las cuestiones a considerar cuando se diseña un algoritmo mediante la
técnica de Divide y Vencerás es la partición y el reparto equilibrado de los
subproblemas.
Busqueda binaria
La división del problema es fácil, puesto que en cada paso se
divide el vector en dos mitades tomando como referencia su posición central.
