«combinatorics» 태그된 질문

퀴 토피아는 여기 에 다항식 계수 계산에 대한 도전을 게시했습니다 ( 여기 의 일부 텍스트는 여기에서 복사 됨). 다항식 계수 mod 2를 계산하는 재미있는 알고리즘이 있습니다. 숫자 목록 k 1 , k 2 , ..., k m이 주어지면 다항식 계수의 잔차를 출력합니다. 2.이 감소 개조 효율적 않는 알고리즘 뒤의 각각에 …

14 code-golf  math  combinatorics 

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

14 code-golf  combinatorics  set-partitions  set-theory 

합리적인 입력 방법으로 정렬되지 않은 양의 정수 컬렉션이 주어지면 홀수 개의 홀수 요소가있는 (즉 홀수의 총계가있는) 모든 하위 컬렉션을 반환합니다. 이것은 코드 골프 이므로 프로그램의 바이트 수를 최소화하는 것을 목표로해야합니다. 일부 언어에는 컬렉션 (목록, 배열, 벡터 등) 만 주문했거나 중복을 허용하는 정렬되지 않은 컬렉션이 없으므로 언어 ​​선택에 관계없이 정렬 된 …

14 code-golf  combinatorics 

Slength 의 이진 문자열 을 고려하십시오 n. 에서 색인 1, 우리는 계산할 수 해밍 거리 사이 S[1..i+1]와 S[n-i..n]모두를 i에서 순서 0에 n-1. 길이가 같은 두 줄 사이의 해밍 거리는 해당 기호가 다른 위치 수입니다. 예를 들어 S = 01010 준다 [0, 2, 0, 4, 0]. 이 때문입니다 0일치 0, 01에 …

14 math  combinatorics  fastest-code 

정의 울 스턴 홀름의 정리에 따르면 : 곳 a과 b양의 정수와 p소수, 그리고 큰 괄호 꼬추는 이항 계수 . 직무 그것을 확인하려면, 당신은 3 개 개의 입력이 주어집니다 : a, b, p, 어디서 a과 b양의 정수이며 p소수. 계산 : 여기서 a와 b양의 정수 및 p소수이며,이 꼬이며 괄호 이항 계수 . …

14 code-golf  number-theory  combinatorics 

배경 열두 동전 문제는 면접에서 일반적으로 사용되는 고전적인 균형 퍼즐 입니다. 퍼즐은 1945 년에 처음 나타 났으며 할아버지가 어머니와 결혼 해달라고 부탁했을 때 아버지 께 제기되었습니다! 퍼즐에는 12 개의 동전이 있으며 그중 하나는 다른 것보다 무겁거나 가볍습니다 (당신은 어느 것을 모릅니다). 문제는 고유 동전을 결정하기 위해 저울을 세 번 사용하는 …

14 code-golf  combinatorics 

다음 절차에 의해 생성 될 수있는 숫자의 순열이되도록 접두사 추가 길이 n를 정의하십시오 1, 2, ..., n. 숫자로 시작하십시오 1. 에서 2~ 까지의 각 숫자에 n대해이 숫자를 순서의 시작 또는 끝에 배치하십시오 ( 따라서 순서 이름을 추가 하거나 추가 하십시오). 예를 들어, 이것은 길이가 4 인 접두사 추가 시퀀스를 생성하는 …

14 code-golf  combinatorics 

밴드의 로드맨으로서 트럭을 포장해야합니다. 프로그램은 가장 작은 높이에 맞도록 패키지를 배치합니다. 잘못 포장 된 트럭 규칙 패키지는 90 도의 배수로 회전 될 수 있습니다. 패키지가 닿을 수 있지만 겹치지 않아야합니다. 출력은 재 포장 된 이미지 (파일 또는 표준 출력)입니다. 프로그램은 모든 입력 또는 출력 래스터 이미지 형식을 사용할 수 있습니다. …

14 code-challenge  combinatorics  image-processing  packing 

OEIS 시퀀스 A020872 는 Möbius 래더 M n 의 제한된 포리스트 수를 계산합니다 . 도전 과제는 정수를 입력 으로 받아 Möbius 래더 M n 에 제한된 포리스트 수를 n > 1반환 하는 프로그램을 작성하는 것 입니다. 이것은 code-golf 이므로 가장 짧은 코드가 승리합니다. (이러한 동기는 아마도이 시퀀스의 길이를 조금 연장하는 …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

나는 Stackoverflow를 탐색 하고 MxN 사각형을 타일링하는 것에 대한 이 질문을 보았고 이것이 골프에 좋을 것이라고 생각했습니다. 다음은 과제입니다. M과 N 차원이 주어지면 MxN 사각형 (N은 열이 아닌 행의 수입니다. 실제로 중요하지는 않음)이 이러한 제약 조건에 따라 타일링 될 수있는 고유 한 방법을 출력하는 프로그램을 작성하십시오. 모든 타일은 2x1 또는 …

13 code-golf  combinatorics  permutations 

기본 논리 게이트를 시뮬레이트하는 프로그램을 작성하십시오. 입력 : 모두 대문자로 된 단어 다음에 공백으로 구분 된 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 

다음은 프로그래밍 퍼즐입니다. 예를 들어, 문자열 쌍과 해당 숫자의 목록이 주어지면 [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]다음과 같은 방식으로 문자열 만 갖는 다른 목록을 출력합니다. 문자열의 총 개수는 입력 데이터의 해당 수와 정확히 같아야합니다. 시퀀스에서 문자열을 인접하게 반복해서는 안되며 모든 문자열이 출력 목록에 나타납니다. 다음 문자열의 선택은 두 규칙을 어 기지 않는 한 무작위로 수행해야합니다. …

13 code-golf  string  number  random  combinatorics 

정의 : 소수 는 자연수이며 p n 형식으로 표현할 수있는 자연수입니다. 여기서 p는 소수이고 n은 자연수입니다. 작업 : 프라임 전력 p n > 1이 주어지면 프라임 p를 반환합니다. 테스트 케이스 : input output 9 3 16 2 343 7 2687 2687 59049 3 채점 : 이것은 code-golf 입니다. 바이트 단위의 …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

정의 "정수 삼각형"은 정수 좌표를 가진 것입니다. 예를 들어 다음 삼각형은 정수 삼각형입니다. (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. 직무 이 과제의 목표는 모든 정수 삼각형 (최대 합동까지)을 n보다 작은 둘레로 계산하는 것입니다. 입력과 출력 인수는 정수로 제공되며 출력은 둘레가 인수보다 …

13 code-golf  sequence  geometry  combinatorics 

피보나치 유사 시퀀스를 f k (n) = (f k (n-1) + f k (n-2)) % k로 정의 하면 정수 k (여기서 % 는 모듈로 연산자)에 대해 시퀀스 (f k (n-1), f k (n-2))에 대해 k 2 개의 서로 다른 값만 있기 때문에 반드시 순환됩니다 . 그러나이주기는 일반적으로 가능한 모든 값 …

13 code-golf  sequence  number-theory  combinatorics  fibonacci