DL
путается с core-ной функцией
Size: a a a
2020 November 02
PG
@aragaer а ты сейчас только жианом пользуешься?
A
ок. Да, только жианом
A
тыц. Теперь надо как-то описать древовидную структуру, где в каждом узле есть вес
DL
(defn distribute [amount distribution]
(first
(reduce-kv
(fn [[total-amount total-weight] key weight]
(if (= total-weight 0)
[total-amount 0]
(let [amount (/ (* total-amount weight) total-weight)
used (key amount)]
[(- total-amount used) (- total-weight weight)])))
[amount (reduce + (vals distribution))]
distribution)))
единственное, я не понимаю, разве нельзя всё в один проход сделать?
PG
манит чертовка
A
в смысле total-weight как сумма весов?
PG
опять же с паяльником можно будет поковыряться
A
тут делается один проход для подсчета суммарного веса, второй проход для распределения
DL
тут делается один проход для подсчета суммарного веса, второй проход для распределения
ну вот я и справшиваю, разве нельзя сделать однопроходно?
A
только если заранее знать суммарный вес
DL
какие входные и выходные данные?
A
входные данные - дерево, в каждом узле вес. Надо взять начальную сумму и распределить так, чтобы из каждого узла потомкам досталось пропорционально их весам. Из-за округления может быть не полное распределение, тогда остатки достаются последующим потомкам
A
требуется в конце иметь распределение по листьям дерева
DL
требуется в конце иметь распределение по листьям дерева
ну да, однопроходное будет сложнее и менее явно
A
я пока не придумал, как на кложе наглядно такое дерево задать, на питоне вот пример: https://gitlab.com/personal-assistant-bot/experimental/finances/savings-rebalance/-/blob/master/example.py#L36
DL
список хэшмапов
A
тут это словари, ключами являются либо функции "распределить по поддереву", либо "это лист, распределить в нем"
A
словарь, потому что с весами
DL
например список хэшмапов вида:
{:children [] :weight 3 :handler handle-fn}?