Problemas

sanfermin67 · #1 (**permalink**) 17/05/2011, 03:51

Hola me gustaria que me pasarais unos problemas para hacer con python sobre:

Diccionarios

Notacion asintotica

Datos de modo abstracto

si existe alguna pagina que tenga ejercicios resueltos para ver tambien me interesaria mucho

gracias

razpeitia · #2 (**permalink**) 17/05/2011, 07:15

Aqui hay problemas que seguramente no te los acabas en toda tu vida:
Code Chef (Puedes programar en varios lenguajes incluyendo python, algunos problemas requieren lenguajes específicos)
Sphere Online Judge Igual que code chef
Uva Online Judge Aqui solo puedes programar en C, C++, Java o Pascal. Pero tiene problemas muy interesantes.
TopCoder Tiene varios artículos sobre algoritmos muy interesantes.
Project EulerPuedes usar cualquier lenguaje, pero todos son problemas matemáticos.

Este tipo de paginas son simples, te describen un problema, te dan una entrada especifica y tienes que devolver una salida especifica con el formato que te indiquen. Ademas tu programa debe de correr en el tiempo dado (generalmente solo algunos segundos).

Entre esas paginas no solo encontraras problemas con diccionarios si no muchísimas otras cosas.

sanfermin67 · #3 (**permalink**) 17/05/2011, 08:53

Ok muchas gracias

solo tengo un problema, ¿me podrias pasar la direccion exacta donde aparecen todas las cosas (menos en la de euler)? es que me lio bastante y me estoy metiendo en sitios que no aparecen lo que me dices.

razpeitia · #4 (**permalink**) 17/05/2011, 09:44

Se me olvido decirte que todos requieren registrarse para poder practicar.

Da click en el problema que quieras:
Code Chef Problems
Sphere Online Judge
Uva Online Judge
TopCoder tutoriales

También hay clases de introducción a algoritmos del MIT.

sanfermin67 · #5 (**permalink**) 17/05/2011, 10:17

vale pues muchas gracias

le echare un vistazo luego y si tengo problemas te aviso

sanfermin67 · #6 (**permalink**) 18/05/2011, 04:57

sigo sin poder encontrar los problemas de diccionarios y no me deja ver las soluciones de los problemas....

razpeitia · #7 (**permalink**) 18/05/2011, 07:36

1.- No los problemas no te van a decir que son de diccionarios eso lo tienes que analizar por ti mismo.
2.- Solo codechef te deja ver soluciones.

Aquí hay un problema donde puedes usar un diccionario.

sanfermin67 · #8 (**permalink**) 19/05/2011, 12:02

ok gracias

una ultima duda

¿existe un funcion para ordenar como el sort() pero que ordene de mayor a pequeño?

Carlangueitor · #9 (**permalink**) 19/05/2011, 12:12

En una lista puedes aplicar el sort() y luego reverse().

Saludos

razpeitia · #10 (**permalink**) 19/05/2011, 12:18

Te refieres a algo como esto:

Código Python:

Ver originall = [5, 3, 2, 4, 10, -1]
print l
l.sort(reverse=True) #*IMPORTANTE* no devuelve una nueva lista ordenada, si no que lo hace in-place
print l

sanfermin67 · #11 (**permalink**) 21/05/2011, 04:44

ok muchas gracias