Scribd
Cargar
6 vistas7 páginas

Análisis de Algoritmos en Programación Dinámica

El documento presenta cinco ejercicios de diseño de algoritmos con programación dinámica. Estos incluyen problemas de corte de palos, recolección de bipers, la secuencia común más larga, convoyes y la subsecuencia creciente más larga. Para cada ejercicio se debe incluir una captura de pantalla del problema en el juez online, la redacción del problema, la explicación de la solución de programación dinámica y su análisis de complejidad y el código de la solución.

Cargado por

Roy García Mayorga
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
6 vistas7 páginas

Análisis de Algoritmos en Programación Dinámica

El documento presenta cinco ejercicios de diseño de algoritmos con programación dinámica. Estos incluyen problemas de corte de palos, recolección de bipers, la secuencia común más larga, convoyes y la subsecuencia creciente más larga. Para cada ejercicio se debe incluir una captura de pantalla del problema en el juez online, la redacción del problema, la explicación de la solución de programación dinámica y su análisis de complejidad y el código de la solución.

Cargado por

Roy García Mayorga
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Análisis de algoritmos

Ejercicios: Diseño de soluciones con Programación


Dinámica
M. en C. Edgardo Adrián Franco Martínez 1
[Link]
edfrancom@[Link]
@edfrancom edgardoadrianfrancom
Diseño de soluciones con Programación Dinámica
1. 10003 - Cutting Sticks

Análisis de algoritmos

Prof. Edgardo Adrián Franco Martínez


Diseño de soluciones con Programación Dinámica
[Link]
55&page=show_problem&problem=944

2
2. 10496 - Collecting Beepers
[Link]

Análisis de algoritmos

Prof. Edgardo Adrián Franco Martínez


Diseño de soluciones con Programación Dinámica
ory=654&page=show_problem&problem=1437

3
3. Longest Common Subsequence
[Link]

Análisis de algoritmos
4

Diseño de soluciones con Programación Dinámica


Prof. Edgardo Adrián Franco Martínez
4. Convoy
[Link]

Análisis de algoritmos
5

Diseño de soluciones con Programación Dinámica


Prof. Edgardo Adrián Franco Martínez
[Link]
5. ELIS - Easy Longest Increasing Subsequence

Análisis de algoritmos
6

Diseño de soluciones con Programación Dinámica


Prof. Edgardo Adrián Franco Martínez
Observaciones
• Se deberá incluir la captura de pantalla del problema

Análisis de algoritmos

Prof. Edgardo Adrián Franco Martínez


Diseño de soluciones con Programación Dinámica
aceptado en el juez online con fecha y hora.
• Incluir la redacción de cada ejercicio.
• Explicar cada solución de Programación Dinámica y su análisis
del orden de complejidad (Por inducción si el análisis no es posible de
realizar por medio del teorema maestro).
• Incluir el algoritmo y código de la solución.
• Para que los ejercicios cuenten al 100% deberán de
contestarse al menos 3 correctamente.
• Portada con fotografía y encabezados de pagina.

También podría gustarte