7
ответов
Последствия фолд против фолд (или фолд)
Во-первых, Real World Haskell, который я читаю, говорит, что никогда не используйте foldl, а вместо этого используйте foldl '. Поэтому я верю в это. Но я сомневаюсь, когда использовать foldr против foldl '. Хотя я вижу структуру того, как ...
вопрос задан: 8 March 2016 01:48
6
ответов
Как foldr работает?
Кто-либо может объяснить, как foldr работает? Возьмите эти примеры: Вводная часть> foldr (-) 54 [10, 11] 53 Вводных части> foldr (\x y-> (x+y)/2) 54 [12, 4, 10, 6] 12.0 я смущен этим выполнением....
вопрос задан: 9 April 2017 14:22
5
ответов
foldl является хвостовой рекурсивной, так почему же foldr работает быстрее, чем foldl?
Я хотел проверить сложение против сложения. Из того, что я видел, вы должны использовать foldl over foldr, когда это возможно, благодаря оптимизации рекурсии хвоста. Это имеет смысл. Тем не менее, после запуска этого теста я ...
вопрос задан: 21 October 2012 07:51
4
ответа
foldl по сравнению с foldr поведением с бесконечными списками
Код для функции myAny в этом вопросе использует foldr. Это прекращает обрабатывать бесконечный список, когда предикат удовлетворен. Я переписал его с помощью foldl: myAny:: (-> Bool)->-> Bool...
вопрос задан: 23 May 2017 12:17
4
ответа
foldLeft и reduceLeft возвращает отрицательные значения [duplicate]
Я новичок в Scala и занимаюсь упражнениями, связанными с уменьшением количества очков и foldLeft. Я заметил, что значение выражения становится больше и проходит некоторое значение, и он начинает возвращать отрицательный результат. & GT Scala; val arr =
вопрос задан: 22 January 2015 17:59
4
ответа
Как Вы знаете, когда использовать оставленный сгибу и когда использовать право сгиба?
Я знаю, что оставленный сгибу продукты отклоняющиеся налево деревья и право сгиба производят склоняющиеся право деревья, но когда я достигаю сгиба, я иногда увязаю в мысли стимулирования головной боли...
вопрос задан: 8 January 2014 04:24
4
ответа
Объясните в самом простом, большая часть возможного английского языка без жаргонов, “универсальное свойство сгиба”?
Я работаю через "Реальный мир Haskell", который привел к к свободному PDF, названному "Учебное руководство на универсальности и выразительности сгиба". Это высказывает мнение, что "сгиб" "универсален". Я...
вопрос задан: 15 December 2013 14:35
4
ответа
Почему этот Haskell кодирует работу успешно с бесконечными списками?
У меня есть некоторый код Haskell, который действительно работает правильно над бесконечным списком, но я не понимаю, почему он может сделать так успешно. (Я изменил свой исходный код - который не обработал бесконечные списки - к...
вопрос задан: 25 December 2011 22:03
4
ответа
Почему этот первый Haskell функционирует СБОЙ для обработки бесконечных списков, в то время как этот второй отрывок УСПЕШНО ВЫПОЛНЯЕТСЯ с бесконечными списками?
У меня есть две функции Haskell, обе из которых кажутся очень похожими на меня. Но первые СБОИ против бесконечных списков и второй УСПЕШНО ВЫПОЛНЯЮТСЯ против бесконечных списков. Я пробовал в течение многих часов к...
вопрос задан: 25 December 2011 22:03
4
ответа
Что Ваш фаворит сворачивает метод (или секрет techique) в Vim для HTML, JavaScript и CSS?
Я использую что-то вроде этого: 1,40 fo, но я думаю, не самый эффективный путь. Что является Вашим?
вопрос задан: 31 January 2010 09:29
3
ответа
Я использую звуковое эквациональное обоснование об определении фильтра с точки зрения foldr?
хорошо, это - определение функции фильтра, использующей foldr: myFilter p xs = foldr шаг [] xs, где шаг x ys | p x = x: ys | иначе = ys так, например, позволяют нам...
вопрос задан: 14 August 2015 01:28
3
ответа
Zip реализации с помощью foldr
Я в настоящее время нахожусь на главе 4 Реального мира Haskell, и я пытаюсь перенести голову вокруг реализации foldl с точки зрения foldr. (Вот их код:) myFoldl:: (-> b-> a)->-> [b]-&...
вопрос задан: 14 August 2015 00:55
3
ответа
Функциональное программирование, карта Scala и сгиб, оставленный [закрытым]
Каковы некоторые хорошие учебные руководства на оставленном сгибе? Исходный вопрос, восстановленный от удаления для обеспечения контекста для других ответов: Я пытаюсь реализовать метод для нахождения поля ограничения прямоугольника...
вопрос задан: 25 May 2013 08:22
3
ответа
Сворачивание кода не сохраняется в моем vimrc
Я добавил следующий код к своему .vimrc: "сохраните и восстановите сгибы, когда файл будет закрыт и вновь открытый autocmd BufWinLeave *.* mkview autocmd BufWinEnter *.* тихий loadview HTML и документы CSS...
вопрос задан: 26 January 2010 21:22
2
ответа
“открыться” для языка Common LISP?
Я узнал о довольно мало схемы из SICP, но больше интересуюсь языком Common LISP теперь. Я знаю, что сгиб языка Common LISP, уменьшают, со специальными аргументами в пользу левого или правого сворачивания, но каков эквивалент...
вопрос задан: 26 October 2009 05:42
1
ответ
Как работает эта функция Fold Tree в Haskell
Здесь я пытаюсь понять эту функцию, которая сворачивает дерево в одно значение. Он показывает, что foldTree принимает в качестве аргументов две функции, сначала применяет функцию к элементу дерева a, а затем
вопрос задан: 12 March 2019 09:29
1
ответ
Haskell Unzip With Fold
Я пытаюсь выяснить, как создать пользовательскую функцию разархивирования в Haskell, используя пользовательскую версию fold (в основном работает как foldl), но я застрял. Я могу заставить его разархивировать ':: [(a, b)] - > ([А] ...
вопрос задан: 2 March 2019 07:45
0
ответов
Написание foldl с использованием foldr
В Real World Haskell, Глава 4. Функциональное программирование: напишите foldl с помощью foldr: - file: ch04 / Fold.hs
myFoldl :: (a -> b -> a) -> a -> [b] -> a myFoldl fz xs = foldr step id xs ...
вопрос задан: 29 July 2019 19:40
0
ответов
Сколько аргументов принимает функция foldr в Haskell?
Я новичок в Haskell и читаю книгу «Real World Haskell». В главе 4 книги автор предлагает в качестве упражнения переписать функцию groupBy с помощью функции fold. Один из читателей ...
вопрос задан: 24 February 2019 20:15
0
ответов
Пример Foldable, который не является функтором (или не может быть проходимым)?
Экземпляр Foldable, скорее всего, будет своего рода контейнером, а значит, скорее всего, будет и Functor. Действительно, здесь говорится, что тип Foldable также является контейнером (хотя класс технически не ...
вопрос задан: 11 January 2019 07:16
0
ответов
foldr и foldl дальнейшие объяснения и примеры
Я рассмотрел различные складки и складки в целом, а также некоторые другие, и они довольно хорошо это объясняют. У меня все еще возникают проблемы с тем, как лямбда будет работать в этом случае. foldr (\ y ys -> ...
вопрос задан: 15 December 2018 20:03
0
ответов
Ruby - проверьте каждый элемент массива , получить один результат
Я хочу, чтобы однострочник возвращал истину / ложь, проверяя каждый элемент в массиве на предмет того, является он целым числом или нет. Поэтому, если какой-либо элемент в массиве не является целым числом, он должен вернуть false, иначе true. ...
вопрос задан: 3 March 2018 14:32
0
ответов
Разница между fold и reduce?
Пытаюсь изучить F#, но запутался, когда пытался провести различие между fold и reduce. Fold вроде бы делает то же самое, но принимает дополнительный параметр. Есть ли законная причина для этих двух ...
вопрос задан: 9 January 2018 00:57
0
ответов
Идиоматическая конструкция для проверки того, упорядочена ли коллекция
С целью изучения и дальнейшего ответа на этот вопрос мне по-прежнему любопытны идиоматические альтернативы явной рекурсии для алгоритма, который проверяет, является ли список (или коллекция) is ...
вопрос задан: 23 May 2017 12:32
0
ответов
Как foldl lazy?
Есть много хороших вопросов и ответов о foldl, foldr и foldl 'в Haskell. Итак, теперь я знаю, что:
1) foldl ленивая
2) не используйте foldl, потому что она может взорвать стек
3) используйте foldl '...
вопрос задан: 23 May 2017 12:14
0
ответов
Haskell: Более строгая складка с помощью deepseq
Страница Foldr Foldl Foldl' обсуждает foldl' и определяет ее следующим образом: foldl' f z [] = z
foldl' fz (x:xs) = let z' = z `f` x in seq z' $ foldl' fz' xs Это сделано, чтобы избежать ...
вопрос задан: 23 May 2017 10:26
0
ответов
Использование функции отображения Haskell для вычисления суммы списка
Haskell addm :: [Int] -> Int
addm (x: xs) = sum (x: xs) Мне удалось получить сумму списка с помощью функции суммы, но можно ли получить сумму списка с помощью функции карты? И в чем польза ...
вопрос задан: 8 October 2016 00:57
0
ответов
Как свернуть контейнер STL?
Мне нужен аналог функции foldl в Haskell, чтобы свернуть любые контейнеры STL. Ожидаемая подпись выглядит следующим образом: шаблон Iterator, FoldingFunction, Result
Результат foldl (Начало итератора, Итератор ...
вопрос задан: 4 April 2016 21:31
0
ответов
Карта, Фильтр, Foldr в DrRacket / Схема
Язык программирования: Scheme / DrRacket В настоящее время мы изучаем map, filter и foldr в моем классе comp comp. Я понимаю, что все три могут быть использованы для создания абстрактных функций, но я честно ...
вопрос задан: 25 January 2016 23:06
0
ответов
разница между foldLeft и reduceLeft в Scala
Я узнал основное различие между foldLeft и reduceLeft foldLeft: должно быть передано начальное значение. ReduceLeft: принимает первый элемент коллекции в качестве начального значения
выдает исключение, если ...
вопрос задан: 20 September 2015 19:31