Programowanie puzzli i Code Golf

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

9
Ukryj budynki
Krótsza wersja Skyscrapers Challenge Zadanie Biorąc pod uwagę tablicę wysokości budynków i dodatnią liczbę całkowitą k, znajdź wszystkie permutacje (bez duplikatów) wysokości, tak aby dokładnie kwidoczne były budynki. Każdy budynek ukryje za sobą wszystkie budynki o mniejszej lub równej wysokości. Każdy format wejściowy i wyjściowy jest prawidłowy. Tablica wejściowa nigdy …
7
Problemy z leniwym słowem
streszczenie Nauczyciel został poproszony o przygotowanie problemów słownych dla uczniów. Dostaje listę równań i mówi, aby napisać je jako odpowiadające im zadanie słowne. Jest jednak bardzo leniwa, więc nie wkłada w to wiele kreatywności. Zamiast tego po prostu pisze to dosłownie. Na przykład, kiedy czyta 1+1, pisze one plus one, …
15 code-golf  string 
11
Wygeneruj przybliżone liczby
tło Liczbę nmożna opisać jako B-do, jeśli wszystkie podstawowe czynniki nściśle przekraczająB . Wyzwanie Biorąc pod uwagę dwie dodatnie liczby całkowite Bi kwyprowadzamy pierwsząk B wypisz liczby. Przykłady Niech f(B, k)będzie funkcją, która zwraca zestaw zawierający k Bliczby pierwsze . > f(1, 10) 1, 2, 3, 4, 5, 6, 7, …
8
Co to jest inning?
Cel W związku z tym, że World Series jest tuż za rogiem, potrzebuję programu, który może odczytać wyniki box i powiedzieć mi, co to jest inning. Jest to nieco skomplikowane, ponieważ baseball stosuje dziwną metodę rejestrowania wyniku. Nie zapisują wyniku drużyny przeciwnej za zmianę, dopóki nie strzelą (i nadal trwają) …
15 code-golf 
30
W górę i dalej ku większej chwale!
Niech to wyzwanie będzie ( kolejnym ) hołdem dla Stana Lee, który zmarł w wieku 95 lat. Stan Lee pozostawił nam nieocenioną spuściznę i swoiste hasło: Excelsior . Oto małe wyzwanie oparte na tym, co powiedział, że ma to znaczenie : Wreszcie, co oznacza „Excelsior”? „W górę i dalej ku …
15
Wyprowadza wewnętrzną spiralę przeciwną do kierunku wskazówek zegara macierzy 2D
Z tego pytania dotyczącego przepływu stosu Biorąc pod uwagę tablicę 2D o rozmiarze M.× N.M.×N. M \times N , wypisz wartości w kierunku przeciwnym do ruchu wskazówek zegara. Wyjście musi zaczynać się od zewnątrz do wewnątrz, a początkowy punkt zawsze będzie .( 0 , 0 )(0,0)(0,0) Podany przykład : ⎡⎣⎢⎢⎢159132)610143)71115481216⎤⎦⎥⎥⎥[12)3)45678910111213141516] …
15 code-golf  matrix 
30
Suma kwadratowa różnica
Suma kwadratów pierwszych dziesięciu liczb naturalnych wynosi: 12+22+⋯+102=38512+22+⋯+102=3851^2 + 2^2 + \dots + 10^2 = 385 Kwadrat sumy pierwszych dziesięciu liczb naturalnych to: (1+2+...+10)2=552=3025(1+2+...+10)2=552=3025(1 + 2 + ... + 10)^2 = 55^2 = 3025 Stąd różnica między sumą kwadratów pierwszych dziesięciu liczb naturalnych a kwadratem sumy wynosi 3025−385=26403025−385=26403025 − 385 …
15 code-golf  math 
16
Długość sekwencji bajtów UTF-8
Określ długość sekwencji bajtów UTF-8, biorąc pod uwagę jej pierwszy bajt. Poniższa tabela pokazuje, które zakresy mapują na każdą możliwą długość: Range Length --------- ------ 0x00-0x7F 1 0xC2-0xDF 2 0xE0-0xEF 3 0xF0-0xF4 4 Uwagi na temat braków w tabeli: 0x80-0xBF są bajtami kontynuacyjnymi, 0xC0-0xC1 uruchomiłoby zbyt długą, niepoprawną sekwencję, 0xF5-0xFF …
9
Przesunięcie, stos, suma
Zainspirowany przez tym pytaniem Przepełnienie stosu . Wyzwanie Wejście Tablica kwadratowych macierzy zawierających nieujemne liczby całkowite. Wynik Matryca kwadratowa zbudowana z macierzy wejściowych w następujący sposób. Niech N.× N.N.×N.N \times N będzie rozmiarem każdej macierzy wejściowej, a P.P.P liczbą macierzy wejściowych. Dla jasności rozważmy następujące przykładowe macierze wejściowe ( N.= …
16
Najwyższy ciąg sumy
Najwyższy ciąg sumy Podany ciąg wejściowy zwraca słowo z najwyższą sumą każdego ze znaków Unicode. Zasady Dane wejściowe powinny być oddzielone spacjami Wartość każdego słowa opiera się na sumie każdego znaku w kodzie UTF-16 słowa Wynik powinien być pierwszym słowem o najwyższej wartości (w przypadku zduplikowanych sum) Przykłady Input: "a …
7
Przewijanie siedmiu segmentów
Piaskownica Wprowadzenie Panele informacyjne są wszędzie. Gdy technologia stała się tańsza, papierowe plakaty zostały przekształcone w świecące znaki, które pokazują słowa, które pojawiają się z jednej strony i wychodzą z drugiej, tak jak to na rysunku: Kiedy jeden z tych znaków zaczyna się, zwykle zaczyna się pusty, a tekst opuszcza …
15 code-golf 
11
Symuluj NFA
Niedeterministyczny skończony automat jest skończonej maszyny stanów, gdy krotka (state,symbol)(stzatmi,symbol)(state,symbol) jest mapowany do wielu stanach. To znaczy. zastępujemy zwykłą funkcję przejścia DFA inną funkcją .δ:Q×Σ→Q δ:Q×Σ→Q \delta : Q \times \Sigma \to Q\ Δ:Q×Σ→P(Q)Δ:Q×Σ→P.(Q)\Delta : Q \times \Sigma \to \mathcal{P}(Q) Jeśli wiesz, czym jest NFA, możesz pominąć następną sekcję. Definicja …
14
Powtórz wierszyk i pętlę na samogłoskach
Wierszyk: Jabłka i banany Istnieje tradycyjna piosenka dla dzieci, która powtarza ten sam tekst w kółko, tylko za każdym razem, gdy każda samogłoska jest zastępowana losową samogłoską, ale stała w całej zwrotce. Wyzwanie Celem jest zaproponowanie najkrótszego kodu, który dokonuje takiej transformacji tekstu wejściowego. Zasady Musisz wydrukować wierszyk tyle razy, …
15 code-golf  string 
22
Sortowanie bloków wierszy i kolumn w tablicy 2D
Biorąc pod uwagę tablicę liczb całkowitych 2D, posortujmy jej wiersze i kolumny w bloki. Oznacza to, że musisz tylko posortować dany wiersz lub kolumnę, ale stosując transformacje potrzebne do posortowania go do każdego innego wiersza lub kolumny w tablicy 2D. Zasady Wejście będzie dwuwymiarową tablicą liczb całkowitych i 1-indeksowaną liczbą …
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.