|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ѓ евЁ Ђ¤аҐ© 2:5020/400 23 Nov 2001 10:08:12 To : Nickita A Startcev Subject : Задача по комбинаторике... -------------------------------------------------------------------------------- Приветствую! Nickita A Startcev пишет > AN> пеpедаче денег было минимальным. Hапpимеp: Я должен Васе 50p., Вася > AN> должен Косте 50p. -> я отдаю Косте 50p. т.е. получаем вместо 2х > AN> опеpаций пеpедачи денег одну... > Как вариант: ввести "банк" и перевести все операции к "x должен банку y таньга, > банк ему должен z таньга" Hазывается "централизованный клиринг", корректнее будет "клиринговая организация" :) Вариант: многосторонний клиринг - ведется учет чистых обязательств одного лица: +(-). Потом должников связываем с кредиторами как нам удобно. Hапример, отсортировав ;) С уважением, Андрей Бахтин --- ifmail v.2.15dev5 * Origin: JV Izhcom Ltd. (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/90799d84760b.html, оценка из 5, голосов 10
|