프로그래밍 퍼즐 및 코드 골프

다음 문자열을 고려하십시오. Tin Snips 이 문자열은 주기율표 에 여러 개의 원자 기호를 포함 합니다 . 이 문자열을 다시 작성하여 몇 가지를 식별 할 수 있습니다. [Ti][N] [Sn][I][P][S] 물론 다음과 같이 작성할 수도 있습니다. T[In] [S][Ni][P][S] 입력을 다시 쓰는 규칙은 다음과 같습니다. 원자 기호 일치와 관련하여 입력의 경우는 중요하지 않습니다. …

20 code-golf  string  chemistry 

입력 : 일련의 대문자 (ASCII [65; 90]) 로, 문자의 다중 집합에 대한 N 번째 * 사전 표기 순열 * 순열은 0 또는 1부터 번호가 매겨집니다. 출력 : 밑이 10 인 정수 N 룰즈 중복이있을 수 있습니다 (즉, 얼마나에서이 문제를 다릅니다 이 하나 ) 문자는 ASCII 값으로 정렬됩니다 1보다 작거나 동일한 …

20 code-golf  permutations 

휴무 . 이 질문에는 세부 사항이나 명확성 이 필요 합니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 세부 사항을 추가하고 문제점을 명확하게하십시오 . 휴일 2 년 전 . 소개 증기에 익숙하지 않은 사람들 또는 적어도이 특정 측면 : 사람들의 프로필에 따라 사람들은 "+ rep …

20 code-golf  string  counting 

이진 나무 이진 트리는 세 가지 유형의 노드가있는 트리입니다. 자식이없는 터미널 노드 하나의 자식이있는 단항 노드 각각 2 개의 자식이있는 이진 노드 BNF (Backus–Naur 형식)로 주어진 다음 문법으로 표현할 수 있습니다 . <e> ::= <terminal> | <unary> | <binary> <terminal> ::= "0" <unary> ::= "(1" <e> ")" <binary> ::= "(2" …

20 code-golf  graph-theory  binary-tree 

주어진 행렬이 퀀들을 나타내는 지 결정하는 프로그램을 작성하십시오. quandle는 다음 공리를 따르는 단일 (비 - 교환 적, 비 결합) 동작 ◃ 구비 집합이다 : 작업이 닫힙니다. 즉, a◃b = c항상a 과 같은b 집합의 요소이다. 작업은 오른쪽 자체 배포입니다. (a◃b)◃c = (a◃c)◃(b◃c) 입니다.. 연산은 옳게 나눌 수 있습니다. a및의 선택된 쌍에 …

20 code-golf  math  array-manipulation  abstract-algebra 

λ 미적분 또는 람다 계산법 익명 함수에 기초하여 논리 시스템이다. 예를 들어, 이것은 λ- 표현식입니다 : λf.(λx.xx)(λx.f(xx)) 그러나이 과제의 목적을 위해 다음과 같은 표기법을 단순화합니다. 변경 λ하려면 \(쉽게 입력 할 수 있도록하기 위해) :\f.(\x.xx)(\x.f(xx)) .우리가 그것을 놓을 수 있도록 람다 헤더는, 불필요 :\f(\xxx)(\xf(xx)) 두 함수를 함께 작성하는 대신 Unlambda 스타일 …

20 code-golf  string  functional-programming  lambda-calculus 

도전 다항식을 감안할 때 p순서의 실제 계수 1와 정도 n, 또 다른 다항식 찾을 q최대 학위 n등을 그 (p∘q)(X) = p(q(X)) ≡ X mod X^(n+1), 또는 다른 말로 같은 그 p(q(X)) = X + h(X)곳 h으로 임의의 다항식이다 ord(h) ≥ n+1. 다항식 q은에 의해 고유하게 결정됩니다 p. 다항식의 경우 p(X) …

20 code-golf  math  polynomials 

나로부터의 첫 번째 퍼즐, 기꺼이 개선을위한 제안! 시나리오는 다음과 같습니다. 급류 래프팅 회사의 관리자로 일합니다. 매일 아침, 예약 목록이 제공되며, 뗏목으로 분류해야합니다. 선택한 언어로 프로그램이나 기능을 작성하십시오. 각 뗏목은 최대 n고객을 보유하고 있으며 각 예약은 1 n명 에서 1 명까지 포함됩니다 (포함). 다음 규칙을 준수해야합니다. 그룹을 나눌 수 없습니다. 함께 …

20 code-golf  combinatorics 

알파벳 안내 길 찾기 배열이 주어지면 길 찾기가 다음과 같이 정의됩니다. NW N NE W . E SW S SE 또는 색인으로 사용하십시오 (위의 문자열 대신이 색인을 지시에 사용할 수 있습니다). 0 1 2 3 . 4 5 6 7 챌린지에서 두 가지를 모두 지원할 필요는 없습니다. A로 시작하여 그려진 …

20 code-golf  alphabet 

자세한 내용은 이 비디오를 보고 A276523 으로 이동하여 관련 시퀀스를 확인하십시오. 몬드리안 퍼즐 (정수 n)은 다음과 같습니다. 일치하지 않는 사각형을 n*n사각형 격자에 맞 춥니 다 . 가장 큰 사각형과 가장 작은 사각형의 가장 작은 차이점은 무엇입니까? 의 경우 6최적의 차이는 M(6)입니다 5. 다음과 같이 설명 할 수 있습니다. ___________ | …

20 code-challenge  optimization  tiling 

1에서 999까지의 정수가 주어지면 표준 숫자 키패드 에서 1-9의 3x3 제곱 자릿수의 어느 곳에서든 가로, 세로 또는 대각선으로 앞뒤로 나타나는 경우 정확한 값을 출력하십시오 . 789 456 123 숫자가 나타나지 않으면 잘못된 값을 출력하십시오. 진실을 출력하는 데 필요한 정확한 65 개의 숫자는 다음과 같습니다. 1 2 3 4 5 6 …

20 code-golf  number  decision-problem  integer 

이것은 감자입니다. @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ 보다 일반적으로, 크기 N 감자는 다음 모양으로 정의됩니다. N이 짝수이면 2 개의 중심 @심벌, 4 개의 중심 @심벌, 6 개의 중심 @심벌, N 개의 중심 @심벌 까지 이어집니다 . 그런 다음 N 중심 @기호 다음에 N-2 중심 @기호가 이어집니다 . N이 홀수이면 …

20 code-golf  ascii-art  animation  recursion 

소개 지퍼 곱셈 이라고하는 새로운 산술 연산을 정의 해 봅시다 . 음수가 아닌 두 정수를 지퍼로 곱하려면 앞에 0을 추가하여 길이를 일치시키고 숫자의 해당 10 자릿수를 곱하고 결과에 선행 0을 추가하여 2 자리 숫자를 얻고 연결 한 다음 마지막으로 0을 떨어 뜨립니다. 다음은 A = 1276 이고 B = 933024 …

20 code-golf  string  arithmetic 

도전 이 문제를 해결하려면 주어진 숫자가 Cantor 세트에 있는지 확인해야합니다. 먼저 Cantor 세트를 정의하겠습니다. 먼저, 0과 1 사이의 숫자로 시작하십시오.이 범위 밖의 숫자는 Cantor 세트에 없습니다. 이제 숫자를 [0,1 / 3], [1 / 3,2 / 3], [2/3, 1]의 세 부분으로 나눕니다. 첫 번째 부분과 마지막 부분의 범위 안에 있지 않은 …

20 code-golf  math  decision-problem  fractal  rational-numbers 

입력 : 코드에 편리한 어떤 형태로든 두 개의 정수 n과 k 출력 1에서 n 사이의 임의의 비감 소형 k 정수 시퀀스. 샘플은 1에서 n 사이의 정수를 갖는 k 개 정수의 모든 비 감소 시퀀스에서 균일하게 선택해야합니다. 편리한 형식으로 출력 할 수 있습니다. 선호하는 라이브러리 / 언어가 제공하는 모든 의사 난수 …

20 code-golf  random  probability-theory