Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa | |||
brainstorm:brainstorm-metaideas [2018/07/25 02:57] santo |
brainstorm:brainstorm-metaideas [2019/08/15 11:15] (actual) santo |
||
---|---|---|---|
Línea 4: | Línea 4: | ||
* Heurística de conjunto-ordenación | * Heurística de conjunto-ordenación | ||
+ | * Heurística de queries que "dividan parejo" el espacio de opciones [para problemas de teoría de información, golosa "generalmente buena" pero no óptima] | ||
* "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). | * "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) | * "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) |