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

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

10
재정렬 된 하위 집합을 기반으로 마스터 목록 재정렬
나는 최근에 두 가지 목록, 즉 마스터 목록과 잠재적으로 다른 순서로 마스터 목록에있는 항목의 하위 집합을 포함하는 작은 목록을 가진 직장에서 해결하는 데 문제가있었습니다. 목록에없는 항목의 순서를 변경하지 않고 가능한 한 항상 동일한 위치에 항목을 유지하지 않고 하위 집합의 항목이 동일한 순서로 표시되도록 마스터 목록을 다시 정렬해야했습니다. 좋아, 아마 혼란 …

15
확장 및 계약
입력 으로 양의 정수 kkk 를 사용하십시오. n:=1n:=1n := 1 시작 하고 i ≤ n 및 i + n ≤ k가 되도록 10 i 의 최대 정수로 nnn 을 반복해서 증가시킵니다 .iiii≤ni≤ni \le ni+n≤ki+n≤ki + n \le k n=kn=kn = k 까지 반복 하고 초기 1 과 최종 k 모두를 …

15
로마 숫자와 일치
도전 입력 문자열이 주어지면 1 (= I)에서 3999 (= MMMCMXCIX) 사이의 올바른 로마 숫자를 나타내면 true 값을, 그렇지 않으면 false 값을 반환하십시오. 세부 입력은 문자 만 포함하는 비어 있지 않은 문자열입니다 IVXLCDM. 로마 숫자 (이 문제에서 여기서 사용하는)는 다음과 같이 정의됩니다. 다음 기호 만 사용합니다. Symbol I V X L …

8
이중 문자 스테 가노 그래피
스테 가노 그래피는 특정 메시지를 지정된 캐리어 안에 숨겨 의심스러운 패키지를 만듭니다. 이 문제를 해결하려면 ASCII 메시지와 ASCII 캐리어를 입력으로 사용하는 프로그램을 작성하고 메시지에 해당하는 문자가 두 배로 표시되는 것을 제외하고는 캐리어와 동일한 패키지를 반환하거나 인쇄합니다. 메시지. 규칙 : 반송파에 이미 동일한 문자 시퀀스가 ​​두 번 이상 포함되어 있고 메시지 …

3
주기적으로 자체 설명 목록을 계산
주기적으로 자체 설명하는 목록 다음 조건이 충족되는 경우 양의 정수 목록 LLL 은 주기적으로 자체 설명 됩니다. LLL 은 비어 있지 않습니다. LLL 의 첫 번째 요소와 마지막 요소 는 다릅니다. LLL 을 동일한 요소의 런으로 분할하면 각 런의 요소는 다음 런의 길이와 같으며 마지막 런의 요소는 첫 번째 런의 …

13
디리클레 컨볼 루션
디리클레의 컨볼 루션 의 특별한 종류 회선 번호를 이론에 매우 유용한 도구로 나타납니다. 산술 함수 집합에서 작동 합니다. 도전 주어진 두 개의 산술 함수 (즉, 함수 )는 Dirichlet convolution 계산합니다 아래에 정의 된대로.f,gf,gf,gf,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R (f∗g):N→R(f∗g):N→R(f * g): \mathbb N \to \mathbb R 세부 우리는 규칙을 사용합니다 …

5
테트리스! 최종 높이 (3 일차)
대학 코드 챌린지 컨테스트에서 가져온 챌린지 이것은 실제로 Day 0이지만 어제의 도전은 너무 쉬웠으며 여기에서 또 다른 질문을 속일 수 있습니다. 테트리스는 80 년대에 인기를 얻은 비디오 게임입니다. 보드에 떨어지는 다양한 모양의 일련의 조각을 배치하여 가능한 가장 컴팩트 한 방식으로 맞 춥니 다. 이 문제에서는 각각 특정 위치에 있고 변경할 …
19 code-golf  tetris 

10
이 GCD 작업을 반복하십시오
2008 Putnam 경쟁의 A3 문제 는 다음과 같습니다. 유한 시퀀스 의 양의 정수로 시작하십시오. 가능 하면 가 나누지 않도록 두 개의 인덱스 선택 하고 및 를 각각 및 \ text {lcm} (a_j, a_k)로 바꾸십시오 . 이 프로세스가 반복되면 결국 중지해야하며 최종 시퀀스는 선택한 사항에 따라 달라지지 않습니다.ㅏ1,2, ... ,엔a1,a2,…,ana_1, a_2, …

25
가장 높은 주사위
도전: 시퀀스의 처음 100 개 항목이 있습니다. 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... 이 순서는 어떻게 형성됩니까? 우리는 먼저 범위 내에서 숫자를 갖습니다 [6, 1](높은 것에서 가장 낮은 것까지 단일 다이의 가능한 모든 값). 그런 다음 숫자를 갖습니다 [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](두 개의 주사위가 가능한 가장 높은 값부터 가장 낮은 값까지). 기타 이것은 …

13
Trifid Cipher (키워드 제외)
소개: 나는 한때 어렸을 때 컴파일 된 문서에 다양한 암호가 저장되어 있으며, 도전에 가장 적합하다고 생각되는 몇 가지를 선택했습니다 (너무 사소하지 않고 어렵지 않음). 대부분은 여전히 ​​샌드 박스에 있으며, 모두 게시할지 또는 일부만 게시할지 확실하지 않습니다. 다음은 두 번째 것입니다 ( 컴퓨터 암호 는 내가 게시 한 첫 번째 것입니다). …

4
Pentomino 6x10 솔루션 노멀 라이저
지금 가장 가능성이 높은 것처럼 6x10 그리드에 펜토미노 퍼즐에 대한 2339 개의 솔루션이 있습니다. 12 개의 펜토미노에는 다양한 라벨링 체계가 있으며 그 중 두 가지가 아래 이미지에 나와 있습니다. 이미지 크레디트 : Wikipedia 현재 작업의 목적을 위해 표준화 된 펜토미노 솔루션은 두 번째 라벨링 체계 (Conway 's)를 사용하는 솔루션이라고합니다. 예: …

27
이상한 추가
도전 두 자연수 (음력 추가라고도 함)의 이상한 합을 계산합니다. 주어 A=... a2 a1 a0와 B=... b2 b1 b0소수베이스에 기록 된 두 개의 자연수는 이상한 합 에 기초하여, 정의 된 최대 로 작동 : A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + ... b2 b1 b0 ---------------------------------------- ... max(a2,b2) max(a1,b1) …

12
매트릭스가 양의 한정인가?
소개 오늘 우리는 1 학년 선형 대수학 학생들의 골칫거리를 다룰 것입니다 : 행렬의 명확성! 분명히 이것은 아직 도전이 없으므로 여기에갑니다. 입력 대칭 행렬 편리한 형식 (당신은 또한 물론에만 상단 또는 행렬의 하부 걸릴 수 있음)n × nn×nn\times n AㅏAA 선택적으로 : 행렬의 크기엔nn 무엇을해야합니까? 문제는 간단합니다. 실수 형 행렬이 주어진 …

7
벨로루시 러시 니크
우리는 이미 꽤 많은 국기 문제를 가지고 : AU CH FI FR GB GB IS KR NP 미국 ... 여기에 또 다른, 좀 더 고급 하나입니다 : 벨로루시 국기의 장식 패턴 을 빨간색과 흰색의 두 가지 고유 한 값의 행렬로 반환하거나 인쇄하십시오 . 언어가 행렬을 지원하지 않는 경우 목록 목록 …

3
Spoonerise words… 핀란드어
이 과제는 Aalto University에서 수강 한 프로그래밍 과정을 기반으로하며 테스트 사례를 포함 합니다. 재료는 허가를 받아 사용됩니다. 2 년 반 전에 영어로 된 숟가락에 대한 도전이있었습니다 . 그러나 핀란드어에서는 sperisms가 훨씬 더 복잡합니다. 핀란드의 숟가락 핀란드어에서는 모음이 aeiouyäö있고 자음은 bcdfghjklmnpqrstvwxz입니다. ( å기술적으로 핀란드의 일부이지만 여기서는 고려되지 않습니다.) 가장 기본적인 숟가락은 …
19 code-golf  string 

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