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

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

7
하위 시퀀스가 ​​가장 많이 증가
하위 시퀀스는 나머지 요소의 순서를 변경하지 않고 일부 요소를 삭제하여 다른 시퀀스에서 파생 될 수있는 시퀀스입니다. 엄격하게 증가하는 하위 시퀀스는 모든 요소가 이전 요소보다 큰 하위 시퀀스입니다. 시퀀스에서 가장 많이 증가하는 서브 시퀀스는 가장 큰 요소 합계를 갖는 엄격하게 증가하는 서브 시퀀스입니다. 주어진 음수가 아닌 정수 목록에서 가장 많이 증가하는 …
1
녹아웃 확률
녹아웃은 플레이어가 차례대로 총을 쏘는 농구 게임입니다. 이 게임은 2 인 컨테스트의 순서로 진행되며, 각 컨테스트는 해당 플레이어 중 한 명을 녹아웃 할 수 있습니다. 플레이어가 대회에서 다른 플레이어와 독립적으로 A B C D촬영하고 바구니를 만들 기회가 0.1 0.2 0.3 0.4각각 있다고 가정합니다 . 두 줄의 앞에 선수, A그리고 B"싸움." …
1
이것을 최적화라고 부릅니까? [닫은]
휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 이 작업은 간단한 작업으로 동일한 작업을 수행하는 2 개의 코드 스 니펫으로, 한 눈에 매우 최적화 된 …
3
부동 소수점 숫자를 정확히 소수점으로 포맷
모든 이진 부동 소수점은 정확히 10 진수 형식으로 지정할 수 있습니다. 결과 문자열은 다소 길지만 가능합니다. 에서 부동 소수점에 나의 기사 나는 정밀의 중요성을 포함, 지금은이 기능을합니다. 이 문제는 부동 소수점 값을 입력으로 사용하고 정확한 십진 문자열을 출력으로 형식화하는 프로그램 또는 함수를 작성하는 것입니다. 올바른 부동 소수점 숫자로 작업하려면 프로그램에 …
1
합리적인 좌표가 오른쪽시 에르 핀 스키 삼각형에 있는지 확인
시어 핀 스키 삼각형은 하나의 삼각형에서 시작하여 반복 네 합동 삼각형으로 모든 삼각형 분할 및 중앙 삼각형을 분리하여 구성되는 평면상의 점의 집합이다. 오른쪽 시어 핀 스키 삼각형은 구석이있다 (0,0), (0,1)그리고 (1,0), 그리고 모양이 맘에 : 이 세트의 일부 동등한 정의는 다음과 같습니다. n위에서 설명한 프로세스의 반복 지점 n. 포인트 (x,y)로 …
4
확률을 정확하게 계산
이 작업은 확률을 정확하게 계산하기위한 코드 작성에 관한 것입니다. 결과는 가장 축소 된 형태로 분수로 쓰여진 정확한 확률이어야합니다. 즉, 출력 4/8하지 말고 오히려 출력하십시오 1/2. 양의 정수의 경우 n, 길이가 1과 -1 인 균일하게 임의의 문자열을 고려하여 nA라고 부릅니다. 이제 A첫 번째 값으로 연결 합니다. 즉 A[1] = A[n+1](1)에서 색인 …
2
ASCII 아트 스퀘어 아핀 프랙탈
아핀 프랙탈을 만들 수있는 가장 작은 프로그램을 작성하십시오. 아래 규칙과 동일한 결과를 생성하는 느낌이 드는 방법을 사용할 수 있습니다. 제안 된 방법으로 아이디어를 사용할 필요는 없습니다! 프로그램은 두 개의 입력을 취합니다. 첫 번째 074는 0에서 7까지의 세 자릿수 형식 으로 패턴을 정의합니다 . 두 번째 입력은 크기를 정의하고 38x8 4이되고 …
7
가장 긴 음악 하위 문자열 찾기
음악 문자열은 피아노 건반에서 연주 할 수있는 문자열입니다. 아이들처럼 피아노를 배우지 않아도 된 사람들에게는 키보드 모양이 있습니다. 따라서 feed a dead cabbage모든 단일 문자가이 중 하나에 해당하기 때문에 문자열 은 음악적 문자열입니다. STDIN의 입력으로 문자열을 가져 와서 가장 긴 음악 하위 문자열을 찾는 프로그램을 작성하는 것이 어렵습니다. 그런 다음 프로그램은 …
4
테세우스의 새로운 배
테세우스 의 배 는 다음과 같은 오래된 질문입니다. 선박이 원래 부품을 모두 교체 한 경우에도 여전히 동일한 선박입니까? 이 골프를 위해 우리는 "선박"에서 "부품"을 천천히 교체하고 완전히 새로운 선박을 얻는 데 걸리는 시간을 볼 것입니다. 직무 배는 적어도 두 부분으로 구성됩니다. 부품은 부품의 조건을 나타내는 양의 (0이 아닌) 정수의 배열로 …
1
변수를 대체하여 고유 한 출력 수
다음과 같은 공식이 주어집니다. bacb bcab cbba abbc 모든 수식에서 각 변수가 "0"또는 "1"로 대체 될 때 얻을 수있는 고유 한 결과 수를 찾는 알고리즘을 제공하십시오. (k!)^2각각 2k-1변수와 k^2용어 가있는 수식 이 있습니다 . 의 점에서 무증상을 표현하십시오 k. 가장 빠른 알고리즘이 승리합니다. 동점 인 경우, 점근 메모리 사용량이 적은 …
3
IMP : 암시 적 곱셈 파서
Jack은 C 프로그래밍 언어를 좋아하지만 V=a*b*h; 값을 곱하는 식을 쓰는 것을 싫어 합니다. 그는 V=abh;대신 에 작성하고 싶습니다 . 왜냐하면 컴파일러 가 정의 된 abh이후 int a, b, h;정의 되지 않은 기호에 대해 신음해야 하므로 곱셈을 추론 할 수 있습니까? 현재 범위에 정의 된 변수 세트가 알려진 경우 단일 곱셈 …
2
vim에서 한 줄의 모든 단어를 뒤집습니다.
귀하의 작업은 vim 스크립트를 작성하거나 최대 140 개의 인쇄 가능한 ASCII 문자 (파일의 어느 곳에서나 커서가 줄의 어느 곳에서나 시작)와 함께 한 줄의 텍스트에서 작동하고 모든 공백을 되 돌리는 일련의 키 입력을 제공하는 것입니다. 문자열을 동일한 순서로 유지하면서 문장에서 분리 된 문자열. 예를 들어, 입력 : roF emos nosaer m'I …
9 code-golf  vim 
1
가장 짧은 부분 문자열 색인
나는 많은 당신이 아마 아마 게으르지 만 효율적인 사람입니다. 그래서 내가 무언가를 할 때마다 최소한의 노력으로하고 싶습니다. 그렇기 때문에이 문제를 해결해달라고 부탁합니다. 내가 가진 것은 일종의 문서입니다. 이 문서의 모든 줄에는 한 단어 나 짧은 문구가 있습니다. 문서는 정렬되지 않았지만 모든 것이 어디에 있는지 알았습니다. 물건을 더 빨리 찾는 데 …
2
GIF 인코더 작성
예, 좋은 오래된 GIF입니다. 다재다능 함을 좋아하고 특허를 싫어하고 그 한계 (및 특허)로 인해 일부 사용되지 않는 GIF는 핵심적으로 LZW 알고리즘을 사용하여 압축 된 색상 팔레트 및 팔레트 색인 이미지로 구성됩니다. 당신의 임무는 표준 입력 에서 ASCII PPM 형식 의 이미지 ( "P3"매직 넘버) 를 읽고 GIF 형식의 동일한 이미지 …
2
컬러 그래프 합산
경우에 따라 물리학에서 종종 그래프를 합산해야합니다. 문제는 선택한 언어로 여러 그래프를 이미지로 가져 와서 가능한 모든 합계를 계산하고 결과를 출력하는 프로그램 또는 함수를 작성하는 것입니다. 그래프 그래프는 rgb(255, 255, 255)각 열에 흰색이 아닌 픽셀이 있는 흰색 ( ) 배경 이 포함 된 이미지입니다 . 예 : 스크립트의 값은 컬러 픽셀의 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.