Få ut median/vikt ur vektor...

Tjo. Sitter och klurar på ett problem som jag inte riktigt lyckats få på något bra sätt.

Sitter med en vektor (eller rättare sagt en ArrayList ifrån java).

Vektorn är godtyckligt stor, dvs den kan innehålla n st element. Varje element är sedan ett heltal mellan 0 och en konstant MAX.

Ur denna skulle jag nu behöva få ut en procent som säger var vikten ligger så att säga. Det jag ska göra är att varje element i vektorn motsvarar en färg och jag ska leta reda på en slutfärg som blandar dessa färger. Mer av en färg kommer då förstås göra att den slutgiltliga färgen "går åt det hållet"...

För att förtydliga:

Ifall jag får
{0,0,0,3} Så ska värdet jag är ute efter vara 100%
{5,0,0,5} => 50%
{0,0,0,0} => 50%
{5,0,0,0} => 0%
{0,1500,0,0} => 33%
{1,5,3,5} => 74% ish, eller var den nu hamnar..

Och ja, färgskalan är inte i fler dimensioner så vissa blandningar kommer "bli fel" men det är inte så viktigt.

Någon som vet var jag ska börja leta efter algoritmer, kan inte tänka mig att detta är ett ovanligt problem men har svårt att veta vad jag ska googla på...

float viktadsumma=0,summa=0;
for (int i=+;i<MAX;i++){
     viktadsumma+=i*array.get(i);
     summa+=array.get(i);
}
float procentandel=viktadsumma/((MAX-1)*summa);

Ahh, underbart. Den koden funkade typ rakt av.

Yes, väldigt trevligt. Det gör mig inte så mycket att vikten blir fel med bara noller då jag ändå tänkte dölja färgen när den är nollad.

Thx all!