[wpalma@www.inf.ucv.cl taller]$  ls

Horario: Lunes 5-6 y Miercoles 5-6. Sala Magister
email: wenceslao.palma@pucv.cl
twitter: @secdocinfpucv
  • Programa de la asignatura
    • Apuntes
  • programacion dinamica (DP)
  • Otros problemas clasicos de DP
  • Backtracking (BT)
  • Kruskal codigo fuente c++/java algoritmos sobre grafos (kruskal,prim,dijkstra,etc)
  • Single Source Shortest Path (SSSP)-Dijkstra Algorithm (desde Algorithms in a Nutshell)
    • Certamenes
  • Certamen #1
  • Certamen #2 (entrega hasta las 13h30)
  • Certamen #3 (certamen individual, publicado a las 11h53, entrega hasta las 14h00)
  • Certamen #4 (certamen individual, publicado a las 11h45, entrega hasta las 13h30)
  • Certamen recuperativo (publicado a las 11h55, entrega hasta las 14h00)
  • Examen (entrega hasta las 14h00)
    • Tareas
  • Tarea #1 (DP+LIS)
  • Tarea #2 (BT)
  • Tarea #3 (MSF) Fecha Entrega 28/Mayo hasta las 23h59. Puede ser realizada en grupo de maximo 3 integrantes.
  • Tarea #4 (SSSP) Fecha de entrega 20/Junio hasta las 23h59. Puede ser realizada en grupo de maximo 3 integrantes
    • Notas
  • Notas
    • Problemas (vistos en clases)
    Ad Hoc
  • Anagrammatic Primes (8/marzo)
  • Factorial Factors (8/marzo) version TLE (Time Limit Exceeded) solucion de Jose Toro

    • DP
  • Maximum Sum
  • Maximum Sum on a Torus
  • Strategic Defense Initiative  solucion
  • What Goes Up
    • Busqueda completa: iterativa y recursiva (backtracking)
  • Division solucion
  • Longest Run on a Snowboard
  • Prime Ring Problem solucion de Jose Toro
  • Sum It Up
  • Wetlands of Florida solucion

    • Kruskal (MST)
  • Re-connecting Computer Sites (MST) solucion de Jose Toro
  • test Blackout (second best spanning tree)
  • Connect the Campus (Partial-MST)

    • Union Find Disjoint Sets
  • Network Connections solucion
  • Graph connectivity
  • Ubiquitous Religions
  • Friends

    • Dijkstra (SSSP)
  • Sending email
  • Number maze
  • Subway

    • Math (number theory, big integers, etc)
  • Factovisors solucion
  • Again Prime? No time
    • Sitios de Interes
  • Competitive Programming 1ra Edicion (Texto guia)
  • Juez online
  • A2 Online Judge (Categories)
  • comp.lang.c Frequently Asked Questions