::)Que tal como les va, soy nuevo en el foro y quisiera saber si me pueden ayudar con la siguiente duda; soy estudiante de ingenieria y tengo el siguiente problema con el siguiente código :
Quisiera saber que problema resuelve el siguiente programa escrito en JAVA y cual es la poscondición necesaria para el mismo en base al analisis de algoritmos; espero me puedan ayudar, gracias ; :)
int[] f(int n) {
boolean r[]=new boolean[n+1];
Arrays.fill(r,true);
r[0]=r[1]=false;
for (int i=2; i*i<=n; i++) for (int j=i*i; j<=n; j+=i) r[j]=false;
int c=0,d=0;
for (boolean b:r) if (b) c++;
int s[]=new int[c];
for (int i=2; i<=n; i++) if (r) s[d++]=i;
return s;
}
-ni idea y hazme el favor de golpear al que lo iso en mi nombre
-no estaras descompilando codigo talves esta ofuscado
-fijate en el nombre de la funcion que lo usa talves eso te diga para que sirve
Cita de: carlosbeto99 en 23 Marzo 2010, 00:04 AM
::)Que tal como les va, soy nuevo en el foro y quisiera saber si me pueden ayudar con la siguiente duda; soy estudiante de ingenieria y tengo el siguiente problema con el siguiente código :
Quisiera saber que problema resuelve el siguiente programa escrito en JAVA y cual es la poscondición necesaria para el mismo en base al analisis de algoritmos; espero me puedan ayudar, gracias ; :)
int[] f(int n) {
boolean r[]=new boolean[n+1];
Arrays.fill(r,true);
r[0]=r[1]=false;
for (int i=2; i*i<=n; i++) for (int j=i*i; j<=n; j+=i) r[j]=false;
int c=0,d=0;
for (boolean b:r) if (b) c++;
int s[]=new int[c];
for (int i=2; i<=n; i++) if (r) s[d++]=i;
return s;
}
se puede saber que hace, pero no para que sirve.
Saludos
Cita de: carlosbeto99 en 23 Marzo 2010, 00:04 AM
::)Que tal como les va, soy nuevo en el foro y quisiera saber si me pueden ayudar con la siguiente duda; soy estudiante de ingenieria y tengo el siguiente problema con el siguiente código :
Quisiera saber que problema resuelve el siguiente programa escrito en JAVA y cual es la poscondición necesaria para el mismo en base al analisis de algoritmos; espero me puedan ayudar, gracias ; :)
int[] f(int n) {
boolean r[]=new boolean[n+1];
Arrays.fill(r,true);
r[0]=r[1]=false;
for (int i=2; i*i<=n; i++) for (int j=i*i; j<=n; j+=i) r[j]=false;
int c=0,d=0;
for (boolean b:r) if (b) c++;
int s[]=new int[c];
for (int i=2; i<=n; i++) if (r) s[d++]=i;
return s;
}
¿Solo a mi se me fue revelada la existencia de las etiquetas code?
Citar¿Solo a mi se me fue revelada la existencia de las etiquetas code?
No , :xD yo lo miré también, pero me preocupe mas por entender que hace ese metodo :P solo que aun no entiendo.
Citarni idea y hazme el favor de golpear al que lo iso en mi nombre
Y otro de mi parte :xD
Proporciona un poco mas del code o como ya te dijeron de la fucion que la utiliza para poder ayudarte.
Saludos