Herramientas de usuario

Herramientas del sitio


brainstorm:brainstorm-metaideas

¡Esta es una revisión vieja del documento!


Brainstorm de Meta-Ideas

  • Heurística de conjunto-ordenación
  • “Dar vuelta el sentido de la recursión”, si eso ayuda en algo (puede pasar de no salir a salir. También es clave cuando hay que dar el i-ésimo lexicográfico).
  • “Idea china del binomial heap” (transforma un algoritmo para el problema estático, en un algoritmo para el problema dinámico con un overhead logarítmico)
  • Scaling (aplica por ejemplo a muchos algoritmos de grafos, notablemente Dinitz, pero es un principio general)
brainstorm/brainstorm-metaideas.1497853155.txt.gz · Última modificación: 2017/06/19 06:19 por santo