Algoritmos de Retroceso para Resolver Problemas de Combinación y Partición
Combinational Sum: Combinaciones que suman a un objetivo (mediano)
Dado un arreglo de enteros únicos candidatos y un objetivo numérico objetivo, busca todas las combinaciones diferentes que sumen objetivo. Cada elemento puede usarse múltiples veces. Si se varía la cantidad de algún elemento, se considera una combinación distinta.
Entrada: c ...
Publicado el 9-29 16:59
Algoritmos de Árboles Binarios: Búsqueda de Valores, Sumas de Rutas y Construcción de Estructuras
Valor Más a la Izquierda del Árbol
Utilizando un recorrido por niveles, guardamos el primer valor de cada nivel. Así, cada vez que procesamos un nivel, actualizamos el valor izquierdo, hasta llegar al último nivel.
class Solucion {
public:
int encontrarValorInferiorIzquierdo(NodoArbol* raiz) {
cola<NodoArbol*> cola;
...
Publicado el 6-14 01:02
Generación de Subconjuntos con Elementos Duplicados
Dado un arreglo de enteros nums que puede contener duplicados, la tarea es generar todos los subconjuntos posibles (la potencia del conjunto). Es importante que el conjunto de resultados no contenga subconjuntos duplicados.
Ejemplo:
Entrada: [1,2,2]
Salida:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]
Solución:
/**
* @param {number[]} ...
Publicado el 6-9 23:15