Archive for Junio, 2008

Lista de problemas pendientes

Posted Junio 26, 2008 * Comments(1)

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

Posted Junio 16, 2008 * Comments(3)

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

En Java:

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

En C++:

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

Un problema de programación dinámica

Posted Junio 15, 2008 * Comments(0)

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 »