Resolución de Problemas con Algoritmos Eficientes: Ejemplos Prácticos
Clasificado en Informática
Escrito el en
español con un tamaño de 6,19 KB
Algoritmo ParticiónMitad
Dado un conjunto de n enteros, se desea encontrar, si existe, una partición en dos subconjuntos disjuntos, tal que la suma de sus elementos sea la misma.
Entrada:
S: VectorE: enterov: Vector
Código:
para i = 1 hasta 2
S[E] ← i
si E = longitud(v) − 1 entonces
suma1 ← 0
suma2 ← 0
para j = 0 hasta longitud(v) − 1
si S[j] = 1 entonces
suma1 ← suma1 + v[j]
sino
suma2 ← suma2 + v[j]
fin si
fin para
si suma1 = suma2 entonces
Mostrar(S)
fin si
sino
ParticionMitad(v, S, E + 1)
fin si
fin para
Algoritmo Cambio
Entrada:
S: VectorSv: enteroM: VectorMc: enteroE: etapav: VectorC: entero
Código:
para i = 0 hasta longitud(v) − 1
S[E] ← v[... Continuar leyendo "Resolución de Problemas con Algoritmos Eficientes: Ejemplos Prácticos" »
catalán con un tamaño de 4,32 KB
vasco con un tamaño de 3,49 KB