Programowanie puzzli i Code Golf

Bardzo powszechną potrzebą w klasach algorytmów i informatyce jest iteracja 4-kierunkowo po siatce lub macierzy (np. W BFS lub DFS). Wydaje się, że często powoduje to dużo nieporęcznego i pełnego kodu z dużą ilością arytmetyki i porównań w pętlach. Widziałem wiele różnych podejść do tego, ale nie mogę pozbyć się …

17 code-golf  geometry 

Biorąc pod uwagę nnn wymiarowy wektor vvv z rzeczywistymi wpisami, znajdź najbliższą permutację ppp wynoszącą w odniesieniu do odległości .(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Detale Jeśli jest to wygodniejsze, możesz zamiast tego użyć permutacji . Jeśli istnieje wiele najbliższych kombinacji, możesz wyprowadzić dowolną lub alternatywnie wszystkie z nich.(0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) odległość pomiędzy dwoma wektorami jest zdefiniowana …

17 code-golf  math  combinatorics  permutations  optimization 

Zadanie polega na napisaniu utwardzanego promieniowaniem napromieniacza. Co mam dokładnie na myśli? Naświetlacz to program, który po podaniu ciągu jako danych wyjściowych wyświetli wszystkie możliwe wersje ciągu z usuniętym jednym znakiem. Na przykład, biorąc pod uwagę dane wejściowe Hello, world!, program powinien wypisać: ello, world! Hllo, world! Helo, world! Helo, …

17 code-golf  radiation-hardening 

Jeszcze inna jawne zdzierstwo z rip-off z rip-off . Głosuj dalej! Twoim zadaniem, jeśli chcesz to zaakceptować, jest napisanie programu / funkcji, która wyprowadza / zwraca łańcuch wejściowy / argument. Problem polega na tym, że jeśli odwrócę kod źródłowy, dane wyjściowe również muszą zostać odwrócone. Dla uproszczenia można założyć, że …

17 code-golf  string  source-layout 

Wydaje się, od niedawna, nie było dużo a Jimmys spada do ich śmierci, jak widać tu , i tu , gdzie zadano celu ustalenia, czy Jimmy spadnie. Czas położyć kres temu szaleństwu i spróbować ocalić Jimmy'ego. Jimmy trzy części ciała /, ooraz \umieszczony tak /o\ Platformy są reprezentowane przez -. …

17 code-golf  string  ascii-art 

Biorąc pod uwagę niepustą macierz nieujemnych liczb całkowitych, odpowiedz, które unikalne wiersze najbardziej przyczyniają się do sumy elementów w macierzy. Odpowiedz na dowolne uzasadnione wskazanie, na przykład maskę unikatowej kolejności wyświetlania wierszy (lub kolejności sortowania), indeksów (zerowych lub opartych na jednym) z nich, lub podmacierz składającą się z wierszy (w …

17 code-golf  matrix  subsequence 

Inspiracja . Wysłano za zgodą . Wydrukuj jeden z możliwych „faktów” kalendarza XKCD: Możesz pobrać nieprzetworzony tekst i strukturę z mojej referencyjnej implementacji APL lub z transkrypcji wyjaśnienia XKCD (w tym tekst tytułowy tuż pod ilustracją). Zasady W każdym węźle decyzyjnym musi istnieć równa (pseudo-) losowa szansa każdego wyboru. Możesz …

17 code-golf  string  random  combinatorics 

Musisz napisać program lub funkcję w dowolnym języku, który generuje ten wzorzec: ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| Wynik składa się z 20 wierszy po 61 znaków. Zasady Standardowe luki są zabronione Na końcu wyniku może …

17 code-golf  ascii-art  kolmogorov-complexity 

Pomimo otagowania 17 pytań anagramami , nadal nie mamy tego pytania, więc oto jest. Twoje zadanie Musisz napisać program lub funkcję, która po otrzymaniu ciągu wypisze wszystkie możliwe anagramy. Na potrzeby tego pytania anagram to ciąg znaków, który zawiera ten sam znak, co ciąg oryginalny, ale nie jest dokładną kopią …

17 code-golf  string  permutations 

Inspirowany starą instrukcją ... Wyzwanie I zdefiniować p sufiks wektora B jako logiczną długość listy A z b końcowe wartości truthy. Napisać program lub funkcji, która, z uwagi i b za pomocą dowolnych środków, zwraca p sufiks wektora B, w dowolny sposób. Teraz może się to wydawać trywialne, ale tutaj …

17 code-challenge 

Twoim zadaniem jest napisanie pliku zawierającego linię z wieloma naruszeniami pep8 . Zasady: Używamy pep8 w wersji 1.5.7 i ustawień domyślnych. Wywoływanie pep8 z innymi opcjami wiersza poleceń lub używanie niestandardowego pliku rc jest niedozwolone. Maksymalna długość linii 120 znaków. Oczywiście możesz naruszyć E501, ale linia, na której obliczany jest …

17 code-challenge  python 

Twój cel : napisanie kodu, który da klasyczny wynik „Cześć, świecie!” drukowane do STDOUT lub równoważnego. Reguły : Kod musi być w całości drukowany ASCII. Cały kod musi być funkcjonalny - usunięcie dowolnego pojedynczego znaku zliczającego musi zmienić wynik lub spowodować, że kod nie będzie działał. Wszystkie zmienne muszą być …

17 printable-ascii  hello-world  code-bowling  pangram 

streszczenie Zadaniem jest nawigacja łazikiem Mars i podanie jego ostatecznych współrzędnych i kierunku. Wejście: Pierwsze wejście: Najpierw program musi pobrać dane wejściowe w następującym formacie: [X-Coordinate],[Y-Coordinate],[Direction] Kierunek musi być: Nlub Slub Elub W(litery początkowe z północy, południa, zachodu, wschodu) Przykład: 10,20,N(x = 10, y = 20, kierunek = N (północ)) …

17 code-golf  code-golf  code-golf  code-golf  string 

Biorąc pod uwagę ciąg, w którym pierwsza linia zawiera spacje i jeden kropka ( .„kulka”), a następnie linie zawierające spacje, ukośniki do przodu ( /) i ukośniki odwrotne ( \), określ, w której kolumnie wyląduje kula po upadku z pozycji początkowej . Każdy /przesuwa go w lewo o 1 kolumnę …

17 code-golf  simulation 

Problem Mam kilka wyrażeń regularnych, których muszę użyć w jakimś kodzie, ale używam języka programowania, który nie obsługuje wyrażeń regularnych! Na szczęście wiem, że łańcuch testowy będzie miał maksymalną długość i będzie się składał wyłącznie z drukowalnego ASCII. Wyzwanie Musisz wprowadzić wyrażenie regularne i liczbę noraz wypisać każdy ciąg złożony …

17 code-golf  regular-expression  printable-ascii