(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
gybson_samara: Например вот неплохой курс
gybson_samara: https://stepik.org/course/4852/syllabus
miklla: уф, для нурикабе придумал алгоритм, как за O(S) пометить все недостижимые для островов клетки, которые из-за недостижимости по расстоянию должны быть чёрными, где S - число клеток :)
miklla: довольно любопытно получается, BFS + куча + BFS
wlesavo: вне зависимости от числа островов?
wlesavo: хм
miklla: lf? b b[ hfpvthjd
miklla: да, и их размеров
miklla: и алгоритм учитывает частично определённые острова всяких форм, а не просто ромбы из источников
miklla: вообще я раньше не задумывался, что BFS можно реализовывать через 2 стака, а через куч
miklla: у
wlesavo: блин, может тоже после coif сделаю нурикабе, задумался и тоже всякие мысли полезли как за пару бфсов пометить
miklla: не через*
wlesavo: блин, добрался до топ 10 голды, легенда так близко но так далеко
