Dado un valor V , si queremos hacer un cambio de V centavos, y tenemos una oferta infinita de cada una de las monedas valoradas en C = { C1, C2, .., Cm} , ¿cuál es el número mínimo de monedas para hacer el cambio? ¿cambio? Si no es posible realizar un cambio, imprima … Continue reading «Encuentra el número mínimo de monedas que hacen un valor dado»
Dado un valor N, si queremos dar cambio por N centavos, y tenemos un suministro infinito de cada una de las monedas valoradas en S = { S1, S2, .. , Sm}, ¿de cuántas formas podemos hacer el cambio? El orden de las monedas no importa. Por ejemplo, para N = 4 y S = … Continue reading «Programa Python para Cambio de Moneda – Part 1»
Muchos consideran que el Problema del Cambio de Moneda es esencial para comprender el paradigma de programación conocido como Programación Dinámica . Los dos a menudo siempre están emparejados porque el problema del cambio de moneda abarca los conceptos de programación dinámica. Para los que no saben de programación dinámica es según Wikipedia, “tanto un … Continue reading «Comprender el problema del cambio de moneda con la programación dinámica»
Dada una array arr[] de tamaño N que representa las denominaciones disponibles y un entero X . La tarea es encontrar cualquier combinación del número mínimo de monedas de las denominaciones disponibles tal que la suma de las monedas sea X. Si la suma dada no se puede obtener con las denominaciones disponibles, imprima -1 … Continue reading «Genere una combinación de monedas mínimas que sumen un valor dado»
Dado un valor V, si queremos hacer un cambio por V Rs, y tenemos una oferta infinita de cada una de las denominaciones en moneda india, es decir, tenemos una oferta infinita de { 1, 2, 5, 10, 20, 50, 100, 500, 1000} monedas/billetes valorados, ¿cuál es el número mínimo de monedas y/o billetes necesarios … Continue reading «Algoritmo codicioso para encontrar el número mínimo de monedas»
Dado un número k, encuentre el número mínimo requerido de términos de Fibonacci cuya suma sea igual a k. Podemos elegir un número de Fibonacci varias veces. Ejemplos: Input : k = 4 Output : 2 Fibonacci term added twice that is 2 + 2 = 4. Other combinations are 1 + 1 + 2. … Continue reading «Términos mínimos de Fibonacci con suma igual a K»
Dado un valor N, si queremos dar cambio por N centavos, y tenemos un suministro infinito de cada una de las monedas valoradas en S = { S1, S2, .. , Sm}, ¿de cuántas formas podemos hacer el cambio? El orden de las monedas no importa. Por ejemplo, para N = 4 y S = … Continue reading «Programa Java para Cambio de Moneda – Part 1»
Dado un entero V y un arreglo arr[] que consta de N enteros, la tarea es encontrar el número máximo de elementos del arreglo que se pueden seleccionar del arreglo arr[] para obtener la suma V. Cada elemento de la array se puede elegir cualquier número de veces. Si no se puede obtener la suma, … Continue reading «Maximizar el recuento de elementos de la array necesarios para obtener la suma dada»