Problemas de programacion dinamica

Froggy Jumps

Jugadas 30

Crear copia

Sobre esta actividad

Responde correctamente

Creada por

Arzaluz Campos Feliz Elías

México

Descarga la versión para jugar en papel

Top 10 resultados

#	Jugador	Acierto	tiempo
1	Julieta M 13 de Noviembre de 2025	% 90	02:07
2	Liam Salazar 13 de Noviembre de 2025	% 80	02:20
3	AngelArcos 13 de Noviembre de 2025	% 80	02:33
4	Mar 13 de Noviembre de 2025	% 80	02:39
5	Fer García 13 de Noviembre de 2025	% 70	02:16
6	Bianca 15 de Noviembre de 2025	% 60	01:56
7	Bustos Hernández Jimena 13 de Noviembre de 2025	% 40	00:39
8	Angel David 13 de Noviembre de 2025	% 40	01:43
9	MARTINEZ VARGAS JESSER 13 de Noviembre de 2025	% 30	01:17
10	Aldo 13 de Noviembre de 2025	% 20	00:48

¿Quieres aparecer en el Top 10 de este juego? Inicia sesión para identificarte.

Crea tu propio juego gratis desde nuestro creador de juegos

Compite contra tus amigos para ver quien consigue la mejor puntuación en esta actividad

Crear reto

Quiz de Culpa mía película

Yamila Chavez

Argentina

(171)

Demuestra cuánto sabes sobre la película Culpa mía con este divertido quiz.
Sabiduría animal

Educaplay Educational Resources

España

(15439)

Conviértete en un genio del Reino Animal
El valle de los lobos

Marcos Signes

España

(108)

20 preguntas de este maravilloso libro
OPEN UP 6 UNIT 1 VOCABULARY

karen blixen

España

(100)

Repasamos el vocabulario de la unidad
Salva a la Ranita

Melanie Rodriguez

Estados Unidos

(338)

Contesta las siguientes multiplicaciones correctamente para salvar a la ranita y evitar que caiga al agua, mucha suerte!

		%
	Anónimo	%
		%
		%

Imprime tu juego

Problemas de programacion dinamica


Froggy Jumps Problemas de programacion dinamicaVersión en línea Responde correctamente por Arzaluz Campos Feliz Elías 1 ¿Cuál es la idea principal detrás de la solución con programación dinámica para el problema de la mochila 0/1? a Probar todas las combinaciones posibles de objetos y seleccionar la mejor. b Usar una tabla para almacenar soluciones de subproblemas y evitar recálculos. c Ordenar los objetos por valor y luego llenar la mochila hasta que no quede espacio. 2 En el ejemplo del bicimensajero con capacidad 10L, ¿por qué no se incluye el paquete E en la solución óptima final? a Porque su valor por litro es menor que el de los demás. b Porque al incluirlo se excede la capacidad o no mejora el valor total. c Porque el algoritmo greedy lo descarta por ser el más grande. 3 La complejidad en orden BIG (o) del algoritmo de programación dinámica para la mochila 0/1 es: a O(2^n) b O(n log n) c O(n · W) pseudo polinomial 4 El objetivo del problema de cambio de monedas es: a Maximizar la cantidad de monedas utilizadas. b Usar solo monedas de la mayor denominación posible. c Buscar combinación de monedas que sume exactamente la cantidad C con el menor núm de monedas. 5 ¿En qué caso el algoritmo voraz (greedy) no garantiza la solución óptima para el problema de cambio de monedas? a Cuando el sistema monetario no es canónico, como en S = {1, 3, 4} y C = 6. b Cuando el sistema monetario es canónico. c Cuando las denominaciones son múltiplos de 10. 6 En el algoritmo de programación dinámica para el cambio de monedas, ¿qué representa M[i]? a El número mínimo de monedas necesarias para formar la cantidad i. b La denominación más grande que se puede usar para i. c La cantidad total de monedas disponibles para el valor i. 7 La complejidad del algoritmo de programación dinámica para el cambio de monedas es: a O(C · k) b O(k log C) c O(2^k) 8 Una subsecuencia de una secuencia se caracteriza por: a Incluir todos los elementos de la secuencia original en el mismo orden. b Incluir algunos elementos de la secuencia original, manteniendo el orden relativo. c Incluir solo elementos consecutivos de la secuencia original. 9 ¿Por qué no es viable usar fuerza bruta para resolver el problema de la SCL? a requiere comparar todas las subsecuencias de ambas secuencias, implica complejidad exponencial. b Porque las secuencias siempre son de longitud 1. c Porque la programación dinámica es más fácil de implementar. 10 El orden en que se llena la matriz dp en el algoritmo de SCL (subsecuencia comun mas larga) es: a De derecha a izquierda y de abajo hacia arriba. b De izquierda a derecha y de arriba hacia abajo. c En orden diagonal aleatorio.

Puedes integrar el juego en un LMS compatible con LTI 1.1 o LTI 1.3 como Canvas, Moodle, o Blackboard. De esta manera podrás guardar las puntuaciones automáticamente en el libro de calificaciones de esa plataforma.

Problemas de programacion dinamica

Froggy Jumps

Sobre esta actividad

Creada por

Descarga la versión para jugar en papel

Top juegos

Froggy Jumps

Quiz de Culpa mía película

Froggy Jumps

Sabiduría animal

Froggy Jumps

El valle de los lobos

Froggy Jumps

OPEN UP 6 UNIT 1 VOCABULARY

Froggy Jumps

Salva a la Ranita

Froggy Jumps

Problemas de programacion dinamicaVersión en línea

por Arzaluz Campos Feliz Elías

¿Cuál es la idea principal detrás de la solución con programación dinámica para el problema de la mochila 0/1?

En el ejemplo del bicimensajero con capacidad 10L, ¿por qué no se incluye el paquete E en la solución óptima final?

La complejidad en orden BIG (o) del algoritmo de programación dinámica para la mochila 0/1 es:

El objetivo del problema de cambio de monedas es:

¿En qué caso el algoritmo voraz (greedy) no garantiza la solución óptima para el problema de cambio de monedas?

En el algoritmo de programación dinámica para el cambio de monedas, ¿qué representa M[i]?

La complejidad del algoritmo de programación dinámica para el cambio de monedas es:

Una subsecuencia de una secuencia se caracteriza por:

¿Por qué no es viable usar fuerza bruta para resolver el problema de la SCL?

El orden en que se llena la matriz dp en el algoritmo de SCL (subsecuencia comun mas larga) es: