«combinatorics» 태그된 질문

조합론과 관련된 문제.

2
OEIS A005434 계산
과제는 가능한 빨리 OEIS A005434 를 계산하는 것입니다 . Slength 의 이진 문자열 을 고려하십시오 n. 에서 색인 1우리가 경우에 결정할 수, S[1..i+1]경기 S[n-i..n]정확하게 모두를 i에서 순서 0에 n-1. 예를 들어 S = 01010 준다 [Y, N, Y, N, Y]. 이 때문입니다 0일치 0, 01일치하지 않는 10, 010일치 010, 0101일치하지 …
1
모든면을 볼 롤!
20면의 주사위가 있다고 가정 해 봅시다. 다이를 굴리기 시작하고 마지막으로 20 개의 값을 모두 굴리기 전에 수십 번 굴려야합니다. 20 개의 값을 모두 볼 확률이 50 %가되기 전에 얼마나 많은 롤이 필요한지 궁금합니다. 그리고 n모든 n면 을 굴리기 전에 몇 개의 양면 주사위를 굴려야 합니까? 일부 조사 후 롤 후 …
7
자 코비안 행렬 생성
미지수의 벡터를 취하고 일반적인 차별화 함수를 적용합니다 . 행렬식은 다음 매트릭스로 주어진다 되도록 : 예를 들어, m=3and 라고 가정하십시오 n=2. 그런 다음 (0 기반 색인 사용) f그때 의 야곱은 이 도전의 목표는이 야 코비 행렬을 인쇄하는 것입니다. 입력 프로그램 / 기능 입력 개의 양의 정수로서 취해야 m과 n의 부품 수를 …
3
숫자를 얻는 방법
첫 번째 숫자의 입력과 두 번째 숫자 (두 양의 정수, exluded 제로)을 감안할 때, 다음 작업을 사용하여, 첫 번째의 두 번째 아웃 할 수있는 방법을 여러 가지 방법으로 결정합니다 +1, +2하고 *3. 작업은 왼쪽에서 오른쪽으로 간단하게 적용됩니다. 예 : 입력 : 1 2. 출력 : 1. 즉, 당신은 얻을 수있는 …
2
최대한 빨리 교차하는 틱택 토
당 루크의 요청 과 피터 테일러 또한 이 문제에. 소개 누구나 틱택 토 게임을 알고 있지만,이 도전에서는 약간의 비틀기를 소개 할 것입니다. 우리는 십자가 만을 사용할 것 입니다. 세 개의 십자가를 연속으로 배치 한 첫 번째 사람이집니다. 흥미로운 사실은 누군가가 잃기 전에 최대 십자가의 양이 6 과 같다는 것입니다 . …
13
교체로 조합 생성
n 개의 요소 집합에서 크기가 k 인 대체 (또는 반복이있는 조합)가있는 모든 조합을 나열합니다 . 대체와의 조합은 모든 요소가 n 개의 요소 세트에있는 순서가없는 다중 세트입니다 . 참고 : 순서가 없습니다. 따라서 다른 순서로 이전에 인쇄 된 세트는 다시 인쇄하지 않아야합니다. 다중 집합입니다. 동일한 요소가 두 번 이상 나타날 수 …
4
재배치 불평등
배경 재배치 불평등 번호를 재 배열을 기반으로하는 불평등이다. 길이가 같은 두 개의 숫자 목록 x 0 , x 1 , x 2 ... x n-1 및 y 0 , y 1 , y 2 ... y n-1 이 같은 길이 인 경우, 여기서 목록에서 숫자를 다시 정렬 할 수 있습니다. …
4
체스 판에 너무 많은 폰
정수 2n이 주어지면, 2n ^ 2 개의 검은 폰과 2n ^ 2 개의 흰색 폰이 2n x 2n 체스 판에 배열되어 다른 폰이 다른 공격을받지 않도록 할 수있는 방법의 수를 찾으십시오. 검은 전당포는 흰색 전당포 만 공격 할 수 있으며 그 반대도 가능합니다. 공격의 일반적인 체스 규칙은 다음과 같습니다. 즉, …
3
초음속 도미노 타일링
직무 STDIN에서 또는 명령 행 인수로 3 개의 정수 m , n 을 읽고 m × n x 2 x 1 및 1 × 2 도미노 의 직사각형 사각형의 가능한 모든 타일링 과 마지막으로 유효한 타일링 수를 인쇄하는 프로그램을 작성하십시오. 개별 타일의 도미노는 2 × 1의- 경우 2 개의 대시 …
3
마스크 세트 중 하나와 일치하는 균형 잡힌 이진 문자열 수
바이너리 문자열 에서 가져온 문자 만 포함하는 문자열입니다 01 . 균형 이진 문자열은 정확하게 많은 등이 포함 된 바이너리 문자열 0 으로들 1 개 의. 양의 정수 n 과 임의의 수의 마스크가 제공되는데, 각 마스크의 길이 는 2n 자이며 012 에서 그린 문자 만 포함합니다 . 이진 문자열과 마스크는 길이가 …
6
n 개의 노드가있는 모든 이진 트리 열거
정수 n이 주어지면 n 개의 내부 노드가있는 모든 가능한 전체 이진 트리를 열거하십시오. 전체 이진 트리에는 모든 내부 노드에 정확히 2 개의 자식이 있습니다. 트리 구조는 트리의 사전 주문 순회로 출력되어야하며 1은 내부 노드를 나타내고 0은 외부 노드를 나타냅니다 (Null). 처음 몇 n에 대한 예는 다음과 같습니다. 0 : 0 …
7
코드-골프 : 패 레이 시퀀스 (I)
도전 이 작업에서는 정수 N (10 ^ 5 미만)이 주어지고 순서 N 의 Farey 시퀀스 를 출력합니다 . 입력 N은 한 줄로 주어지며 입력은 EOF로 종료됩니다. 입력 4 3 1 2 산출 F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 
1
정말 독특한 배열 수
이것은 고유 한 세트를 만드는 Count 배열에 대한 후속 조치 입니다. 중요한 차이점은 고유성의 정의입니다. Alength 배열 을 고려하십시오 n. 배열은 양의 정수만 포함합니다. 예를 들면 A = (1,1,2,2). f(A)비어 있지 않은 연속 된 모든 하위 배열의 합 집합을 정의합시다 A. 이 경우 f(A) = {1,2,3,4,5,6}. 생산 단계 f(A) 는 …
12
다른 조합 가능
문제 값 n이 주어지면 참조 (0, 0)에서 (2n, 0)으로 새겨진 산 풍경을 상상해보십시오. 경사면 사이에는 공백이 없어야하며 산도 x 축 아래로 내려 가지 않습니다. 해결해야 할 문제는 다음과 같습니다 : 주어진 n (가로의 크기를 정의 함)과 피크 수 k (k는 항상 n보다 작거나 같음), k 피크로 몇 개의 산 조합이 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.