C/Visual C - algoritmo

 
Vista:

algoritmo

Publicado por MaeM (4 intervenciones) el 16/07/2003 12:08:23
tengo una lista de numeros y nesesito un algoritmo o funcion q me permita calcular un porcentaje de ellos ... es decir ... si mi lista de numeros es 100 y sumados dan 1000, la suma llegaria a ser 100%, si quisiera q la suma tenga una certeza de 80%, es decir q sumados N numeros den 800, teniendo en cuenta q se debe tomar la mayor cantidad de numeros para llegar a este valor.

La entrada de la funcion es la lista de numeros, el numero de elementos de la lista y el porcentaje de certeza(1..100).

de antemano muchas gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
sin imagen de perfil
Val: 11
Ha aumentado su posición en 5 puestos en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

RE:algoritmo

Publicado por zzzzz (318 intervenciones) el 16/07/2003 20:48:28
Es muy fácil, pides los números desde 1 hasta N, luego los sumas, luego los multliplicas por el porcentaje.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:algoritmo

Publicado por maem (4 intervenciones) el 16/07/2003 20:56:44
si fuera tab facil yalo habria hecho no crees????
jejejej ya en serio ... es mas complicado de lo q parece

Tengo un array de 100 enteros, la suma de todos equivalen al 100%
cierto??, ahora supongamos q quiero obtener el conjunto de elementos del
array q me dé como suma 800, q equivaldria al 80%; con la condicion de q se
tomen la mayor cantidad de ellos.

La funcion toma como entrada la lista de elementos, el valor al q se debe
aproximar y debe devolver la lista de los elementos q entran en la suma.

es decir ... si fueran 10 elementos y el total de la suma de estos 10
elementos fuera 100 y yo quiero un 80% o q la suma de "n" elementos de la
lista me dé el numero q se aproxime mas a 80, sin sobrepasarlo, la funcion
debera devolverme la lista de los elementos q se usaron para llegar a esta
aproximacion.

Espero q me hayas entendido y desde ya muchas gracias por la ayuda.

Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar
sin imagen de perfil
Val: 11
Ha aumentado su posición en 5 puestos en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

RE:algoritmo

Publicado por zzzzz (318 intervenciones) el 17/07/2003 04:31:59
Pues no entiendo mucho, pero bueno según lo que yo entendí haría lo siguiente:

Pongo el ciclo que sume los n elementos, y le pongo una condición que mientras suma sea menor que el porcentaje.

más o menos asi:

for(i=0; i<n && suma<=porcentaje; i++)
suma+=a[i];
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar