E
Size: a a a
2020 March 10
E
оптимальный обход графа кабинетов?
ага, уборка в ширину
SK
кстати про уборщиков из jetbrains
жестко )
VO
черт. щас GC сработает...
IC
кстати! @omgszer помнишь задачу с расписанием? я всё таки решил её на C# со сложностью меньше N!
IC
так что бросай свою функциональщину и возвращайся обратно на C# )
AH
кстати! @omgszer помнишь задачу с расписанием? я всё таки решил её на C# со сложностью меньше N!
Задача с расписанием… Напомни?
IC
import Data.List
takeValids :: Int -> [Int] -> [[Int]]
takeValids n = filter (all (<= n) . take n) . permutations
takeValids 3 [1..5]
[[1,2,3,4,5],[2,1,3,4,5],[3,2,1,4,5],[2,3,1,4,5],[3,1,2,4,5],[1,3,2,4,5],[1,2,3,5,4],[2,1,3,5,4],[2,3,1,5,4],[1,3,2,5,4],[3,1,2,5,4],[3,2,1,5,4]]
функция берет список задач (допустим 1..5) и некий предел (3) который определяет какие задачи должны выполниться раньше
как видишь аутпут выдал все варианты где задачи 1 2 3 появляются в первых трех позициях
Вот
AH
йопта ты вспомнил
IC
йопта ты вспомнил
ну вдруг ты ещё не впал в маразм...
VO
йопта ты вспомнил
да лан.. даже 1.5 года не прошло 😁
IC
йопта ты вспомнил
https://gist.github.com/Ilchert/a4004f016031275ab6f998c78105ca28 почитай на досуге, если заскучаешь
AH
Но проблема-то важная была
