SKI rachunek jest wariant rachunku lambda, która nie używać wyrażeń lambda. Zamiast tego używana jest tylko aplikacja i kombinatory S , K i I. W tym wyzwaniu Twoim zadaniem jest przetłumaczenie terminów SKI na terminy Lambda w postaci β normalnej . Specyfikacja wejściowa Dane wejściowe to...
Definicja Istnieje nieskończony rząd połączonych liczb naturalnych (dodatnie liczby całkowite, zaczynające się od 1): 1234567891011121314151617181920212223... Wyzwanie Napisz program w dowolnym języku, który przyjmuje numer pozycji jako dane wejściowe i wypisuje cyfrę z tej pozycji w wierszu...
Wyzwanie polega na przyjęciu tekstu jako wiersza tekstu i wydrukowaniu go w ten sposób. Wejście wyjście Dane wejściowe będą ciągiem zawierającym tylko drukowalne znaki ASCII. Pierwsze lub ostatnie znaki nigdy nie będą spacjami i nigdy nie będzie dwóch spacji z rzędu. Zawsze będzie mieć co...
Mieszkasz w terminalu o szerokości 80 znaków. Jesteś znudzony, więc decydujesz się na grę w domino. Nie, nie nudny rodzaj, który wygląda jak Scrabble, zabawny rodzaj, w którym spędzasz godzinę, ustawiając je, aby patrzyły, jak upadają w sekundę. Domina w terminalach wyglądają tak: | upright...
Napisać program lub funkcję, która przyjmuje w dwóch dodatnich liczb całkowitych, szerokości i wysokości, a Rysuje sztuki ASCII houndstooth wzór siatki z tych wymiarów za pomocą tej siatki 25 x 26 tekstową jako komórki
Wyzwanie Napisać program lub funkcję, która pobiera dwie liczby całkowite wejściowe, ia j, i wysyła ich największy wspólny dzielnik; obliczone przy użyciu algorytmu euklidesowego (patrz poniżej). Wkład Dane wejściowe można traktować jako ciąg znaków rozdzielany spacjami ii jlub jako dwie...
Celem tego wyzwania jest napisanie programu, który wizualizuje wykres zależności w postaci drzewa. Podczas gdy „wykres zależności” w tym kontekście oznacza nic więcej niż wykres ukierunkowany, opisana tutaj metoda wizualizacji działa najlepiej w przypadku wykresów opisujących pewną zależność...
Zawsze nie dawałem odpowiedzi na wyzwania związane ze złożonością łańcucha Kołmogorowa, które wymagają kompresji łańcuchów, a głównym powodem jest to, że nie wiem, jak używać narzędzi do kompresji łańcuchów tak skutecznie, jak powinienem . Z tego powodu opublikowałem to pytanie. W przeciwieństwie...
Wszyscy wiedzą, że wiadomość jest nudna. Naprawdę nudno . Chyba że chodzi o polityków i ich skandale. To jest zabawa! Ale niestety politycy mogą popełnić tylko tyle skandali. Zatrudniam cię, aby wiadomości były ciekawsze. Cel Biorąc pod uwagę fragment kodu HTML, wykonaj wszystkie podstawienia...
Minigolf w poniedziałek: seria krótkich pytań do golfa , opublikowanych (mam nadzieję!) W każdy poniedziałek. (Przepraszam, że się spóźniłem; praktycznie nie było mnie z komputerem wczoraj i dziś.) My, programiści (szczególnie golfiści kodu), z pewnością uwielbiamy dowolne sekwencje liczb...
Lyndon słowo to ciąg znaków, który jest ściśle leksykograficznie mniejszy niż którykolwiek z jego cyklicznych obrotów. Biorąc pod uwagę ciąg binarny, określ, czy jest to słowo Lyndona w jak najmniejszej liczbie bajtów. Na przykład 001011jest słowem Lyndon. Jego obroty, wymienione poniżej, są...
Twoim zadaniem jest podanie trzech różnych języków A, B, C i napisanie dwóch różnych programów P i Q, takich jak: P jest literą w języku A, ale nie literą w B ani C; Q jest literą w języku B, ale nie literą w A ani C; i Q skonkatenowane po P (bez żadnych nowych znaków pomiędzy nimi) to quine w...
Napisz program lub funkcję, która: pobiera ciąg ze stdio lub argumentów Zastępuje wszystkie wystąpienia truez falseoraz falseztrue odwraca to, ale nie odwraca trueifalse zwraca lub drukuje wynik Przykłady (wejście po lewej stronie): "true" "false" "2false" "true2" "true is false" "true si...
Napisz program, który akceptuje pojedyncze małe litery jako dane wejściowe i wypisuje liczbę par liter, które mają taką samą liczbę liter w słowie jak w alfabecie. Na przykład w słowie „natura” mamy 4 pary: nr: ponieważ między słowem (a, t, u) są trzy litery i trzy litery między nimi w alfabecie...
Na tej stronie jest pytanie podobne do tego pytania, ale dodałem zwrot. Masz trzy dane wejściowe, liczbę osób w kręgu n , k-ta osoba odliczana na każdym kroku i q-ta osoba, która przeżyła. Ludzie w kręgu są ponumerowani od 1 do n . Na przykład w kręgu 20 osób 20. osoba, która przeżyła, jest...
Biorąc pod uwagę dwa dane wejściowe, q nokreśl, czy qjest kwadratową pozostałością n. To znaczy, czy jest xgdzie x**2 == q (mod n)lub jest qkwadratowy mod n? Wkład Dwie liczby całkowite qoraz n, gdzie qi nsą dowolnymi liczbami całkowitymi 0 <= q < n. Wydajność Prawda czy...
Na tej stronie jest sporo wyzwań, które wymagają wydrukowania sekwencji i nie jest to wyjątkiem. (Poniższe wyjaśnienie sekwencji dla tego wyzwania zakłada, że symbolami w sekwencji są 0i 1). Rekurencyjne określenie sekwencji Thue-Morse jest T_0 = 0 T_2n = T_n T_2n+1 = 1 - T_n Bardziej...
Quat to połączenie quine i popularnego programu dla kotów esolang . Wyzwanie Wyzwanie polega na napisaniu standardowego programu dla kotów. Cokolwiek użytkownik wprowadzi, program wyśle echo wejścia na standardowe wyjście. Jednak gdy długość wejścia jest większa niż 0 i wielokrotność 4,...
Zmiana Cezara jest prawdopodobnie czymś, co wszyscy znamy. (Być może robisz to nawet jako zadanie domowe. Jeśli tak, nie kopiuj tych odpowiedzi, nauczyciel prawie na pewno nie chce tutaj takich odpowiedzi). Na wszelki wypadek zmiana Cezara jest bardzo prostą formą szyfru. Do zaszyfrowania...
Wprowadzenie Kod Parsons jest tylko prosty sposób na opisanie zmian wysokości w utworze muzycznym, czy notatka jest wyższa lub niższa od poprzedniej. Nawet jeśli lubisz zapamiętywać melodie, wciąż możesz prawie pamiętać, czy nuta idzie w górę, czy w dół, dlatego kod Parsons może pomóc Ci...