«code-golf» 태그된 질문

코드 골프는 가장 적은 바이트의 소스 코드에서 특정 문제를 해결하기위한 경쟁입니다.

30
불쾌한 숫자
undulant 번호는 번호입니다 사이의 대체 그 자리 위로 및 아래로 수는 다음과 같은 : 461902 또는 708143, 또는 1,010,101 아니라 123, 2 <3 있기 때문이다. 숫자가 거칠지 않으면 참 값을, 그렇지 않으면 거짓 값 을 반환하는 프로그램이나 함수를 작성하십시오 . 가장 짧은 코드가 승리합니다. 참고 : 단일 자리 숫자는 유효한 …
8
가장 짧은 사전 식으로 가장 작은 생성 문자열
무한 반복의 하위 문자열 인 경우 문자열 은 문자열을 x 생성 합니다 . 예를 들어 generate 를 생성 합니다.yyxabcbcabcab 입력을 생성 할 가장 짧은 사전 식 문자열을 찾기위한 프로그램을 작성하십시오. 표준 입력에는 한 줄의 텍스트가 제공됩니다. 생성 문자열을 표준 출력으로 인쇄해야합니다. 예를 들면 다음과 같습니다. 입력 bcabcabca 산출 abc 가장 …
10
Clojure에서의 골프 팁
Clojure를 사용한 코드 골프에 대한 팁은 무엇입니까? 이 질문의 목적은 Clojure에 특화된 기술 목록을 수집하여 일반적인 코드 골프 문제에서 사용할 수 있습니다.
16 code-golf  tips  lisp 
5
2-SAT (부울 만족도) 해결
일반적인 SAT (부울 만족도) 문제는 NP 완료입니다. 그러나 각 절에 2 개의 변수 만있는 2-SAT 는 P에 있습니다. 2-SAT에 대한 솔버를 작성하십시오. 입력: 다음과 같이 CNF 로 인코딩 된 2-SAT 인스턴스 입니다. 첫 번째 줄에는 부울 변수 수인 V, 절 수인 N이 포함됩니다. 그런 다음 N 개의 행이 이어지며, 각 …
16 code-golf 
9
2의 거듭 제곱의 마지막 k 자리
정수 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 …
4
JavaScript에서 가장 짧은 URL 정규식 일치
JavaScript에서 실행될 때 텍스트의 URL과 대략 일치하는 가장 짧은 정규식을 만듭니다. 예: "some text exampley.com".match(/your regular expression goes here/); 정규식은 http 및 https에 대한 모든 유효한 URL을 캡처 하십시오. 실제로 유효한 URL이 아닌 URL을 찾는 문자열과 일치하지 않을까 걱정하지 마십시오. super.awesome/cool JavaScript 정규식으로 실행할 때 유효 시험 기준 : 시합: …
8
계산 모듈러 역
두 양수를 감안할 x와 n함께는 x<2^n, 계산에 짧은 함수를 작성합니다 x^-1 mod 2^n. 즉, 찾을 y그러한x*y=1 mod 2^n . 당신의 기능은 최소한 적당한 시간 안에 완료되어야합니다 n=64 하므로 철저한 검색이 작동하지 않습니다. 역이 존재하지 않으면 호출자에게 어떻게 든 표시해야합니다 (예외 발생, 센티넬 값 반환 등). 어디서부터 시작해야할지 궁금하다면 Extended Euclidean …
16 code-golf 
10
이진 트리의 균형이 맞는지 확인하는 가장 짧은 프로그램 작성
균형 이진 트리의 각 노드에 대해 왼쪽 자식 하위 트리와 오른쪽 자식 하위 트리의 높이 차이는 최대 1입니다. 이진 트리의 높이는 루트 노드에서 루트에서 가장 먼 노드 자식까지의 거리입니다. 아래는 예입니다. 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- …
10
가장 크고 작은 가능한 수
직무 음수가 아닌 숫자의 배열이 주어지면 가능한 한 가장 큰 숫자와 가장 작은 숫자를 결합하여 출력하십시오. 규칙 입력, 출력은 편리한 형식 일 수 있습니다. 배열은 최대 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 
6
이진 울타리
입력: n범위 의 정수2 <= n <= 10 양의 정수 목록 산출: 정수를 선행 0없이 2 진 표현으로 변환하고 함께 결합하십시오. 그런 다음 n펜스 포스트 양을 사용하여 '이진 펜스'를 형성하는 모든 이진 하위 문자열을 결정하십시오 . 각 펜스 기둥 사이의 공백 (0)은 관련이 없지만 (적어도 1) 펜스 기둥 자체의 너비는 …
6
크기가 커지는 물고기를 먹는
당신은 다른 물고기를 먹음으로써 생존해야하는 연못에있는 물고기입니다. 자신과 크기가 같거나 작은 물고기 만 먹을 수 있습니다. 분류 된 입력으로 물고기 떼를 취하는 프로그램을 작성해야합니다. 이것으로부터 당신은 당신이 먹을 수있는 물고기의 수와 궁극적으로 자랄 크기를 해결해야합니다. 사이즈 차트 +--------------+--------------+--------------+--------------+ | | Amount extra | Total size 1 | Increase to | …
7
마술 : 능력을 가진 채집 전투
관련 골: 선택적인 전투 능력을 가진 두 생물이 있다면, 어떤 생물이 죽었는지 나타내는 고유하지만 일관된 값을 반환합니다. 입력: #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보다 큰 정수이고, …
12
운동 세트입니까?
우리는 모두 많은 운동이 신체의 절반에만 영향을 미치므로 각 측면마다 한 번씩 두 번 수행해야한다는 것을 알고 있습니다. 이러한 연습에는 왼쪽과 오른쪽에 각각 하나씩 두 가지가 있습니다. 그러나 양측 연습이 동일한 순서로되어있는 한 두 상대방을 연속적으로 실행할 필요는 없습니다. 운동 프로그램에서 측면을 전환 할 수도 있지만, 한쪽과 다른 쪽을 시작하는 …
8
코드 39 바코드 인코더
문자열을 Code 39 형식 바코드 로 인코딩하는 함수 또는 프로그램을 작성하십시오 . 여기서 각 문자는 4 개의 공백으로 구분 된 5 개의 막대로 인코딩됩니다. 막대 중 두 개와 간격 중 하나가 넓고 다른 하나는 좁거나 (10 * 4 코드), 간격 중 세 개가 넓고 막대 중 하나가 없습니다 (4 코드). …
16 code-golf 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.