«set-theory» 태그된 질문

집합 이론은 정렬되지 않은 객체 컬렉션을 연구하는 수학의 한 가지입니다. 이 태그의 문제점은 세트의 조작 또는 분석과 관련됩니다.

9
수퍼 셋 계산
여기서 할 일은 간단합니다. 정수 세트 목록이 제공되면 세트 공용체를 찾으십시오. 즉, 원래 세트 목록의 모든 요소를 ​​포함하지만 다른 요소는 포함하지 않는 가장 짧은 정수 세트 목록을 찾으십시오. 예를 들면 다음과 같습니다. [1,5] and [3,9] becomes [1,9] as it contains all of the elements in both [1,5] and [3,9] [1,3] …

23
세트로 자연수 구성
이 구성은 자연수를 나타내는 방법입니다. 이 표현에서 0은 빈 세트로 정의되며 다른 모든 숫자의 경우 n은 {0}과 {n-1}의 합집합입니다. 예를 들어 3을 구성하기 위해 알고리즘을 따를 수 있습니다. 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø, {ø}}} 직무 짐작할 수 있듯이, 자연수 (0 포함)를 가져 와서 구성을 …

12
샤미르의 비밀 나눔
주어진 n(플레이어 수), t(임계 값) 및 s(비밀) n은 Shamir의 비밀 공유 알고리즘에 의해 생성 된 비밀을 출력합니다 . 알고리즘 이 도전의 목적을 위해, 계산은 GF (251) (크기의 유한 필드 251, 그렇지 않으면 정수 mod 251 로 알려진 ) 에서 수행 될 것이다 . 일반적으로 필드의 크기가보다 큰 소수를 갖도록 선택 …
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
노출 수
직무 2 양 개의 정수 감안 n하고 k, 여기서 n > k, 한 세트의 출력 surjections 수를 n세트로 구별 요소 k구별 요소. 정의 함수 t : S → T는 모든 t∈T에 대해 f (s) = t와 같은 s∈S가있는 경우에는 surjection이라고합니다. 예 때 n=3와 k=2, 출력은 6있기 때문에, 6surjections이에서 {1,2,3}에게 {1,2}: …

5
소수를 자연수 내에서 골프화하여 소수를 소수의 적절한 하위 세트에 매핑합니다.
정의 전단 사 함수 세트에서 S세트로는 T행 함수 S에 T이러한 하나 개 소자 T에서 정확히 하나 개의 요소에 의해 매핑된다 S. 세트 내에서 전단 사 함수는 S 에서 전단 사 함수이다 S에 S. 자연수는 보다 큰거나 같은 정수입니다 0. 서브 세트는 S세트의 모든 요소가도 있음 세트 등이다 S. 적절한 서브 …

2
부분 집합 요소 찾기
유한 한 양의 정수 세트가 있다고 상상해 봅시다. 이 세트는 세트에 존재하는 각 정수가 스캔 트론 또는 펀치 카드 처럼 채워지는 점의 선으로 표시 될 수 있습니다 . 예를 들어 세트 {1,3,4,6}는 다음과 같이 표현 될 수 있습니다. *.**.* *는 우리 세트의 멤버를 .나타내며 그가 설정 한 멤버가 아닌 정수를 …

4
수학 문제 표기법 풀기
각 정수에 주어진 숙제 문제 (!)가 무한하다고 상상해보십시오. 수학 문제 표기법은 문제 지정자를 사용하여 문제의 하위 집합을 설명하는 표기법입니다. MPN 표현식은 여러 가지로 구성 될 수 있습니다. 단일 값. 숫자가 포함 된 집합을 나타냅니다 99 -> {99}. 간단한 범위. 범위의 처음부터 끝까지 모든 숫자가 포함 된 집합을 나타냅니다 10~13 -> …

12
그리고 모든 사람들이 말했습니다…
목표 문자가 포함되지 않은 텍스트 입력 [또는] 다음 작업을 수행합니다 : 모든 예를 들어 중 Amen적어도 하나의 대문자와 (의 모든 인스턴스 그래서 Amen제외amen ), 같은 것을 출력 Amen(총액을 유지). 의 모든 인스턴스 /all the people said[?: ]/i(정규 표현식)에 대해 출력Amen (어쨌든 괜찮습니다). 모든 출력 후에는 는 줄 바꿈, 공백 또는 …

2
정수 간격을 최대한 연장
정수의 교차하지 않는 간격 세트가 있다고 가정하십시오 [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (여기서 [a,b]보다 크거나 같은 정수의 집합이다 a및보다 작거나 같음 b). 인덱스 간격 X은 bX - aX + 1값을 포함 합니다. 이 번호로 전화하겠습니다 cX. 각 간격은 다음 중 하나 일 수 있습니다 ... 변경되지 않음 (로 유지됨 [aX,bX]) ( +번호 cX가 됨 …

30
두 목록의 데카르트 곱
직무 두 개의 문자 목록이 주어지면, 그들의 직교 곱, 즉 첫 번째 목록의 각 문자와 두 번째 목록의 각 문자 쌍의 목록을 출력하십시오. 예 "123456"그리고 "abcd": [["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"]] 입력 두 개의 문자 또는 문자열 목록. 사용 된 문자는 영숫자 a-z, A-Z, 0-9이며 문자는 여러 번 동시에 두 입력에서 모두 발생할 수 …

15
논리 게이트 수동
기본 논리 게이트를 시뮬레이트하는 프로그램을 작성하십시오. 입력 : 모두 대문자로 된 단어 다음에 공백으로 구분 된 2 자리 숫자 2 진수 (예 :) OR 1 0. 게이트는 OR, AND, NOR, NAND, XOR, 및이 XNOR요구된다. 출력 : 입력 된 논리 게이트의 출력에 1 또는 0의 두 숫자가 제공됩니다. 예 :이 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
피보나치 제품
양의 피보나치 수의 고유 한 합계로 0보다 큰 수를 분해 할 수 있습니다. 이 질문에서 우리는 가능한 가장 큰 양의 피보나치 수 를 반복적으로 빼서이 작업을 수행합니다 . 예 : 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + …
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
파일을 0으로 채 웁니다
오늘해야 할 일은 기존 파일을 가져 와서 특정 크기에 도달 할 때까지 0을 추가하는 것입니다. 현재 디렉토리의 파일 이름 f과 바이트 수를 사용 하는 프로그램이나 함수를 작성해야합니다 b. 의 원래 내용을 유지하면서 새 크기가 바이트 가되도록 끝에 f0을 입력해야합니다 (아스키 0이 아닌 null 바이트)b . 당신은 가정 수 f는 처음보다 …
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
벤 다이어그램 셀
예 주어 다수의 세트 s1={2,3,7}, s2={1,2,4,7,8}및 s3={4,7}하는 벤 다이어그램 가시화가 설정된 여부의 요소인지에 따라, 내부 또는 곡선의 경계 외부에있는 폐곡선 및 집합 요소들에 의해 각각의 세트. 모든 집합 요소가 벤 다이어그램에 한 번만 나타나므로 요소가 둘 이상의 집합에있는 경우 각 집합을 나타내는 곡선이 겹치게됩니다. 우리 는 벤 다이어그램 의 셀 …

2
Kipple을 해석하십시오!
소개 Kipple 은 2003 년 3 월 Rune Berg가 발명 한 스택 기반의 난해한 프로그래밍 언어입니다. Kipple에는 27 개의 스택, 4 개의 연산자 및 제어 구조가 있습니다. 스택 스택은 이름이 지정됩니다 a- z및 32 비트 부호있는 정수가 포함되어 있습니다. @숫자를보다 편리하게 출력 할 수 있도록 특수 스택이 있습니다 . 숫자를로 …
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 

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.