Somar aproximada [RESOLVIDO]

Jefferson21
(usa Ubuntu)

Enviado em 08/02/2013 - 10:20h

Amigos, Trabalho como controle de qualidade e faço estoque de bobinas ... Enfim!

As vezes aqui, eu tenho que separar as bobinas para o carregamento com uma faixa de peso especifica, porem eu tenhoq que somar tudo uma a uma para dar o peso ideal, estou falando de mais de 200 bobinas com pesos diferentes.

O que eu gostaria de fazer é um programinha que pegasse um pesso por exemplo

20.000 Kg e o algoritmo tem que me informar quantas bobinas e quais os pesos que correspondem ao valor mais proximo de 20.000 Kg

pensei mais ou menos assim:

int Verifica(float n){



float bobinas[7300, 6745, 5115, 7055, 4670, 7550, 9055, 9605, 9670, 9360, 9080, 9520, 7215, 7110];



float total = 20.000;  // ou o usuario especifica o valor N 



 // daqui para baixo seria o algorimo para verificar 

}

 

... Eu ate colocaria mais ta muito ruim o codigo .. rs

Me ajudem, com javascript, com pascal, Com C (puro) com Pseudo-codigo fluxograma eu vou entender....

aceito e-mails como sugestões de ajuda - mp_bra_nco@hotmail.com

Grande abraço amigos.

uilianries
(usa Linux Mint)

Enviado em 08/02/2013 - 10:45h

Tens alguma tolerancia para o valor?

Tu disse 20000, que seria o ideal.

Poderia imprimir uma lista dos acima de 20000 e dos abaixo, com indice e valor

paulo1205
(usa Ubuntu)

Enviado em 08/02/2013 - 10:52h

Que cara de trabalho de faculdade!...

Procure na Internet pelo "problema da mochila".

Jefferson21
(usa Ubuntu)

Enviado em 08/02/2013 - 11:33h

Sim pode ser acima ou abaixo de 20.000 Kg

O mais proximo possivel, o porem é que não deve passar muito desse peso porque as carretas que que carregam aqui, deve passar pela balança.

Jefferson21
(usa Ubuntu)

Enviado em 08/02/2013 - 11:44h

Verdade esta parecendo problema de faculdade .. :)
Valeu pela dica, eu vou procurar saber mais sobre esse algoritmo.