algoritmos
Métodos extensores en C#
Jul 9, 2011 | | 2 comentarios
Los métodos extensores son un recurso de C# a partir de la versión 3.0 y permite añadir métodos a tipos ya definidos sin tener que crear un tipo heredero, recompilar o modificar al tipo original de una forma muy sencilla … seguir leyendo »
Ordenación por mezcla en C#
Abr 2, 2011 | | 4 comentarios
Ya he publicado algunos algoritmos de ordenación como Ordenación por burbuja (Bubble Sort) y Ordenación Rápida (Quick Sort). Esta vez estaremos hablando de otro algoritmo recursivo bastante eficiente para ordenar elementos.
El problema de la Evacuación
Feb 22, 2011 | | 0 comentarios
En este post verás cómo podemos reducir el problema de encontrar m caminos vértice-disjuntos en un problema de flujo máximo con capacidades 1 y 0, exponiendo una condición necesaria y suficiente. Además incluyo un código en C#.
El método de ordenación QuickSort
Oct 13, 2010 | | 5 comentarios
Hoy les presento un método de ordenación que ha dado muy buenos resultados y es considerado el método de ordenación más rápido que existe, de ahí viene su nombre tan sugerente: QuickSort. Aunque su caso peor es O(n2), la probabilidad … seguir leyendo »
Ordenacion por burbuja en C#
Jun 27, 2008 | | 6 comentarios
Este método consiste en ir comparando cada par de elementos del array e ir moviendo el mayor elemento hasta la última posición, comenzando desde la posición cero. Una vez acomodado el mayor elemento, prosigue a encontrar y acomodar el segundo … seguir leyendo »
