combinators

Co to jest Y-combinator?

Kombinator Y jest pojęciem informatycznym od "funkcjonalnej" strony rzeczy. Większość programistów nie wie zbyt wiele o kombi ... zeli. Co to jest Y-combinator? Jak działają kombinatory? Do czego są dobre? Czy są one przydatne w językach proceduralnych?

foldl kontra foldr z nieskończonymi listami

Kod funkcji myAny w to pytanie używa foldr. Przestaje przetwarzać nieskończoną listę, gdy predykat jest spełniony. Przepis ... se [3..]) True || (foldl step False [3..]) True Jednak nie jest to sposób, w jaki funkcja zachowuje się. Jak to jest złe?

Wyjaśnienie kombinatorów dla człowieka pracującego

Co to jest kombinator?? Czy jest to "funkcja lub definicja bez wolnych zmiennych" (jak zdefiniowano NA SO)? A może tak: w ... więcej przykładów i wyjaśnień złożonych kombinatorów (tj. bardziej złożonych niż fold) w popularnych językach programowania.

foldl jest rekurencyjny, więc dlaczego foldr działa szybciej niż foldl?

Chciałem przetestować foldl vs foldr. Z tego, co widziałem, powinieneś używać folddl nad foldr, kiedy tylko możesz, ze względ ... e jestem zdezorientowany, dlaczego foldr pokonuje foldl. Czy nie powinien to być oczywisty przypadek, w którym foldl wygrywa?

Y combinator dyskusja w "Mały intrygant"

Spędziłem więc dużo czasu czytając i ponownie czytając zakończenie rozdziału 9 w małym schemacie , gdzie kombinator aplikacy ... aje nieskończony regres samo-zastosowań. Jestem zaskoczona tym. Jeśli B jest nękany tym problemem, nie widzę, jak A unika go.

Jakie są ciekawe zastosowania funkcji wyższego rzędu?

Obecnie robię kurs programowania funkcyjnego i jestem dość rozbawiony koncepcją funkcji wyższego rzędu i funkcji jako obywate ... cje, które zwraca listy funkcji (?), itp. Byłbym wdzięczny za przykłady w Haskell, czyli języku, którego się obecnie uczę:)

Jak działa foldr?

Czy ktoś może wyjaśnić jak foldr praca? Weź te przykłady: Prelude> foldr (-) 54 [10, 11] 53 Prelude> foldr (\x y -> (x+y)/2) 54 [12, 4, 10, 6] 12.0 Nie rozumiem tych egzekucji. Jakieś sugestie?

Jak dane.Memocombinatory działają?

Szukałem Źródła Danych.MemoCombinators ale nie widzę, gdzie jest jego serce. Proszę wyjaśnij mi, jaka jest logika tych wszy ... ściami Haskella do memoizacji. Rozumiem jaką memoizację is and am not looking for a description of how it works in general.

W Haskell wykonujących `and ' I ' or ' dla funkcji boolean

Właśnie napisałem następujące dwie funkcje: fand :: (a -> Bool) -> (a -> Bool) -> a -> Bool fand f1 f2 x = ( ... podobne, że istnieje czysty sposób, aby to zrobić za pomocą istniejących funkcji. Jaki był "właściwy" sposób, aby to zrobić?

Czym są morfizmy zygo/meta/histo/para/futu/dyna / whatever?

Czy istnieje ich lista z przykładami dostępna dla osoby bez rozległej wiedzy z zakresu teorii kategorii?

Metoda kombinacyjna jak tap, ale może zwrócić inną wartość?

Przechodzę przez fazę unikania zmiennych tymczasowych i nadużywania warunkowych, gdzie mogę użyć bardziej płynnego stylu kodo ... wi rubyiści zdecydowali się być dobrymi sposobami na radzenie sobie z takimi sytuacjami. Przykłady te są bardzo uproszczone.

Mapa równoległa w haskell

Czy Jest jakiś substytut map, który ocenia listę równolegle? Nie potrzebuję lenistwa. Coś w stylu: pmap :: (a -> b) -> [a] -> [b] pozwalając mi pmap expensive_function big_list i mieć wszystkie moje rdzenie na 100%.