Archive for the 'programación' Category

EAFIT Programming contest 2008 - Maratón interuniversitaria de programación EAFIT 2008

Last saturday August 23rd the EAFIT programming contest 2008 (Official title: Maratón interuniversitaria de programación EAFIT 2008) was held. It took place in the facilities of EAFIT University from 8:30 a.m. to 6:30 p.m. in the afternoon.

I participated with Daniel Restrepo and Sebastián Arcila forming team “Factor común”. We had been training as a team the last weeks and apparently it was worth it since we did pretty good during the contest. Here’s the link to the full problem-set and the link to the warm-up problem-set. And here’s the link to all the source code of the problems we solved. The environment for the contest was Windows XP with Eclipse IDE for Java and Dev-C++ 4.9 for C/C++. Luckily, our Windows box didn’t freeze nor crash in the whole day (That’s real luck, isn’t it?) and Dev-C++ compiled and ran programs without no problem, even using non-standard data types like long long.

Read more »

Lista de problemas pendientes

Acá están dos listas de problemas que tengo pendientes por hacer:

Mis códigos fuente de las soluciones de la UVa están en este repositorio.

Si alguien tiene problemas recomendados, que ponga un comentario para agregarlos a la lista.

Dilema

Leer 2 enteros separados por espacios en una misma línea.

En Java:

  1.         String line = reader.readLine();
  2.         StringTokenizer tokenizer = new StringTokenizer(line);
  3.         int N = Integer.valueOf(tokenizer.nextToken()), M = Integer.valueOf(tokenizer.nextToken());
  4.  

En C++:

  1. int N, M;
  2. cin >> N >> M;

Un problema de programación dinámica

Voy a explicar mi solución al problema 562 - Dividing coins del juez de Valladolid.

El problema: Hay varias monedas sobre una mesa. Queremos repartir este dinero entre dos personas. ¿Cuál es la mínima diferencia posible que se puede formar al dividir las monedas en dos grupos? O en otras palabras, ¿Con cuánto más va a quedar la persona que tenga más plata si repartimos las monedas de la manera más justa posible?

La solución: La solución final utiliza programación dinámica. El código en C++ está al final.
Read more »

Problemas de programación dinámica

Algunos problemas de programación dinámica recomendados por Jesús Federico:

Los anoto aquí para recordarme a mí mismo que los tengo que solucionar. Los problemas tachados son los que ya solucioné.

Entradas siguientes »