Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: ivancea96 en 6 Agosto 2014, 15:33 pm



Título: [Sugerencia] Concursillo C++
Publicado por: ivancea96 en 6 Agosto 2014, 15:33 pm
Holass.

Como muchos por aquí habréis visto, y algunos moderadores habrán sufrido, en algunos hilos, varios programadores compiten por poner el mejor código, casi siempre fuera de la pregunta o petición del que lo abrió. Para evitar este tipo de problemas, propongo:

Hacer un hilo para concursos entre nosotros, e intentar ganar, por ejemplo, en tiempos de ejecución. La idea podría ser poner una clase o función, Ej."uint64_t fibonacci(uint8_t n);", y tener que crear esa función o clase. Bueno, que os voy a contar, es obvio xD

¿Qué decíis, alguiens e apunta?

El caso es que habría que trabajar todos en el mismo lenguaje, C o C++, porque lso tiempos de ejecución sin duda cambiarán, y bueno, no hay clases en C.

Yo propongo C++, es más, C++11, ya que da más opciones para trabajar multithread y cosillas así.

Venga venga, comentad qué os parece xD


Título: Re: [Sugerencia] Concursillo C++
Publicado por: BlackM4ster en 6 Agosto 2014, 16:01 pm
Me parece bien. Mi emoticono es negro  :o


Título: Re: [Sugerencia] Concursillo C++
Publicado por: avesudra en 6 Agosto 2014, 19:34 pm
Me parece una buena idea.


Título: Re: [Sugerencia] Concursillo C++
Publicado por: erest0r en 6 Agosto 2014, 20:59 pm
Estoy de acuerdo


Título: Re: [Sugerencia] Concursillo C++
Publicado por: Blaster en 6 Agosto 2014, 21:07 pm
Me gusta la idea, pero no estoy de acuerdo en lo de usar solo c++

Saludos


Título: Re: [Sugerencia] Concursillo C++
Publicado por: Xandrete en 6 Agosto 2014, 22:01 pm
Me parece genial a mí también.

Me gusta la idea, pero no estoy de acuerdo en lo de usar solo c++

Saludos

Sí, puede estar bien extender la idea a otros lenguajes como Haskell, Python, Java, etc, aunque C/C++ está bien para empezar.

¿En qué tipos de problemas están pensando? ¿Algo así: http://uva.onlinejudge.org/ (http://uva.onlinejudge.org/)?

Saludos


Título: Re: Re: [Sugerencia] Concursillo C++
Publicado por: ivancea96 en 6 Agosto 2014, 23:07 pm
Pensaba en priblemas tipo Projecteuler.net, pero quizás sean muy difíciles.
Más q dificultad, yo buscaba ver diferentes algoritmos.

Acerca de solo C++: dado que distintos lenguajes puede implicar diferencia de velocidad del programa, podría influir en la 'competición', y en el testeo de los códigos. Pero bueno, es una sugerencia. Si preferír cualquier lenguaje, ningún problema.
Pero claro, python probablemente gane un matemática a C, por ejemplo.

En cualquier caso: si os interesa, viendo q somos bastantes (y todos los que quieran), podemos empezar.
¿Nuevo tema, o en este?
¿Este subforo, o el de Programación General?

:D


Título: Re: [Sugerencia] Concursillo C++
Publicado por: Xandrete en 6 Agosto 2014, 23:24 pm
Pensaba en priblemas tipo Projecteuler.net, pero quizás sean muy difíciles.
Más q dificultad, yo buscaba ver diferentes algoritmos.

Acerca de solo C++: dado que distintos lenguajes puede implicar diferencia de velocidad del programa, podría influir en la 'competición', y en el testeo de los códigos. Pero bueno, es una sugerencia. Si preferír cualquier lenguaje, ningún problema.
Pero claro, python probablemente gane un matemática a C, por ejemplo.

En cualquier caso: si os interesa, viendo q somos bastantes (y todos los que quieran), podemos empezar.
¿Nuevo tema, o en este?
¿Este subforo, o el de Programación General?

:D

Sí, sí, tienes razón. Quería decir abrir un tema (concurso) distinto para cada lenguaje. Pero para eso necesitaríamos ser unos cuantos. Por tanto sí, apuesto por C++ para empezar, y si funciona, lo extendería a más lenguajes.

Project Euler mola. No creo que sea tan difícil. Y después de todo, estamos aquí por el reto, ¿no? De cara al concurso, creo que sería guay primero formalizar las reglas. También uno de nosotros (quizás tú, que eres quien ha tenido la idea) debería ser juez ecuánime y hacer la comparación de los programas en su ordenador (inclusive el suyo, por eso lo de ecuánime  :rolleyes:).

Respecto al tema, creo que si todos nos decantamos por C++, deberíamos hacer nuevo tema en este foro. Si consensuamos que se puede usar cualquier lenguaje, en el de Prog. general.

¡Saludos!


Título: Re:
Publicado por: ivancea96 en 6 Agosto 2014, 23:39 pm
Lo de juez, sí, un juez asi, yo por ejemplo. Yo compilo en MinGW 4.8 C++11, para q se tenga en cuenta.
Euler es muy complicado. De problema 100+ la mayoría no los daríamos. Y 200+ ya si que no, salvo alguno salteado.

Como juez, la idea sería un main q llame a la función en cuestión (1 o 1000000 veces, según), y calcular ms con ctime o chrono.


Título: Re: [Sugerencia] Concursillo C++
Publicado por: Xandrete en 7 Agosto 2014, 00:11 am
Me parece bien. Además creo que sería conveniente realizar varias ejecuciones de un mismo programa (por ejemplo, cinco) y hacer la media de los tiempos.

Respecto al problema, ¿tienes alguno en mente? Yo había pensado que sería chulo un problema de grafos ^^.


Título: Re:
Publicado por: ivancea96 en 7 Agosto 2014, 00:18 am
Jaja habrá de todo. A ver si mañana más gente se apunta. Ahora desde el móvil no puedo programar xd

PD: siento que no se vea el título de mis publicaciones. Es cosa de Tapatalk, que no sé cómo ponérselo.

Para medir tiempos y tal, haría algo como hice en una publicación de mi blog, con una función de Fibonacci. Pasáos a verla si queréis ;D xDD
Pero lo haría con métodos más precisos, q en lo del blog medía de 25 en 25 ms xD


Título: Re: Re: [Sugerencia] Concursillo C++
Publicado por: Eternal Idol en 7 Agosto 2014, 00:20 am
¿Este subforo, o el de Programación General?

Si, el de Programación General es idoneo.


Título: Re: [Sugerencia] Concursillo C++
Publicado por: leosansan en 7 Agosto 2014, 01:02 am
Me parece bien. Además creo que sería conveniente realizar varias ejecuciones de un mismo programa (por ejemplo, cinco) y hacer la media de los tiempos.

Respecto al problema, ¿tienes alguno en mente? Yo había pensado que sería chulo un problema de grafos ^^.

Que tal el movimiento de un caballo en un tablero de ajedrez de forma que recorra todas las casillas......aunque no necesariamente habría que aplicar grafos.  :silbar:

Saluditos!.