Anonymous
@barsukd будет жить. Поприветствуем!
Ilya
change :: Int -> [Int] -> [[Int]]
change n _ | n < 0 = []
change n coins | n elem coins = [[n]]
change n coins | otherwise = [ c:cs | c <- coins, cs <- change (n - c) coins]
Не. Так получается вот что:
coins = [2, 3, 7]
rt = map (flip change coins) [0,1,2,3,7]
> rt
> [[],[],[[2]],[[3]],[[7]]]
А ожидаемый результат такой:
[[],[],[[2]],[[3]],[[2,2,3],[2,3,2],[3,2,2],[7]]]
(Т. е. для 0 и 1 нет размена, для 2 – только 2, для 3 – только 3, а остальные способы для 7)
Roman
Roman
второй клоз обрывает рекурсию раньше времени.
Roman
change :: Int -> [Int] -> [[Int]]
change n _ | n < 0 = []
change n _ | n == 0 = [[]]
change n coins | otherwise = [ c:cs | c <- coins, cs <- change (n - c) coins]
Roman
Вот так вроде правильно. Ведь есть ровно один способ разменять ничего — ничего не делать.
Ilya
change :: Int -> [Int] -> [[Int]]
change n _ | n < 0 = []
change n _ | n == 0 = [[]]
change n coins | otherwise = [ c:cs | c <- coins, cs <- change (n - c) coins]
Выглядит понятно, но так всегда, когда на готовое смотришь) Спасибо. Переписал так (чтобы гуардины точно отработали корректно и чтобы coins брать из скоупа):
change :: Int -> [[Int]]
change n | n < 0 = []
| n == 0 = [[]]
| otherwise = [c:cs | c <- coins, cs <- change (n - c)]
Получается, ошибка была в том, что я pattern matching делал для вспомогательной функции, а надо для основной.
И все же один нюанс есть. Я думаю, change 0 должен быть равен [], а не [[]]. Сейчас проверим, как думают авторы юнит-тестов
Roman
> change 0 должен быть равен [], а не [[]].
Нет. тут как раз всё правильно. Это как C(0, n) = 1.
Ilya
Ilya
Интересная задачка. Спасибо за ответы
Roman
Ради интереса проверил, какое максимальное разрешение часов в современных системах. Точнее наносекунд ни в вин, ни в линуксе получить нельзя. Даже самый точный хардварный счётчик в CPU даёт погрешность порядка десятков наносекунд. Вроде даже Spanner с TrueTime наносекундами обходился (как иначе, если точнее тиков процессора не измеришь?).
Alexander
проц тебе лучше не даст
Alexander
но
Alexander
если ты считаешь физику, а не threadDelay
Alexander
то там может быть любая точность
Roman
Это понятно
Roman
Но это всё же довольно специфичное применение, и требования к производительности там другие.
Roman
Там даже C++ иногда считается медленным, и предпочтение отдаётся Fortran. Я в ИПФ РАН студентом писал на смеси Fortran 77 и 2003.
Danie
Alexander
ну у фортрана компилятор для математики пока лучший
Andrey
смотря с чем сравнивать. быстрее жс конечно, но медленнее фортрана и голого асма
Danie
Си может быть быстрее асма
Andrey
интел то не от дури свои процы с расчетом на фортранокомпилятор пилят
Danie
Си++ может быть быстрее си
Danie
Ну хотя о чем разговор)
Danie
Я на ртране не писал
Danie
Roman
Компилятор Фортрана уверен, что указатели не перекрываются, поэтому в теории можно генерировать более быстрый код (не делать лишних загрузок в память, агрессивней использовать векторизацию). В сишке для этого ввели ключевое слово restrict. Скорость фортрана и плюсов с restrict на вычислительных задачах я не сравнивал.
Ю ли я? 🤔
Eugene
последнюю бету?
да, всякие версии ставил, ни одна не завелась,
хотя там и поддержка Rust тоже кривая-косая, не знаю, за что эту идею хвалят...
может с явой и котлином норм, но я ими не интересуюсь пока...
Alexander
java в идее норм
Alexander
по сравнению с netbeans и eclipse во всяком случае
Ю ли я? 🤔
Alexander
а что надо сделать с сервантом, чтобы его можно было новичку советовать?
Alexander
генерилку проекта по простому dsl?
Kirill
моя гипотеза что трёхэтажные типы самая пугающая часть
Kirill
особенно ошибки
Kirill
generic вроде как-то решает, но концы торчат всё равно
Alexander
но эта часть поидее генерируется
Alexander
т.е. если сделать автогенерируемые типы и обработчики из dsl
Alexander
чтобы человек уже писал код Handlers только
Alexander
придётся конечно конвенции форсить всякие
Kirill
сделать TH с более красивым синтаксисом :)
Alexander
я бы вообще сделал отдельный dsl
Alexander
TH наверное круто, но обидно что сгенеренное глазами не видишь
Alexander
без ddump-splices
Alexander
ide-тоже это не увидят
Alexander
если они вообще есть
Kirill
ну это скорей камень в сторону йесода, не честное предложение :)
A64m
особенно ошибки
может ошибки можно понятнее сделать, сейчас для этого средства есть
Artyom
вроде spock > scotty
Alexander
spok там не собрался на никсоси изкоробки
Alexander
dhjlt
Alexander
вроде
Roman
я писал хелло-ворлд на scotty, вполне юзабельно.
Anonymous
@Artyom_Zavrin будет жить. Поприветствуем!
Anonymous
@yakotika будет жить. Поприветствуем!
Aleksei (astynax)
spock более opinionated, чем Scotty. Так что я за хелловорлды на скотти
Vladislav
Vladislav
Так и не судьба мне с gtk2hs на haskell-gi перейти.
Andrei
да, всякие версии ставил, ни одна не завелась,
хотя там и поддержка Rust тоже кривая-косая, не знаю, за что эту идею хвалят...
может с явой и котлином норм, но я ими не интересуюсь пока...
хз, у меня вот прямо сейчас 30K LOC в ij-haskell загружено. работает, как правило. А когда нет, что же, дедовские методы никто не отменял.
Andrei
Vladislav
Она зарепорчена
Andrei
oh
Ryner Reinhardt
Александр
Ох уж эти никсы
Ryner Reinhardt
Щас попробуй со stack и ghc 8.6.3 сбилдить haskell-gi
Ryner Reinhardt
О, ребята юзают regex-tdfa, может он и не такое уж и говно...
Artyom
У него интерфейс стремноватый и есть чуток мелкие баги, но в целом багов меньше, чем в text-icu
Ryner Reinhardt
Ryner Reinhardt
Но я знаю как это пофиксить
Ryner Reinhardt
Просто в PATH засунуть одну папочку
Александр
Нужно было устанавливать linux
Alexander
+
Andrei
o/
Ryner Reinhardt
Главное шо не Windows
Ryner Reinhardt
Там вообще угореть с билдом можно
A64m
че, уже лтс с 8.6