Alexander
для них свой тип
Alexander
второе это просто уникальное время
Alexander
без leap seconds и прочей наркомании, уникальное
Alexander
грубо говоря unixtime+
Alexander
третье это время с таймзоной несуществующими и дополнительными секундами и все такое
Alexander
выражается как record эра год месяц дата, зона
Alexander
для перевода из удобных в такие секунды используются функции помощники
Alexander
одни использовать секунды другие наносекунды не могут
Alexander
и.к. Duration фиксирует масштаб
Alexander
писать seconds :: Int -> Duration
Anonymous
А в чём новизна / отличие abseil от скажем https://hackage.haskell.org/package/time ?
Alexander
или toTime :: Measure time => Seconds -> time
Alexander
я большой разницы и безопасности не вижу
Alexander
разве со вторым можно меньше договариваться с другими пакетами
Alexander
в time +- это, но тайм не эффективный ужасно
Alexander
в итоге все используют Int
Alexander
а вот у Int все перечисленные проблемы есть
Roman
Я не утверждаю, что есть какая-то новизна, некоторому содержимому abseil лет 15. Изначальный вопрос был в другом – в чём Профит наркомании из o-clock
Alexander
ну с ним можно обернуть чужие библиотеки
Alexander
но имхо можно и одним типом обернуть
Alexander
я не использую o'clock и врятли буду
Roman
Просто подход не уникален, он явно вдохновлён std::chrono, и мне вот интересно, что авторам так понравилось в таком подходе.
Roman
Может, я чего не знаю, интересно же.
Alexander
удобный масштаб в каждой подзадаче
Alexander
наверное
Roman
А что делать с тем, что любой конвершен может переполнить представление?
Alexander
конвершены же ловить это должны?
Roman
Ну т.е. будет рантайм еррор?
Alexander
да и там rational внутри
Alexander
его не переполнишь
Alexander
(вроде)
Roman
А, ок, неэффективно.
Alexander
может не везде конечно, но я в одном из первых типов натнкулся
Roman
Кмк, попытки запихать всё в один конструктор типа всё только усложняют.
Alexander
там не TF?
Roman
Я имею ввиду newtype Time (rat :: Rat), TF там тоже хватает.
Vladislav
Давайте все в планковских величинах хранить
Alexander
я думаю наносекунд хватит всем
Alexander
а где не хватит можно свой тип ввести
Alexander
показывает что ты против комитета
Alexander
I'm a rebel!!
Алексей
Cheese
I'm a rebel!!
I'm a rebe!!!
Alexander
I'm a rebe!!!
отлично!
Alexander
но это повод не использовать бекпек
Roman
Leather Rebel?
Alexander
вы так переспрашиваете, что я в словарь пошел перепроверять правильно ли я написал
Anonymous
@BRO_det будет жить. Поприветствуем!
Anonymous
@bebugz будет жить. Поприветствуем!
Ilya
Только чур без спойлеров. Вот текст задачи: Пусть есть список положительных достоинств монет coins, отсортированный по возрастанию. Воспользовавшись механизмом генераторов списков, напишите функцию change, которая разбивает переданную ей положительную сумму денег на монеты достоинств из списка coins всеми возможными способами. Например, если coins = [2, 3, 7]: GHCi> change 7 [[2,2,3],[2,3,2],[3,2,2],[7]] Примечание. Порядок монет в каждом разбиении имеет значение, то есть наборы [2,2,3] и [2,3,2] — различаются. Список coins определять не надо.
Лежал изо всех сил и думал над задачкой. Никак не получалось. Точно надо итерировать по списку достоинств валют, и этого точно недостаточно – надо по чему-то еще. В итоге пока придумал list comprehension для нищих в виде обычной рекурсивной функции. Понятно, что на каждом шаге надо уменьшать amount на c из coins, и помнить список списков всех таких c. Т. е. это на каждом шаге разрастается и становится O(n^2). Осталось теперь эти постыдные 10 строк перевести в одну с настоящим list comprehension
Alexander
если забить на сложность, то можно рекурсивно решать
Alexander
если у нас есть сумма, то она равна монете + все варианты оставшегося
Alexander
для каждый монеты из номиналов
Ilya
Ну да, на уровне рекурсивной функции я так и сделал
Alexander
сложность убирается за счёт динамического программирования
Ilya
сложность убирается за счёт динамического программирования
Хм, динамическое программирование – это if/else?)
Alexander
это мемоизация
Александр
ДП - это типа мат. индукции
Alexander
скоро расскажу если никто раньше не расскажу
Alexander
не это Map ВходящиеДанные Результат
Alexander
и заполнение ее пока решаешь
Александр
У тебя есть база (входные данные), переход от одного состояния к другому
Александр
И потом вытаскиваешь отвт
Ilya
Про мемоизацию ясно, такое использовал уже
Ilya
Спасибо
Alexander
грубо говоря ты можешь сделать: allSolutions :: Map Int [Int] allSolutions = Map.fromList $ [(1,[1]), ...] ++ map (\i -> [ allSolutions lookup( i - n)... | n <- nominals]) [число..]
Alexander
псевдокод, но главное это смысл
Alexander
ты строишь лениво структуру использующую себя
Alexander
возможно это можно эффективнее сделать
Nikita
as a side note, если хотите представить все интервалы в одних единицах, то подумайте как представить в них месяц или год
Vladislav
bignum?
Alexey
В плане что абстрактный месяц имеет разное количество дней
Vladislav
Ну это уже не про units тогда
Vladislav
Работа с календарем это отдельная история
Cheese
но это тоже интервалы времени
Vladislav
“месяц” — это не интервал времени
Cheese
когда в ТЗ написано, что событие должно происходить каждый месяц, это интервал
Cheese
одно событие — каждую секунду, а другое — каждый месяц