Divide y venceras

Ver más

Hexavalente

por David Alvarez

Elementos Textuales

por Erick Mosquera

JUEGO DE ROLES

por VIVIAN VANESSA RAMIREZ DE LA CRUZ

Fuentes Electrónicas

por angelly rodriguez avila

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.