Diay

Mosso d'Esquadra ensañándose con varias personas [76]

1. #19 Diay

   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...)

   7 K -44

El aeropuerto de Madrid-Barajas se queda sin el servicio de taxis [4]

1. #4 Diay

   Apoyo que la propuesta dure todo lo que quieran, asi durante unos dias habra muchos menos hijos de fruta sueltos...

   0 K 6

140 Preguntas que Google te puede hacer en una entrevista de trabajo. [EN] [112]

1. #108 Diay

   #106 llegas tarde, me entere en #98

   0 K 6

1. #98 Diay

   #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...

   0 K 6

1. #92 Diay

   #84
   
   tienes razon, hay un error, y gordo.
   un 0 como un rosco al canto

   0 K 6

1. #87 Diay

   #85 lo que yo digo en #84, que con un bucle complicada esta la cosa..., yo ando un poco perdido con los ordenes (hace tiempo que no los toco), pero por lo que recuerdo me parece que la solucion que doy yo es O(n), si no es asi, me gustaria que me explicaras porque, ya que te ve puesto en ordenes .

   0 K 6

1. #84 Diay

   #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.

   0 K 6

1. #82 Diay

   #80 #81
   
   i lo uso para recorrer el array, m para ir guardando la multiplicacion (y asi a la vuelta de recursividad asignarlo a b).
   
   La llamada inicial al procedimiento seria:
   
   trabajarengoogle (a, b, 1, 1);
   
   #81 Pues si, con pascal aprendi...

   0 K 6

1. #80 Diay

   #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!!

   0 K 6