reto en programacion

sami
Colaborador

Desconectado

Mensajes: 425

Re: reto en programacion

« Respuesta #25 en: Diciembre 04, 2007, 08:20:02 »

Nio, tu codigo esta mal. No aplicas algoritmia y solo funcioan para numeros bajos.
que pasa cuando x = 17 o x=12387?

el doble getchar es pq al darle al enter se captura tb el retorno de carro.


	En línea

Ni0
Gran Colaborador

Desconectado

Mensajes: 1362

Ni0-inside the source code

Re: reto en programacion

« Respuesta #26 en: Diciembre 04, 2007, 08:20:44 »

pero no tiene que ser en C solamente, es para todos los lenguajes, fijate que hay uno de VB 2 en C y otro de Freak_Mind que no entiendo que lenguaje es, por momentos es un C raro :s

salu2!


	En línea

Inside The Source Code

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

Linux Registred User #460377

sami
Colaborador

Desconectado

Mensajes: 425

Re: reto en programacion

« Respuesta #27 en: Diciembre 04, 2007, 08:21:51 »

no es un c raro, es haskell

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion


	En línea

Ni0
Gran Colaborador

Desconectado

Mensajes: 1362

Ni0-inside the source code

Re: reto en programacion

« Respuesta #28 en: Diciembre 04, 2007, 08:23:02 »

Cita de: /timi en Diciembre 04, 2007, 08:20:02

Nio, tu codigo esta mal. No aplicas algoritmia y solo funcioan para numeros bajos.
que pasa cuando x = 17 o x=12387?

el doble getchar es pq al darle al enter se captura tb el retorno de carro.

con 17 funciona jeje, pero con el otro no, eso es porque int va jasta 3700 o algo asi, y no entiendo lo de algoritmia, osea, no se que es eso :s

salu2!


	En línea

Inside The Source Code

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

Linux Registred User #460377

FreakMind
Habitual

Desconectado

Mensajes: 194

Re: reto en programacion

« Respuesta #29 en: Diciembre 04, 2007, 08:27:30 »

Porque no explicas a que te referis con "algoritmia" ?

Salu2, FreakMind


	En línea

Connoisseurs of C semantics find C++ inferior to ++C

sami
Colaborador

Desconectado

Mensajes: 425

Re: reto en programacion

« Respuesta #30 en: Diciembre 04, 2007, 08:29:52 »

Tecnicas algoritmicas.... en el caso del ejercicio uno, hay que aplicar mecanismos de busqueda Wink

en concreto podeis usar backtracking. Reduce la complejidad y el numero de iteraciones y da un resultado mas rapido.
cuando llegue a casa pongo mi codigo, ahora no tengo tiempo


« Última modificación: Diciembre 04, 2007, 08:30:27 por /timi »	En línea

Ni0
Gran Colaborador

Desconectado

Mensajes: 1362

Ni0-inside the source code

Re: reto en programacion

« Respuesta #31 en: Diciembre 04, 2007, 08:32:51 »

pero..., pera, ya corregi el codigo y por ahora con 100000 anda (solo que tarda xD)
cambie los int num e int i por unsigned long int y listo, ahora tienen mas rango, y si mi codigo funciona, que mas podes pedir?? aparte de que parece que Freak_Mind tampoco sabe eso del algoritmia, jeje

salu2!


	En línea

Inside The Source Code

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

Linux Registred User #460377

sami
Colaborador

Desconectado

Mensajes: 425

Re: reto en programacion

« Respuesta #32 en: Diciembre 04, 2007, 08:36:21 »

no consiste en dar solo los pares....

x = 9

devuelve:
{9}
{1,8}
{2,7}
{3,6}
{4,5}
{1,2,6}
{2,3,4}
...etc


	En línea

Ni0
Gran Colaborador

Desconectado

Mensajes: 1362

Ni0-inside the source code

Re: reto en programacion

« Respuesta #33 en: Diciembre 04, 2007, 08:37:41 »

ahh, ahi si que esta mal, ahora entiendo

salu2, lo corrijo


	En línea

Inside The Source Code

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

Linux Registred User #460377

FreakMind
Habitual

Desconectado

Mensajes: 194

Re: reto en programacion

« Respuesta #34 en: Diciembre 04, 2007, 08:51:11 »

Cita de: /timi en Diciembre 04, 2007, 08:36:21

no consiste en dar solo los pares....

x = 9

devuelve:
{9}
{1,8}
{2,7}
{3,6}
{4,5}
{1,2,6}
{2,3,4}
...etc

Eso me pasa por leer solo el ejemplo Tongue

... bueno acepto mi equivocacion, despues dejo el codigo

Salu2, FreakMind


	En línea

Connoisseurs of C semantics find C++ inferior to ++C

Ni0
Gran Colaborador

Desconectado

Mensajes: 1362

Ni0-inside the source code

Re: reto en programacion

« Respuesta #35 en: Diciembre 04, 2007, 08:53:45 »

enotnces no fuie el unico Grin

recordemos que somos humanos Wink

jeje

salu2!


	En línea

Inside The Source Code

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

Linux Registred User #460377

sami
Colaborador

Desconectado

Mensajes: 425

Re: reto en programacion

« Respuesta #36 en: Diciembre 04, 2007, 09:15:39 »

mirad:

Citar

Numeros> fNumeros 16
[1,2,3,4,6]
[2,3,5,6]
[1,4,5,6]
[2,3,4,7]
[1,3,5,7]
[4,5,7]
[1,2,6,7]
[3,6,7]
[1,3,4,8]
[1,2,5,8]
[3,5,8]
[2,6,8]
[1,7,8]
[1,2,4,9]
[3,4,9]
[2,5,9]
[1,6,9]
[7,9]
[1,2,3,10]
[2,4,10]
[1,5,10]
[6,10]
[2,3,11]
[1,4,11]
[5,11]
[1,3,12]
[4,12]
[1,2,13]
[3,13]
[2,14]
[1,15]
[16]

y algo mas bestia:
X=27

[2,3,4,5,6,7],[1,3,4,5,6,8],[1,2,4,5,7,8],[3,4,5,7,8],[1,2,3,6,7,8],[2,4,6,7,8],
[1,5,6,7,8],[1,2,4,5,6,9],[3,4,5,6,9],[1,2,3,5,7,9],[2,4,5,7,9],[2,3,6,7,9],[1,4,6,7,9]
,[5,6,7,9],[1,2,3,4,8,9],[2,3,5,8,9],[1,4,5,8,9],[1,3,6,8,9],[4,6,8,9],[1,2,7,8,9]
,[3,7,8,9],[1,2,3,5,6,10],[2,4,5,6,10],[1,2,3,4,7,10],[2,3,5,7,10],[1,4,5,7,10]
,[1,3,6,7,10],[4,6,7,10],[2,3,4,8,10],[1,3,5,8,10],[4,5,8,10],[1,2,6,8,10],
[3,6,8,10],[2,7,8,10],[1,3,4,9,10],[1,2,5,9,10],[3,5,9,10],[2,6,9,10],[1,7,9,10]
,[8,9,10],[1,2,3,4,6,11],[2,3,5,6,11],[1,4,5,6,11],[2,3,4,7,11],[1,3,5,7,11],
[4,5,7,11],[1,2,6,7,11],[3,6,7,11],[1,3,4,8,11],[1,2,5,8,11],[3,5,8,11],[2,6,8,11]
,[1,7,8,11],[1,2,4,9,11],[3,4,9,11],[2,5,9,11],[1,6,9,11],[7,9,11],[1,2,3,10,11],
[2,4,10,11],[1,5,10,11],[6,10,11],[1,2,3,4,5,12],[2,3,4,6,12],[1,3,5,6,12],
[4,5,6,12],[1,3,4,7,12],[1,2,5,7,12],[3,5,7,12],[2,6,7,12],[1,2,4,8,12],[3,4,8,12],
[2,5,8,12],[1,6,8,12],[7,8,12],[1,2,3,9,12],[2,4,9,12],[1,5,9,12],[6,9,12]
,[2,3,10,12],[1,4,10,12],[5,10,12],[1,3,11,12],[4,11,12],[2,3,4,5,13]
,[1,3,4,6,13],[1,2,5,6,13],[3,5,6,13],[1,2,4,7,13],[3,4,7,13],[2,5,7,13],
[1,6,7,13],[1,2,3,8,13],[2,4,8,13],[1,5,8,13],[6,8,13],[2,3,9,13],[1,4,9,13]
,[5,9,13],[1,3,10,13],[4,10,13],[1,2,11,13],[3,11,13],[2,12,13],[1,3,4,5,14]
,[1,2,4,6,14],[3,4,6,14],[2,5,6,14],[1,2,3,7,14],[2,4,7,14],[1,5,7,14],[6,7,14]
,[2,3,8,14],[1,4,8,14],[5,8,14],[1,3,9,14],[4,9,14],[1,2,10,14],[3,10,14],
[2,11,14],[1,12,14],[13,14],[1,2,4,5,15],[3,4,5,15],[1,2,3,6,15],[2,4,6,15],
[1,5,6,15],[2,3,7,15],[1,4,7,15],[5,7,15],[1,3,8,15],[4,8,15],[1,2,9,15]
,[3,9,15],[2,10,15],[1,11,15],[12,15],[1,2,3,5,16],[2,4,5,16],[2,3,6,16],
[1,4,6,16],[5,6,16],[1,3,7,16],[4,7,16],[1,2,8,16],[3,8,16],[2,9,16],[1,10,16],
[11,16],[1,2,3,4,17],[2,3,5,17],[1,4,5,17],[1,3,6,17],[4,6,17],[1,2,7,17]
,[3,7,17],[2,8,17],[1,9,17],[10,17],[2,3,4,18],[1,3,5,18],[4,5,18],[1,2,6,18],
[3,6,18],[2,7,18],[1,8,18],[9,18],[1,3,4,19],[1,2,5,19],[3,5,19],[2,6,19],
[1,7,19],[8,19],[1,2,4,20],[3,4,20],[2,5,20],[1,6,20],[7,20],[1,2,3,21]
,[2,4,21],[1,5,21],[6,21],[2,3,22],[1,4,22],[5,22],[1,3,23],[4,23],[1,2,24],
[3,24],[2,25],[1,26],[27]

si le pongo algo mas grande puede tardar bastante en un dual core a 2,2GHZ


	En línea

Ni0
Gran Colaborador

Desconectado

Mensajes: 1362

Ni0-inside the source code

Re: reto en programacion

« Respuesta #37 en: Diciembre 04, 2007, 09:19:56 »

tienen que ser todos numeros distintos?? (osea, no se puede dar como resultado para 16 [8,8])

salu2!


	En línea

Inside The Source Code

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

Linux Registred User #460377

sami
Colaborador

Desconectado

Mensajes: 425

Re: reto en programacion

« Respuesta #38 en: Diciembre 04, 2007, 09:21:03 »

no, no pueden repetirse. si se repitieran entonces para cualquier x, por ejemplo 5 tendriamos:
{1,1,1,1,1}
{1,1,1,2}
... etc
ese no es el objetivo

por cierto el codigo en haskell:

Código:

module Numeros where
----------------------------------------------------------------

fValida :: (Int,[Int],Int) -> Bool
fValida (x,_,y) = (x>=0) && (y>=0)

fSolucion :: (Int,[Int],Int) -> Bool
fSolucion (_,_,r) = r==0

fConvertir :: (Int,[Int],Int) -> [Int]
fConvertir (_,l,_) = l

fAmpliar :: (Int,[Int],Int) -> [(Int,[Int],Int)]
fAmpliar (x,l,y) = [(x-1,l,y),(x-1,x:l,y-x)]

fBackTrack :: (Int,[Int],Int) -> [[Int]]
fBackTrack sol = if fSolucion(sol) then [fConvertir(sol)]
else concat (map fBackTrack (filter fValida (fAmpliar(sol))))
----------------------------------------------------------------

fNumeros :: Int -> [[Int]]
fNumeros 0 = []
fNumeros x = fBackTrack(x,[],x)

los creditos del programa de arriba son de scofield.
como curiosidad, he calculado el numero de grupos que suman 69, ha tardado pero al parecer hay:

Citar

Numeros> length (fNumeros 69)
27130

!! lo cual no es digno de mostrar aqui de lo gigantesco que es...


« Última modificación: Diciembre 04, 2007, 09:32:43 por /timi »	En línea

Sadiko
Habitual

Desconectado

Mensajes: 233

Re: reto en programacion

« Respuesta #39 en: Diciembre 04, 2007, 03:58:05 »

no entiendo muy bien

Cita de: /timi en Diciembre 04, 2007, 07:55:13

1) No recicla cadenas de texto.
2) Excesivas comparaciones. Hay que hacer 2 comparaciones en el mejor caso (origen) y 4 en el peor caso.

mmmm en lo de cadenas de texto la verdad soy un completo ignorante Tongue

y pues no creo poder reciclarlas como dices Tongue

y en las comparaciones si la verdadd io senti ke si estava asiendo muxas pero aver esto es lo ke neta no entiendo
osea como es eso de ke

Citar

Hay que hacer 2 comparaciones en el mejor caso (origen) y 4 en el peor caso.

please desglosamelo y si c puede explicamelo con manzanas x ke la verdad boy empezando en esto de la prog XD

salu2

[Modificado]
por ke ia le he intentado de modificarlo
estava asi

Citar

If a = 0 And b = 0 Then

y ahora solo lo puedo dejar asi

Citar

If a And b = 0 Then

como podras ver solo le he podido kitar un = 0

pero pasiencia pasiencia primero boy a ir a comer y despues ha ponerme ha leer un poko aserca de eso aver ke onda (Y)

salu2 de new


« Última modificación: Diciembre 04, 2007, 04:16:56 por Tu_Papi »	En línea

Virus check complete. All viruses functioning normally.
lavida te da la espalda oagarrale el culo! XD

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

sami
Colaborador

Desconectado

Mensajes: 425

Re: reto en programacion

« Respuesta #40 en: Diciembre 04, 2007, 04:51:47 »

reciclar cadenas de texto se refiere a ahorrar memoria declarando una sola vez un string comun a varios mensajes de salida.

en tu caso:

Citar

la coordenada se encuentra en el eje

y otras mas pero esa es un ejemplo claro

se repite mas de 4 veces cuando deberia de figurar una sola vez en el programa.

por lo de optimizar el numero de comparaciones, en este caso la tendencia normal de los programadores es hacer lo que tu has hecho... pero se puede dar un gran paso ahorrando comparaciones.

tenemos tres posibilidades (positivo, negativo y cero) y son dos elementos luego hay 6 posibilidades.
por tanto 6 posibilidades se resuelven con 3 comparaciones binarias.

si x>0
si y>0 (cuadrante 1)
si y<0 (cuadrante 4)
else (eje x)

si x<0
si y>0 (cuadrante 2)
si y<0 (cuadrante 3)
else (eje x)

else
si y!=0 (eje y)
else (origen)

comprueba q con ese algoritmo el mejor caso (cuadrante 1 en este caso) solo necesia 2 comparaciones y que en el peor caso, cualquiera de las restantes opciones solo necesita 3 comparaciones.


	En línea

Sadiko
Habitual

Desconectado

Mensajes: 233

Re: reto en programacion

« Respuesta #41 en: Diciembre 04, 2007, 06:40:54 »

ia creo ke ia entendi bueno men pz mañana subo el codigo x ke ahorita tengo tarea y ya mañana subo eso jejeje

thank's Grin

salu2


	En línea

Virus check complete. All viruses functioning normally.
lavida te da la espalda oagarrale el culo! XD

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

|Shadow|
Dein Nulls
Moderación
Colaborador

Desconectado

Mensajes: 917

Fucking mnemonic c0d1n6!

Re: reto en programacion

« Respuesta #42 en: Diciembre 07, 2007, 09:02:49 »

weno .. mi code esta en batch ... y es del reto 3)

@echo off
:ini
set /p n1=numero 1?
set /p n2=numero 2?
if %n1%==0 (if %n2%==0 ( echo El punto se encuentra en el origen
pause
goto ini))
if %n1:~0,1%== - (if %n2:~0,1%== - ( echo El punto se encuentra en el eje -x y -y
pause
goto ini)
if /I %n2% gtr 0 ( echo El punto se encuentra en el eje -x y +y
pause
goto ini))
if %n2:~0,1%== - (if %n1:~0,1% == - ( echo El punto se encuentra en el eje +x y -y
pause
goto ini)
if /I %n1% gtr 0 ( echo El punto se encuentra en el eje +x y -y
pause
goto ini))
if %n1%==0 (if %n2:~0,1% == - ( echo El punto se encuentra en el eje -y
pause
goto ini)
echo El punto se encuentra en el eje +y
pause
goto ini)
if %n2%==0 (if %n1:~0,1% == - ( echo El punto se encuentra en el eje -x
pause
goto ini)
echo El punto se encuentra en el eje +x
pause
goto ini)
echo El punto esta en el eje +x y +y
pause
goto ini

a mi me funka bn .. noc .. ustedes prueben!

Saludos Cool


	En línea

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

Reglamento del Foro

Linux Registered User #473016

sami
Colaborador

Desconectado

Mensajes: 425

Re: reto en programacion

« Respuesta #43 en: Diciembre 12, 2007, 05:21:26 »

Código:

module Coordenadas where

data Coord = Origen | EjeX | EjeY |
I | II | III | IV
deriving Show

fCoord :: (Int,Int) -> Coord
fCoord (x,y) = if (x==0) then
if (y==0) then Origen
else EjeY
else if (x>0) then
if (y>0) then I
else if (y<0) then IV
else EjeX
else if (y>0) then II
else if (y<0) then III
else EjeX


	En línea

Ni0
Gran Colaborador

Desconectado

Mensajes: 1362

Ni0-inside the source code

Re: reto en programacion

« Respuesta #44 en: Diciembre 14, 2007, 02:41:30 »

Hola... despues de rendirme (por ahora) con el reto 1 que al parecer no es FACIL xD; jaja, voy a hacer el 2 y el 3, ya que son faciles, aca van (en C):
reto 2 (el de mcd)

Código:

/**************/
/*reto 2
code por Ni0

a la funcion le ingresas los 2 valores y te devuelve el MCD
*/
int mcd(unsigned int x, unsigned int y)
{
unsigned int i = x;
while(i != 1){
if(x % i == 0 && y % i == 0)
return i;
i--;
}
return i;
}
/*************************/

este lo hise corto, nada de hacer como dice wikipedia:

Citar

Para el cálculo del máximo común divisor de dos o más números se descompondrán los números en factores primos y se tomarán los factores comunes con su menor exponente.

para los humanos es mejor esa, pero para la pc no, verdad??

y aca el 3

Código:

/********************/
/*reto 3
code por Ni0

a la funcion le ingresas las coordenadas x e y y te dice en que cuadrante esta
*/
void ejes(int x, int y)
{
if(x == 0 && y == 0){
printf("origen");
return;
}
if(x == 0){
printf("eje Y");
return;
}
if(y == 0){
printf("eje X");
return;
}
printf("%s", x > 0 && y > 0 ? "primer cuadrante" : (x > 0 && y < 0 ? "cuarto cuadrante" : (x < 0 && y > 0 ? "segundo cuadrante" : "tercer cuadrante")));/*jajajjaja, lo queria hacer asi y lo hice xD*/
}
/************************/

los 2 codigos me funcionan de 10
salu2!

P.D: cuando empeso todo habia varios que estaban de acuerdo.. donde estan ahora Huh

? xD


« Última modificación: Diciembre 14, 2007, 02:45:06 por Ni0 »	En línea

Inside The Source Code

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

Linux Registred User #460377

|Shadow|
Dein Nulls
Moderación
Colaborador

Desconectado

Mensajes: 917

Fucking mnemonic c0d1n6!

Re: reto en programacion

« Respuesta #45 en: Diciembre 14, 2007, 03:10:52 »

xD. .... weno ... abra votaciones de algun tipo?


	En línea

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

Reglamento del Foro

Linux Registered User #473016

Ni0
Gran Colaborador

Desconectado

Mensajes: 1362

Ni0-inside the source code

Re: reto en programacion

« Respuesta #46 en: Diciembre 14, 2007, 03:12:50 »

esto esta un poco desordenado... no lo creen???, veamos que dice timi

salu2!


	En línea

Inside The Source Code

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

Linux Registred User #460377

sami
Colaborador

Desconectado

Mensajes: 425

Re: reto en programacion

« Respuesta #47 en: Diciembre 15, 2007, 07:41:51 »

Buenas, realmente creo que no es necesario votar. lo interesante del asunto ha sido que cada uno ha dado un poco al coco y ha jugado un rato. yo personalmente opino que no es necesario votar.

por lo de los codigo... pues todos estan bien. insisto en que siempre se puede mejorar como programador y pensar lo contrario es un error. me incluyo en que mi codigo puede ser mejorado.

respecto al ejercicio de nio de las coordenadas deberias hacer lo que te he dicho y ahorrar en comparaciones.

el ejercicio uno realmente no es para principiantes... necesita usar arrays y operaciones de arrays... un dia escribire algo sobre esto.

y por supuesto ya propondre un nuevo ret... esta vez solo en c y si quereis valorando y puntuando.
no se trata de ganar, se trata de que nos digan como mejorar.
un saludo


	En línea

Ni0
Gran Colaborador

Desconectado

Mensajes: 1362

Ni0-inside the source code

Re: reto en programacion

« Respuesta #48 en: Diciembre 15, 2007, 09:24:21 »

no fue dirigido a mi lo de las comparaciones, y nisiquiera lei el post xD, jaja
ya entendi como se hace

bueh, postia otro reto

salu2!


	En línea

Inside The Source Code

Necesitas ser usuario para ver los enlaces Crear Usuario Hacer Sesion

Linux Registred User #460377

FreakMind
Habitual

Desconectado

Mensajes: 194

Re: reto en programacion

« Respuesta #49 en: Diciembre 15, 2007, 12:56:47 »

Buenas

Disculpen la demora pero estuve con varios examenes de la universidad y no podia sentarme a pensar... pero en fin... aqui esta el reto 1

PD: No pongo la implementacion todas las funciones porque creo que no vienen al caso

Salu2, FreakMind

Código:

int reto(int max, int ini, set_t *set)
{
int i, ret;

if(suma(set) + ini < max){
add(ini, set);
for(i = ini + 1; i <= max; ++i){
if(!(ret = reto(max, i , set)) || ret == 1){
rem(set);
return -1;
}
}
return -1;
}

if(suma(set) + ini > max){
return 1;
}

add(ini,set);
print(set);
rem(set);

return 0;
}


« Última modificación: Diciembre 16, 2007, 03:46:57 por FreakMind »	En línea

Connoisseurs of C semantics find C++ inferior to ++C

Páginas: 1 [2] 3

Comunidad Underground Hispana \| Programacion \| Programación (Moderador: programas gratis) \| Tema: reto en programacion	« anterior próximo »

	Bienvenido(a), Visitante. Favor de ingresar o registrarse. ¿Perdiste tu email de activación? - Diciembre 02, 2008, 09:37:43