Câu hỏi được gắn thẻ «set-theory»

Lý thuyết tập hợp là nhánh của toán học nghiên cứu các bộ sưu tập các đối tượng không có thứ tự. Những thách thức với thẻ này sẽ liên quan đến việc thao tác hoặc phân tích các bộ.

9
Tính toán superset
Nhiệm vụ của bạn ở đây rất đơn giản: Đưa ra một danh sách các bộ số nguyên, tìm tập hợp. Nói cách khác, tìm danh sách ngắn nhất của các bộ số nguyên có chứa tất cả các phần tử trong danh sách gốc của bộ (nhưng không có …


12
Chia sẻ bí mật của Shamir
Cho n(số lượng người chơi), t(giá trị ngưỡng) và s(bí mật), xuất ra các nbí mật được tạo bởi thuật toán Chia sẻ bí mật của Shamir . Thuật toán Đối với mục đích của thử thách này, việc tính toán sẽ được thực hiện trong GF (251) (trường hữu …
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
Số lần xuất hiện
Bài tập Cho 2 số nguyên dương nvà k, trong đó n > k, xuất số lần xuất từ ​​một tập hợp các nphần tử có thể phân biệt thành một tập hợp các kphần tử có thể phân biệt. Định nghĩa Hàm f: S → T được gọi là …


2
Tìm các yếu tố tập hợp con
Hãy tưởng tượng chúng ta có một tập hợp hữu hạn các số nguyên dương. Tập hợp này có thể được biểu diễn dưới dạng một dòng các chấm trong đó mỗi số nguyên có trong tập hợp được điền vào giống như một scantron hoặc thẻ đục lỗ . …

4
Giải quyết ký hiệu toán
Hãy tưởng tượng tôi có vô số bài toán về nhà (!) Mỗi ​​bài cho một số nguyên. Ký hiệu vấn đề toán học là một ký hiệu để mô tả các tập hợp con của vấn đề bằng cách sử dụng các chỉ định vấn đề. Biểu thức MPN …

12
Và tất cả mọi người nói
Mục tiêu Đưa ra một đầu vào của văn bản không chứa các ký tự [hoặc ], thực hiện các hành động sau: Đối với mọi trường hợp Amencó ít nhất một chữ cái viết hoa (vì vậy tất cả các trường hợp Amenloại trừ amen), xuất ra cùng một …

2
Tối đa kéo dài khoảng số nguyên
Giả sử bạn được cung cấp một tập hợp các số nguyên không giao nhau[a1,b1],[a2,b2],[a3,b3],...,[aN,bN] . (Trường hợp [a,b]tập hợp các số nguyên lớn hơn hoặc bằng avà nhỏ hơn hoặc bằng b.) Khoảng tại chỉ số Xbao gồm bX - aX + 1các giá trị. Chúng tôi sẽ gọi …

30
Sản phẩm của Cartesian gồm hai danh sách
Bài tập Đưa ra hai danh sách các ký tự, xuất sản phẩm Cartesian của họ, tức là danh sách các cặp của mỗi chữ cái từ danh sách đầu tiên với mỗi chữ cái từ danh sách thứ hai. Thí dụ "123456"và "abcd"đưa ra: [["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"]] Đầu vào Hai danh …

15
Cổng logic thủ công
Tạo một chương trình mô phỏng các cổng logic cơ bản. Dữ liệu vào: Một từ có tất cả chữ hoa theo sau là số nhị phân 2 1 chữ số, được phân tách bằng dấu cách, chẳng hạn như OR 1 0. Cửa OR, AND, NOR, NAND, XOR, và …
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
Sản phẩm Fibonacci
Bạn có thể phân tách một số lớn hơn 0 dưới dạng một tổng duy nhất của các số Fibonacci dương. Trong câu hỏi này, chúng tôi thực hiện điều này bằng cách trừ đi nhiều lần số Fibonacci dương lớn nhất có thể . Ví dụ: 1 = 1 …
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
Pad một tập tin với số không
Nhiệm vụ của bạn hôm nay sẽ là lấy một tập tin hiện có và nối các số không vào nó cho đến khi nó đạt đến một kích thước nhất định. Bạn phải viết một chương trình hoặc hàm lấy tên của một tệp trong thư mục hiện tại …
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
Các tế bào sơ đồ Venn
Cho nhiều tập hợp, ví dụ s1={2,3,7}, s2={1,2,4,7,8}và s3={4,7}, sơ đồ Venn trực quan hóa từng bộ bằng một đường cong kín và các phần tử nằm bên trong hoặc bên ngoài chu vi của đường cong, tùy thuộc vào việc chúng có phải là phần tử của tập hợp …

2

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.