[JS] "kalkulator" który podzieli po równo i wskaże skąd gdzie trzeba przenieść

Nie mam zielonego pojęcia jak nazwać ten temat więc nazwałem go najprościej opisując co chce zrobić xD

Piszę w js - mogę ewentualnie w php jeśli będzie łatwiej to napisać.

Zakładamy że mam tablicę

Kod:

---

x = [["Nazwa1", 750],
["Nazwa2", -250],
["Nazwa3", 250],
["Nazwa4", -1000],
["Nazwa5", 750]]

---

Z tego obliczam średnią, ile każda "Nazwa" powinna mieć, by wszędzie było po równo. Czyli sumuję wszystko i dzielę na 5, daje to Suma: 500 / 5 daje to 100 powinna mieć każda, żeby było po równo.

To je łatwe, ale jak teraz wyrzucić info kto ile komu musi przekazać, żeby do tej równości dojść, czyli jako wynik chciałbym otrzymać:

Nazwa 1 -> 350 -> Nazwa 2
Nazwa 1 -> 300 -> Nazwa 4
Nazwa 3 -> 150 -> Nazwa 4
Nazwa 5 -> 650 -> Nazwa 4

Ktokolwiek rozumie co mam na myśli i potrafi pomóc? :nosacz

Co tam knujesz?

W sumie to za tysiaka Michałku promocyjnie moge ci pyknac kod :))

O ty śmieszku, to ty żyjesz? xD

No i to jeszcze jak, jak zapuscisz cos GnR to zejde z ceny do 700

Sam sobie rozpisałeś xD Załóżmy że średnia oznaczasz jako średnia czyli ile dodać ile odjąć żeby było sto masz w równaniu y=srednia+nazwa. Jeden problem jest właśnie, jak odjąć, z jakieś zmiennej, żeby przypadkiem nie przedobrzyć i np. z tej pierwszej zmiennej nie zrobić mniejsza niż średnia. Więc robisz tak, że tworzysz kolejną zmienną z, która pokazuje ile możesz odjąć z=nazwa1-srednia. Pakujesz wszystko w pętle robisz
1 ifa i patrzysz czy 1 element = 100 jak nie to kurna odejmujesz ale robisz tak tworzysz y=srednia+element(ten co masz w petli) i nastepnie robisz drugiego ifa kurna i patrzysz czy przypadkiem nie jest wieksza od naszego z, jesli nie jest to po prostu odejmujesz z tego elementu a dodajesz do drugiego a jesli nie jest hmm to bierzesz maksymalna liczbe z z. A dobra, trzeba postawić sobie pytanie do jakiego elementu to wrzucac to musisz petla kurna lecisz i sprawdzasz czy tam w kazdym elemencie od 1 (bo na poczatku jest 0) brakuje, i pozniej czy brakuje w nastepnym az nasze z=0)
Reszte obliczen mlody zostawiam tobie xD

To ja dorzuce od siebie pseudokod

Kod:

---

var srednia = obliczSrednia(tablica)
foreach tablica as element {
dawaj 700 ziko xD
}

---

A tak serio to potrzebny bedzie algorytm ktory znajdzie najoptymalniejsze rozdanie

Nie chce mi sie calosci pisac, bo mi za to nikt nie placi.... aaaaale ....
- wylicz srednia
- pierdolnij se foreacha
- dla elementow ktore maja wartosc nizsza niz srednia szukaj elementow ktore maja wyzsza
- uzupelnij do uzyskania sredniej przez nizszy element/uzyskania sredniej przez wyzszy i wypierdol element/y ktore osiagnely srednia z tablicy do nowej tablicy
- zapisuj dzialania
- powtorz elo

ps. na chuj tam ta tablica tablic, zrup se tablice obiektow :/
ps2. promocja 2 banki netto XD

@BBsrv ;
https://codepen.io/anon/pen/VJBMwz?editors=1011

ps. powinno dzialac dobrze dla sumy sredniej dodatniej, jak chcesz dla ujemnej bioracej pod uwage poszczegolne koszty zamiast ogolnych to wylicz jeszcze sredni minus dla dodadnich wynikow i juz prosta droga

Cytuj:

---

M4teu$z napisał

@BBsrv ;
https://codepen.io/anon/pen/VJBMwz?editors=1011

ps. powinno dzialac dobrze dla sumy sredniej dodatniej, jak chcesz dla ujemnej bioracej pod uwage poszczegolne koszty zamiast ogolnych to wylicz jeszcze sredni minus dla dodadnich wynikow i juz prosta droga

---

Dziękuję, działa chyba git. Z tego co sprawdziłem to na ujemnych też dobrze wylicza