YP
https://repl.it/@astynax/TerrainAfterRain вот, кароч. Тут с визуализацией натёкшей воды
В такой постановке императивно за O(n) можно. 2n в худшем случае. @denistakeda у вас же другая была?
Size: a a a
2020 October 19
DK
С такими умными ребятами у обычных программистов вроде меня может и депрессиия случиться 😊
DK
Но все верно, должно быть линейное время
DK
Не уверен правда о какой именно постановке речь
AP
Yuriy Pachin
В такой постановке императивно за O(n) можно. 2n в худшем случае. @denistakeda у вас же другая была?
Ну тут тоже 2n, потому что все зипы и мапы фьюзятся
AP
остаётся один обратный скан + прямой, зафьюженный с остальной обработкой
AP
Если же переписать на один обход с "соседями", то будет O(n)
AP
Но вариант со сканами — красивый! И при этом не настолько хуже в плане сложности. Да и вообще, это обязательно — прийти и начать тыкать своей императивщиной прямо в каждый ФП-код? Это порой даже надоедает :)
YP
Но вариант со сканами — красивый! И при этом не настолько хуже в плане сложности. Да и вообще, это обязательно — прийти и начать тыкать своей императивщиной прямо в каждый ФП-код? Это порой даже надоедает :)
Бесспорно.
YP
Denis Krivosheev
Но все верно, должно быть линейное время
Линейное, в обоих вариантах. Только не понятно зачем тут трие, когда стека хватит.
YP
Denis Krivosheev
Не уверен правда о какой именно постановке речь
Есть задача не про ямы в геологической срезе заполнить, а про площадь. Т.е. на вход двумерный массив с высотами.
DK
Yuriy Pachin
Есть задача не про ямы в геологической срезе заполнить, а про площадь. Т.е. на вход двумерный массив с высотами.
На вход - двумерный массив высот и количество часов дождя. На выход - тот же массив высот, но с учетом воды (на выходе могут получиться дробные числа)
AP
Начал читать https://leanpub.com/outsidefp
Вощм, это ни разу не новичковая книга опять. Автор пытается рассказать про типизированное ФП на примере Elm, PureScript и Idris в виде "вот так оно бывает, а не только у вас в ООП"
Вощм, это ни разу не новичковая книга опять. Автор пытается рассказать про типизированное ФП на примере Elm, PureScript и Idris в виде "вот так оно бывает, а не только у вас в ООП"
Чёт фигню пишет этот чувак
AP
"Хотите хранить два значения вместе — кладите в сумму" и приводит пример типа-произведения. И аналогию эту он даёт утверждению про "положите в класс" из ООП, а классы — произведения
AP
"Вот вы поигрались с NonEmptyList, но в жизни никто, конечно, такое не использует"
AP
И кортежи у него, "это как списки, только скобки круглые". И разбираются в теме про суммы типов. А темы про произведения вообще нет.
AP
Это прям печально
AY
сравнивать ооп и фп же в принципе изврат? как и само ооп из c++/java 😄
YP
"Хотите хранить два значения вместе — кладите в сумму" и приводит пример типа-произведения. И аналогию эту он даёт утверждению про "положите в класс" из ООП, а классы — произведения
Чет он сам не разобрался, а книгу решил написать. Отважный.
AY
Я давно книг по разработке не читаю, но лет 10 назад половина книг была лютым трешем. С явными дырами в коде и тп. Не думаю, что что-то поменялось.