Te numery Kataloński ( OEIS ) to sekwencja liczb naturalnych, często występujących w kombinatoryki. N-ta liczba katalońska to liczba słów Dyck (zrównoważone ciągi nawiasów lub nawiasów, takie jak [[][]]; formalnie zdefiniowane jako ciąg znaków przy użyciu dwóch znaków a i b tak, że dowolny ciąg...
Dziś musisz rozwiązać bardzo praktyczny problem: ile pętli potrzebujesz, aby mieć określoną liczbę arkuszy na rolce papieru toaletowego? Spójrzmy na kilka faktów: Średnica gołego cylindra z papieru toaletowego wynosi 3,8 cm Długość jednego arkusza papieru toaletowego wynosi 10 cm. Grubość jednego...
Wprowadzenie Kilka dni temu potrzebowałem do czegoś metronomu. Nie miałem żadnych dostępnych, więc pobrałem aplikację ze sklepu App Store. Aplikacja miała rozmiar 71 MB !!! 71 MB na zrobienie Tic-Toc ...?! Przyszedł mi do głowy kod-golf i zastanawiałem się, czy niektórzy z was mogliby to...
Mam nadzieję, że to zdjęcie wygląda znajomo. Jest to jeden z duchów Pacmana w jego „wrażliwym” stanie , po tym jak Pacman zjadł pigułkę mocy. Wyzwanie Wyobraź sobie naszego ducha w małej ramce, używając grafiki ASCII. W normalnej skali (więcej o tym później) każdy kwadrat na powyższym obrazku...
Masz monetę, która produkuje 0lub 1. Ale podejrzewasz, że moneta może być stronnicza , co oznacza, że prawdopodobieństwo 0(lub 1) niekoniecznie wynosi 1/2. Dobrze znana procedura „przekształcić” tendencyjnego monety do sprawiedliwego monety (czyli uzyskanie równie prawdopodobnych wyników), w...
W języku programowania C tablice są zdefiniowane w następujący sposób: int foo[] = {4, 8, 15, 16, 23, 42}; //Foo implicitly has a size of 6 Rozmiar tablicy wynika z elementów inicjujących, które w tym przypadku wynoszą 6. Możesz również napisać tablicę C w ten sposób, jawnie zmieniając jej...
Definicja Sekwencja Fibonacciego F(n)na dodatnich liczbach całkowitych jest zdefiniowana jako taka: 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 Wyrażenie Fibonacciego dodatniej liczby całkowitej jest iloczynem [F(1), F(2), ..., F(n)]. Zadanie Biorąc...
Niektórzy liczą owce, aby zasnąć. Inni liczą kozy. Napisz program lub funkcję, która przyjmuje dodatnią liczbę całkowitą N i wysyła N-1 przebudzonych kóz, a następnie jedną śpiącą kozę, tak jakby ktoś liczył N kóz, a na ostatniej zasnął. Przebudźcie się kozy wyglądają tak: \ ___/o> -(___)"...
Opis zadania Teoretycznie numerów, funkcja Carmichael λ pozytywnie całkowitą n i powraca najmniej dodatnia k, tak, że K -tego moc każdej liczby całkowitej względnie pierwsze dla N jest równe 1 modulo n . Biorąc pod uwagę dodatnią liczbę całkowitą n , twoje rozwiązanie musi obliczyć λ (n) ....
Wprowadzenie Grey kod jest alternatywą dla reprezentacji binarnej, w których liczba jest zwiększana przez przełączenie tylko jednego bitu, a nie do ilości zmienny bitów. Oto niektóre szare kody wraz z ich dziesiętnymi i binarnymi odpowiednikami: decimal | binary | gray -------------------------...
„Łańcuch parzysty” to dowolny ciąg, w którym parzystość wartości ASCII znaków jest zawsze naprzemienna. Na przykład ciąg EvenSt-ring$!jest ciągiem parzystym, ponieważ wartości ASCII znaków to: 69 118 101 110 83 116 45 114 105 110 103 36 33 A parytety tych liczb to: Odd Even Odd Even Odd Even...
Rozważ zwykłą siatkę, w której każda komórka ma współrzędne całkowite. Możemy pogrupować komórki w (kwadratowe) „pierścienie”, w których komórki w każdym pierścieniu mają tę samą odległość Czebyszewa (lub odległość szachownicy) od początku. Twoim zadaniem jest przyjęcie takiej współrzędnej komórki...
(Uwaga: jest to spin-off mojego poprzedniego wyzwania Find the Swirling Words! ) Definicja słowa nieskończoności : Jeśli połączysz za pomocą krzywych wszystkie znaki Słowa Nieskończoności z alfabetu (AZ), otrzymasz symbol nieskończoności ∞ jak na poniższych schematach. Wszystkie połączenia...
xkcd to ulubiony komiks internetowy, a ty napiszesz program, który przyniesie nam nieco więcej humoru. Twoim celem w tym wyzwaniu jest napisanie programu, który weźmie liczbę jako dane wejściowe i wyświetli ten xkcd i jego tytuł-tekst (tekst narzuty). Wkład Twój program weźmie na wejściu...
Uwaga: to wyzwanie zostało zakończone. Zgłoszenia są nadal mile widziane, ale nie można wygrać. To jest wątek gliniarzy. Wątek rabusiów idzie tutaj . Napisz kod, który wyświetli liczbę całkowitą 1. Jeśli dodasz, usuniesz lub podmienisz pojedynczy znak (swojego wyboru), kod powinien wypisać...
Stwórzmy proste, przejmujące odwzorowanie od liczb całkowitych dodatnich do liczb całkowitych Gaussa , które są liczbami zespolonymi, w których rzeczywistymi i urojonymi częściami są liczby całkowite. Na przykład 4538, biorąc pod uwagę dodatnią liczbę całkowitą, wyraż ją binarnie, bez wiodących...
Moja żona jest bardzo, powiedzmy, szczególnie, jeśli chodzi o nakładanie ozdób na naszą choinkę. Dajmy jej kod, który pomoże jej w tym trudnym czasie. Wkład Biorąc pod uwagę 2 < n < 10wysokość drzewa i 0 < k < nwyraźną liczbę ozdób. Zadanie Udekoruj drzewo, zaczynając od 1i...
Uwaga: Jest to numer 2 w serii wyzwań dotyczących manipulacji tablicami . Aby zobaczyć poprzednie wyzwanie, kliknij tutaj . Rozdzielanie list zagnieżdżonych Aby oddzielić wartości na liście zagnieżdżonej, spłaszcz ją, a następnie zawiń każdą wartość, aby znajdowała się na tej samej głębokości...
W tym wyzwaniu musisz rozwiązać 4 różne zadania przy użyciu tego samego zestawu znaków. Możesz zmieniać układ znaków, ale nie możesz dodawać ani usuwać znaków. Zwycięzcą zostanie zgłoszenie, które rozwiązuje wszystkie zadania przy użyciu jak najmniejszej liczby znaków. Wszystkie zadania muszą być...
Historia Oświadczenie: Może zawierać wymyślone informacje o kangurach. Kangury przemierzają kilka etapów rozwoju. Gdy dorastają i stają się silniejsze, mogą skakać coraz wyżej i dłużej i mogą skakać więcej razy, zanim poczują głód. Na etapie 1 kangur jest bardzo mały i nie może w ogóle skakać....