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

undulant 번호는 번호입니다 사이의 대체 그 자리 위로 및 아래로 수는 다음과 같은 : 461902 또는 708143, 또는 1,010,101 아니라 123, 2 <3 있기 때문이다. 숫자가 거칠지 않으면 참 값을, 그렇지 않으면 거짓 값 을 반환하는 프로그램이나 함수를 작성하십시오 . 가장 짧은 코드가 승리합니다. 참고 : 단일 자리 숫자는 유효한 …

16 code-golf  decision-problem  number-theory 

닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Code Golf Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 골: 25 개 이상의 ASCII 문자를 포함하는 파일을 Vim에 작성하고 저장하십시오. 이 파일을 만들고 저장하는 동안 사용 된 정확한 키 입력 은 …

16 quine  vim 

무한 반복의 하위 문자열 인 경우 문자열 은 문자열을 x 생성 합니다 . 예를 들어 generate 를 생성 합니다.yyxabcbcabcab 입력을 생성 할 가장 짧은 사전 식 문자열을 찾기위한 프로그램을 작성하십시오. 표준 입력에는 한 줄의 텍스트가 제공됩니다. 생성 문자열을 표준 출력으로 인쇄해야합니다. 예를 들면 다음과 같습니다. 입력 bcabcabca 산출 abc 가장 …

16 code-golf  kolmogorov-complexity  subsequence 

Clojure를 사용한 코드 골프에 대한 팁은 무엇입니까? 이 질문의 목적은 Clojure에 특화된 기술 목록을 수집하여 일반적인 코드 골프 문제에서 사용할 수 있습니다.

16 code-golf  tips  lisp 

일반적인 SAT (부울 만족도) 문제는 NP 완료입니다. 그러나 각 절에 2 개의 변수 만있는 2-SAT 는 P에 있습니다. 2-SAT에 대한 솔버를 작성하십시오. 입력: 다음과 같이 CNF 로 인코딩 된 2-SAT 인스턴스 입니다. 첫 번째 줄에는 부울 변수 수인 V, 절 수인 N이 포함됩니다. 그런 다음 N 개의 행이 이어지며, 각 …

16 code-golf 

정수 rrr , 마지막 rrr 자릿수가 각각 1 또는 2 인 2의 거듭 제곱 이 있습니다. 주어 rrr , 가장 작은 찾을 수 xxx 같은 그 2xmod10r2xmod10r2^x\bmod{10^r} 단지 1 또는 2로 구성되어 있습니다. 들면 r=2r=2r=2 , x=9x=9x=9 이후 29=51229=5122^9=5\color{blue}{\textrm{12}} 용 r=3r=3r=3 , x=89x=89x=89 이후 289=618970019642690137449562112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}} 참고 대해 r=4r=4r=4 , xxx …

16 code-golf  number  number-theory 

평균 숫자 값이 7보다 큰 경우 음수가 아닌 정수가 "무거운"(즉, "무거운")이라고 가정합니다. 숫자 6959는 "무거운"이유입니다. (6 + 9 + 5 + 9) / 4 = 7.5 숫자 1234는 다음과 같은 이유가 아닙니다. (1 + 2 + 3 + 4) / 4 = 2.5 어떤 언어로든 함수를 작성하십시오. HeftyDecimalCount(a, b) 두 …

16 math  fastest-algorithm 

숫자의 이진 표현이 회문인지 아닌지를 찾기 위해 완전한 프로그램을 작성 하시겠습니까? Sample Input 5 Sample Output YES YES이진 표현이 회문 또는 NO기타 인 경우 인쇄 합니다 .

16 code-golf  binary  palindrome 

JavaScript에서 실행될 때 텍스트의 URL과 대략 일치하는 가장 짧은 정규식을 만듭니다. 예: "some text exampley.com".match(/your regular expression goes here/); 정규식은 http 및 https에 대한 모든 유효한 URL을 캡처 하십시오. 실제로 유효한 URL이 아닌 URL을 찾는 문자열과 일치하지 않을까 걱정하지 마십시오. super.awesome/cool JavaScript 정규식으로 실행할 때 유효 시험 기준 : 시합: …

16 code-golf  javascript  regular-expression 

두 양수를 감안할 x와 n함께는 x<2^n, 계산에 짧은 함수를 작성합니다 x^-1 mod 2^n. 즉, 찾을 y그러한x*y=1 mod 2^n . 당신의 기능은 최소한 적당한 시간 안에 완료되어야합니다 n=64 하므로 철저한 검색이 작동하지 않습니다. 역이 존재하지 않으면 호출자에게 어떻게 든 표시해야합니다 (예외 발생, 센티넬 값 반환 등). 어디서부터 시작해야할지 궁금하다면 Extended Euclidean …

16 code-golf 

균형 이진 트리의 각 노드에 대해 왼쪽 자식 하위 트리와 오른쪽 자식 하위 트리의 높이 차이는 최대 1입니다. 이진 트리의 높이는 루트 노드에서 루트에서 가장 먼 노드 자식까지의 거리입니다. 아래는 예입니다. 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- …

16 code-golf  decision-problem  binary-tree  tree-traversal 

직무 음수가 아닌 숫자의 배열이 주어지면 가능한 한 가장 큰 숫자와 가장 작은 숫자를 결합하여 출력하십시오. 규칙 입력, 출력은 편리한 형식 일 수 있습니다. 배열은 최대 1 개의 십진수를 가질 수 있습니다. 예 input:[22,33,44,55.55,33] output:4433332255.55,55.5522333344 input:[34,900,3,11,9] output:990034311,113349009 input:[99.93,9,3,39] output:939399.93,99.933399 input:[45.45,45,45,45] output:45454545.45,45.45454545 input:[12,21,34,43,45.1] output:4334211245.1,45.112213443 이것은 코드 골프 이므로 가장 짧은 코드가 …

16 code-golf 

입력: n범위 의 정수2 <= n <= 10 양의 정수 목록 산출: 정수를 선행 0없이 2 진 표현으로 변환하고 함께 결합하십시오. 그런 다음 n펜스 포스트 양을 사용하여 '이진 펜스'를 형성하는 모든 이진 하위 문자열을 결정하십시오 . 각 펜스 기둥 사이의 공백 (0)은 관련이 없지만 (적어도 1) 펜스 기둥 자체의 너비는 …

16 code-golf  number  binary  regular-expression 

당신은 다른 물고기를 먹음으로써 생존해야하는 연못에있는 물고기입니다. 자신과 크기가 같거나 작은 물고기 만 먹을 수 있습니다. 분류 된 입력으로 물고기 떼를 취하는 프로그램을 작성해야합니다. 이것으로부터 당신은 당신이 먹을 수있는 물고기의 수와 궁극적으로 자랄 크기를 해결해야합니다. 사이즈 차트 +--------------+--------------+--------------+--------------+ | | Amount extra | Total size 1 | Increase to | …

16 code-golf  programming-puzzle 

관련 골: 선택적인 전투 능력을 가진 두 생물이 있다면, 어떤 생물이 죽었는지 나타내는 고유하지만 일관된 값을 반환합니다. 입력: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] 각 생물은의 형태로 제공 [P,T,"<abilities>"]됩니다. 그것은 형태가 될 것이다 [P,T], [P,T,""]또는 [P,T,0]이 더 능력, 양식에 선택의 여지가없는 경우. P는 0보다 큰 정수이고, …

16 code-golf  decision-problem  game