Pytania oznaczone «code-golf»

16
Wygeneruj podstawowe elementy algebry Steenroda

Algebra Steenrod jest ważną algebrą, która pojawia się w topologii algebraicznej. Algebra Steenroda jest generowana przez operatory zwane „kwadratami Steenroda”, po jednym dla każdej dodatniej liczby całkowitej i. Istnieje podstawa algebry Steenroda składającej się z „dopuszczalnych jednomianów” w...

16
Czy mój przedstawiciel jest w formie wymiany stosów?

Przesłanka: Twoja reputacja jest w formie wymiany stosu, jeśli można ją przedstawić poprzez rozłożenie liczby medali (złoto, srebro i brąz liczone osobno) na ich 10 cyfr podstawowych i połączenie ich w dowolnej kolejności, z kilkoma zastrzeżeniami. Podczas rozkładu każdy Cyfra złotego medalu...

16
Dekoduj ilość o zmiennej długości

Ilość zmiennej długości (określany również jako VLQ lub uintvar) to sposób kodowania do 28-bitowej wartości całkowitej z wykorzystaniem tylko tylu bajtów w razie potrzeby. Zostało to wykorzystane w formacie pliku MIDI jako sposób na zminimalizowanie rozmiaru niektórych danych zdarzeń. Sposób...

16
Uproszczenie liczb

Jak nie pamiętasz 6 lub 7-cyfrowego numeru telefonu, który pojawił się na ekranie telewizora przez sekundę ?! Korzystając ze specjalnej techniki opisanej poniżej, zmienisz się w chodzącą książkę telefoniczną! Oczywiście liczba 402jest łatwiejsza do zapamiętania niż liczba 110010010, a liczba...

16
Fancy String Replace

pozwolić S, aa bkażdy reprezentuje ciąg Cel: Wpisz ciąg zastąpić standardową funkcję gdzie zastąpić wszystkie wystąpienia aw ciąg Sz btak długo, jak anie jest już częścią instancjib na przykład, jeśli mamy ciąg S=My oh my that there is a big ol' that i chcieliśmy zrobić fantazyjny zastąpić a =...

16
Podziel liczby przez 0

Wszyscy w pewnym momencie naszego życia powiedziano nam, że dzielenie przez 0 jest niemożliwe. I w przeważającej części to stwierdzenie jest prawdziwe. Ale co, jeśli nie był to sposób, aby wykonać zakazanego operację? Witaj w moim najnowszym bdziele : -liczba. b-liczba jest trochę podobna do...

16
43 kwintyliony permutacji

Możemy przedstawić Kostkę Rubika jako sieć w następujący sposób (po rozwiązaniu): WWW WWW WWW GGGRRRBBBOOO GGGRRRBBBOOO GGGRRRBBBOOO YYY YYY YYY Każda litera reprezentuje odpowiedni kolor ( Wjest biały, Gzielony itp.) To Wykazano , że istnieje dokładnie (~ trylionów) różne permutacje, że...

16
Od płyty do stanu

Jest to zasadniczo odwrotność generowania amerykańskiej tablicy rejestracyjnej Wyzwanie: Biorąc pod uwagę ciąg pasujący do jednego z poniższych formatów tablic rejestracyjnych, wypisz wszystkie możliwe stany, które pasują do tego formatowania. W poniższej tabeli 0oznacza jedną cyfrę 0przez...

16
Zakres dat cyfr

UWAGA: Ponieważ sam jestem Holendrem, wszystkie daty są w holenderskim dd-MM-yyyyformacie w opisie wyzwania i przypadkach testowych. Wyzwanie: Wejścia: Data rozpoczecia ; Data zakończenia ; Cyfrasssmieennn Dane wyjściowe: wszystkie daty z zakresu (w tym po obu stronach), które zawierają liczby...

15
Zaimplementuj glob Matcher

Zaimplementuj funkcję wzorca i łańcucha do dopasowania, zwróć true, jeśli wzorzec pasuje do CAŁEGO łańcucha, w przeciwnym razie false. Nasza składnia wzorca globalnego to: ? pasuje do jednej postaci + dopasowuje jeden lub więcej znaków * dopasowuje zero lub więcej znaków \ ucieka Zasady: Bez...

15
Wdrożenie podziału

Zaimplementuj algorytm podziału w swoim ulubionym języku, który obsługuje dzielenie liczb całkowitych. Musi obsługiwać tylko liczby dodatnie - ale punkty bonusowe, jeśli obsługuje także podział ujemny i znak mieszany. Wyniki są zaokrąglane w dół dla wyników ułamkowych. Program nie może zawierać /,...

15
W następny piątek 13

Jaki jest najkrótszy program, który może przewidzieć, że następny piątek przypadnie na 13 dzień miesiąca? Musi być kompletnie działającym programem (nie tylko funkcją / podprogramem) Należy wydrukować datę w następującym formacie: YYYY-MM-DD Zezwól użytkownikowi na podanie daty początkowej jako...

15
Operacja grupy permutacji

Istnieje dobrze znany biject między permutacjami n elementów i liczbami od 0 do n! -1, tak że porządek leksykograficzny permutacji i odpowiadających im liczb jest taki sam. Na przykład n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2, 0) 4 <-> (2, 0,...

15
Oblicz cyfry Pi

To nieco inne zadanie. Oblicz 1024 cyfry szesnastkowe π, zaczynając od 1024 miejsca szesnastkowego. Formalnie: Twój program powinien zakończyć się w mniej niż 1 minutę i wygenerować następujący wynik:

15
Rozkład permutację na cykle

Istnieje dobrze znane twierdzenie, że dowolną permutację można rozłożyć na zbiór cykli . Twoim zadaniem jest napisanie możliwie najkrótszego programu. Wejście: Dwie linie. Pierwszy zawiera liczbę N, drugi zawiera Nwyraźne liczby całkowite w zakresie [0,N-1]oddzielone spacjami. Te liczby całkowite...

15
Code-Golf: Lights Off!

Wygrywa najkrótszy kod, który przejdzie wszystkie możliwości Powstało wiele gier opartych na siatce, które zaczynają się od włączonej siatki świateł. Naciśnięcie któregokolwiek ze świateł powoduje przełączenie tego światła i czterech sąsiadujących z nim świateł. Kiedy światło jest przełączane,...

15
Nie trywialne moce

Napisz najkrótszy program, aby wydrukować nietrywialne moce ≤ 2 ^ 12 w kolejności potęga nietrywialna oznacza, że ​​podstawa i wykładnik są> 1 Wiodące białe znaki są opcjonalne Jeśli istnieje wiele rozwiązań, kolejność nie jest ważna, więc 16 = 4^2, 2^4 jest ok Przykładowe dane wyjściowe:...

15
Code-Golf: Kraty Punkty wewnątrz Koła

Poniższy obrazek pokazuje problem: Napisz funkcję, która, biorąc pod uwagę liczbę całkowitą jako promień okręgu, oblicza liczbę punktów sieci wewnątrz wyśrodkowanego koła (łącznie z granicą). Obraz pokazuje: f[1] = 5 (blue points) f[2] = 13 (blue + red points) inne wartości dla twojego...

15
Unia interwałów

Biorąc pod uwagę listę interwałów, wykonaj ich połączenie i zmniejsz nakładanie się. Oznacza to, że nakładające się części są zmniejszone. ( [a, b] U [c, d] = [a, d]if b > c) Zakładając wszystkie a <b we wszystkich przedziałach [a, b]. Implementuj jako funkcję listy interwałów wejściowych...

15
Piramidy egipskie

Wielka Piramida w Gizie, największa piramida w Egipcie, jest nie tylko najstarszym z Siedmiu Cudów Starożytnego Świata, ale także jedynym, który pozostaje w dużej mierze nienaruszony. Budowa egipskich piramid może zająć do 20 lat i jest tak duża, że ​​Al-Aziz Uthman, syn wielkiego Saladyna, który...