Pytania otagowane jako set-theory

Teoria mnogości jest gałęzią matematyki, która bada nieuporządkowane zbiory obiektów. Wyzwania z tym tagiem będą obejmować manipulację lub analizę zbiorów.

9
Oblicz nadzbiór
Twoje zadanie tutaj jest proste: Biorąc pod uwagę listę zestawów liczb całkowitych, znajdź ich zestaw. Innymi słowy, znajdź najkrótszą listę zbiorów liczb całkowitych, które zawierają wszystkie elementy z oryginalnej listy zestawów (ale żadnych innych elementów). Na przykład: [1,5] and [3,9] becomes [1,9] as it contains all of the elements in …
23
Skonstruuj liczby naturalne za pomocą zbiorów
Ta konstrukcja jest sposobem reprezentacji liczb naturalnych. W tej reprezentacji 0 jest zdefiniowane jako pusty zbiór, a dla wszystkich innych liczb n oznacza połączenie {0} i {n-1}. Na przykład, aby zbudować 3, możemy zastosować algorytm: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø, {ø}}} Zadanie Jak można …
12
Shamir's Secret Sharing
Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj pole jest wybierane w taki sposób, że jego …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
12
Liczba podejrzeń
Zadanie Biorąc pod uwagę 2 dodatnie liczby całkowite, ni kgdzie n > kwypisuje liczbę wypukłości z zestawu nwyróżnialnych elementów do zestawu kwyróżnialnych elementów. Definicja Funkcja f: S → T nazywa się odrzuceniem, jeżeli dla każdego t∈T istnieje s∈S takie, że f (s) = t. Przykład Kiedy n=3i k=2, dane wyjściowe …
5
Zagraj w golfa w obrębie liczb naturalnych, które odwzorowują liczby pierwsze na odpowiedni podzbiór liczb pierwszych
Definicje Bijection z zestawu Sdo zestawu Tjest funkcją ze Sdo Ttakich, że jeden z elementów Tjest odwzorowywany przez dokładnie jeden element S. Bijection w zestawie S jest bijection od Scelu S. Te liczby naturalne są liczbami całkowitymi, które są większe lub równe 0. Podzbiór zbioru Sjest ustawione tak, że każdy …
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 …
4
Rozwiąż problem matematyczny
Wyobraź sobie, że mam nieskończoną liczbę problemów domowych (!), Z których każdy ma liczbę całkowitą. Matematyka Notacja problemu to notacja opisująca podzbiory problemu za pomocą specyfikatorów problemu. Wyrażenie MPN może składać się z kilku rzeczy: Jedna wartość. Stanowi zbiór zawierający numer: 99 -> {99}. Prosty zakres. Stanowi zbiór zawierający wszystkie …
12
I wszyscy ludzie mówili…
Cel Biorąc pod uwagę tekst, który nie zawiera znaków [lub ]wykonaj następujące czynności: Dla każdego wystąpienia Amenz co najmniej jedną wielką literą (czyli wszystkie przypadki Amenwykluczenia amen), wypisz to samo Amen(zachowaj wielkie litery ). Dla każdego wystąpienia /all the people said[?: ]/i(jest to wyrażenie regularne) również dane wyjściowe Amen(każdy przypadek …
2
Maksymalnie wydłuż interwały całkowite
Załóżmy, że otrzymałeś zestaw nie przecinających się przedziałów liczb całkowitych [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Gdzie [a,b]jest liczbą całkowitą większą lub równą ai mniejszą lub równą b.) Interwał w indeksie Xobejmuje bX - aX + 1wartości. Zadzwonimy pod ten numer cX. Biorąc pod uwagę, że każdy interwał może być ... niezmieniony (pozostaje jako [aX,bX]), …
30
Produkt kartezjański dwóch list
Zadanie Biorąc pod uwagę dwie listy znaków, wypisz ich iloczyn kartezjański, tj. Listę par każdej litery z pierwszej listy z każdą literą z drugiej listy. Przykład "123456"i "abcd"podaj: [["1","a"],["1","b"],["1","c"],["1","d"],["2","a"],["2","b"],["2","c"],["2","d"],["3","a"],["3","b"],["3","c"],["3","d"],["4","a"],["4","b"],["4","c"],["4","d"],["5","a"],["5","b"],["5","c"],["5","d"],["6","a"],["6","b"],["6","c"],["6","d"]] Wejście Dwie listy znaków lub ciągów. Używane znaki będą alfanumeryczne, a-z, A-Z, 0-9a znak może występować zarówno wielokrotnie, jak i na …
15
Bramy logiczne ręcznie
Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki logicznej otrzymają dwie liczby: 1 lub 0. Przykłady: AND …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
13
Produkty Fibonacciego
Możesz rozłożyć liczbę większą niż 0 jako unikalną sumę dodatnich liczb Fibonacciego. W tym pytaniu robimy to poprzez wielokrotne odejmowanie największej możliwej dodatniej liczby Fibonacciego. Na przykład: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 
14
Wypełnij plik zerami
Twoim zadaniem dzisiaj będzie pobranie istniejącego pliku i dodanie do niego zer, aż osiągnie określony rozmiar. Musisz napisać program lub funkcję, która pobierze nazwę pliku w bieżącym katalogu fi liczbę bajtów b. Zachowując oryginalną treść f, musisz napisać na końcu zero (bajty zerowe, a nie ascii 0), aby nowy rozmiar …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
5
Komórki diagramu Venna
Biorąc pod uwagę wiele zestawów, na przykład s1={2,3,7}, s2={1,2,4,7,8}i s3={4,7}, A Venna wizualizuje każdego zestawu przez krzywą zamkniętą i zestaw elementów, które wewnątrz lub na zewnątrz obwodu krzywej, w zależności od tego, czy są one element zbioru lub nie. Ponieważ wszystkie elementy zestawu pojawiają się tylko raz w digramie Venna, …
2
Interpretuj Kipple!
Wprowadzenie Kipple to ezoteryczny język programowania oparty na stosach, opracowany przez Rune Berg w marcu 2003 roku. Kipple ma 27 stosów, 4 operatorów i strukturę kontrolną. Półki na książki Stosy są nazywane a- zi zawierają 32-bitowe liczby całkowite ze znakiem. Istnieje również specjalny stos @, aby ułatwić wyprowadzanie liczb. Kiedy …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
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.