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

목표는 UTF FAQ에 제공된 공식 유니 코드 인코딩간에 완전히 호환되는 변환기를 만드는 것입니다 . 이것이 유니 코드를 중심으로한다는 점을 감안할 때 관련 인코딩 중 최상의 인코딩을 사용하여 가장 낮은 바이트 수의 응답을 수락합니다 (아마도 APL에서 프로그래밍하지 않으면 UTF-8 일 것입니다). 긴 게시물에 대해 사과 드리지만 공식 사양 (pdf, 섹션 3.9 …

17 code-golf  unicode 

그러나 또 다른 Brainfuck 파싱 문제이지만 이번에는 ... 다릅니다. 당신은 Brainfuck 프로그램을 만드는 회사 인 Infinite Monkeys Incorporated에서 다양한 흥미로운 문제를 해결하기 위해 노력하고 있습니다 (사고로, 회사는 무작위로 프로그램을 만듭니다). 그러나 Brainfuck 만 실행하는 빠른 Turing 컴퓨터는 구문 오류와 관련하여 작고 값 비싼 문제가 있습니다-컴퓨터를 만들고 컴퓨터가 폭발합니다. 아마도 디자인 …

17 code-golf  decision-problem  balanced-string  brainfuck 

전통적인 FizzBuzz에서는 1에서 100까지의 숫자를 인쇄하라는 메시지가 표시되지만 3의 배수는 모두 "Fizz"로, 5의 배수는 "Buzz"로, 3과 5의 배수 (예 : 15)는 " FizzBuzz ". 그러나 사악한 면접관으로서, 나는 자신의 꼬인 버전의 FizzBuzz를 발명했습니다.이 버전은 BizzFuzz의 이름을 지정하고 코딩 인터뷰에서 귀하에게 제공하기로 결정했습니다. 게임의 규칙은 다음과 같습니다. 아래 조건 중 하나에 …

17 code-golf  kolmogorov-complexity 

상사는 두 정수를 더하는 데 걸리는 시간을 알아야합니다. 그러나 나는 주말에 일하는 것을 좋아하지 않으며 내 코드도 그렇지 않다는 것이 공정하다고 생각합니다. 문제는 보스가 까다로운 사람이며 시간이 지남에 따라 동일한 시간을 유지해야한다고 생각하며 코드가 제대로 작동하는지 확인할 것입니다. 다음과 같은 간단한 프로그램을 작성해 주시겠습니까? 두 정수를 허용하고 올바른 덧셈 결과와 …

17 code-golf  obfuscation 

이것은 Palantir Technologies의 인터뷰에서 인터넷에 대한 도전입니다 . 농민 그룹은 일부 고도 데이터를 가지고 있으며, 농지에 강우가 흐르는 방식을 이해하도록 도울 것입니다. 우리는 땅을 2 차원의 고도 배열로 나타내고 물이 내리막 길이라는 아이디어에 따라 다음 모델을 사용합니다. 셀의 4 개의 인접 셀이 모두 높은 고도를 갖는 경우이 셀을 싱크라고합니다. 물이 …

17 code-golf  set-partitions 

폐쇄되었습니다 . 이 질문에는 세부 사항이나 명확성 이 필요 합니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 세부 사항을 추가하고 문제점을 명확하게하십시오 . 휴일 2 년 전 . 도전 가장 짧은 길이로 pi를 계산해야합니다. 모든 언어에 참여할 수 있으며 모든 공식을 사용하여 pi를 계산할 …

17 code-golf  pi  approximation 

다각형의 변 수에 따라 이름이 지정됩니다. 오각형은 5면, 팔각형은 8면입니다. 그러나 그들은 어떻게 지명됩니까? 248면 다각형의 이름은 무엇입니까? 모든 다각형에는 접미사가 붙습니다 -gon. 변의 수에 따라 각 다각형마다 특정 접두사가 있습니다. 낮은 숫자의 접두어는 다음과 같습니다. 3 - tri 4 - tetra 5 - penta 6 - hexa 7 - …

17 code-golf  geometry 

문제는 다음과 같습니다. 입력 : 정수n 출력 : 보다 작은 가장 작은 소수 n. 문제는 가능한 가장 빠른 코드를 제공하는 것입니다. 내 컴퓨터에서 1 분 이상 10 초가 걸릴 때까지 대략10^8 크기에서 시작하여 크기가 10^200두 배가되는 값에 대한 코드를 테스트 합니다. 우승 코드 는 가장 큰 입력 크기의 다음 소수를 …

17 fastest-code  primes 

Befunge 는 2 차원 비전 프로그래밍 언어입니다. 기본 아이디어는 (1 문자) 명령이 2 차원 그리드에 배치된다는 것입니다. 제어 흐름은 그리드를 가로 질러지나 가면서 명령을 실행하고 화살표 ( >^<v)에 도달하면 방향을 변경 합니다. 명령은 스택 기반입니다. 이 목록을 참조하십시오 . http://esolangs.org/wiki/Befunge 도 참조하십시오 . Befunge-98의 사양을 사용할 수 있습니다. 문제 Befunge …

17 code-challenge  optimization  stack  optimized-output  befunge 

삼각형의 세면이 주어지면이 삼각형의 인쇄 영역이 나타납니다. 테스트 사례 : 에서 : 2,3,4 아웃 : 2.90473750965556 에서 : 3,4,5 아웃 : 6 3면 a, b, c가 항상 a> 0, b> 0, c> 0, a + b> c, b + c> a, c + a> b라고 가정합니다.

17 code-golf  math 

목적은 한 버전에서는 작동하고 다른 버전에서는 작동하는 호환성 변경, 부작용, 버그 및 / 또는 정의되지 않은 동작에 의존하는 JVM 버전을 감지하는 Java 코드를 작성하는 것입니다. 또한 공백과 읽기 쉬운 변수 이름을 희생하지 않고도 코드를 읽을 수 있어야합니다. 이러한 목표를 보장하기 위해 정확한 공식 규칙은 다음과 같습니다. 코드는 java로 작성해야하며 실행중인 …

17 code-challenge  java 

함수는 자연수를 취하고 자신을 포함하여 정확히 그 양의 제수를 가진 가장 작은 자연수를 반환합니다. 예 : f(1) = 1 [1] f(2) = 2 [1, 2] f(3) = 4 [1, 2, 4] f(4) = 6 [1, 2, 3, 6] f(5) = 16 [1, 2, 4, 8, 16] f(6) = 12 [1, …

17 code-golf  math  sequence 

다음 곱셈표를 인쇄하는 가장 짧은 코드를 작성하십시오. 1×1=1 1×2=2 2×2=4 1×3=3 2×3=6 3×3=9 1×4=4 2×4=8 3×4=12 4×4=16 1×5=5 2×5=10 3×5=15 4×5=20 5×5=25 1×6=6 2×6=12 3×6=18 4×6=24 5×6=30 6×6=36 1×7=7 2×7=14 3×7=21 4×7=28 5×7=35 6×7=42 7×7=49 1×8=8 2×8=16 3×8=24 4×8=32 5×8=40 6×8=48 7×8=56 8×8=64 1×9=9 2×9=18 3×9=27 4×9=36 5×9=45 6×9=54 7×9=63 …

17 code-golf  kolmogorov-complexity 

에서 FIPS-197 합니다 ( 고급 암호화 표준 AES로 알려진이)가 많이 사용되어 SubBytes구현 될 수있다, unsigned char SubBytes(unsigned char x) { static const unsigned char t[256] = { 0x63,0x7C,0x77,0x7B,0xF2,0x6B,0x6F,0xC5,0x30,0x01,0x67,0x2B,0xFE,0xD7,0xAB,0x76, 0xCA,0x82,0xC9,0x7D,0xFA,0x59,0x47,0xF0,0xAD,0xD4,0xA2,0xAF,0x9C,0xA4,0x72,0xC0, 0xB7,0xFD,0x93,0x26,0x36,0x3F,0xF7,0xCC,0x34,0xA5,0xE5,0xF1,0x71,0xD8,0x31,0x15, 0x04,0xC7,0x23,0xC3,0x18,0x96,0x05,0x9A,0x07,0x12,0x80,0xE2,0xEB,0x27,0xB2,0x75, 0x09,0x83,0x2C,0x1A,0x1B,0x6E,0x5A,0xA0,0x52,0x3B,0xD6,0xB3,0x29,0xE3,0x2F,0x84, 0x53,0xD1,0x00,0xED,0x20,0xFC,0xB1,0x5B,0x6A,0xCB,0xBE,0x39,0x4A,0x4C,0x58,0xCF, 0xD0,0xEF,0xAA,0xFB,0x43,0x4D,0x33,0x85,0x45,0xF9,0x02,0x7F,0x50,0x3C,0x9F,0xA8, 0x51,0xA3,0x40,0x8F,0x92,0x9D,0x38,0xF5,0xBC,0xB6,0xDA,0x21,0x10,0xFF,0xF3,0xD2, 0xCD,0x0C,0x13,0xEC,0x5F,0x97,0x44,0x17,0xC4,0xA7,0x7E,0x3D,0x64,0x5D,0x19,0x73, 0x60,0x81,0x4F,0xDC,0x22,0x2A,0x90,0x88,0x46,0xEE,0xB8,0x14,0xDE,0x5E,0x0B,0xDB, 0xE0,0x32,0x3A,0x0A,0x49,0x06,0x24,0x5C,0xC2,0xD3,0xAC,0x62,0x91,0x95,0xE4,0x79, 0xE7,0xC8,0x37,0x6D,0x8D,0xD5,0x4E,0xA9,0x6C,0x56,0xF4,0xEA,0x65,0x7A,0xAE,0x08, 0xBA,0x78,0x25,0x2E,0x1C,0xA6,0xB4,0xC6,0xE8,0xDD,0x74,0x1F,0x4B,0xBD,0x8B,0x8A, 0x70,0x3E,0xB5,0x66,0x48,0x03,0xF6,0x0E,0x61,0x35,0x57,0xB9,0x86,0xC1,0x1D,0x9E, 0xE1,0xF8,0x98,0x11,0x69,0xD9,0x8E,0x94,0x9B,0x1E,0x87,0xE9,0xCE,0x55,0x28,0xDF, 0x8C,0xA1,0x89,0x0D,0xBF,0xE6,0x42,0x68,0x41,0x99,0x2D,0x0F,0xB0,0x54,0xBB,0x16}; return t[x];} 이 기능은 임의적이지 않습니다. Galois …

17 code-challenge  c  cryptography 

이 작업에서는 정규식을 읽고 입력 문자열이 해당 정규식에 의해 허용되는지 여부를 출력하는 다른 프로그램을 생성하는 프로그램을 작성해야합니다. 출력물은 제출물과 동일한 언어로 작성된 프로그램이어야합니다. 입력 입력은 다음 ABNF와 일치하는 정규식 r입니다 (초기 생산 규칙은 REGEX) : REGEX = *( STAR / GROUP / LITERAL / ALTERNATIVE ) STAR = REGEX '*' …

17 code-golf  regular-expression  code-generation  generation