Programowanie puzzli i Code Golf

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

13
Trójkąt Clarka
Ok, ostatnio miałem trochę kopnięcia w trójkąt, więc oto kolejny. Trójkąt Clarka to trójkąt, w którym skrajnie lewy wpis każdego rzędu wynosi 1, a skrajne prawe wpisy składają się z wielokrotności 6, które rosną wraz ze wzrostem liczby wierszy. Oto wizualizacja 1 6 1 . 12 1 . . 18 …
10 code-golf  math  number 

12
Znajdź drugą zero
Wyzwanie Biorąc pod uwagę liczbę całkowitą w 32-bitowym formacie uzupełnienia do dwóch , zwraca indeks drugiej najmniej znaczącej cyfry zero w reprezentacji binarnej, gdzie indeks 0reprezentuje najmniej znaczący bit, a indeks 31reprezentuje najbardziej znaczący bit. Jeśli nie ma drugiego zera, możesz zwrócić 0, dowolną liczbę ujemną, dowolną wartość fałszowania lub …
10 code-golf  number 

6
Sekwencje kradzieży: gliny
To gliniarze i rabusie . To jest wątek Cops . Przejdź do wątku złodziei tutaj . Od kiedy dołączyłem do witryny, zauważyłem szereg wyzwań OEIS (Encyklopedia sekwencji liczb całkowitych). Wydaje się słuszne, że mamy wyzwanie dla gliniarzy i rabusiów, które określa, kto jest mistrzem internetowych sekwencji liczb całkowitych, raz na …

2
Oblicz OEIS A005434
Zadaniem jest jak najszybsze obliczenie OEIS A005434 . Rozważ ciąg binarny So długości n. Indeksując od 1, możemy ustalić, czy dokładnie S[1..i+1]pasuje S[n-i..n]do wszystkich iw kolejności od 0do n-1. Na przykład, S = 01010 daje [Y, N, Y, N, Y]. Jest tak, ponieważ 0dopasowuje 0, 01nie pasuje 10, 010dopasowuje 010, …

4
Gra życia i zmęczenia
Gra życia i zmęczenia Stewiego jest bardzo podobna do bardziej znanej gry życia Conwaya . Wszechświat Stewie's Game of Life and Fatigue (GoLF) to nieskończona dwuwymiarowa ortogonalna siatka kwadratowych komórek, z których każda jest w jednym z trzech możliwych stanów: żywym, martwym lub zmęczonym. Każda komórka wchodzi w interakcje z …

1
Rzuć, aby zobaczyć wszystkie strony!
Powiedzmy, że masz 20-stronną kostkę. Zaczynasz rzucać tą kością i musisz rzucić ją kilkadziesiąt razy, zanim w końcu rzucisz wszystkie 20 wartości. Zastanawiasz się, ile rzutów potrzebuję, zanim otrzymam 50% szansy na zobaczenie wszystkich 20 wartości? A ile rzutów nkostką jednostronną muszę wykonać, zanim wykonam rzut ze wszystkich nstron? Po …

3
Zmień klawiaturę w klawiaturę
Zadanie Powinieneś napisać program, który po naciśnięciu przycisku emituje inny dźwięk dla każdego klawisza. Kluczami, których będziesz używać, są: 1!2"34$5%6^78*9(0qQwWeErtTyYuiIoOpPasSdDfgGhHjJklLzZxcCvVbBnm Nuty zaczynają się od, Ca każdy klawisz powyżej dodaje jeden półton. Pozwólmy ci to jednak nieco ułatwić. Możesz wybrać pomiędzy 2 podobnymi zadaniami, 1) Po naciśnięciu klawisza wypisuje inną nutę, …
10 code-golf  audio 

1
Hartowana radiacyjnie cykliczna poliglota quinowa
Wyzwanie Napisz dwa programy, które: działać w dwóch różnych językach programowania. Nie mogą to być dwie wersje jednego języka. gdy jeden program jest uruchomiony, wyświetla drugi program i na odwrót. Te dwa programy muszą być różne (bez poliglotów). Oto haczyk: Programy muszą być zabezpieczone przed promieniowaniem. Oznacza to, że usunięcie …

10
Jakiego rodzaju są moje sufiksy?
Wprowadzenie Więc marnuję swój czas, ponownie badając algorytmy sortowania sufiksów, oceniając nowe pomysły ręcznie i w kodzie. Ale zawsze staram się zapamiętać rodzaj moich sufiksów! Czy możesz mi powiedzieć, jakiego typu są moje sufiksy? Najbardziej lewe co? Wiele algorytmów sortowania sufiksów (SAIS, KA, mój własny daware) grupuje sufiksy do różnych …

4
Czy moja ulubiona drużyna nadal może zostać mistrzem piłki nożnej?
Jako fan najbardziej udanego zespołu piłkarskiego BE , pod koniec sezonu często zastanawiam się, czy moja ulubiona drużyna ma jeszcze teoretyczną szansę na zostanie mistrzem. Twoim zadaniem w tym wyzwaniu jest udzielenie mi odpowiedzi na to pytanie. Wejście Otrzymasz trzy dane wejściowe: bieżącą tabelę, listę pozostałych meczów oraz aktualną pozycję …

6
Unshorten Google Links
Wyzwanie Podając prawidłowy goo.glskrócony link, wyślij oryginalny adres URL. Przykład goo.gl/qIwi3Ndałby coś takiego https://codegolf.stackexchange.com/. W przypadku danych wejściowych możesz wybrać opcję https?://na początku, możesz wybrać opcję www.przed goo.gl, a także możesz pozbyć się tego, goo.gljeśli chcesz tylko końca adresu URL. Ukośnik na końcu jest opcjonalny dla wejścia i wyjścia. Tak …

5
To Anagram Quine, nie tylko Quine!
Zadanie W tym wyzwaniu Twoim zadaniem jest napisanie programu, który nie pobiera danych wejściowych, z możliwie jak największą liczbą anagramów. Twój wynik będzie liczbą anagramów kodu źródłowego programu, które są poprawnymi quinesami podzieloną przez całkowitą liczbę możliwych anagramów, tj. Procent anagramów, które są poprawnymi quinesami. Obowiązują standardowe luki i zasady …

4
X oznacza miejsce - zadanie drukowania
Biorąc pod uwagę dwie liczby, wydrukuj stronę ze znakiem „X” w określonej lokalizacji (± 10%). Numery muszą być albo procenty lub frakcje o wymiarach strefy wydrukować stronę użytkownika, np [25,75]albo ["15%","0%"]albo [0.33,1]. Nie musisz brać pod uwagę marginesów. Pamiętaj tylko, aby podać, która liczba jest szerokością, a która wysokość, a …

3
Okres 2 Odwrócony Quine
Twoim zadaniem jest napisanie programu, który wypisze swój kod źródłowy w odwrotnej kolejności. Jednak po uruchomieniu odwróconego kodu powinien on wypisać kod źródłowy skierowany we właściwym kierunku. Przykład Powiedz, że twój program to abc. Po uruchomieniu powinien zostać wypisany cba. cba, po uruchomieniu powinien wypisać dane abc. Zasady Twój program …
10 code-golf  quine 

2
Hipoteza von Kocha
Matematyka von Koch możesz poznać po jego słynnym płatku śniegu. Ma jednak bardziej interesujące problemy z informatyką. Rzeczywiście, spójrzmy na to przypuszczenie: Biorąc pod uwagę drzewo z nwęzłami (a więc n-1krawędziami). Znajdź sposób wyliczenia węzłów1 do ni odpowiednio krawędzi od 1do n-1w taki sposób, aby dla każdej krawędzi króżnica numerów …

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.