Programowanie puzzli i Code Golf

Pytania i odpowiedzi dotyczące programowania entuzjastów puzzli i graczy kodowych

3
Napisz walidator JSON
Napisz program, który określi, czy jego dane wejściowe są poprawne JSON . Dane wejściowe: tekst ASCII:[\x00-\x7F]* Uwaga: jeśli ASCII jest problematyczne, możesz użyć innego kodowania, ale zaznacz to w swoim poście. Wyjście: Valid lub Invalid. Końcowy znak nowej linii można pominąć. Przykład: $ echo '{"key": "value"}' | ./json-validate Valid $ …
12 code-golf 

7
Ile dostałeś śniegu?
Przepraszam za gadatliwość. Bawiliśmy się dobrze podczas pracy w naszym wewnętrznym golfie, ale wymagało to kilku e-maili do wyjaśnienia, więc mam nadzieję, że złapałem większość tego pierwszego razu. PROBLEM Biorąc pod uwagę „symulowaną” migawkę śniegu (jako ciąg, wartość standardowa lub parametr funkcji / metody), zgłoś 4 wartości: minimalną głębokość, maksymalną …
12 code-golf 

6
Obliczanie obszarów
Najmniejszy kod, który podaje pole między krzywą p (x) = a 0 + a 1 * x + a 2 * x 2 + ..., linia y = 0, linia x = 0 i linia x = C (tj. coś takiego: ) Możesz założyć, że p (x)> = 0 dla …
12 code-golf 

14
Ukończ mapę symetryczną
Otrzymujesz jedną czwartą mapy, która jest symetryczna na osiach xiy na wejściu. Program powinien wydrukować pełną mapę. Mapa może zawierać następujące znaki: -+/\|.i należy je obrócić zgodnie z oczekiwaniami. Dane wejściowe są zawsze prostokątne i małe. Przykład $ cat in +--- |./. |/.. $ ./solution < in +------+ |./..\.| |/....\| …
12 code-golf  string 

14
Drukuj spiralę NxN rosnących liczb [zamknięte]
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat Code Code Stack Exchange. Zamknięte 2 lata temu . Liczby powinny być drukowane z zerami wiodącymi w polu o długości = (liczba cyfr N ^ 2). Wejście (N): …

8
Kodowanie drzewa binarnego
Załóżmy, że masz pełne drzewo binarne (tzn. Każdy wewnętrzny węzeł ma dokładnie dwóch niepustych potomków). Każdy węzeł zawiera niezerową liczbę całkowitą. Zadanie polega na zakodowaniu i zdekodowaniu drzewa do / z listy liczb całkowitych. Drzewo jest przechowywane wewnętrznie coś takiego: struct node { int data; struct node *left, *right; }; …

9
Dostawa listonosza
Właśnie dostałem pracę jako listonosz i potrzebuję twojej pomocy, aby ją utrzymać. Muszę zamówić wiele maili, zanim pójdę je dostarczyć. Ulice są ponumerowane ściśle sekwencyjnie, zaczynając od 1 na początku ulicy i kontynuując w celu pominięcia żadnych liczb do końca, z nieparzystymi liczbami po lewej stronie i wyrównuje się po …
12 code-golf  string 

6
Napraw moje jąkane słowa
Jąkanie jest problemem, którego wielu z nas mogło doświadczyć lub przynajmniej go zobaczyć. Chociaż większość znanych programów do rozpoznawania mowy ma poważne problemy z jąkaniem się, wyobraźmy sobie oprogramowanie, które rozumie jąkanie, ale nie może ich naprawić i zapisuje je tylko w obecnej postaci. Przykładowy tekst napisany przez takie oprogramowanie …
12 code-golf  string 

2
Ułóż szachownicę w czterokolorowe triomino
Zadanie: Rozważ problem: „biorąc pod uwagę szachownicę z brakiem jednego kwadratu, pokrój ją w 21 L-triomino”. Istnieje dobrze znany konstruktywny dowód na to, że można to zrobić dla dowolnej kwadratowej wielkości szachownicy o sile dwóch. Działa poprzez podzielenie szachownicy na mniejszą szachownicę z otworem i jednym dużym triomino, a następnie …

20
Odpowiadający na zapytanie
Oryginał: https://james-iry.blogspot.co.at/2009/05/brief-incomplete-and-mostly-wrong.html Alain Colmerauer zaprojektował logiczny język programowania Prolog. Jego celem było stworzenie języka programowania, który byłby tak inteligentny jak dwuletnie dziecko. Aby udowodnić, że osiągnął swój cel, przedstawił program Prolog, który odpowiada „Nie” w sposób zaradny na wszystkie zapytania. Zapytaj mnie o cokolwiek! ? - (Oczywiście, że nie.) Twoim …
12 code-golf  string 


13
Tłumacz znormalizowany z Malbolge na Malbolge
W tym zadaniu napiszesz program / funkcję, która pobiera znormalizowany program Malbolge i wyświetla wynikowy program Malbolge . (To tajne narzędzie, z którego korzystają wszyscy programiści Malbolge!) Wejście Struktura danych, która (jakoś) reprezentuje znormalizowany program Malbolge. Wynik Struktura danych reprezentująca wynikowy program Malbolge. Przykłady jpoo*pjoooop*ojoopoo*ojoooooppjoivvvo/i<ivivi<vvvvvvvvvvvvvoji (=BA#9"=<;:3y7x54-21q/p-,+*)"!h%B0/.~P<<:(8&66#"!~}|{zyxwvugJ% jjjj*<jjjj*<v ('&%#^"!~}{XE jjjjjjjjjjjjjjjjjjjjjjj*<jjjjjjjjjjjjjjjjjjjjjjjj*<v ('&%$#"!~}|{zyxwvutsrqpnKmlkjihgfedcba`_^]\[ZYXWVT1| …
12 code-golf  string 

1
Narysuj sekwencję Recamana za pomocą ASCII
Sekwencja Recamana ( A005132 ) jest sekwencją matematyczną zdefiniowaną jako taka: A ( n ) = ⎧⎩⎨0A ( n - 1 ) - nA ( n - 1 ) + njeśli n=0jeśli A(n-1)-n jest dodatni i nie znajduje się już w sekwencjiInaczejZA(n)={0Jeśli n=0ZA(n-1)-nJeśli ZA(n-1)-n jest dodatni i nie znajduje się …

5
Odwróć swój kod, odwróć OEIS
Zadanie polega na napisaniu programu, który przyjmuje liczbę naturalną nnn i tworzy nnn ty ciąg sekwencji OEIS. Sekwencja ta powinna mieć identyfikator w postaci Anastępujących po niej 6 cyfr. Teraz, gdy weźmiesz kod źródłowy i odwrócisz kolejność bajtów, aby utworzyć nowy program, program ten powinien również implementować sekwencję OEIS. Nowa …

6
Kod wirusa przeciwko antidotum golf [zamknięty]
Zamknięte . To pytanie wymaga szczegółów lub jasności . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Dodaj szczegóły i wyjaśnij problem, edytując ten post . Zamknięte 9 miesięcy temu . Istnieje prostokątna tablica 2D zawierająca wirusy oznaczone literą „v”, antidotum 1 oznaczone literą „a” i antidotum 2 oznaczone literą …
12 code-golf 

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.