Apoyo que la propuesta dure todo lo que quieran, asi durante unos dias habra muchos menos hijos de fruta sueltos...
#96 no funciona, la idea es mala ya que no hace el calculo que pide, asi que da igual que le meta la condicion de parada...
#84
tienes razon, hay un error, y gordo.
un 0 como un rosco al canto 
#87 Tu solución es la siguiente:
Procedure trabajarengoogle (var a,b: array of integer ; m,i:integer);
begin
trabajarengoogle (a, b, m*a[i], i+1);
b[i]:= m;
end;
El problema no es que la complejidad del problema no sea O(n), sino que lo que contiene cada elemento de la matriz b no es lo que pide le problema: "bi = a1*a2*...*an/ai".
Por ejemplo, en tu propuesta, la primera posición de b tiene el valor 1, la segunda posición tiene a1, la tercera posición tiene a1 * a2, etc...
#83 Si lo hace(en forma de no multiplicar el elemento i, que para eso pone No divisions are allowed.), mira, te hago un mini-seguiemiento, pero si lo vas haciendo tu entero veras que si sale:
Lo que hay que hacer es esto bi = a1*a2*...*an/ai.
Yo al terminar de "ir en la recursividad" tengo en m a1*a2*...*an, y al volver de reursividad
a bn le asigno a1*a2*...*an-1
.
.
.
a b5 le asigno a1*a2*...*a4
a b4 le asigno a1*a2*...*a3
etc.
Sobre lo que dices sobre la memoria, yo del enunciado lo que entiendo es que no quieren que andes copiando/duplicando el array, no que tenga que ser economico en memoria, de hecho no se como se podria hacer con un bucle y que la complejidad sea O(n).
Si sabes como o tienes la idea comentala, que esta curioso el problema este.
#84 El tuyo tiene orden n², si no sería la solución ya que cualquier función recursiva se puede convertir en recursiva de cola, y cualquier función recursiva de cola se puede convertir en iterativa.
(ah, el código anterior está en python, pero se lee muy mal por falta de indentación)
#78 Lo he estado pensando y no veo por qué se tienen que recorrer los arrays 3 veces. Necesitas recorrer 'a' 1 vez para obtener 'c' y 'd', ¿no? Y luego recorrer 1 vez 'b' para ir asignando los resultados. ¿Hay algo que no he entendido de tu planteamiento?
#82 Con lo que tienes puesto no haces nunca la división (o el no multiplicar el elemento 'i') que piden
De todas formas, y corrígeme/me corrijan si me equivoco, pero usar recursividad para recorrer una lista no es muy buena idea porque consumes "mucha" memoria en cada iteración, lo cual no ocurre si lo haces con un bucle
#83 Si lo hace(en forma de no multiplicar el elemento i, que para eso pone No divisions are allowed.), mira, te hago un mini-seguiemiento, pero si lo vas haciendo tu entero veras que si sale:
Lo que hay que hacer es esto bi = a1*a2*...*an/ai.
Yo al terminar de "ir en la recursividad" tengo en m a1*a2*...*an, y al volver de reursividad
a bn le asigno a1*a2*...*an-1
.
.
.
a b5 le asigno a1*a2*...*a4
a b4 le asigno a1*a2*...*a3
etc.
Sobre lo que dices sobre la memoria, yo del enunciado lo que entiendo es que no quieren que andes copiando/duplicando el array, no que tenga que ser economico en memoria, de hecho no se como se podria hacer con un bucle y que la complejidad sea O(n).
Si sabes como o tienes la idea comentala, que esta curioso el problema este.
#84 El tuyo tiene orden n², si no sería la solución ya que cualquier función recursiva se puede convertir en recursiva de cola, y cualquier función recursiva de cola se puede convertir en iterativa.
(ah, el código anterior está en python, pero se lee muy mal por falta de indentación)
#21 #56 #64 #73 #78
no se si es lo mismo que #78 (que no lo acabo de ver...):
Procedure trabajarengoogle (var a,b: array of integer ; m,i:integer);
begin
trabajarengoogle (a, b, m*a[i], i+1);
b[i]:= m;
end;
Yo creo que esa es la idea, ya que es simple y se recorre el array una sola vez...
Si al final va a ser mas dicil trabajar en google que los examenes de mi facultad y todo
Si alguien da trabajo, y aunque no sea en google, esta bien, me apunto!!
#78 Lo he estado pensando y no veo por qué se tienen que recorrer los arrays 3 veces. Necesitas recorrer 'a' 1 vez para obtener 'c' y 'd', ¿no? Y luego recorrer 1 vez 'b' para ir asignando los resultados. ¿Hay algo que no he entendido de tu planteamiento?
#82 Con lo que tienes puesto no haces nunca la división (o el no multiplicar el elemento 'i') que piden
De todas formas, y corrígeme/me corrijan si me equivoco, pero usar recursividad para recorrer una lista no es muy buena idea porque consumes "mucha" memoria en cada iteración, lo cual no ocurre si lo haces con un bucle
#83 Si lo hace(en forma de no multiplicar el elemento i, que para eso pone No divisions are allowed.), mira, te hago un mini-seguiemiento, pero si lo vas haciendo tu entero veras que si sale:
Lo que hay que hacer es esto bi = a1*a2*...*an/ai.
Yo al terminar de "ir en la recursividad" tengo en m a1*a2*...*an, y al volver de reursividad
a bn le asigno a1*a2*...*an-1
.
.
.
a b5 le asigno a1*a2*...*a4
a b4 le asigno a1*a2*...*a3
etc.
Sobre lo que dices sobre la memoria, yo del enunciado lo que entiendo es que no quieren que andes copiando/duplicando el array, no que tenga que ser economico en memoria, de hecho no se como se podria hacer con un bucle y que la complejidad sea O(n).
Si sabes como o tienes la idea comentala, que esta curioso el problema este.
#84 El tuyo tiene orden n², si no sería la solución ya que cualquier función recursiva se puede convertir en recursiva de cola, y cualquier función recursiva de cola se puede convertir en iterativa.
(ah, el código anterior está en python, pero se lee muy mal por falta de indentación)
Con #80, #82 y #84:
Para a=:
i=1:
trabajarengoogle (a, b, 1, 1);
b[1] = 1
i=2:
trabajarengoogle (a, b, 2, 2);
b[2] = 2
i=3:
trabajarengoogle (a, b, 8, 3);
b[3] = 8
i=4:
trabajarengoogle (a, b, 48, 4);
b[4] = 48
i=5:
trabajarengoogle (a, b, 384, 5);
b[5] = 384
Resultado final:
b=
Sin embargo, el resultado que debería quedar es:
b=
¿Estoy siguiendo bien tu función o hay algo que se me ha escapado?
Edito: no había visto #92
#85 Yo lo había pensado de forma similar a la tuya, pero claro, el orden de complejidad no es O(n)
#89 Creo que descarta arrays auxiliares, pero no estoy seguro, y la verdad es sin arrays auxiliares no se me ocurre
A ver como lo veis:
- Este energumeno y Puig en el centro de la plaza.
- Hilera con todo el que se presente voluntario.
- Opcion a elegir entre porra, y escopeta de pelotas de goma...
(Se que no es la forma, pero hay que joderse...)
Apoyo que la propuesta dure todo lo que quieran, asi durante unos dias habra muchos menos hijos de fruta sueltos...
#96 no funciona, la idea es mala ya que no hace el calculo que pide, asi que da igual que le meta la condicion de parada...
#84
tienes razon, hay un error, y gordo.
un 0 como un rosco al canto
#87 Tu solución es la siguiente:
Procedure trabajarengoogle (var a,b: array of integer ; m,i:integer);
begin
trabajarengoogle (a, b, m*a[i], i+1);
b[i]:= m;
end;
El problema no es que la complejidad del problema no sea O(n), sino que lo que contiene cada elemento de la matriz b no es lo que pide le problema: "bi = a1*a2*...*an/ai".
Por ejemplo, en tu propuesta, la primera posición de b tiene el valor 1, la segunda posición tiene a1, la tercera posición tiene a1 * a2, etc...
#83 Si lo hace(en forma de no multiplicar el elemento i, que para eso pone No divisions are allowed.), mira, te hago un mini-seguiemiento, pero si lo vas haciendo tu entero veras que si sale:
Lo que hay que hacer es esto bi = a1*a2*...*an/ai.
Yo al terminar de "ir en la recursividad" tengo en m a1*a2*...*an, y al volver de reursividad
a bn le asigno a1*a2*...*an-1
.
.
.
a b5 le asigno a1*a2*...*a4
a b4 le asigno a1*a2*...*a3
etc.
Sobre lo que dices sobre la memoria, yo del enunciado lo que entiendo es que no quieren que andes copiando/duplicando el array, no que tenga que ser economico en memoria, de hecho no se como se podria hacer con un bucle y que la complejidad sea O(n).
Si sabes como o tienes la idea comentala, que esta curioso el problema este.
#84 El tuyo tiene orden n², si no sería la solución ya que cualquier función recursiva se puede convertir en recursiva de cola, y cualquier función recursiva de cola se puede convertir en iterativa.
(ah, el código anterior está en python, pero se lee muy mal por falta de indentación)
#78 Lo he estado pensando y no veo por qué se tienen que recorrer los arrays 3 veces. Necesitas recorrer 'a' 1 vez para obtener 'c' y 'd', ¿no? Y luego recorrer 1 vez 'b' para ir asignando los resultados. ¿Hay algo que no he entendido de tu planteamiento?
#82 Con lo que tienes puesto no haces nunca la división (o el no multiplicar el elemento 'i') que piden
De todas formas, y corrígeme/me corrijan si me equivoco, pero usar recursividad para recorrer una lista no es muy buena idea porque consumes "mucha" memoria en cada iteración, lo cual no ocurre si lo haces con un bucle
#83 Si lo hace(en forma de no multiplicar el elemento i, que para eso pone No divisions are allowed.), mira, te hago un mini-seguiemiento, pero si lo vas haciendo tu entero veras que si sale:
Lo que hay que hacer es esto bi = a1*a2*...*an/ai.
Yo al terminar de "ir en la recursividad" tengo en m a1*a2*...*an, y al volver de reursividad
a bn le asigno a1*a2*...*an-1
.
.
.
a b5 le asigno a1*a2*...*a4
a b4 le asigno a1*a2*...*a3
etc.
Sobre lo que dices sobre la memoria, yo del enunciado lo que entiendo es que no quieren que andes copiando/duplicando el array, no que tenga que ser economico en memoria, de hecho no se como se podria hacer con un bucle y que la complejidad sea O(n).
Si sabes como o tienes la idea comentala, que esta curioso el problema este.
#84 El tuyo tiene orden n², si no sería la solución ya que cualquier función recursiva se puede convertir en recursiva de cola, y cualquier función recursiva de cola se puede convertir en iterativa.
(ah, el código anterior está en python, pero se lee muy mal por falta de indentación)
#21 #56 #64 #73 #78
no se si es lo mismo que #78 (que no lo acabo de ver...):
Procedure trabajarengoogle (var a,b: array of integer ; m,i:integer);
begin
trabajarengoogle (a, b, m*a[i], i+1);
b[i]:= m;
end;
Yo creo que esa es la idea, ya que es simple y se recorre el array una sola vez...
Si al final va a ser mas dicil trabajar en google que los examenes de mi facultad y todo
Si alguien da trabajo, y aunque no sea en google, esta bien, me apunto!!
#78 Lo he estado pensando y no veo por qué se tienen que recorrer los arrays 3 veces. Necesitas recorrer 'a' 1 vez para obtener 'c' y 'd', ¿no? Y luego recorrer 1 vez 'b' para ir asignando los resultados. ¿Hay algo que no he entendido de tu planteamiento?
#82 Con lo que tienes puesto no haces nunca la división (o el no multiplicar el elemento 'i') que piden
De todas formas, y corrígeme/me corrijan si me equivoco, pero usar recursividad para recorrer una lista no es muy buena idea porque consumes "mucha" memoria en cada iteración, lo cual no ocurre si lo haces con un bucle
#83 Si lo hace(en forma de no multiplicar el elemento i, que para eso pone No divisions are allowed.), mira, te hago un mini-seguiemiento, pero si lo vas haciendo tu entero veras que si sale:
Lo que hay que hacer es esto bi = a1*a2*...*an/ai.
Yo al terminar de "ir en la recursividad" tengo en m a1*a2*...*an, y al volver de reursividad
a bn le asigno a1*a2*...*an-1
.
.
.
a b5 le asigno a1*a2*...*a4
a b4 le asigno a1*a2*...*a3
etc.
Sobre lo que dices sobre la memoria, yo del enunciado lo que entiendo es que no quieren que andes copiando/duplicando el array, no que tenga que ser economico en memoria, de hecho no se como se podria hacer con un bucle y que la complejidad sea O(n).
Si sabes como o tienes la idea comentala, que esta curioso el problema este.
#84 El tuyo tiene orden n², si no sería la solución ya que cualquier función recursiva se puede convertir en recursiva de cola, y cualquier función recursiva de cola se puede convertir en iterativa.
(ah, el código anterior está en python, pero se lee muy mal por falta de indentación)
Con #80, #82 y #84:
Para a=:
i=1:
trabajarengoogle (a, b, 1, 1);
b[1] = 1
i=2:
trabajarengoogle (a, b, 2, 2);
b[2] = 2
i=3:
trabajarengoogle (a, b, 8, 3);
b[3] = 8
i=4:
trabajarengoogle (a, b, 48, 4);
b[4] = 48
i=5:
trabajarengoogle (a, b, 384, 5);
b[5] = 384
Resultado final:
b=
Sin embargo, el resultado que debería quedar es:
b=
¿Estoy siguiendo bien tu función o hay algo que se me ha escapado?
Edito: no había visto #92
#85 Yo lo había pensado de forma similar a la tuya, pero claro, el orden de complejidad no es O(n)
#89 Creo que descarta arrays auxiliares, pero no estoy seguro, y la verdad es sin arrays auxiliares no se me ocurre
A ver como lo veis:
- Este energumeno y Puig en el centro de la plaza.
- Hilera con todo el que se presente voluntario.
- Opcion a elegir entre porra, y escopeta de pelotas de goma...
(Se que no es la forma, pero hay que joderse...)