Pytania oznaczone «set-partitions»

Dla wyzwań związanych z podziałem zestawu na mniejsze zestawy rozłączne. Obejmuje to również podział uporządkowanych kolekcji, takich jak listy, i niedyskretne zestawy, takie jak interwały. Wyzwania powinny dokładnie zdefiniować używaną koncepcję partycji.

73
Oblicz Phi (nie Pi)

Nie, nie mam na myśli ϕ = 1.618...i π = 3.14159.... Mam na myśli funkcje . φ (x) jest liczbą całkowitą mniejszą lub równą, xktóra jest względnie podstawowa x. π (x) to liczba liczb pierwszych mniejsza lub równa x. Powiedzmy, że „not pi” to wtedy π̅ (x) i zdefiniujmy, że jest to liczba kompozytów...

42
StringgnirtSStringgnirtSStringgnirtS

Oto stosunkowo proste wyzwanie. Biorąc pod uwagę ciąg o długości N , wypisz ciąg do przodu, następnie do tyłu, następnie do przodu, a następnie do tyłu ... itd. N razy. Na przykład, jeśli dane wejściowe były Hello! Powinieneś wypisać: Hello!!olleHHello!!olleHHello!!olleH Możesz także...

38
Robienie kwadratowych słów

Wyzwanie Twoim zadaniem jest stworzenie programu, który pobiera dane wejściowe z ciągu i generuje dane wyjściowe w formacie kwadratu. Puste ciągi powinny zwracać pusty ciąg. Przykłady Biorąc pod uwagę wkład: golf Twój program powinien wypisać: golf o l l

35
Snakify a String

Snakified string wygląda następująco: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Twoje zadanie Weź ciąg si rozmiar n, a następnie wyślij zrywany ciąg. Dane wejściowe ThisIsAnExampleOfaSnakifiedStringi 3dałby powyższy przykład. Dane techniczne s będzie zawierać tylko znaki ASCII między...

31
Suma mocy 2

Wyzwanie Biorąc pod uwagę liczbę całkowitą, w xktórej 1 <= x <= 255zwracane są wyniki potęg dwóch, które po zsumowaniu dają x. Przykłady Biorąc pod uwagę wkład: 86 Twój program powinien wypisać: 64 16 4 2 Wkład: 240 Wydajność: 128 64 32

26
Średnia międzykwartylowa

Zadanie Biorąc pod uwagę (w jakikolwiek sposób) posortowany zmiennoprzecinkowy zestaw danych, zwróć (w dowolny sposób iw granicach 1 ‰ prawidłowej wartości) średnią międzykwartylową . Jeden możliwy algorytm Odrzuć najniższą i najwyższą czwartą punktów danych. Oblicz średnią (sumę podzieloną...

26
Wymień schematy rymów

„Schemat rymów” to ciąg liter ado z, dzięki czemu pierwsze wystąpienia znaków są w porządku rosnącym (bez przerw), zaczynając od a. Na przykład (z zaznaczonymi pierwszymi wystąpieniami): abccdbebdcfa ^^^ ^ ^ ^ Liczba schematów rymów długości Njest podana przez liczby Bell B(N) . ( OEIS A000110...

23
Mrówki na dzienniku naturalnym

To dobre wyzwanie dla początkujących i zabójca czasu. Powiedziałem tylko „naturalny” log, ponieważ tytuł był zbyt krótki, nie ma to nic wspólnego z logarytmami. Biorąc pod uwagę 2 zmienne: Liczba mrówek n. Szerokość kłody w. Wyjście log szerokości wz nmrówki (przykład pokazano w=3, n=6) |...

22
Uzyskaj losową liczbę n cyfr z wyraźnymi cyframi, a najpierw nie zero

Przeczytałem to pytanie i pomyślałem, że będzie to niezłe wyzwanie. Zadanie Podaj dane wejściowe, aby 0<n<10wygenerować losową liczbę z dokładnie n cyfr pierwszy nie 0 więc f(n)>10**(n-1)-1 wyraźne cyfry Kryteria wygranej To jest golf golfowy, więc wygrywa najkrótszy...

22
Rozwiąż Grid-Tangram

Tangram jest zagadką rozwarstwienie wykonany z siedmiu kształtach: pięć różnej wielkości trójkąty, równoległoboku i kwadratowych. Biorąc pod uwagę kształt, celem jest odtworzenie kształtu przy użyciu wszystkich elementów i bez nakładania się. Istnieje oczywiście nieskończenie wiele sposobów na...

22
Podziel siatkę na siatkę

Wprowadzenie Jest mała wioska z kilkoma domami i pustymi polami. Lokalni biurokraci chcą podzielić wioskę na działki, tak aby każda działka zawierała dokładnie jeden dom, a granice działek tworzą ładną linię prostą. Twoim zadaniem jest ustalenie, czy jest to możliwe. Zadanie Twoje dane wejściowe...

20
Różnica prostokątna

W tym wyzwaniu otrzymujesz dwa nakładające się prostokąty i musisz obliczyć prostokąty utworzone przez usunięcie jednego z drugiego. Na przykład, jeśli usuniesz czerwony prostokąt z czarnego: Otrzymasz jeden z następujących dwóch zestawów prostokątów: Będziesz także musiał wykonać...

19
Dopracowane partycje

Rozważ tablicę liczb całkowitych: [1, 0, 9, 1, 3, 8] Istnieje wiele sposobów podziału tej listy na kolejne listy podrzędne. Oto trzy: A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] Nazwiemy partycję Y i udoskonalenie innej partycji X, jeśli X można uzyskać...

18
Policz hamantaschen ASCII!

Dzisiaj jest Purim, w którym jednym ze zwyczajów jest rozdawanie ciasteczek w kształcie trójkąta z nadzieniem zwanych hamantaschen (liczba pojedyncza: hamantasch ). Innym zwyczajem jest picie dużych ilości. Nie jestem najdoskonalszym piekarzem ... Mam tak wiele nieregularnych rozmiarów...