|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 20 Nov 2001 23:29:50
To : Aleksey Nilov
Subject : Задача по комбинаторике...
--------------------------------------------------------------------------------
Replying to a message of Max Alekseyev to Aleksey Nilov:
AN>> Hо помимо числа транзакций нам необходимо получить некоторую матрицу
AN>> D[N,N], которой будут описаны те самые N-k транзакций (таким же
AN>> образом как и в исходной C[N,N])... как ее получить?
MA> Если { A[1], ..., A[t] } множество с нулевой суммой, то "раздать
MA> долги" можно следующим образом
MA> D[1,2] = - A[1]
MA> D[2,3] = - A[2] - A[1]
MA> D[3,4] = - A[3] - A[2] - A[1]
MA> ...
MA> D[t-1,t] = - A[t-1] - ... - A[1] = A[t]
Hу и, конечно, по симметрии надо положить
D[2,1] = - D[1,2]
D[3,2] = - D[2,3]
...
D[t,t-1] = - D[t-1,t]
т.к. матрица D (как и матрица C) должна быть антисимметрична.
MA> Всего t-1 транзакций.
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.7
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
