Algoritmo Quicksort

Tiempo mejor: O(nlogn)Tiempo peor: O(n^2)Espacio: O(n) Explicación Código OUTPUT:1 2 3 5 6 7 8 Con Templates Si quieres que el algoritmo trabaje con array de cualquier tipo (double, int, char, etc) puedes usar plantillas de función (templates). En este post (video) puedes saber como funcionan las templates y aprender a usarlas. OUTPUTordenando 7 elementos […]

Setup OpenGL C++ (cualquier entorno)

En este post se muestra como poder configurar OpenGL para usarlo en cualquier editor de texto (incluso bloc de notas). REQUISITO: Compilador C++ MinGW instaladoADVERTENCIAS: – En este post se configuran solo las librerías GLEW y GLFW.– En este post no se enseña como instalar el compilador de C++ MINGW, o algún otro. (importante para […]

Paradoja de Monty Hall – Simulación en C++

Descripción del problema de Monty Hall: El concursante debe elegir una puerta entre tres (todas cerradas); el premio consiste en llevarse lo que se encuentra detrás de la elegida. Se sabe con certeza que tras una de ellas se oculta un automóvil, y tras las otras dos hay cabras. Una vez que el concursante haya elegido una […]

Templates C++

Video: Índice: Problema: Función ‘max’. Solución con Sobrecarga. Solución con Templates. Sintaxis – Declaración de Template de función. Llamada a Template de función. Deducción de argumento de Template Templates vs Sobrecarga. 1. Problema: Función ‘max’ Sobrecarga Tenemos un array de 3 elementos int como el siguiente: Y queremos una función ‘max’ que retorne el máximo […]

OpenGL – Básico (C++)

En este post se veremos el código básico en C++ para dibujar un triangulo en OpenGL Necesitamos, primeramente la librería GLFW para la ventana en donde dibujaremos nuestro triangulo. Luego haremos uso GLEW para escribir las instrucciones con la cual se dibujará el triangulo. En este ejemplo básico no se verá el uso de un […]