«set-theory» 태그된 질문

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

5
파워 프로그래밍 : O (1 ^ N), O (N ^ 1), O (2 ^ N), O (N ^ 2) 모두 하나로
실행 방법에 따라 4 가지 큰 O 시간 복잡성 을 나타내는 프로그램 (또는 기능)을 작성하십시오 . 어떤 형태로든 양의 정수 N을 취하는데, 이는 당신이 2 31 미만이라고 가정 할 수 있습니다 . 프로그램이 원래 형식으로 실행될 때 지속적으로 복잡 해야합니다 . 즉, 복잡도는 Θ (1) 또는 동등하게 Θ (1 ^ …
19
내 파이가 이등분 되었습니까?
비어 있지 않은 양의 정수 목록을 취하는 프로그램이나 함수를 작성하십시오. "1 2 3 4"또는 과 같은 편리한 형식으로 입력되었다고 가정 할 수 있습니다 [1, 2, 3, 4]. 입력 목록의 숫자는 각 조각 크기가 해당 숫자에 비례하고 모든 조각이 주어진 순서대로 차트 주위에 배열 되는 전체 원형 차트 의 조각을 나타냅니다 …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
22
내추럴 파이 # 0-락
골 입력을받는 프로그램 / 함수를 만들고 임의의 정수 쌍이 소수 N인지 확인 N하고를 반환합니다 sqrt(6 * N / #coprime). TL; DR 이러한 과제는 Pi를 근사화하기 위해 자연과 두뇌 (및 일부 재사용 가능한 리소스) 만 필요한 알고리즘 시뮬레이션입니다. 좀비 종말 중에 Pi가 정말로 필요하다면,이 방법들은 탄약을 낭비 하지 않습니다 ! 앞으로 …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
30
합계가 없습니까?
함께 추가 될 때 두 개 (필수 별개의 것은 아님) 요소가 세트 자체의 일부가 아닌 경우 세트에는 합계가 없습니다. 예를 들어, {1, 5, 7}모든 멤버가 홀수이고 함께 추가 할 때 홀수 두 개가 항상 짝수이므로 합계가 없습니다. 반면 에, 세트의 멤버에 함께 추가 하거나 함께 추가 할 때 {2, 4, …
18
고유 식별자
소개 정의에 따라 고유 식별자는 고유해야합니다. 동일한 식별자가 여러 개 있으면 예기치 않은 데이터가 검색됩니다. 그러나 데이터가 여러 소스에서 동시에 도착하면 고유성을 보장하기가 어려울 수 있습니다. 식별자 목록을 고유 화하는 함수를 작성하십시오. 이것은 내가 쓴 최악의 퍼즐 보풀 일지 모르지만 아이디어를 얻습니다. 요구 사항 0 개 이상의 양의 정수 목록이 …
20
파로는 배열을 섞는다
파로 셔플은 자주 "셔플"갑판에 마술사가 사용하는 기술입니다. 파로 셔플을 수행하려면 먼저 데크를 2 등반으로 자른 다음 2 반부를 인터리브하십시오. 예를 들어 [1 2 3 4 5 6 7 8] 파로가 섞여있다 [1 5 2 6 3 7 4 8] 이것은 여러 번 반복 될 수 있습니다. 흥미롭게도, 이것을 충분히 반복하면 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
30
ABC만큼 쉬운
입력 대부분의 각 글자 중 하나가 들어있는 문자열 A, B등을 C. 그들은 어떤 순서로든있을 수 있습니다. 빈 문자열은 유효한 입력입니다. 참고 : 이 챌린지의 이전 버전은 문자 LEJ대신 문자 를 사용했으며 ABC원하는 경우 계속 사용할 수 있습니다. 산출 의 문자열 A, B, C입력에 존재하지 않는 문자. 그들은 어떤 순서로든있을 수 …
22
자연 건축
0을 포함한 자연수는 공식적으로 다음과 같은 방식 으로 집합으로 정의됩니다 . 숫자 0은 빈 세트 {}로 정의됩니다. 들면 N 0 번호 ≥ N +1로 정의 N ∪ { N }. 결과적으로 n = {0, 1, ..., n -1}입니다. 이 절차에서 정의한 첫 번째 숫자는 다음과 같습니다. 0 = {} 1 …
11
이 세트는 자연수를 나타 냅니까?
이론적으로, 자연수 N ={0,1,2,3,. . . }엔={0,1,2,삼,...}\mathbb{N} = \{0, 1, 2, 3, ...\} 는 일반적으로 순수한 세트 , 즉 빈 세트 또는 순수한 다른 세트 만 포함하는 세트 로 인코딩됩니다 . 그러나 모든 순수한 세트가 자연수를 나타내는 것은 아닙니다. 이 과제는 주어진 순수 세트가 자연수의 인코딩을 나타내는 지 여부를 결정하는 …
9
벤 다이어그램 생성기 골프
벤 다이어그램 생성기 골프 John Venn의 180 번째 생일 을 올바르게 축하하기 위해 오늘 과제는 Venn Diagram 을 출력하는 프로그램을 만드는 것입니다 ! 입력: 양의 정수 N(0부터 상기 도면에 나타나는 번호의 범위를 정의한다 N)과 양의 정수 3 개 세트. 산출: 0 내지 모든 정수를 표시하는 3 세트의 벤 다이어그램 N과도의 …
8
토폴로지 확인
도전 세트 감안할 때 T유한 집합의 부분 집합을 S={1,2,3,...,n}여부를 결정, TA는 토폴로지 여부. 설명 파워 셋 P(S) 일부 세트는 S의 모든 부분 집합의 집합입니다 S. 몇 가지 예 : S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1}, {2}, …
22
재귀 문자열 대체
작업 세 개의 문자열이 주어진 프로그램이나 함수를 작성하면 in의 A, B, C각 인스턴스 가로 반복적으로 대체 되는 출력 문자열이 생성 됩니다 . 재귀 각 단계에서의 모든 비 중첩 경우 교체 반복 대체 수단 에서가 로 대체된다 (왼쪽에서 오른쪽으로 탐욕를 선택) 할 때까지 더 이상 포함된다 .BACBACBA 입출력 I / O에 …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
8
역 삽입 정렬
객관적인 삽입 정렬 이 정렬 을 수행 하는 동작에서 원래 스크램블 목록을 생성하십시오 . 원본 목록 에는 입력의 크기 인 모든 숫자가 포함 0됩니다 N-1(포함) N. 입력 목록을 정렬하는 데 필요한 이동이 포함 된 목록입니다. 각 값은 원래 (스크램블 된) 숫자로 대체 된 슬롯의 양이 올바른 위치에 있음을 나타냅니다.이 프로세스는 …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
13
시 에르 핀 스키 층
시작하여 아래에 선을 추가하여 Sierpinski 삼각형 과 같은 패턴을 /\만들 수 있습니다 ... 느슨한 가지 /또는 \두 가지로 다시 분할 : /\. 가지의 충돌은 \/그 아래에 아무것도 없지만 공백으로 죽습니다. 이 규칙들을 반복하면 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( ViHart의 영감 ) 양의 정수 N을 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.