Excel (Calc) skládání celků z částí s co nejmenším zbytkem (Dlužníček)

Kazdy kdo dluzi tak zaplati na hromadu a z te hromady se daji penize tem co jsou v plusu. Co chcete porovnavat? Kdyz mate 10 lidi tak to bude 10 transakci.

Zapomněl jsem uvést, že transakce je možná vždy jen mezi dvěma lidmi. (Samozřejmě v reálu se to dá řešit hromadou, mně jde ale o návrh algoritmu.)

Howg

Co treba vsichni dluznici to daji napr. nejvetsimu dluznikovy a pak uz jen rozdelovat a zacit od nejvyssi sumy. To my pripada nejednodusi. Druha moznost je. Nejmensi dluznik da penize nejvetsimu investorovy tak pokracovat dokud investor nebude na nule, nebo se nestane dluznik. A porad dokola. Docela me to zaujalo a zkusila jsem to udelet v C# nic sloziteho a pocet transakci zalezelo na poctu dluzniku a investoru a na castkach. Spis bych ale volila druhou variantu, zadny dluznik by nedostal velky balik penez :~)

Kromě toho co vám poradili jiní .. si prostě stáhněte aplikaci do mobilu

Díky, ale aplikaci nechci. Jde mi o návrh toho algoritmu.

Howg

no tak si algoritmus navrhnete ... na tom neni nic tak tezkeho ... 1) suma kapitalu / poctem ucastniku = vysledna castka kterou ma kazdy mit2) seradit od nejbohatsiho po nejmensiho3) a pak jen berete rozdily a kontrolujete vyslednou castku ... jak ? na to uz snad prijdete sam ne?

Nejlépe tak, jak píše výše Roman S: peníze na hromadu a z té hromady vyplatit.Pokud bys nebyl spokojenej, můžeš to udělat takto:- setřídíš kladné i záporné částky dle velikosti- od největší kladné částky budeš postupně odpočítávat ty největší mínusové částky- až dojdeš u první kladné částky na 0, přejdeš na další a postup opakuješ až do úplného vynulování

Diky, přesně na takový postup s odčítáním jsem došel taky. Jenže ten nefunguje vždy. Např: 10, 10, - 7, -7, -3, -3Tady mám jednu transakci navíc. Dnes jsem na to neměl čas, ale řekl bych, že je to něco jako problém obchodního cestujícího...

Howg

SKusil by som spravit priemer sumy ,potom najbližšie hodnoty vynulovat ..

Teda tohle zadání mi připadá jako jedena z variant z NP-úplných problémů. Teď je otázka zda musíš dosáhnout toho absolutně nejmenšího počtu transakcí, nebo zda ti stačí nějaké optimální řešení, kde těch transakcí bude celkem málo, ale nemusí to být nejnižší počet. Ovšem bude to celkem jednoduché na nalezení řešení kdo komu má kolik poslat.Každopádně řešit tohle v Excelu je podle mě hrůznost a moc to nepůjde.

hele vzhledem k tomu, že nevíš jak rozdílné částky můžou být, a chlapec se ptá na algoritmus, tak jde přece o to vypočítat tu limitu počtu matematických operací potřebných k pokrytí jakéhokoliv scénáře ... akorát těch cest jak toho dosáhnout je několik ... očividně to má za úkol do školy a je prostě línej přemýšlet