«code-golf» 태그된 질문

문자열 의 해밍 가중치 를 계산하는 프로그램을 작성하십시오 . 우승자는 해밍 무게가 가장 낮은 프로그램입니다. 규칙 : ASCII 문자의 해밍 가중치 1는 이진 표현으로 설정된 총 비트 수로 정의됩니다 . 입력 인코딩이 7 비트 ASCII라고 가정하고 사용자 언어에 맞는 입력 메커니즘 (예 : stdin, args)을 통과합니다. stdout 또는 언어가 사용하는 …

19 code-golf  binary  number-theory 

체스 게임의 현재 상태를 나타내는 8x8 문자 그리드가 주어지면 프로그램의 과제는 흰색으로 이동하여 체크 메이트를 얻는 것입니다 (답은 항상 한 번에 메이트됩니다). 입력 입력은 STDIN-8 자씩 8 줄로 이루어집니다. 각 문자의 의미는 다음과 같습니다. K/k - king Q/q - queen B/b - bishop N/n - knight R/r - rook P/p …

19 code-golf  chess 

도전: 표준 입력에 스도쿠 보드가 제공되면 보드를 고유하게 만들기 위해 추가 된 최소 수의 숫자를 찾으십시오. 사양 / 규칙 : 입력 형식은 다음과 같습니다 (모든 공백은 중요합니다) 516|827|943 278|394|615 349|615|872 ---+---+--- 98 |4 2|156 465|189|237 12 |5 6|489 ---+---+--- 892|743|561 634|951|728 751|268|394 출력은 행당 하나의 숫자로 형식화되며 다음과 같이 형식화됩니다. …

19 code-golf  game  sudoku 

도전 N 레벨 Cantor 세트 만들기 . Cantor 3 진 세트는 라인 세그먼트 세트의 열린 중간 1/3을 반복적으로 삭제하여 작성됩니다. 프로그램은 하나의 매개 변수 N(정수 )를 수신 한 다음 N 레벨의 Cantor Set을 콘솔 (또는 유사한 방식으로) 인쇄합니다. 인쇄물에는 밑줄 ( _)과 공백 문자 만 사용할 수 있습니다 . 매개 …

19 code-golf  ascii-art  fractal 

연구원들은 최근 무한한 벌집 분야에 사는 흥미로운 꿀벌 식민지를 발견했습니다. 각 세포는 꿀벌을 수용 할 수 있습니다. 사실, 그 생물들의 삶은 약간 혼란스러워 보입니다. 식민지는 항상 다음 패턴으로 시작한다고 계산할 수 있습니다. ( Emimanuel Boutet 가 Wikimedia Commons 에 그린 비 .이 벌집 이미지는 CC-By-SA 에서 공개됩니다 . grumbles ) …

19 code-golf  hexagonal-grid  simulation  cellular-automata 

이것은 난해한 프로그래밍 언어 를 발명 하려는 나의 탐구와 관련이 있습니다 . 이진수 0 .. 15의 테이블을 사용하여 인덱싱 작업을 사용하여 범용 이진 함수를 구현할 수 있습니다. 2 개의 1 비트 입력 X와 Y가 주어지면 16 개의 가능한 모든 기능을 4 비트 opcode로 인코딩 할 수 있습니다. X Y F|0 …

19 code-golf  kolmogorov-complexity 

PBM (휴대용 맵) 형식은 매우 간단한 ASCII 흑백 비트 맵 형식입니다. 다음은 문자 'J'(위키 백과 링크에서 복사하여 붙여 넣기)의 예입니다. P1 # 문자 "J"의 비트 맵 예입니다. 6 10 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 …

19 code-golf  string  graphical-output 

ASCII 그림 형식으로 된 지형의 지형을 고려하면 호수가 어디로 가서 호수를 채울지 알아 내십시오. 무한한 비가 내린다고 가정하십시오. 예 입력 # ## # #### # ######### ## ########### ## ############# #### ## ############## ##### ################# ####### ######################### ######################### 산출 # ## #@#### #@@@@######### ##@@########### ##@#############@@@#### ##@##############@@##### #################@####### ######################### ######################### 입력에는 …

19 code-golf  ascii-art 

도전 이 작업에는 정수 N (10 6 미만)이 주어지며 피보나치 수만 사용하여 N을 합할 수있는 최소 방법을 찾으십시오.이 파티션을 Zeckendorf 표현 이라고 합니다. 피보나치 수를 두 번 이상 사용할 수 있으며 둘 이상의 표현 출력이있는 경우 사용할 수 있습니다. 예를 들어, 입력이 있으면 (67) 하나 개의 가능한 출력이 피보나치 수열 …

19 code-golf  fibonacci  integer-partitions 

입력으로 정수 n(where n < 10001)가 주어지면 첫 번째 n Ulam 숫자를 출력하는 프로그램을 작성하십시오 . 울람 숫자는 다음과 같이 정의됩니다. U 1 = 1, U 2 = 2. 의 경우 n > 2U n 은 정확히 하나의 방식으로 두 개의 서로 다른 이전 항의 합계 인 U n-1 보다 …

19 code-golf  number  number-theory  sequence 

국제적으로 전화를 걸 때 전화 번호 앞에는 해당 국가의 국가를 나타내는 코드가 붙습니다.이 코드는 접두사 코드 이므로 다른 코드의 접두사가 없습니다. 자, 오늘 초에 전화를받지 못했습니다. 전화가 어디에서 왔는지 궁금합니다. 따라서 호출 코드를 찾아보고 싶습니다. 그러나 접두사 코드이기 때문에 끝이 확실하지 않으므로 호출 코드를 나머지 번호와 구분하는 프로그램을 작성하기로 결정합니다. …

19 code-golf  string  kolmogorov-complexity  subsequence 

숫자를 단어로 포함하는 문자열을 선행 0을 무시하고 정수로 변환하십시오. 예 "four two"-> 42. "zero zero zero one"-> 1. 가정 제출물은 다음을 가정 할 수 있습니다. 입력 문자열은 공백으로 구분 된 숫자 단어로 구성됩니다. 모든 단어는 유효하며 ( "zero".. "nine"범위) 소문자입니다. 빈 입력의 동작은 정의되어 있지 않습니다. 입력 문자열은 항상 범위 …

19 code-golf  string  number  conversion 

2 개 차원 평면에 4 점을 감안할 때 A, B, C, D, 교차 삼각형의 영역의 면적을 산출 OAB하고 OCD, O좌표를 갖는 평면의 중심이다 (0, 0). 일정한 시간 복잡성 (산술 연산의 관점에서)으로 실행되는 알고리즘이 권장되지만 강제되지는 않습니다. 규칙 각 점은 두 개의 실수로 표시되며 X 및 Y 좌표를 나타냅니다. 선택적으로 프로그래밍 …

19 code-golf  math  geometry 

각 숫자가 n 번 반복되는 자연수 [1, ∞) 의 첫 번째 k 항의 합으로 f n (k) 을 정의 해 봅시다 . k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 …

19 code-golf  math  number  sequence 

아래 그림과 같이 첫 번째 사분면 (양의 x 축, 양의 y 축 및 원점 포함)을 1x1 격자로 나누고 각 격자의 왼쪽 아래 모서리 좌표로 레이블을 지정합니다. 각 그리드에는 경계와 정점이 포함되어 있습니다. 수학 기호를 사용하여 (m, n)으로 표시된 격자는 square를 나타냅니다 {(x,y) | m ≤ x ≤ m+1, n ≤ …

19 code-golf  geometry  decision-problem