Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter

. Ha surgido hoy en clase, es el método gráfico de multiplicar, conocido también como método maya o Tzeltal.    

El nuevo algoritmo de la compañía de transportes UPS puede trazar rutas más eficientemente que sus conductores. Ahora sólo falta convencer de ello a los conductores. Leer aquí la noticia…

El problema de las monedas marcianas
20 diciembre 2012 por Javier Campos en monedas,Problemas Comentarios

Los sistemas monetarios terrícolas suelen ser de tipo canónico. Eso significa que dada una cantidad de dinero a devolver, el algoritmo voraz que consiste en elegir primero la moneda de mayor valor posible que sea menor o igual que la cantidad a devolver, y aplicar el mismo algoritmo a la cantidad restante, iterativamente, nos da [...]

En busca del emparejamiento perfecto
2 octubre 2012 por Jorge Júlvez en Problemas Comentarios

Cada nodo izquierdo de la figura representa a un chico y cada nodo derecho una chica. Hay un arco conectando dos personas si existe atracción mutua. Por ejemplo a Al le gustan todas las chicas y Al gusta a todas las chicas. ¿Es posible emparejar a todos de tal manera que todos estén contentos con [...]

Un avión de carga tiene tres compartimentos para almacenar su carga, frontal, central y trasero, con los siguientes límites máximos de capacidad, en peso y en volumen: Compartimento Peso (Tm) Volumen (m3) Frontal 10 6800 Central 16 8700 Trasero 8 5300 Además, para mantener el balance adecuado del avión, el peso de la carga en [...]

La solución de Alice
5 septiembre 2012 por Javier Campos en Problemas Comentarios

Veamos qué se le ocurrió a Alice para ganar a Bob siempre que fuera posible (en el juego que quedó pendiente en julio). Al principio hemos considerado un juego con dos montones de 10 piedras cada uno, denominaremos ese juego como 10+10 y a un montón le llamaremos A y al otro B. De esta manera, n+m es un [...]

Bob y Alice se entretienen jugando
13 julio 2012 por Javier Campos en Problemas Comentarios

Bob y Alice se aburren un sábado por la tarde. Como sólo disponen de 20 piedras para entretenerse, deciden agrupar las piedras en dos montones de 10 y jugar al siguiente juego: En cada turno, un jugador puede coger una piedra de un montón o una piedra de ambos montones. Una vez cogidas, las piedras son retiradas [...]

Cada año, desde hace dos, la empresa Tuenti plantea un reto algorítmico en su página web con el objetivo de “cazar talentos”. En esta página web pueden verse las veinte preguntas de este año: https://contest.tuenti.net/. La siguiente es una de las preguntas del reto del año pasado. You are trying to solve a very complex problem. [...]

. “Durante un robo, el ladrón encuentra un botín más cuantioso de lo esperado y tiene que elegir qué llevarse. Su saco puede transportar como máximo W kilos. En el botín hay n objetos que pesan w1,…, wn kilos y valen v1,…, vn euros. ¿Qué objetos debe elegir para llevarse el máximo valor sin que [...]

[Iremos publicando noticias. Para recibirlas, puedes añadir este enlace: "RSS de las entradas" en tu agregador de noticias o bien seguirnos en Twitter.]   Muchos de los problemas que afrontan las grandes empresas informáticas no podrían abordarse si no existieran algoritmos eficientes que los resolvieran. Ejemplos de estos problemas incluyen el tratamiento de grandes volúmenes [...]