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

퍼즐 애호가와 코드 골퍼들을위한 Q & A

4
최대 ax + b를 구합니다
( a, b ) 목록과 x 목록이 제공 됩니다. 각 x에 대한 최대 ax + b 를 계산합니다 . a , b 및 x 가 음이 아닌 정수 라고 가정 할 수 있습니다 . 프로그램이나 기능 (코드가 아닌 입력을 포함하는 경우 무작위로) 예상에서 실행해야합니다 O ( N 로그 N ) …

6
사양에서 사각형 생성
소개 이 과제는 2D 패턴 일치 언어 인 Grime 에서 영감을 얻었습니다 . 기본적으로 2 차원 문자 격자를 설명하는 "문법"이 주어지며, 작업은 문법에 따라 격자를 생성하는 것입니다. 또한 그리드는 약한 의미에서 가능한 한 작아야합니다. 입력 귀하의 입력은 소문자 ASCII 문자와 기호가 포함 된 문자열 |과 -. 편의상 입력에 반복되는 소문자가 …

10
사전 순으로 정렬 된 일련의 사전-첨부 순열을 생성
다음 절차에 의해 생성 될 수있는 숫자의 순열이되도록 접두사 추가 길이 n를 정의하십시오 1, 2, ..., n. 숫자로 시작하십시오 1. 에서 2~ 까지의 각 숫자에 n대해이 숫자를 순서의 시작 또는 끝에 배치하십시오 ( 따라서 순서 이름을 추가 하거나 추가 하십시오). 예를 들어, 이것은 길이가 4 인 접두사 추가 시퀀스를 생성하는 …

2
정수 간격을 최대한 연장
정수의 교차하지 않는 간격 세트가 있다고 가정하십시오 [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (여기서 [a,b]보다 크거나 같은 정수의 집합이다 a및보다 작거나 같음 b). 인덱스 간격 X은 bX - aX + 1값을 포함 합니다. 이 번호로 전화하겠습니다 cX. 각 간격은 다음 중 하나 일 수 있습니다 ... 변경되지 않음 (로 유지됨 [aX,bX]) ( +번호 cX가 됨 …

6
> <>에서의 골프 팁 (물고기)
최근에 더 많은 &gt; &lt;&gt; 제출물이 떠 다니는 것을 보았으므로 팁 페이지를 갖는 것이 좋습니다. 밀접한 관련이없는 한 게시물 당 하나의 팁을 사용하십시오. 공식 파이썬 인터프리터 온라인 통역사 (일부 버그가 있지만 대부분의 경우에 적합)
14 code-golf  tips 

2
현 건설 게임을위한 승리 전략
배경 Alice와 Bob 은 이진 단어를 구성하는 게임을 합니다. 게임을하려면 길이 n &gt;= 0, 목표 세트 라고하는 G길이 n이진 단어 세트 및 문자를 포함 하는 길이 n문자열 과 턴 순서 라는 t문자를 포함합니다 . 게임은 턴 동안 지속되며, 턴에 의해 정의 된 플레이어 는 비트 를 선택합니다 . 게임이 끝나면 …
14 code-golf  game 

1
트럭을 포장하는 데 필요한 로봇로드
밴드의 로드맨으로서 트럭을 포장해야합니다. 프로그램은 가장 작은 높이에 맞도록 패키지를 배치합니다. 잘못 포장 된 트럭 규칙 패키지는 90 도의 배수로 회전 될 수 있습니다. 패키지가 닿을 수 있지만 겹치지 않아야합니다. 출력은 재 포장 된 이미지 (파일 또는 표준 출력)입니다. 프로그램은 모든 입력 또는 출력 래스터 이미지 형식을 사용할 수 있습니다. …

7
n의 거듭 제곱
지도 입력 정수 n ( n &gt;= 0)이 주어지면 가장 작은 양의 정수 m을 출력 하는 프로그램을 작성하십시오 . n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] a및 b동일한 길이의 서열은 유한 모든 요소는 a보다 작은m 모든 요소는 b보다 작은m 의 모든 요소 a가 다르고 정수a[x] &gt;= …

2
가서 별이되게
이 콘테스트에서는 흑백 픽셀 이미지를 허용하고 가능한 한 적은 변화로 흰색 모양이 스타 도메인을 형성하도록 프로그램을 작성해야 합니다. 허용되는 변경 사항은 흰색 픽셀을 검은 색 픽셀로 바꾸고 검은 색 픽셀을 흰색 픽셀로 바꿉니다. 출력은 다시 동일한 이미지로 구성되어야하지만 이번에는 모든 변경 사항과 a /가 표시된 상태로 표시됩니다. 흰색에서 검은 색으로 …

15
빈칸 채우기
입력 음이 아닌 정수 n및 s영숫자 및 밑줄 만 포함 하는 비어 있지 않은 문자열 _입니다. 의 첫 번째 문자 s는 없습니다 _. 밑줄은 s다른 문자로 채울 수있는 공백으로 해석됩니다. "무한 문자열"의 무한 시퀀스를 다음과 같이 정의합니다. 현 은 무한히 여러 번 반복됩니다. 모든 문자열은 에서 얻어진다 의 문자는 공백을 …
14 code-golf  string 

4
거의 Lisp입니다!
도전 당신의 도전은 리스프와 같은 언어를위한 통역사를 디자인하는 것입니다. GLisp . GLisp 의 프로그램 코드 는 다음과 같은 형식으로 대괄호로 표시되는 임의의 양의 중첩 표현식으로 구성됩니다. (func arg1 arg2 ...) 인터프리터는 대괄호, 함수 및 인수 앞뒤에 공백 문자를 허용해야합니다. 종류 정수, 목록, 부울 및 함수의 네 가지 유형을 구현합니다. 자체 …

5
자기 조각
이것은 그래프 구성에 대한 나의 이전의 도전 의 느슨한 연속이다 . 배경 편심 한 예술가가 그의 조각품의 구조적 무결성을 평가하기 위해 당신을 고용했습니다. 그는 입방체 모양의 자석을 가져다가 거대한 더미에 하나씩 떨어 뜨려 예술 작품을 만듭니다. 그의 방법을 더 잘 분석하기 위해 다음과 같은 2 차원 모델을 사용합니다. 빈 바닥에서 …
14 code-golf  grid 

1
파이썬 조언 : 내성적 인 함수 호출의 이식성
파이썬에서는 dir모든 객체 에서 함수를 사용하여 인스턴스 함수의 이름 목록을 얻을 수 있습니다. &gt;&gt;&gt; dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__', '__getnewargs__', '__getslice__', '__gt__', '__hash__', '__init__', '__le__', '__len__', '__lt__', '__mod__', '__mul__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__rmod__', '__rmul__', '__setattr__','__sizeof__', '__str__', '__subclasshook__', '_formatter_field_name_split', '_formatter_parser', 'capitalize', 'center', 'count', …
14 code-golf  tips  python 

4
마법 맞춤법 검사기 작성
Waving Hands 게임 은 펜과 종이 Magic : The Gathering과 매우 정교한 Rock Paper Scissors 사이에 있습니다. 매 턴마다 각 손에 대해 8 가지 제스처 중 하나를 적습니다. 흔들 Fingers 제안 된 Palm S선잠 W아베 Digit 포인팅 C무릎 staB N아무것도 나머지 규칙보다 우선하는 몇 가지 중요한 규칙이 있습니다. 양손이 제스처 …
14 code-golf  string  game 

5
2 개의 숫자를 반복해서 추가하여 숫자 만들기
당신은 두 개의 16 비트 레지스터와 기계를 주어,있다 x와 y. 레지스터는 초기화 x=1하고 y=0. 기계가 수행 할 수있는 유일한 작업은 모듈로 65536을 추가하는 것입니다. x+=y- x로 대체됩니다 (x + y) mod 65536. y변하지 않았다 y+=x -유사하게 y x+=x- x로 대체됩니다 2x mod 65536. x짝수 인 경우에만 합법적 y+=y -유사하게 y …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.