«permutations» 태그된 질문

순열 세트의 A는 전단 사 함수 . 예를 들어 경우 함수 \ pi : x \ mapsto 1 + (x + 1 \ mod 4) 는 순열입니다.S={s1,s2,…,sn}S={s1,s2,…,sn}S = \{s_1, s_2, \dotsc, s_n\}π:S→Sπ:S→S\pi: S \to SS={1,2,3,4}S={1,2,3,4}S = \{1,2,3,4\}π:x↦1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod 4) π(1)=3,π(2)=4,π(3)=1,π(4)=2π(1)=3,π(2)=4,π(3)=1,π(4)=2 \pi(1) = 3,\quad …

14 code-challenge  sequence  integer  permutations  self-referential 

따라서 귀하의 작업은 3x3 블록을 사용하여 -의 평균 공백 공간을 의미하고 *의 평균 공간을 채 웁니다 (예 : -** -*- *-* 다음과 *같이 X를 형성 하도록 블록을 재 배열하십시오 . *-* -*- *-* 입력 : 위와 같이 3x3 정사각형, 3 줄, 배열 또는 원하는 수 있습니다. 출력 : X로 재 …

14 code-golf  array-manipulation  permutations 

문자열을 감안할 때 l, 모든 상동 문자열 찾기 p의 l(를 포함하여 중복 및 단일 문자열을). 그런 다음 모든 하위 문자열을 p유효한 회문으로 다시 정렬하십시오 (여러 정답이있을 수 있음). p단일 회문 으로 재 배열 할 수없는 경우 프로그램에 정의되지 않은 동작 (오류, 스택 오버플로, 종료, John Dvorak의 중단 / 때때하지 않은 …

14 code-golf  array-manipulation  permutations  palindrome 

당신의 임무는 줄로자를 때 (줄 바꿈 문자에 쪼개 질 때) 줄의 모든 배열이 1 과 n 사이에서 다른 숫자를 출력하도록 컴퓨터 프로그램을 작성하는 것입니다 ! (여기서 n 은 총 줄 수입니다). 두 가지 배열로 숫자를 출력 할 수 없으며 모든 배열은이 범위에서 숫자를 출력해야합니다. n 이 있기 때문에 ! 프로그램의 …

14 code-challenge  combinatorics  permutations  source-layout 

도전 숫자 목록과 목표 값이 있다고 가정하십시오. 목표 값에 더해 숫자를 목록 인덱스로 반환하는 모든 숫자 조합 세트를 찾으십시오. 입력과 출력 입력은 숫자 목록 (고유 할 필요는 없음)과 목표 합계 번호를 갖습니다. 출력은 비어 있지 않은 목록으로 구성되며 각 목록은 원래 입력 목록의 값 위치에 해당하는 정수 값을 포함합니다. 예 …

14 code-golf  permutations 

필자가 작성중인 또 다른 과제에 대해서는 테스트 사례가 제한된 정수로 해결할 수 있는지 확인해야합니다. 특히 비어 있지 않은 정수 배열 A과 정수 비트 너비에 대해 다음을 확인해야합니다 n. 모든 정수 a의 A충족 -2**(n-1) <= a < 2**(n-1)(로 표현할 수있는 n비트 2의 보수 정수). 길이 A가보다 작습니다 2**n. 의 합이 A만족 …

14 code-golf  array-manipulation  integer  permutations 

이 양 개의 정수를 타고 N와 M와의 연결된 누적 합계를 생성 [N]하여, M반복. 마지막 반복 결과를 출력합니다. 연결된 누적 합계의 정의 : 숫자로 시작 N하고 순서를 정의하십시오X = [N] X누적 합계에 추가X 2 단계를 반복하십시오 M. 벡터의 누적 합 X = [x1, x2, x3, x4]은 다음과 같습니다 [x1, x1+x2, x1+x2+x3, …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

이 질문은 Brain-Flak의 첫 번째 생일을 축하하기 위해 고안된 몇 가지 Brain-flak Birthday 도전 과제 중 두 번째입니다! Brain-Flak의 생일에 대한 자세한 정보는 여기 에서 찾을 수 있습니다. 도전 이 도전을 위해 대괄호 목록에서 완전히 일치하는 모든 문자열을 생성합니다. 완전히 일치하는 문자열에 대한 DJMcMayhem의 정의 를 빌리려면 : 이 과제의 …

14 code-golf  string  permutations  balanced-string  brain-flak 

참고 :이 과제의 전반부는 Martin Ender의 이전 과제 인 Visualize Bit Weaving 에서 비롯되었습니다 . 난해한 프로그래밍 언어 인 악 은 "위빙 (weaving)"이라고하는 바이트 값에 대한 흥미로운 연산을 가지고 있습니다. 그것은 본질적으로 바이트의 8 비트의 순열입니다 (패턴이 대칭이기 때문에 어떤 끝에서 계산을 시작하는지는 중요하지 않습니다). 비트 0이 비트 2로 이동 …

14 code-golf  permutations  bitwise 

첫 번째 편지, 움직여! 매우 인기가 있었지만 참여가 제한되었습니다. 이 문제는 해결하기 쉬울 것이지만, 골프에는 몇 가지 트릭이 포함되기를 바랍니다. 소문자 문자열 만 제공됩니다. 알파벳 m의 위치에있는 각 문자에 대해 끝에서 m 번째 문자 가되도록 이동하십시오 . m 값이 문자열 길이보다 길면 맨 앞으로 이동하십시오. 완전히 변환 된 문자열 만 …

14 code-golf  string  permutations 

직무 사용자는 문장을 입력합니다 (단어 만). 정수 및 문장 부호를 포함하여 문자 나 공백 이외의 입력은 "문장 만 사용해야합니다"라는 예외를 발생시켜야합니다. 출력에는 패턴이 있으며 일부 단어는 반전되고 다른 단어는 정상입니다. 패턴은 일반 단어로 시작하고 다음 두 단어는 반대로 된 후 다음 두 단어는 정상이며 패턴은 계속됩니다. 단어가 정상이어야하는 단어와 반대 …

14 code-golf  string  word  permutations 

Fannkuch 는 고전적인 벤치 마크 프로그램입니다. 이 이름은 팬케익 스택을 뒤집는 것과 알고리즘의 유사성을 위해 독일 "Pfannkuchen"-팬케이크에서 유래했습니다. Fannkuch 일련의 숫자 는 다음과 같이 구성됩니다. {1 ..... n}의 순열을 취하십시오 (예 : {4,2,1,5,3}). 첫 번째 요소 (여기서는 4)를 가져 와서 첫 번째 4 개 요소의 순서를 바꾸십시오 : {5,1,2,4,3}. 첫 …

14 code-golf  string  permutations 

출력 고유 계수 입방 형 오늘의 과제는 매우 간단합니다. 양의 정수가 주어지면 각 직육면체의 대표 요소를 요인으로 출력합니다. 설명 직육면체의 부피는 3 변의 곱입니다. 예를 들어, 측면 길이이다 정수 측면을 가질 수 4 권의 입방체 [1, 1, 4], [1, 2, 2], [1, 4, 1], [2, 1, 2], [2, 2, 1], …

14 code-golf  math  number  permutations  factoring 

배경 순열의 패리티 , 위키에 의해 정의 된 다음이다 : 순열 σ의 부호 또는 부호는 sgn (σ)로 표시되며 σ가 짝수이면 +1로, σ가 홀수이면 -1로 정의됩니다. 순열의 부호는 다음과 같이 명시 적으로 표현할 수 있습니다. sgn (σ) = (−1) ^ N (σ) 여기서 N (σ)는 σ의 반전 수입니다. 대안 적으로, 순열 …

14 code-golf  permutations 

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

13 code-golf  combinatorics  permutations