Foros del Web » Programación para mayores de 30 ;) » Java »

busqueda

Estas en el tema de busqueda en el foro de Java en Foros del Web. Hola amigos, espero puedan ayudarme, estoy q doy mucha vuelta en esto, necesto resolver un problema, que es el sgte tengo un array con los ...
  #1 (permalink)  
Antiguo 12/03/2008, 22:00
 
Fecha de Ingreso: diciembre-2007
Mensajes: 22
Antigüedad: 16 años, 4 meses
Puntos: 0
busqueda

Hola amigos, espero puedan ayudarme, estoy q doy mucha vuelta en esto, necesto resolver un problema, que es el sgte

tengo un array con los sgtes cifras {10,10,20,40, 10,50 }

sumatotal=140
valoringresado=60(es un valor cualquiera, para este ejemolo usamos 60)
diferencia=80 (sumatota-valor ingresado), estos parametros ya existen
acumulador=0

lo que quiero es recorrer por todo el arreglo y encontrar la diferencia obtenida(80), que esto no sea secuencial, sino que escoja los valores dentro de la lista que pueden ser 1000

pongo los sgtes casos

1.- caso
10 +acumula
10 acumula
20 acumula
40 acumula y fin de bucle
10
50

2 caso (mismos numeros en otro orden)

50+ acumula
40 acumula =90 como es mayor que diferencia=80, deberia saltar registro de 40
20 acumula=70
10 acumula=80 fin de bucle
10
10

3. caso

10+acumula
10 acumula
10 acumula=30
20 acumula=50
40 acumula=90, mayor a diferencia, regresa a registro de 20 (acumula esta en 50)y suma el siguiente
50 acumula =100, sigue mayor a diferencia regresa a registro de 10(acumula =30) y salta el registro 20 y el registro de 40 y suma el ultimo registro
ahora sip acumula seria =80

espero puedan brindarme ayuda con el algoritmo
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 17:19.