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

최근 에 stackoverflow 에서이 질문을 보았습니다 . 좋은 질문이지만 그 질문에는 한 가지 치명적인 문제가 있습니다. 그들은 최선의 방법을 요구하고 있습니다. 예를 들어, 가장 읽기 쉽고, 가장 관용적이며, 가장 까다 롭지 않습니다. 가장 적은 바이트의 코드로 어떻게해야하는지 물어봐야합니다! stackoverflow에 대한 질문에 감사 할 것이므로 여기에서 질문하기로 결정했습니다. 도전 임의의 두 …

21 code-golf  string  permutations 

수학에서, 차수 n 의 순열 σ 는 정수 1 ... n 에서 그 자체 까지의 형용 함수입니다 . 이 목록 : 2 1 4 3 나타내는 순열 σ 되도록 σ (1) (2) = σ (2) = 1, σ (3) = 4, 및 σ (4) = 3. 순열의 제곱근 σ는 자체에 …

21 code-golf  permutations  restricted-complexity 

이것이이 과제 의 2 차원 일반화 입니다 . 우리의 목적을 위해, 하나의 매트릭스 (또는 2 차원 배열) A를 고려하는된다 행렬 다른 매트릭스의 B 경우, A는 완전히에서 행과 열의 개수 제거함으로써 얻어 질 수 B를 . (참고 : 일부 소스는 다르거 나 제한적인 정의가 있습니다.) 예를 들면 다음과 같습니다. A = …

21 code-golf  array-manipulation  decision-problem  subsequence  matrix 

입력: 정수 산출: 입력 자체의 합 + 입력 길이 + 입력의 각 개별 숫자. nr + nr-length + {sum of digits} = output 예 : 입력 : 99 출력 : 99(nr) + 2(nr-length) + (9 + 9)(digits) →119 입력 : 123 출력 : 123 + 3 + (1 + 2 …

21 code-golf  number  arithmetic  integer 

당신의 친구가 당신에게 마을 최고의 레스토랑으로가는 길을 알려주었습니다. 일련의 좌우 회전입니다. 불행히도, 그들은 당신이 그 턴 사이에 얼마나 오래 가야하는지 언급하는 것을 잊었습니다. 다행히 모든 레스토랑이있는 거리지도가 있습니다. 그들이 어떤 식당을 의미했는지 알아낼 수 있습니까? 입력 맵은 ASCII 문자의 사각형 격자로 제공됩니다. .도로는이다 #, 건물입니다 A하는 Z다양한 레스토랑이 있습니다. 왼쪽 …

21 code-golf  grid  graph-theory  path-finding 

배경 토지를 사서 집을 짓고 싶습니다. 내 집은 직사각형이어야하고 가능한 한 커야합니다. 그러나 사용 가능한 줄거리에는 내가 쌓을 수없는 많은 암석 지역이 있으며 줄거리에 잠재적 인 집을 맞추는 데 어려움을 겪고 있습니다. 나에게 줄거리를 분석하는 프로그램을 작성하길 바란다. 입력과 출력 입력 값은 크기가 1x1 이상인 임의의 적절한 형식의 직사각형 2D …

21 code-golf  array-manipulation  optimization 

소개 Nine Mens 's Morris (Mills라고도 함)는 다음 보드에서 재생되는 두 명의 플레이어를위한 보드 게임입니다 (링크 된 Wikipedia 페이지에서 가져온 이미지). 각 선수는 9 명의 남자, 흑백으로 착색됩니다. 구체적인 규칙은이 도전에 중요하지 않지만 관심이 있다면 Wikipedia 페이지를 확인 하십시오 . 도전 특정 보드 상태를 나타내는 그리드를 입력으로 지정하면 총 밀 …

21 code-golf  game  grid  board-game 

소개 토폴로지 라고 알려진 수학 분야에는 분리 공리 라고 불리는 것들이 있습니다. 직관적 으로의 속성 X집합으로 X생각할 수있는 의 하위 집합 모음과 집합이 있습니다. X속성 에 따라 모든 항목을 구분할 수 있으면 시스템이 잘 분리 됩니다. 분리 공리가이 아이디어를 공식화합니다. 이 과제에서는 주어진 세 가지 분리 공리 X와 속성 목록을 …

21 code-golf  math  array-manipulation  topology 

매우 간단한 언어 정의는 다음과 같습니다. A Variable is any string that does not contain ^, <, >, !, or ? The empty string is a valid variable identifier The value of every variable starts at 0. A Statement is one of (var is a Variable, P is a Program): …

21 code-golf  interpreter 

이 작업을 수행하는 더 좋은 방법은 없지만 확실하게 물어볼 수는 없다고 생각합니다. 입력하는 데 지쳤습니다 a='abcdefghijklmnopqrstuvwxyz'. 멋진 언어는 Range('a'..'z')유사하다 우리는 가능한 짧은 JS를 어떻게 만들 수 있습니까? for(i=97,a='';i<123;){a+=String.fromCharCode(i++)} 알파벳보다 길지만 어딘가에 망칠 수는 없습니다. 50 자 미만으로 z를 생성하는 불쾌한 비트 쉬프트 방법이 있기를 바랍니다. 나는 엉망 i=97;Array(26).map(x=>String.fromChar....i++ 하지만 내가 …

21 code-golf  tips  javascript 

n> 77 의 숫자가 주어지면, 집합의 합이 n 과 같고 집합 의 역수의 합이 1 이되도록 구별되는 양의 정수 세트를 찾는 프로그램이나 함수를 작성하십시오 . 80의 예 : 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 + …

21 code-golf  number-theory  integer-partitions 

렙 디지트들은 동일한 디지트를 반복만으로 기록 할 수있는 자연수이다. 예를 들어, 세 번 반복 777된 숫자로만 구성되므로 repdigit 7입니다. 그러나 이것은 단순히 10 진수 (기본 10)로 제한되지 않습니다. 모든 Mersenne 번호 ( M n = 2 n -1 형식 )는 이진수 (기본 2)로 쓰여질 때의 숫자입니다. 단항으로 쓰여진 모든 숫자는 …

21 code-golf  base-conversion 

이 도전에서는 원래 프로그램 길이의 두 배인 프로그램을 출력하는 프로그램을 작성하게 됩니다. 출력 된 프로그램은 출력 새로운 프로그램이 프로그램은 두 배로해야 그 길이를. 예 내 프로그램이 a다음과 같은 경우 : < a > aa < aa > aaaa < aaaa > aaaaaaaa 규칙 퀴인 내장 없음 원래 프로그램은 1 바이트 …

21 code-golf  sequence  quine  code-generation 

빠른 음악 재생기 : 피아노 키보드는 88 개의 음으로 구성되어 있습니다. 각 옥타브에,이 12 노트이다, C, C♯/D♭, D, D♯/E♭, E, F, F♯/G♭, G, G♯/A♭, A, A♯/B♭하고 B. 'C'를 칠 때마다 패턴이 한 옥타브 높게 반복됩니다. 음표는 1) 샤프 또는 플랫을 포함한 문자, 2) 옥타브 (0에서 8까지의 숫자)로 고유하게 식별됩니다 . …

21 code-golf  music 

물리학에서는 전하가 격퇴하고 전하와는 달리 매력이 있습니다. 거리만큼 분리 된 두개의 단위 전하 사이의 에너지는 d이고 1/d비용 등과 -1/d달리 비용에 대한. 전하 시스템의 전위 에너지는 모든 전하 쌍 사이의 전위 에너지의 합입니다. 도전 스트링으로 표시되는 단위 요금 시스템의 잠재적 에너지를 결정합니다. 이것은 code-golf 이므로 바이트 단위의 최단 솔루션이 이깁니다. 입력 …

21 code-golf  string  physics