Pytania otagowane jako 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.

3
Generator kart Dobble / SpotIt
Wprowadzenie Dobble / Spot Jest to gra karciana, w której ludzie muszą w krótkim czasie wykryć ten sam symbol na karcie, wskazać ją i przejść do następnej pary. Każda karta ma wiele symboli (8 w normalnej wersji), ale dokładnie jeden jest wspólny dla każdej pary kart. Przykład z fizycznej kopii …
12
Liczby odległości Ravenity of Cube
Inspirowany tym wpisem Numberphile tło Te numery odległość sześcianu liczby całkowitej N określone są tu jako zbiór liczb całkowitych, które są x³ odległości dla danego x . Dla prostego przykładu, za pomocą n=100i x=2, liczbami odległości między sześcianami są {92,108}. Można to rozszerzyć na większy zestaw, po prostu zmieniając x …
3
Usuń litery, zachowując ciągi unikalne
Zainspirowany tym cudownym (na podstawie liczby wyświetleń i głosów) wyzwaniem, które moim skromnym zdaniem ma zbyt mało odpowiedzi. Biorąc pod uwagę (w jakikolwiek sposób) listę ciągów, zwróć (w jakikolwiek sposób) zestaw liter, który po usunięciu z podanych ciągów pozostawia całkowitą długość (tego, co pozostało) ciągów tak małą, jak to możliwe, …
4
Grube palindromy
Palindromy są zabawne, ale niektóre inne łańcuchy zaczynają czuć się pominięte. Możemy przekształcić te struny w masywne palindromy , dzieląc je na palindromiczne tablice kawałków. Na przykład ciąg "abcabca"nie jest palindromem, jeśli czytamy go znak po znaku, ale mamy trzy różne sposoby, aby uczynić go masywnym palindromem: ["abcabca"] ["a" "bcabc" …
10
Rozkład na liczby pierwsze
Podając liczbę całkowitą n, zwróć liczbę sposobów, w których n można zapisać jako listę liczb pierwszych. Na przykład 2323można zapisać jako (2,3,23), (23,23)lub (2,3,2,3)lub (23,2,3), aby uzyskać dane wyjściowe 4. Jeśli nie można tego zapisać w ten sposób, powinieneś wydrukować 0. Liczba pierwsza, taka jak 019lub, 00000037jest poprawną liczbą pierwszą …
6
Przykryj zestaw wielokrotnościami
Weźmy zbiór liczb większych niż 1 i nazwać X . Zdefiniujemy S (i) jako zbiór wszystkich elementów X podzielnych przez i, gdzie i> 1 . Chciałbym wybrać z tych podzbiorów grupę takich zestawów Ich związek jest zbiorem X Żaden element X nie znajduje się w dwóch zestawach. Na przykład możemy …
2
Znajdź czynniki podzbioru
Wyobraźmy sobie, że mamy skończony zestaw dodatnich liczb całkowitych. Ten zestaw może być reprezentowany jako linia kropek, w której każda liczba całkowita występująca w zestawie jest wypełniona jak karta scantron lub poncz . Na przykład zestaw {1,3,4,6}można przedstawić jako: *.**.* *reprezentuje członka naszego zestawu i .reprezentuje liczbę całkowitą, która nie …
3
Liczenie liczby lasów objętych ograniczeniami na drabinie Möbiusa o długości n
Sekwencja OEIS A020872 zlicza liczbę lasów objętych ograniczeniami na drabinie Möbiusa M n . Wyzwanie Wyzwanie polega na napisaniu programu, który przyjmuje liczbę całkowitą jako dane wejściowe n > 1i zwraca A020872(n), liczbę ograniczonych lasów na drabinie Möbiusa M n . To jest golf golfowy , więc wygrywa najkrótszy kod. …
4
Get The Getters
Zadanie Chyba wszyscy uwielbiają automatyczne generowanie kodu i oszczędność czasu podczas pracy. Musisz stworzyć wiele klas i członków w ciągu dnia i nie chcesz ich tworzyć gettersręcznie. Zadanie polega na napisaniu programu lub funkcji, która automatycznie generuje gettersdla wszystkich członków klasy. Wejście W naszym języku obiekty są bardzo proste. Nazwy …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
6
Znajdź współczynniki racjonalnej funkcji generującej
Jeśli napiszemy sekwencję liczb jako współczynniki szeregu mocy, wówczas ta seria mocy nazywana jest (zwykłą) funkcją generującą (lub Gf) tej sekwencji. To znaczy, jeśli dla niektórych funkcji F(x)i serii liczb całkowitych a(n)mamy: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Następnie F(x)jest funkcja generowania a. …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
2
Sparuj kondensatory
Kondensatory są znane z tego, że są produkowane z wysoką tolerancją. Jest to do przyjęcia w wielu przypadkach, ale czasami wymagana jest pojemność z wąskimi tolerancjami. Powszechną strategią uzyskiwania pojemności o dokładnie takiej wartości, jakiej potrzebujesz, jest stosowanie dwóch dokładnie mierzonych kondensatorów równolegle, tak aby ich pojemności dodawały się do …
6
Maksymalnie skonkatenowany produkt
Dajemy listę liczb całkowitych p1, ..., pk (niekoniecznie różne), gdzie każda z nich ma wartość od 1 do 9 włącznie. Używając każdego z p1, ..., pk dokładnie raz, możemy utworzyć konkatenację cyfr, aby uzyskać nową listę liczb; następnie wyprowadzamy produkt z tej nowej listy. Celem jest maksymalizacja tego produktu poprzez …
2
Podziel listę na części!
W tym wyzwaniu musisz podzielić listę, gdzie partycje mają maksymalny rozmiar, minimalny rozmiar i preferowany rozmiar. Będę używał notacji (min,pref,max) do wskazania rozmiarów w tym wyzwaniu. Dla tych, którzy nie znają partycjonowania, poniższa lista została podzielona na części 3: [0..9] -> [[0,1,2],[3,4,5],[6,7,8]] Gdy lista nie jest podzielny, trzeba partycje być …
2
Nieobecny językoznawca
tło Twój przyjaciel, językoznawca, nagrał i przeanalizował kilka prostych fragmentów rozmowy w różnych językach. Będąc całkowicie roztargnionymi, zapomnieli, w jakim języku znajduje się każdy fragment kodu. Musisz im pomóc, tworząc program analizujący struktury zdań i wykluczający niemożliwe przypadki. Wejście Twoje dane wejściowe są niepustym ciągiem zawierającym znaki SVO, które oznaczają …
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.