26
Nov
A continuación, mediciones muy imprecisas de los rectángulos que envuelven a varios edificios de la UAMI y sus proporciones, tomadas casi a ojo usando la herramienta de medición de GIMP de un plano borroso en JPG :)
Como estoy haciendo un videojuego casi-no-realista, no creo que importe mucho el monumental error en el que voy a [...]
16
Nov
Partiendo del post anterior, ahora tenemos el siguiente tablero:
X A B C D E
A M 2 4 7 1
B 3 M 3 2 5
C 5 2 M 7 8
D 6 5 4 M 9
E 1 8 7 8 M
Ya resuelto:
X A B C D E
A M 1 3 6 0
B 1 M 1 0 3
C [...]
14
Nov
Ahora manejemos el problema más clásico en ciencias de la computación: el problema del vendedor.
Vamos a tomar un punto de vista puramente optimista y consideremos un problema de asignación soluble por el algoritmo húngaro. Sea la siguiente tabla de asignación:
X A B C D E F G
A M 5 7 9 5 1 3
B 5 [...]
12
Nov
O llenar una mochila. Son problemas clásicos de algoritmos, y el del pastel apareció en los problemas de práctica para el último concurso ICPC.
Tenemos un pastel, partido en n pedazos, en general de tamaños diferentes. Debemos repartir los pedazos entre dos personas de tal forma que la diferencia entre lo que tiene cada una [...]
5
Nov
Si al arrancar el disco de instalación de eft el kernel simplemente deja de responder y no produce ninguna salida a la consola, lo que hay que hacer es, en el primer menú, dejando seleccionado el modo de instalación, presionar F6. Debe aparecer la línea de comandos del kernel. Agregar al final ‘acpi=off noapic‘ [...]