Programowanie puzzli i Code Golf

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

2
Liczba pojedyncza czy mnoga?
Oto lista 30 rzeczowników angielskich w ich liczbie pojedynczej i mnogiej. Twoim zadaniem jest po prostu napisanie najkrótszego wyrażenia regularnego pasującego do wszystkich rzeczowników w jednej formie, a żadnego w drugiej (łatwe, wszystkie rzeczowniki angielskie kończą się sliczbą mnogą, prawda?). SINGULAR PLURAL --------- -------- car cars boat boats man men …
9
Wykrywanie krawędzi ASCII ART
Jak mówi tytuł, zastanawiałem się nad konkursem, w którym trzeba wykryć krawędzie sztuki ASCII. Kod powinien akceptować obraz czarno-biały ASCII jako dane wejściowe. B / W ASCII Art jest zdefiniowany jako (przeze mnie) na sztuki ASCII tylko z jednym rodzajem charakterze non-biało-przestrzenie (w naszym przypadku: gwiazdką *). I jako wynik …
3
Odręczne czerwone kółka
Na stronie http://meta.stackoverflow.com mamy kilka własnych memów. Jednym z nich jest Freehand Red Circles. Zobacz ten post : Wyzwaniem jest więc umiesz rysować odręczne czerwone kółka ... z kodem? Dodatkowe ograniczenia: Jako obraz weźmiesz obraz i musisz go wydrukować z dodanym odręcznym czerwonym kółkiem. Musi być przewidywalny, tzn. To samo …
29
Określ wygraną w Tictactoe
Zagrajmy w golfa z kodem! Biorąc pod uwagę stan planszy kółko i krzyżyk (przykład :) |x|x|o| |x|o|x| |o|o|x| Ustal, czy gra jest wina loselub cat. Twój kod powinien wypisać dowolną z tych opcji w danym stanie. Powyższa gra powinna zostać wypisanalose Żeby było jasne: wygrana jest definiowana jako dowolne 3 …
19 code-golf  game 
10
Utwórz tłumacz języka programowania [zamknięty]
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat wymiany kodów golfowych. Zamknięte 3 lata temu . Zadanie: Musisz utworzyć interpreter, który będzie mógł analizować fragmenty języka programowania. Język nie musi być skomplikowany, ale musi zawierać następujące …
10
Notatka o przeznaczeniu - umieść notatkę na pięciolinii
Apokalipsa zombie nadeszła i świat się kończy. Nagle ktoś odkrywa formułę, która zajmuje aktualną godzinę, minutę i dzień, i wyrzuca idealną nutę do gry na pianinie, która natychmiast zabija każdego zombie, który ją słyszy. Niestety na świecie pozostał tylko jeden pianista, który zapomniał czytać nuty, ale nadal umie czytać nuty. …
14
Cztery kwadraty razem
Twierdzenie Lagrange'a o czterech kwadratach mówi nam, że dowolna liczba naturalna może być reprezentowana jako suma czterech liczb kwadratowych. Twoim zadaniem jest napisanie programu, który to robi. Dane wejściowe: liczba naturalna (poniżej 1 miliarda) Wynik: cztery liczby, których kwadraty sumują się do tej liczby (kolejność nie ma znaczenia) Uwaga: nie …
6
Niezamierzony, ale powodujący awarię błąd [zamknięty]
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat wymiany kodów golfowych. Zamknięte 3 lata temu . Istnieje wiele pytań dotyczących tej koncepcji, ale wszystkie one wydają się po prostu powodować awarię, w wyniku czego powstaje wiele …
12
Ustal, czy teren jest w całości ogrodzony płotami
Wyobraź sobie dwuwymiarową tablicę wartości boolowskich, gdzie 0 oznaczają kwadraty trawy na prostokątnej działce, a 1 oznaczają ogrodzenie. Napisz funkcję, która akceptuje tablicę 2D jako dane wejściowe i określa, czy możesz podróżować z dowolnego obszaru trawy do dowolnego innego obszaru trawy, używając tylko ruchów północ / wschód / zachód / …
19 code-golf 
25
Zakłady przyrostowe
Kilka miesięcy temu miałem to pytanie jako łamigłówkę przed przesiewową rozmową kwalifikacyjną. Ostatnio, gdy myślę o blogu, pojawił się w mojej głowie jako dobry przykład, który można wykorzystać do funkcjonalnego rozwiązania problemu. Prześlę swoje rozwiązanie tego problemu, gdy tylko skończę pisać mój blog. UWAGA: To pytanie zostało zadane na StackOverflow …
1
quine-ish kółko i krzyżyk
Napisz program w wybranym języku, który gra idealną grę w kółko i krzyżyk na planszy 3 * 3 przeciwko ludzkiemu graczowi. Jednak każdy ruch musi być innym programem , wygenerowanym z poprzedniej iteracji. To, jak iw jakiej formie oceniasz wkład człowieka, zależy od ciebie, ale należy go odczytać ze standardowego …
19 code-golf 
2
Liczba możliwych wyników liczbowych nawiasów 2 ^ 2 ^… ^ 2
Rozważ wyrażenie 2^2^...^2z noperatorami ^. Operator ^oznacza potęgowanie („do potęgi”). Załóżmy, że nie ma domyślnej asocjatywności, więc wyrażenie musi być całkowicie nawiasowane, aby stało się jednoznaczne. Liczbę sposobów nawiasowania wyrażenia podano w liczbach katalońskich C_n=(2n)!/(n+1)!/n! . Czasami różne nawiasy dają na przykład ten sam wynik liczbowy (2^2)^(2^2)=((2^2)^2)^2, więc liczba różnych …
28
Oblicz pierwsze luki
Znalezienie liczb pierwszych to programowy rytuał przejścia i bardzo często pierwszy poważny program, który ktoś buduje (zwykle z podziałem na próby). Ale same liczby pierwsze są już zużyte. Kolejną o wiele bardziej interesującą rzeczą jest uzyskanie pierwszych luk: najdłuższych jak dotąd przerw między kolejnymi liczbami pierwszymi. Są to dość rzadkie …
19 code-golf  primes 
6
Szachy - Znajdź wszystkie legalne ruchy (oprócz roszady i en passant)
Napisz najkrótszy kod, który oblicza wszystkie możliwe (legalne) ruchy bieżącego gracza z danego ciągu FEN. Co to jest łańcuch FEN? (Wikipedia) Najkrótszy kod wygrywa, język nie ma znaczenia. Ruchy wyjściowe muszą być zgodne z regułami ruchu szachowego, z wyjątkiem promocji en passant , castling i pionków. Zignoruj ​​czek, mat i …
19 code-golf  chess 
1
Najkrótsza gra halma dla dwóch graczy
W grze w szachy możliwe jest zakończenie gry po 4 ruchach (po 2 każdy) z głupcem . Twoim celem jest znalezienie Fool's Mate of Halma : dwuosobowej gry Halma, która minimalizuje liczbę rozegranych tur. Istnieje ponad 10 56 stanów kart i widziałem, że współczynnik rozgałęzienia przekracza 1000, więc są szanse, …
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.