Programowanie puzzli i Code Golf code-golf

3

Wprowadzenie Większość z was zna algorytm sortowania scalającego do sortowania listy liczb. W ramach algorytmu zapisuje się funkcję pomocniczą, mergektóra łączy dwie posortowane listy w jedną posortowaną listę. W pseudokodzie podobnym do Pythona funkcja zwykle wygląda mniej więcej tak: function merge(A, B): C = [] while A is not empty …

14 code-golf array-manipulation sorting

4

Programowanie spiralne

Napisz nazwaną funkcję lub program, który akceptuje pojedynczą liczbę całkowitą N i wypisuje (do STDOUT) lub zwraca (jako ciąg) pierwsze N słupków spirali poniżej, zaczynając od pionowego paska w środku i spiralnie zgodnie z ruchem wskazówek zegara na zewnątrz. _______________ / _____________ \ / / ___________ \ \ / / …

14 code-golf ascii-art

4

Znajdź maksimum ax + b

Otrzymujesz listę ( a, b ) i listę x . Oblicz maksymalne ax + b dla każdego x . Możesz założyć , że a , b i x są liczbami całkowitymi nieujemnymi. Twój program lub funkcja musi działać w oczekiwanym (losowym przypadku, jeśli Twój kod tego wymaga, a nie na …

14 code-golf number restricted-complexity

2

Alfabet morskiej flagi ICS

Alfabet flagi Międzynarodowego Kodeksu Sygnałów jest wykorzystywany przez statki do komunikacji, szczególnie w przypadku sygnałów statycznych. Wyzwaniem jest napisanie programu lub funkcji, która pobierze ciąg znaków ze STDIN lub jako argument i wyświetli odpowiedni tekst w alfabecie flagi ICS. Jeśli Twój język nie wyświetla się na ekranie, zapisywanie do pliku …

14 code-golf string graphical-output

10

Wygeneruj zestaw permutacji przed dołączeniem w porządku posortowanym leksykograficznie

Zdefiniuj sekwencję poprzedzającą-dołączającą długości, nktóra będzie permutacją liczb, 1, 2, ..., nktóre można wygenerować za pomocą następującej procedury: Zacznij od numeru 1. Dla każdej liczby od 2do n, umieść ten numer na początku lub na końcu sekwencji (albo prepend lub dołączenia go, stąd nazwa sekwencji). Na przykład jest to prawidłowy …

14 code-golf combinatorics

2

Maksymalnie wydłuż interwały całkowite

Załóżmy, że otrzymałeś zestaw nie przecinających się przedziałów liczb całkowitych [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Gdzie [a,b]jest liczbą całkowitą większą lub równą ai mniejszą lub równą b.) Interwał w indeksie Xobejmuje bX - aX + 1wartości. Zadzwonimy pod ten numer cX. Biorąc pod uwagę, że każdy interwał może być ... niezmieniony (pozostaje jako [aX,bX]), …

14 code-golf set-theory

6

Wskazówki do gry w golfa w> <> (Ryby)

Ponieważ ostatnio widzę więcej przesłanych > <> zgłoszeń, pomyślałem, że dobrym pomysłem może być utworzenie strony ze wskazówkami. Trzymaj się jednej wskazówki na post, chyba że są one ściśle powiązane. Oficjalny tłumacz języka Python Tłumacz online (niektóre błędy są obecne, ale dobre w większości przypadków)

14 code-golf tips

6

Wygeneruj prostokąt ze specyfikacji

Wprowadzenie To wyzwanie jest inspirowane przez Grime , mój język dopasowywania wzorów 2D. Zasadniczo otrzymujesz „gramatykę” opisującą dwuwymiarowe siatki znaków, a Twoim zadaniem jest wygenerowanie siatki zgodnie z gramatyką. Ponadto siatka powinna być jak najmniejsza w pewnym słabym znaczeniu. Wejście Wpisujesz ciąg zawierający małe znaki ASCII oraz symbole |i -. …

14 code-golf ascii-art generation stack

2

Zwycięskie strategie gry polegającej na budowie strun

tło Alice i Bob grają w grę o nazwie binarne słowo . Aby zagrać w grę, ustalamy długość n >= 0, zestaw Gdługości ndwójkowych słów zwanych zestawem bramek oraz nciąg długości tzawierający litery Ai Bnazywany porządkiem tury . Gra trwa przez ntury, a na turę igracz określony przez t[i]wybiera trochę …

14 code-golf game

7

Sumuj moce do n

Kierunki Napisz program, który podając liczbę całkowitą wejściową n ( n >= 0), wypisuje najmniejszą dodatnią liczbę całkowitą m, gdzie: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] ai bsą skończonymi sekwencjami o tej samej długości wszystkie elementy asą mniejsze niżm wszystkie elementy bsą mniejsze niżm wszystkie …

14 code-golf number arithmetic

15

Wypełnij puste pola

Wejście Nieujemna liczba całkowita ni niepusty ciąg szawierający tylko znaki alfanumeryczne i podkreślenia _. Pierwsza postaćs nie jest _. Podkreślenia ssą interpretowane jako puste miejsca, które można wypełnić innymi znakami. Definiujemy nieskończoną sekwencję „nieskończonych ciągów” w następujący sposób. Ciąg jest powtarzany nieskończenie wiele razy. Dla wszystkich ciąg jest uzyskiwany z …

14 code-golf string

4

To prawie Lisp!

Wyzwanie Wyzwanie polega na zaprojektowaniu interpretera języka przypominającego seplenienie, który odtąd zostanie ukuty: GLisp . Kod programu dla GLisp będzie składał się z dowolnej liczby zagnieżdżonych wyrażeń oznaczonych nawiasami, w następującej formie: (func arg1 arg2 ...) Zauważ, że interpreter musi uwzględniać zewnętrzne znaki spacji przed i po nawiasach, funkcjach i …

14 code-golf interpreter lisp

5

Rzeźby magnetyczne

Jest to luźna kontynuacja mojego wcześniejszego wyzwania dotyczącego konstruowania grafów . tło Ekscentryczny artysta zatrudnił cię do oceny integralności strukturalnej swoich rzeźb. Tworzy swoje dzieła sztuki, biorąc wiązkę magnesów w kształcie sześcianu i upuszczając je jeden po drugim na ogromny stos. Aby lepiej przeanalizować jego metodę, używamy następującego dwuwymiarowego modelu. …

14 code-golf grid

1

Porada Python: Przenośność introspektywnego wywołania funkcji

W Pythonie możesz użyć dirfunkcji na dowolnym obiekcie, aby uzyskać listę nazw funkcji jego instancji: >>> dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__', '__getnewargs__', '__getslice__', '__gt__', '__hash__', '__init__', '__le__', '__len__', '__lt__', '__mod__', '__mul__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__rmod__', '__rmul__', '__setattr__','__sizeof__', '__str__', '__subclasshook__', '_formatter_field_name_split', '_formatter_parser', 'capitalize', …

14 code-golf tips python

4

Napisz Magic Spellchecker

Gra Waving Hands znajduje się gdzieś pomiędzy kartką Magic: the Gathering i bardzo skomplikowanymi Rock Paper Scissors. Za każdym razem zapisujesz jeden z ośmiu gestów dla każdej ręki: poruszył Fingers zaproponował Pjałmużnę Sdrzemka Wzdrowaśka Digit wskazując Cpodołek staB Nothing Istnieje kilka ważnych zasad, które mają pierwszeństwo przed resztą: Jeśli obie …

14 code-golf string game

Pytania otagowane jako code-golf