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

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

3
트롤리 문제 해결
철학자들은 오랫동안 트롤리 문제를 고민해 왔습니다 . 불행히도 아직이 문제를 해결 한 사람은 없습니다. 다행히 프로그래머로서 우리는 컴퓨터를 사용하여 문제를 해결할 수 있습니다! 입력 프로그램은 (상기 최대 하나의 에지 입력으로서 지시 그래프 A (유한) 걸릴 것 x까지 y임의 들어 x하고 y), 지정된 노드와, 각 모서리에 부착 된 음이 아닌 정수 …
12
n 번째 아론 번호 찾기
배경 루스 - 아론 쌍의 연속적인 양의 정수 쌍 n과 n+1동일한 각 정수의 소인수의 합이되도록 (반복 카운트 소인수). 예를 들어, (714,715)때문에, 루스 - 아론의 쌍 714=2*3*7*17, 715=5*11*13및 2+3+7+17=5+11+13=29. Ruth-Aaron 쌍의 이름은 Carl Pomerance 에 의해 Babe Ruth 의 커리어 홈런 총점으로 7141935 년 5 월 25 일부터 행크 아론이 홈런을 …
12
접두사, 추가 순서
직무 접두사, 추가 순서는 다음과 같이 재귀 적으로 정의됩니다. a (1) = 1 n이 짝수 인 경우 a (n) = a (n-1) .n n이 홀수 인 경우 a (n) = na (n-1) 어디. 정수 연결을 나타냅니다. 따라서 처음 몇 용어는 다음과 같습니다. 1,12,312,3124,53124,531246,7531246,...이것은 A053064 입니다. 당신의 작업은 n 을 반환하기 …
11
줄의 제곱근을 취하십시오
자극 에서 이 문제 귀하의 작업이 자연스럽게 캐릭터의 제곱근을 할 수있는 방법을 소개하고, 두 개의 문자열을 곱했다. 어떻게 작동합니까? 문자열 (예 :)이 주어지면 pub가장 먼저해야 할 일은 각 문자 의 ASCII 코드 를 결정하는 것입니다 . "pub" -> [112, 117, 98] 다음 으로 각 값 [0..94]을 빼서 이러한 코드를 범위 …
8
팔각형 단어 만들기
지난 목요일 사용자 @SpookyGengar는 제곱 단어 만들기 에 대한 첫 번째 도전으로 우리를 기쁘게했습니다 . 면의 수를 두 배로 늘리면 어떻게됩니까? 도전 문자열을 필요한 합리적인 형식 ( string, char배열 ...)으로 입력 하고 다음 예제와 같이 입력의 팔각형 표현 (합리적 형식 : string, strings 목록 , char행렬 ...)을 출력하십시오. Input: golf …
14 code-golf  string 
23
행렬-벡터 계산
두 개 이상의 요소로 구성된 정수 배열이 주어지면 배열의 Matrix-Vector (아래 정의)를 출력하십시오 . 행렬-벡터 를 계산하려면 먼저 크기 n입력 배열을 회전하여 크기 의 행렬을 만들고 배열 n x n의 첫 번째 요소가 기본 대각선을 따릅니다. 이것은 매트릭스 부분을 형성합니다. 벡터의 경우 입력 배열을 세로로 뒤집습니다. 그런 다음 정규 행렬 …
30
정렬 후 배열의 인덱스를 가져옵니다.
오늘 과제는 목록을 가져 와서 정렬 된 각 연속 요소가 나타나는 l위치를 제공 하는 프로그램이나 함수를 작성하는 것 입니다.ll 즉, 가장 작은 값의 색인을 출력 한 다음 두 번째로 작은 값의 색인 등을 출력하십시오. 입력 배열은 양의 정수만 포함하고 하나 이상의 요소를 포함한다고 가정 할 수 있습니다. 테스트 사례 : …
5
커브상의 점의 안티 포드 계산
곡선은 각 점이 4 개 이웃에 정확히 2 개의 이웃을 가지고 있고 점들이 단일 연결된 구성 요소를 형성하도록 정사각형 그리드상의 점 세트입니다. 즉, 그리드 그래프의 점에 의해 유도 된 그래프는 단일 사이클에 대해 동형입니다. "유도"는 싸이클에서 인접하지 않고 두 점이 입력을 건드릴 수 없음을 의미합니다. 그래프에서 꼭짓점 V의 antipode는 V에서 …
20
증분을 두 배로 늘리면서 카운트 다운
입력: 비어 있지 않은 목록 / 벡터로 각 요소에 값 / 문자가 포함 되어 카운트 업 또는 다운 여부를 나타냅니다 . 내가 사용합니다 1및 -1,하지만 당신은 당신이 원하는대로 선택할 수 있습니다. 당신은 당신이 사용할 수 없습니다,이 개 값을 사용할 수 있습니다 1,2,3...및 -1,-2,-3...최대를 위해 아래로 각각. 도전: 기하학적 시리즈 1, …
6
충돌하지 않고 반복 할 수 있습니까?
우리 중 많은 사람들이 게임 트론에 익숙합니다. 그리드에 배치 된 "라이트 사이클"을 제어합니다. 라이트 사이클은 항상 앞으로 이동하고 (방향을 제어하더라도) 그 뒤에 영구적 인 트레일을 남깁니다. 당신이 흔적을 실행하면 충돌! 여기서 목표는 주어진 경로가 유효한 루프인지, 즉 "충돌"없이 시작점으로 돌아 오는지를 결정하는 것입니다. 이를 위해 우리는 시점에서 시작한다고 가정합니다 (0,0). …
6
배수로 세트를 커버
1보다 큰 정수 세트를 가져 와서 X 라고합니다 . 우리는 정의 할 S (i)를 모든 구성원의 세트로 X에 의해 나누어 내가 I> 1 . 이러한 하위 집합에서 다음과 같은 집합 그룹을 선택하고 싶습니다. 그들의 조합은 세트 X X의 요소 가 두 세트에 없습니다. 예를 들어 우리는 재편성 수 {3..11}로 {3,4,5,6,7,8,9,10,11} …
6
n * k = dd0d00d 여기서 d =…?
양의 정수가 n ≤ 500 인 경우 : 찾기 작은 양의 정수 K 의 소수 표현하는 모든 숫자가되도록 N * k는 어느있다 0 또는 D를 가진 ≤ D ≤ 1 9 . 30 초 이내에 d 를 인쇄하거나 반환 하십시오 ( 설명 및 규칙 섹션 에서 이에 대해 자세히 알아보십시오 …
3
트리 폭 계산
무 방향 그래프 의 트리 폭 은 그래프 이론에서 매우 중요한 개념입니다. 트리 폭이 작은 그래프를 분해하면 빠르게 실행되는 수많은 그래프 알고리즘이 발명되었습니다. 트리 폭은 종종 트리 분해로 정의됩니다. 다음은 Wikipedia에서 제공 한 그래프와 그 그래프의 트리 분해입니다. 트리 분해는 다음과 같은 속성을 사용하여 각 정점이 원래 그래프의 정점의 하위 …
9
줄기-잎 그림 만들기
관련 : 줄기 및 잎 플롯 검증 입력 비어 있지 않은 양의 정수 목록. 필요한 경우 문자열로 사용할 수 있습니다. 정렬 된 것으로 가정 할 수 없습니다. 산출 숫자 의 줄기-잎 그림 . 에서 수만에 의해, 그 줄기에 맞게 모든 숫자가 사람이 줄기에 위치 값 및 모든 분류되어있는 줄기에이 줄기 …
14 code-golf  number 
23
문자와 숫자 실행 바꾸기
영숫자 ASCII 문자 만 포함하고 문자로 시작하는 입력 문자열이 주어지면 각 문자 실행은 다음 숫자 실행으로 바꿉니다. 실행은 연속 문자 또는 숫자의 순서입니다. 입력 문자열이 런으로 끝나는 경우이 런은 그대로 유지됩니다. 연습 예제 예를 들어 입력 문자열이 주어지면 uV5Pt3I0: 별도의 문자와 숫자로 구성됩니다. uV 5 Pt 3 I 0 런 …
14 code-golf  string 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.