1
Oct
Sea M conjunto finito, de orden par, con elementos en los enteros.
Particionar M en dos subconjuntos del mismo número de elementos, P y Q. Sean s(P) y s(Q) la suma de los elementos en P y en Q, respectivamente.
Problema 1: encontrar P y Q tales que |s(P) - s(Q)| sea máximo. Fácil. Ordénese M en [...]
30
Sep
¿Eres estudiante de posgrado? (Sí) -> No tienes nada de qué preocuparte (Phew) -> Vamos a ver de todos modos. (Uh, ok) -> ¿Tienes acciones? (Sí) -> ¿En serio? ¿Tienes acciones? (Estudio economía) -> Ah. -> ¿Las vendiste antes de que el mercado se colapsara? (No) -> Pensé que estudiabas economía (Bueno, la economía no [...]
28
Sep
En una elección uno a uno con voto secreto se puede afirmar con seguridad “el último voto causó un empate”, pero no se puede decir igual “el último voto decidió la victoria” si la diferencia es de un solo voto.
En caso de empate, antes del último voto, un lado tenía n votos y el otro [...]
27
Sep
Greasemonkey ex una meta-extensión de firefox que permite crear la funcionalidad de una extensión que afecte el contenido de una página sin necesidad de hacer más que escribir un archivo en javascript. Tres scripts interesantes:
Rapidshare es un sitio donde se almacenan archivos; para descargarlos, al entrar a la dirección, hay que hacer click en un [...]
Un niño no podía dormir, y su madre le contó una historia de una ranita que no podía dormir, y la madre de la rana le contó una historia de un osito que no podía dormir, y la madre del osito le contó una historia de una comadrejita… que se quedó dormida. Y el osito [...]
17
Sep
EPIGRAMS IN PROGRAMMING
Es más fácil escribir un programa incorrecto que entender uno correcto.
Un lenguaje de programación es de bajo nivel cuando sus programas requieren atención a lo irrelevante.
La recursión es la raíz de la computación porque cambia descripción por tiempo.
Si dos personas escriben exactamente el mismo programa, cada uno debe ser convertido en microcódigo y [...]
16
Sep
La mejor compresión de un archivo binario se obtiene a partir de la función
compresor :: [Bool] -> Bool
compresor (True:xs) = compresor xs
compresor (False:xs) = compresor xs
compresor [] = False
Esta función comprime a espacio en O(1) en tiempo en O(n). Se puede mejorar colapsando el catamorfismo a
compresor _ = False
para obtener tiempo en O(1).
El mejor algoritmo [...]
16
Sep
Dijo el alumno al maestro: “Existe el programa sin bugs”, y comenzó a escribir.
#include <stdio.h>
#include <stdlib.h>
int main(void) {
printf("Hello, Qorld!\n");
return EXIT_SUCCESS;
}
15
Sep
Me basta pensarte para sentirte en el centro de mis huesos
Me basta mirarte para incendiarme en cada poro de mi cuerpo
Me basta tocarte para sentir el cielo más cerca
Me basta…
Confundirme en vos para olvidarme de mí.
Pero no me basta nada…
Hasta no bastarte.
— Guardabarranco, “Me basta, no me basta”
7
Sep
GCC puede compilar (con -c) un programa vacío, y producir un objeto .o; el ensamblador que corresponde (con -S) es solamente:
.file "foo.c"
.ident "GCC: (GNU) 4.2.1 20070719 [FreeBSD]"