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

이 문제는 다음 퍼즐을 기반으로 : 당신은이 제공됩니다 n에 의해 n그리드 n표시 세포. 당신의 임무는 n각 부분 n이 정확히 하나의 표시된 셀을 포함하는 정확히 셀로 구성된 부분으로 그리드를 분할 하는 것입니다. 예 왼쪽에 퍼즐이 있고 오른쪽에 (독특한) 솔루션이 있습니다. 도전 당신은 세트를 받게 될 것입니다 n합리적인 형식으로 인덱스 0 개의 …

17 code-golf  combinatorics  grid  set-partitions 

우리의 사랑하는 천재에 영감을 받아 기억합니다. 삼가 고인의 명복을 빕니다 그는 매그넘 작품과 도전 과제의 주제 인 dfns를 발명 하고 구현 했습니다. 관심있는 경우 : 최신 전체 dfns 문서 와 요한과 비디오 . 직무 ASCII 소스 코드가 주어지면 다음 네 가지 범주 중 어느 것이 속하는지 대답하십시오. 이색 도프 모나 …

17 code-golf  parsing  classification  apl 

정렬은 2 차원 배열에 적합하지 않습니다. 당신의 임무는 입력 그리드를 취해 모든 행과 열을 따라 그리드의 모든 값이 왼쪽에서 오른쪽으로, 위에서 아래로 줄어들지 않을 때까지 버블 정렬 알고리즘을 적용하는 것입니다. 알고리즘은 다음과 같이 작동합니다. 각 패스는 각 셀을 오른쪽 및 아래의 이웃과 비교 / 스와핑하여 행 단위로 진행합니다. 셀이 오른쪽 …

17 code-golf  grid 

각 작업을 수행 할 때 순서대로 수행해야하는 작업 목록이 주어지면 작업을 수행 한 후 다음 두 슬롯에 대해 동일한 작업을 수행 할 수없는 경우 모든 작업을 수행하는 데 걸리는 시간 (슬롯 냉각) )? 그러나이 냉각 슬롯에 다른 작업을 할당 할 수 있습니다. 예를 들어 [9,10,9,8] => output: 5 작업으로 할당 …

17 code-golf  number  array-manipulation 

도전: 행렬 입력이 주어지면 숫자가 중복 된 대각선 및 대각 대각선의 양을 결정하십시오. 따라서 다음과 같은 행렬이 있다면 : [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] 모든 대각선과 대각 대각선은 다음과 같습니다. [[aa],[ab,ba],[ac,bb,ca],[ad,bc,cb,da],[ae,bd,cc,db],[af,be,cd,dc],[bf,ce,dd],[cf,de],[df], [af],[ae,bf],[ad,be,cf],[ac,bd,ce,df],[ab,bc,cd,de],[aa,bb,cc,dd],[ba,cb,dc],[ca,db],[da]] 예: [[1,2,1,2,1,2], [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] 모든 대각선과 대각 대각선은 다음과 같습니다. [[1],[2,1],[1,2,6],[2,3,5,2],[1,4,4,1],[2,5,3,2],[6,2,1],[1,2],[1], [2],[1,6],[2,5,1],[1,4,2,1],[2,3,3,2],[1,2,4,1],[1,5,2],[6,1],[2]] 고유 번호 만 포함하는 모든 대각선 …

17 code-golf  number  arithmetic  matrix 

AAA 를 nnn 10 진수 으로 구성된 양의 정수라고 합시다 . 를 다른 양의 정수로 하자 .d1,d2,...,dnd1,d2,...,dnd_1,d_2,...,d_nBBB 이 과제의 목적을 위해 다음과 같이 양의 정수 하나 이상 있으면 를 의 모방 이라고합니다.AAABBBp1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n ∑i=1ndipi=B∑나는=1엔디나는피나는=비\sum_{i=1}^{n}{{d_i}^{p_i}}=B AㅏA및 호출되는 상호 모방이 경우 의 모방이고 와 의 모방이다 .B비BAㅏAB비BB비BAㅏA 예 526526526 과 은 다음 과 …

17 code-golf  decision-problem  integer 

소개 종종 사람들은 날짜를 "2018 년 8 월 둘째 금요일"또는 "2012 년 3 월 넷째 일요일"이라고합니다. 그러나 그 날짜가 무엇인지 말하기는 어렵습니다! 당신의 임무는 년, 월, 요일 및 정수를 수신하고 그 날짜를 출력하는 프로그램을 작성하는 것입니다. 도전 입력을 위해 1 년, 1 개월, 요일 및 숫자를 얻게됩니다. 요일에 문자열을 사용하거나 …

17 code-golf  date 

NATO 발음 알파벳을 사용하여 문자열을 입력하고 철자를 쓰는 프로그램을 작성하십시오. 매핑은 다음과 같습니다. 'A' -> 'Alfa' 'B' -> 'Bravo' 'C' -> 'Charlie' 'D' -> 'Delta' 'E' -> 'Echo' 'F' -> 'Foxtrot' 'G' -> 'Golf' 'H' -> 'Hotel' 'I' -> 'India' 'J' -> 'Juliett' 'K' -> 'Kilo' 'L' -> 'Lima' 'M' …

17 code-golf  string  alphabet 

이 트윗 은 중식당 1의 날개 주문 가능 목록입니다 : 피자를 주문할 때 나는 보통 어떤 크기가 간단한 계산 인 최고의 피자 가격 비율을 제공하는지 계산합니다. 그러나이 식당에서 주문 가격을 최소화하는 것은 간단한 일이 아니므로 다음 주문을 준비하고 싶습니다. 도전 이상의 정수가 주어지면 태스크는 가격 (전체적으로 가장 저렴한)과 거래 수를 …

17 code-golf  optimization  integer-partitions 

언덕 수는 첫 번째와 마지막 숫자가 같은 숫자 이지만 그게 전부는 아닙니다. 언덕 수에서 첫 번째 숫자는 엄격하게 증가 하고 마지막 숫자는 엄격하게 감소합니다. 최대 자릿수를 반복 할 수 있습니다 . 언덕 수의 예는 다음과 같습니다. 12377731 | 1237... | ...731 ^ same ^ | strictly increasing | strictly decreasing …

17 code-golf  decision-problem  number-theory 

당신의 작업은 주어진 대상 문자열을 만드는 것입니다. 비어있는 문자열로 시작하면 문자열이 원하는 문자열과 같아 질 때까지 문자를 추가해야합니다. 비용이 x 인 문자열 끝에 문자를 추가하거나 비용이 y 인 문자열을 복제 할 수 있습니다. 우리가 원하는 것은 가장 저렴한 방법입니다. 테스트 사례 targetString , appendcost, clonecost -> totalcost "bb", 1, 2 …

17 code-golf  string 

다음은 Online Encyclopedia of Integer Sequences에 없는 합리적으로 사소한 시퀀스입니다 . 빈 시퀀스로 시작한 다음 각 항을 공백없이 영어로 시퀀스의 모든 자리를 쓰는 데 필요한 문자 수로 정의합니다. * 참고로 영어로 된 모든 (기본 10) 자릿수의 문자 수는 다음과 같습니다. zero one two three four five six seven eight nine …

17 code-golf  sequence  arithmetic  integer 

당신은 아마 모두 알고 7 세그먼트 디스플레이 에서 다른 것들 모든 숫자들 사이에서 표시 할 수 있습니다 :0 … 90…90\dots 9 도전 우리는 세그먼트 만 고려합니다 . 당신의 임무는 어떤 세그먼트가 켜져 있는지 주어진 한 자리를 해독하는 것입니다.A … Gㅏ…지\texttt{A}\dots\texttt{G} 이것은 8 비트 정수로 인코딩 될 수 있습니다. 여기에는 이진수 …

17 code-golf  decode 

Excel에서 열의 범위는 다양 A-Z, AA,AB,AZ,BA,..,BZ합니다. 실제로는 각각 숫자를 나타내지 만 알파벳 문자열로 인코딩됩니다. 이 도전에서, 당신은 알파벳 문자열을 받게 될 것이고, 당신은 그것이 대응하는 열을 계산해야합니다. 일부 테스트 : 'A'는 1을 반환합니다 (첫 번째 열임을 의미) 'B'는 2를 반환합니다 'Z'는 26을 반환 'AA'는 27을 반환합니다 'AB'는 28을 반환 'AZ'는 …

17 code-golf  math 

도전: 양의 정수가 주어지면 적어도 두 번 발생하는 가장 긴 한 자리 수의 하위 시퀀스를 출력하고 다른 숫자의 경계 (또는 정수의 시작 / 끝)를 갖습니다. 예를 들면 : 입력 : 7888885466662716666 한 자릿수의 가장 긴 하위 시퀀스 는 길이가 5 인 88888( 7[88888]5466662716666)입니다. 그러나이 하위 시퀀스는 정수에서 한 번만 발생합니다. …

17 code-golf  number  integer  counting  subsequence