Denis
Еще вакансии откроем в typeable в самое ближайшее время. Пишите на makeit@typeable.io, если интересно.
Serge S.
Посмотрел https://github.com/NCrashed/reflex-dom-mobile. Наверное, самый простой путь из этого -- научить собирать это всё в React Native. В текущем виде, именно, "как приложение", только с помощью кордовы, которая умирает уже года 2-3, её экосистема вообще скорее мертва, чем жива. В общем, это направление лишено перспектив, если, хотя бы, в RN не собирать.
Serge S.
У нас тут сейчас на проекте, где я работаю, идёт переходный процесс с Cordova на RN, мы собираем RN-приложение как плагин к Cordova и управляем вручную роутингом, чтобы создать иллюзию для пользователя, будто это всё одно приложение. Скажу я вам, что уход с Cordova как разработчики, так и инвесторы восприняли с огромным облегчением. Да, текущее переходное состояние -- весьма хрупкая вещь, но оставаться на Cordova стало в какой-то момент совершенно страшно и бесперспективно.
Serge S.
Мне пришлось потратить не одну неделю на разработку "моста" между миром Cordova и React Native, но своим результатом доволен. Никому не советую получать подобный опыт.
Serge S.
Теоретически, если GHCJS можно подключить как трансформер кода к https://github.com/callstack/haul или https://facebook.github.io/metro/, то, наверняка, можно будет прокинуть из кода-обертки RN доступ объектам JS, создаваемых оберткой RN, позволяющим управлять нативной частью.
Serge S.
Если же отказываться от GHCJS, но всё ещё хотеть какой-никакой ФП, то https://github.com/ethul/purs-loader, как говорят, стабилен. Я имею в виду сам трансформер/лоадер. Ну или вообще рассматривать что-то вроде https://github.com/rrdelaney/bs-loader. В одной из наших команд люди рассматривают переезд с Typescript + https://gcanti.github.io/fp-ts/ на https://github.com/BuckleScript/bucklescript, потому как ну когда описание типа выходит за 80 символов -- это уже садизм какой-то.
Serge S.
Но если тут есть смелые головы, которые умеют в GHCJS + Cordova -- пишите, думаю, нам есть о чем поговорить. Я могу ответить на вопросы по Cordova, как она там (тут Билл Гейтс с руками на сцене).
Andrei
о, они поддержку psc-package допилили
Anonymous
@n7olkachev будет жить. Поприветствуем!
Anonymous
@koneevich будет жить. Поприветствуем!
Anonymous
а как в хаскеле что-то сделать 10 раз?
ну типа можно написать for_ [1..10] (\i -> myFunc) но ведь здесь i никак не используется, мб это не лучший подход?
Vasiliy
replicateM / replicateM_
Vasiliy
Yuriy
Serge S.
Можно тестами, конечно, все обложить, но это решение кажется недостаточным.
Anonymous
@shaoron будет жить. Поприветствуем!
Combot
Alert! Terra Bernardo is a known spammer and is CAS banned. Ban is strongly recommended.
Alexander
Anonymous
sequence $ replicate 😃
Vasiliy
не обязательно
Vasiliy
но с большой вероятностью всё равно придётся
Alex
ой, заначку нашел
Alex
Anonymous
@sha_idris будет жить. Поприветствуем!
Anonymous
readTuples 0 list = list
readTuples count list = (readLn :: (Int, Int)) : (readTuples (count - 1) list)
Anonymous
Anonymous
помогите понять почему ошибка)) я сижу уже 30 мин и не понимаю
Anonymous
не может считать (Int, Int)
Anonymous
пару
Andrei
hint: :t readLn
Anonymous
понятно, возвращает IO, а read возвращает то что надо
но как я могу на read поменять в теле функции которая не do?
readTuples count list = (read (getLine) :: (Int, Int)) : (readTuples (count - 1) list)
вот так не работает
Anonymous
я ведь могу сделать типа line <- getLine только там где do
Anonymous
все, я понял, там где do можно явно return указать и функция будет что-то возвращать
Dmitrii
@TickTockTickTock Одна из первых ошибок: не указан тип функции readTuples (в сообщении выше я вижу только реализацию, но не тип). Одно из преимуществ использования Haskell — использовать мощную систему типов, чтобы предовтратить ошибки и чтобы двигаться в правильную сторону реализации функции, используя эти самые типы как подсказки. Функции readLn и getLine работаю с IO, но без типа readTuples непонятно, должна ли эта функция readTuples тоже работать с IO или же она должна быть чистой. Если тип функции написан явно, то становится лучше видно, что не так и как исправлять.
Anonymous
readTuples :: Int -> [(Int, Int)] -> [(Int, Int)]
readTuples 0 list = list
readTuples count list = do
line <- getLine
return ( (read line :: (Int, Int)) : (readTuples (count - 1) list) )
Anonymous
Anonymous
https://pastebin.com/SgYVTVrs вот вообще весь код
Dmitrii
@TickTockTickTock Окей, теперь так как тип написан, то понятно, в чём проблема. Функция getLine работает с IO, но в типе readTuples нигде не указано IO, то есть по типу функция чистая. Чистые функции не могут использовать в своём теле IO. Из текущего типа не очень понятно, что хочется в итоге получить, но могу предположить, что хочется реализовать следующее:
1. Функцию, которая принимает число n и считывает n строк из консоли.
2. Затем каждую строку конвертирует в пару из двух интов.
Если это и правда то, что хочется, тогда я предлагаю разбить для начала решение на две функции, а затем уже пытаться сокращать код:
readNLines :: Int -> IO [String]
linesToTuples :: [String] -> [(Int, Int)]
Anonymous
да, это то что надо
Anonymous
щас попробую
Anonymous
solve = do
tuplesCountStr <- getLine
let tuplesCount = read tuplesCountStr :: Int
let tuplesLines = readNLines tuplesCount
let tuples = linesToTuples tuplesLines
let isAFunction = checkIfFunction tuples
let converted = convertBoolToHuman isAFunction
print converted
where convertBoolToHuman bool
| bool = "YES"
| otherwise = "NO"
readNLines :: Int -> IO [String]
readNLines 0 = []
readNLines n = do
line <- getLine
return ( line : ( readNLines (n - 1) ) )
linesToTuples :: [String] -> [(Int, Int)]
linesToTuples list = [read x :: (Int, Int) | x <- list]
пишет что не может IO [String] принять как [String] в функции linesToTuples
Anonymous
Dmitrii
Ошибка в этой строке:
let tuplesLines = readNLines tuplesCount
Я так понимаю, что у solve тип IO (). Это значит, что любые IO действия в do-блоке надо вычислять через <-. Попробуй вместо этого:
tuplesLines <- readNLines tuplesCount
Anonymous
Anonymous
https://pastebin.com/pgnU4jPv
Dmitrii
@TickTockTickTock Несколько ошибок в реализации readNLines:
readNLines 0 = []
Здесь должно быть pure []. Результат функции IO [String], а [] в данном случае имеет тип [String] (поэтому типы не сходятся)
return ( line : ( readNLines (n - 1) ) )
Опять же, оператор вставки в начало списка имеет тип (:) :: a -> [a] -> [a], а readNLines — это IO [a] (где a — String). Есть два решения:
1 решение: Использовать fmap
fmap (line :) (readNLines (n -1))
2 решение: Явно вычислить readNLines
rest <- readNLines (n - 1)
pure (line : rest)
3 решение: использовать стандартные функции
Конечно, это довольно частый паттерн, и в стандартной библиотеке Haskell есть решения, поэтому функцию readNLines можно реализовать проще, используя replicateM:
https://hackage.haskell.org/package/base-4.12.0.0/docs/Control-Monad.html#v:replicateM
readNLines :: Int -> IO [String]
readNLines n = replicateM n getLine
Anonymous
Anonymous
checkIfDivFunction tuples = ( length ( nub [x `div` y | (x,y) <- tuples] ) ) == 1
вопрос: функция возвращает true если среди всех tuple в списке результат деления первого элемента на второй одинаков. Как мне вернуть false или что-то другое сделать если y == 0 ?
Kirill
а зачем тут length? лучше сматчить, тогда если элеметнов много остальное не будет вычисляться
Kirill
хотя nub один фиг вычислит
Kirill
λ> checkIfDivFunction tuples = case sequence [ if y==0 then Nothing else Just (x `div` y) | (x,y) <- tuples] of Just l | [_] <- nub l -> True; otherwise -> False
λ> checkIfDivFunction [(2,1),(4,2),(6,3)]
True
Kirill
вот так потянет @TickTockTickTock ?
Kirill
у тебя "деление на ноль" по сути сайдэффект, поэтому запихиваем его в мейби
Anonymous
да я подумал легче просто перед тем как вызывать checkIfDivFunction вызвать функцию которая [x | x <- list, snd x == 0] != []
Anonymous
checkIfAnySndIsZero tuples = [1 | x <- tuples, (snd x) == 0] /= []
Anonymous
может кто-то помочь с задачей?
You are given a set of unique ordered pairs constituting a relation. The -values form the domain, and the -values form the range to which they map. For each of these relations, identify whether they may possibly represent a valid function or not.
вроде я правильно решил. Вот инпут:
1 2
2 3
3 4
5 5
4 5
Мое решение выводит False. вроде верно, ибо какая это к черту функция если 5 -> 5 и 4 -> 5 тоже? Но хакерранк говорит, что это функция и должно быть выведено тру.
Вот еще инпут:
1 1
2 1
2 2
здесь выводит Фолз и хакерранк с этим тоже согласен.
Пока я это писал, я так пониял, что надо смотреть не на отношение x y (типа x / y или x - y), а на то, всегда ли при одном x тот же самый y. Правильно ли я понял? каковы ваши мысли, что требуется
Cheese
может кто-то помочь с задачей?
You are given a set of unique ordered pairs constituting a relation. The -values form the domain, and the -values form the range to which they map. For each of these relations, identify whether they may possibly represent a valid function or not.
вроде я правильно решил. Вот инпут:
1 2
2 3
3 4
5 5
4 5
Мое решение выводит False. вроде верно, ибо какая это к черту функция если 5 -> 5 и 4 -> 5 тоже? Но хакерранк говорит, что это функция и должно быть выведено тру.
Вот еще инпут:
1 1
2 1
2 2
здесь выводит Фолз и хакерранк с этим тоже согласен.
Пока я это писал, я так пониял, что надо смотреть не на отношение x y (типа x / y или x - y), а на то, всегда ли при одном x тот же самый y. Правильно ли я понял? каковы ваши мысли, что требуется
а что не так с функцией, отображающей 4 и 5 в 5? обычная неинъективная функция
Anonymous
я просто изначально подумал что надо посмотреть, это ряд или нет
Anonymous
но щас понял что главное чтобы вывод был одинаков для инпута всегда
Cheese
Anonymous
в общем, теперь вопрос: как лучше всего проверить, есть ли другой snd в листе из туплов для данного fst?
можно проходить по всему списку постоянно и проверять это, но это же O(n^2) и навряд ли хакерранк это примет. Может есть какие-то встроенные для этого функции
Cheese
Anonymous
так вот, собственно говоря, я и ищу наиболее оптимальный алгоритм
Anonymous
и функции встроенные которые его реализуют
Maxim
может стоит попробовать воспользоваться мапой или хэшмапой?
Alexander
Map
Cheese
не знаю, что такое встроенные, но функции есть на любой алгоритм
Alexander
Сделать и все , аккумулируя кол-во значений которые функция может принимать
Alexander
all . fst . mapAccumL
Alexander
В функции проверяем если ли уже значение в мапе, то ли и добавляем туда новое
Alexander
В итоге алгоритм выходит на первой ошибке
Alexander
Каждый запрос O(lnN)
Alexander
lnK точнее
Cheese
зачем вы решаете задачи хакерранка за чужого человека?
Anonymous
понял алгоритм, если fst уже есть в мапе, то проверяем текущий snd с snd того что в мапе, если различны то вернуть фолз сразу
Alexander
Да
Alexander
Если тот же вернуть отображение, если новый - добавить