T
т.е. если бы было одно правило, куда добавлять вершину, то ок, но там же их много.
Size: a a a
2020 October 11
KR
или строишь под каждый валидатор отдельный граф и делаешь одновременный спуск
ΑZ
мне прост не очень понятно
ΑZ
на входе список правил и список модулей
T
или строишь под каждый валидатор отдельный граф и делаешь одновременный спуск
как это, одновременный спуск?
ΑZ
формируешь из модулей граф
KR
как это, одновременный спуск?
одновременно спускаешься по нескольким деревьям
ΑZ
потом валидируешь, Если где-то что-то не работает, то выдаешь ошибку "с такими ограничениями и модулями ничего не поделаеть"
ΑZ
если ошибки нет то возвращаешь порядок в котором это добро надо собирать
KR
одновременно спускаешься по нескольким деревьям
как в одном цикле можешь обходить несколько массивов одновременно
T
формируешь из модулей граф
у меня разные правила могут сказать что A -> B -> C -> D и что A -> D -> B -> C (просто для первого важно выше поднять именно B а для второго именно D, но эти порядки друг другу не противоречат, потому что на самом деле валидным будет например такой порядок A -> B -> D -> C
T
так что не понятно, как общее дерево строить
ΑZ
у меня разные правила могут сказать что A -> B -> C -> D и что A -> D -> B -> C (просто для первого важно выше поднять именно B а для второго именно D, но эти порядки друг другу не противоречат, потому что на самом деле валидным будет например такой порядок A -> B -> D -> C
Ващет противоречит
T
как в одном цикле можешь обходить несколько массивов одновременно
но ведь каша получится, нет?
ΑZ
Под крайней мере с моей тз
KR
но ведь каша получится, нет?
Смотря как обходить. Но сложнее, да. Потому я склоняюсь к варианту Алекса больше. У тебя дерево должно строится по одному критерию, а другие критерии уже лишь быть предикатами на вершинах.
ΑZ
у меня разные правила могут сказать что A -> B -> C -> D и что A -> D -> B -> C (просто для первого важно выше поднять именно B а для второго именно D, но эти порядки друг другу не противоречат, потому что на самом деле валидным будет например такой порядок A -> B -> D -> C
у тебя твой "правильный результат" противоречит первому правилу, что D зависит от C
T
Ващет противоречит
дело в том, что для первого валидатора важно, только то, чтобы B был загружен раньше C и D, а для второго, что D должен быть загружен раньше C. сесь остальной список они либо не трогают, либо произвольно сортируют, это для них не важно.
T
у тебя твой "правильный результат" противоречит первому правилу, что D зависит от C
D не зависит от C. где ты это увидел?
ΑZ
D не зависит от C. где ты это увидел?
A -> B -> C -> D