Programowanie puzzli i Code Golf

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

8
Minimalna mapa taksówek
Opis wyzwania W metodzie taksówek odległość między dwoma punktami jest zdefiniowana jako: Rozważ macierz zawierającą tylko zera i jedynki: 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 Odwzorujmy każdą 1odległość na najbliższą inną …
4
Jaka jest liczba Fermat?
Liczby Fermata są dodatnimi liczbami całkowitymi, które można wyrazić jako 2 2 x +1 za pomocą liczby całkowitej x. Zdefiniujmy teraz atrybut liczby o nazwie „Fermat-ness”: Płodność liczby jest o jeden mniejsza niż długość łańcucha potęg dwóch, zaczynając od podstawy, z potęgami dwóch rozszerzonymi, aby zmaksymalizować płodność. Liczba, która nie …
3
Ile sposobów droga może przejść przez rzekę?
Wyobraź sobie prostą rzekę i drogę, która biegnie przez rzekę n razy przez mosty. Droga nie zapętla się i jest nieskończenie długa. Ta droga byłaby uważana za otwarty zakręt. Otwarty meander jest otwartą krzywą, że nie przecinają się i rozciąga się bezstopniowo siebie na obu końcach, który przecina linię n …
16
Zbuduj mi schody zamkowe!
Otrzymasz ciąg znaków składający się z drukowalnego ASCII (bez znaków nowej linii). Twoim zadaniem jest zbudowanie ładnej klatki schodowej dla mojego zamku. Jak zbudować fajne schody? Po pierwsze, powinieneś uzyskać wszystkie obroty struny. Na przykład Ciąg abcdma następujące obroty: abcd, bcda, cdab, dabc(każda postać jest przenoszona na koniec, aż dojdziemy …
7
Pałeczki zmutowane punktami KoTH
Podstawowe zasady (inne niż moje) Fabuła Jest rok 4579, ludzie mają teraz 2 ręce po 1001 palców. Pałeczki stały się oparte na punktach. I @Dennis ma więcej przedstawicieli niż @Martin ... Ręcznie rysowane czerwone kółka są teraz odrzucane ... Jon Skeet trafił 2 tryliony przedstawicieli na każdej stronie SE ... …
1
Najczęstsze elementy listy w Pythonie
To jest pytanie z poradami do gry w golfa w Pythonie, które jest na temat main. Szukam najkrótszego sposobu, aby uzyskać wszystkie najczęstsze elementy listy w Pythonie, w najkrótszy możliwy sposób. Oto, co próbowałem, zakładając, że lista jest w zmiennej o nazwie l: from statistics import* mode(l) To powoduje błąd, …
13 code-golf  tips  python 
9
Przesunięcie zmian Caesars
Opis Przesunięcie Cezara jest bardzo prostym szyfrem monoalfabetycznym, w którym każda litera jest zastępowana kolejną literą w alfabecie. Przykład: Hello world! -> IFMMP XPSME! ( IBSLR, EGUFV!jest wynikiem rzeczywistego wyzwania, był to przykład przesunięcia o 1) Jak widać, odstępy i interpunkcja pozostają nienaruszone. Aby jednak nie zgadywać wiadomości, wszystkie litery …
2
Czy te warkocze są równe?
Jeśli nie jesteś zaznajomiony z teorią warkocza, polecam przeczytać ją najpierw. To pytanie zakłada, że ​​znasz przynajmniej znane pojęcia i zakłada się, że dobrze znasz teorię grup Zdefiniujmy σ n jako warkocz, w którym n- ta nić (jeden indeksowany) od góry przecina n + 1 nić, a σ n - …
10
Trzy-zrównoważone liczby
Opis Rozważamy liczbę całkowitą z co najmniej 3 cyframi trzykrotnie zrównoważonymi, jeśli podzielone na trzy części, cyfry w każdej części sumują się do tej samej liczby. Dzielimy liczby w następujący sposób: abcdefghi - Standard case: the number of digits is divisable through 3: abc def ghi abcdefgh - Number % …
2
Cykliczne ciągi, ukryte programy
Napisz 3 programy wykonujące następujące zadanie: Niech kody źródłowe A, B, C tych trzech programów; jeśli A działa BC jest produkowany jako dane wyjściowe, jeśli B uruchamia CA, jest produkowany, jeśli C działa AB, produkowany jest AB; więc każdy program zapisuje ciąg znaków (cyklicznie dla każdego programu) i ukrywa się …
13 code-golf  quine 
22
Podaj n-ty numer dzwonka
Liczba Bell ( OEIS A000110 ) jest kilka sposobów do podsystemu zbiór N oznaczonych (odrębne) elementów. Numer 0 dzwonka jest zdefiniowany jako 1. Spójrzmy na kilka przykładów (używam nawiasów, aby oznaczyć podzbiory i nawiasy klamrowe dla partycji): 1: {1} 2: {[1,2]}, {[1],[2]} 3: {[1,2,3]}, {[1,2],[3]}, {[1,3],[2]}, {[2,3],[1]}, {[1],[2],[3]} Istnieje wiele …
13 code-golf  math 
4
Pierwiastek kwadratowy z liczby
Zadanie jest następujące: Biorąc pod uwagę dodatnią liczbę całkowitą xi liczbę pierwszą n > x, wypisz najmniejszą dodatnią liczbę całkowitą ytaką, że (y * y) mod n = x. Ważną częścią tego pytania jest określony poniżej termin, który wyklucza rozwiązania dotyczące brutalnej siły. Jeśli nie ma takiej wartości, ykod powinien …
18
Wielokrotna konwergencja sumy produktów cyfrowych
Biorąc pod uwagę, dodatnia n( Przykład:n=1234444999 ) Podziel na kolejne cyfry: [1, 2, 3, 4444, 999] Weź cyfrowy produkt każdego biegu. [1, 2, 3, 4*4*4*4, 9*9*9] = [1, 2, 3, 256, 729] Zsumuj to ... 991 Powtarzaj, aż zbiegnie się to w jedną liczbę: 1234444999 991 82 10 1 Zwróć …
3
Cytuj mój cytat!
Cytat jest „powtórzenie jednej wypowiedzi jako część innego”. W amerykańskim angielskim cytat jest otoczony podwójnymi cudzysłowami („), jak w poprzednim zdaniu. Jednak ta zasada różni się, gdy cytat pojawia się w innym cytacie. W tym przypadku wewnętrzny cytat jest otoczony pojedynczymi cudzysłowami ('). Wyzwanie Biorąc pod uwagę ciąg wejściowy, wypisz …
10
Czy jestem dodatkowym taksówką?
tło Numer Ramanujana, 1729, jest nazywany numerem taksówki z powodu (prawdopodobnie apokryficznej) opowieści o tym, jak Hardy wsiada do taksówki i odwiedza Ramanujana w szpitalu o tym numerze, co wydawało mu się mdłe. Od tego czasu znany jest jako najbardziej znany z klasy liczb całkowitych zwanych „liczbami taksówek”, które można …
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.