Resultados de la búsqueda a petición "dynamic-programming"
Juego transversal de cuadrícula de dos jugadores
Dado unM * N cuadrícula y ubicación de dos jugadoresp1 yp2en la red. Hay n bolas colocadas en diferentes posiciones en la cuadrícula. Deja que la ubicación de estas bolas seaB(1), B(2), B(3) ..., B(n). Necesitamos calcular eldistancia mínima de ...
número mínimo de pasos para reducir el número a 1
Dado cualquier número n, y tres operaciones en n: agregar 1restar 1dividir por 2 si el número es parQuiero encontrar el número mínimo de las operaciones anteriores para reducir n a 1. He intentado el enfoque de programación dinámica, también BFS ...
Lanzar gatos por las ventanas
Imagina que estás en un edificio alto con un gato. El gato puede sobrevivir a una caída por una ventana de piso bajo, pero morirá si lo arroja desde un piso alto. ¿Cómo puedes calcular la caída más larga que el gato puede sobrevivir, utilizando ...
Organice n elementos en k grupos no vacíos de manera que se minimice la diferencia entre el elemento mínimo y el elemento máximo de cada grupo
DadoN artículos con valoresx[1], ..., x[n] y un enteroK encontrar un algoritmo de tiempo lineal para organizar estosN artículos enK grupos no vacíos, de modo que en cada grupo el rango (diferencia entre los valores / claves mínimos y máximos del ...
Cambio de moneda con un número limitado de monedas.
He escrito un programa para generar una suma de subconjuntos que podría usarse en este problema que dice: Supongamos que tiene 3 monedas de $ 1, 2 monedas de $ 2, 3 monedas de $ 5, 1 moneda de $ 10, hay 4 formas de obtener $ 10 de esas monedas. ...
¿Cómo y por qué funciona este código? Encontrar el número mínimo de pasos para cambiar una palabra por otra
Estoy investigando cómo encontrar el número mínimo de pasos necesarios para convertir word1 en word2, y encontré la siguiente implementación con las reglas: Dadas dos palabras word1 y word2, encuentre el número mínimo de pasos necesarios para ...
Algoritmo eficiente para obtener las combinaciones de todos los elementos en el objeto.
Dada una matriz u objeto con n teclas, necesito encontrar todas las combinaciones con longitudx. DadoX es variablebinomial_coefficient(n,x). Actualmente estoy usando esto: function combine(items) { var result = []; var f = function(prefix, ...
Dado un número N, encuentre la cantidad de formas de escribirlo como una suma de dos o más enteros consecutivos
Aquí está elproblema [http://yodacode.com/content/sumOfIntegers1]que etiquetado comoprogramación dinámica (Dado un número N, encuentre la cantidad de formas de escribirlo como una suma de dos o más enteros consecutivos) y ejemplo 15 = 7 + 8, 1 + ...
¿Por qué el problema de la mochila es pseudo-polinomial?
Yo sé esoKnapsack es NP completo mientras que DP lo puede resolver. Dicen que la solución DP espseudo-polynomial, ya que es exponencial en la "longitud de entrada" (es decir, el número de bits necesarios para codificar la ...
¿Cómo se puede memorizar un método Java recursivo?
Así que he creado este programa para construir diferentes cajas de escaleras. Esencialmente el problema es: dado un entero N, de cuántas maneras diferentes puede construir la escalera. Se garantiza que N es mayor que 3 y menor que 200. Cualquier ...