Problemas de programacion dinamica

Froggy Jumps

Parties jouées 30

Créer une copie

À propos de cette activité

Responde correctamente

Créé par

Arzaluz Campos Feliz Elías

Mexico

Téléchargez la version pour jouer sur papier

Top 10 résultats

#	Jeux	Précision	temps
1	Julieta M 12 Novembre 2025	% 90	02:07
2	Liam Salazar 12 Novembre 2025	% 80	02:20
3	AngelArcos 12 Novembre 2025	% 80	02:33
4	Mar 12 Novembre 2025	% 80	02:39
5	Fer García 12 Novembre 2025	% 70	02:16
6	Bianca 14 Novembre 2025	% 60	01:56
7	Bustos Hernández Jimena 12 Novembre 2025	% 40	00:39
8	Angel David 12 Novembre 2025	% 40	01:43
9	MARTINEZ VARGAS JESSER 12 Novembre 2025	% 30	01:17
10	Aldo 12 Novembre 2025	% 20	00:48

Voulez-vous apparaître dans le Top 10 de ce jeu? Connectez-vous pour vous identifier.

Créez votre propre jeu gratuite à partir de notre créateur de jeu

Affrontez vos amis pour voir qui obtient le meilleur score dans ce jeu

Créer un défi

Ethos, Pathos, and Logos Quiz

Kristine Vester

United States

(134)

Test your knowledge of ethos, pathos, and logos with these 10 questions on examples of persuasive techniques.
pizza

Lorelay Tyana

Romania

(266)

joc despre pizza
The Integumentary System

Breanna Nesbitt

United States

(59)

Functions and Structures of the skin
Phlebotomy Order of Draw Quiz

Pamela Chapman

United States

(61)

Test your knowledge of the order of draw in Phlebotomy with these 10 questions!
Bill of Rights Game - The Constitutionalist

Doni The Don

United States

(92)

Test your knowledge on the Bill of Rights. A fun way to test your knowledge and focus on where you need to improve.

		%
	Anonyme	%
		%
		%

Imprimez votre jeu

Problemas de programacion dinamica


Froggy Jumps Problemas de programacion dinamicaVersion en ligne Responde correctamente par 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.

Vous pouvez intégrer le jeu dans un LMS compatible avec LTI 1.1 ou LTI 1.3 comme Canvas, Moodle ou Blackboard. Les scores seront ainsi automatiquement enregistrés dans le carnet de notes de la plateforme.

Problemas de programacion dinamica

Froggy Jumps

À propos de cette activité

Créé par

Téléchargez la version pour jouer sur papier

Top Jeux

Froggy Jumps

Ethos, Pathos, and Logos Quiz

Froggy Jumps

pizza

Froggy Jumps

The Integumentary System

Froggy Jumps

Phlebotomy Order of Draw Quiz

Froggy Jumps

Bill of Rights Game - The Constitutionalist

Froggy Jumps

Problemas de programacion dinamicaVersion en ligne

par 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: