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

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

4
최소 비용 블록 대각선
주 대각선에 1의 정사각형 블록이 있고 다른 곳에서는 0 인 이진 블록 대각 행렬 을 고려하십시오 . 이러한 행렬을 "유효한"행렬이라고하겠습니다. 예를 들어, 다음은 유효한 4x4 행렬입니다. 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 1 …

3
RegEx-golf : 문자열의 모든 내용과 일치
당신의 임무는 문자열 내부의 모든 것과 일치하는 RegEx를 작성하는 것입니다. 문자열은 이스케이프 처리되지 않은 두 개로 둘러싸인 모든 항목으로 정의됩니다 ". (A)는 "로 이스케이프 할 수 \도 다시 탈출 할 수있는. 테스트 케이스 string: ab\c"defg\\\"hi"jkl"mn\\\\"opqrst"" matches: ^^^^^^^^^^ ^^^^^^ ^ (the empty string) 채점 최단 솔루션이 승리합니다. 명세서 사용 된 맛을 …

13
대각선의 내적
이 도전은 매우 간단합니다. 당신은 제정신의 방식으로 표현 된 정사각 행렬의 입력으로 주어지며, 행렬의 대각선의 내적을 출력해야합니다. 구체적으로 대각선은 왼쪽 상단에서 오른쪽 하단으로, 오른쪽 상단에서 왼쪽 하단으로가는 대각선입니다. 테스트 사례 [[-1, 1], [-2, 1]] -> -3 [[824, -65], [-814, -741]] -> 549614 [[-1, -8, 4], [4, 0, -5], [-3, 5, …

12
N 고유 첨가제 세트
세트는 중복없이 순서가 정렬되지 않습니다. 정의 N -uniquely 첨가제 세트 S 는 길이 인 K가 세트 등이다 모두 N 의 서브 세트 - 길이 S의 상이한 수에 합. 다시 말해, S 의 모든 N- 길이 부분 집합의 합 은 모두 구별된다. 목적 입력으로 배열 / 설정 및 N함수 나 전체 …

1
f (항목)이 가장 작은 목록에서 항목을 찾는 방법은 무엇입니까?
목록 l과 함수가 f있습니다. f엄격하게 증가하거나 감소하지 않습니다. 목록 f(item)에서 가장 작은 항목을 어떻게 찾을 수 있습니까? 예를 들어 목록이 다음과 같다고 가정 해 봅시다. l = [1, 2, 3, 4] 그리고 list(f(x)for x in l): [2, 9, 0, 3] f(3)는 다른 것보다 f보다 작으므로 "3"을 인쇄해야합니다. 가장 짧은 방법은 …
10 code-golf  tips  python 

2
다리 만들기
당신의 임무는 d거리가 떨어진 입력이 주어지면 두 개의 절벽을 연결하는 다리를 만드는 것입니다. d항상 짝수 그러나 다리에는 기둥을 고정시켜야합니다. 각 열에는 각면에 최대 6 개의 공백이있을 수 있습니다. 이 예의 경우 : ________ ________ | | A | | B |----------------------| d = 22 다리는 d = 20두 개의 열로 …

1
부유할까요?
도전 보트의 바닥을 입력으로 나타내는 2D 스트링이 제공되면 보트가 부유하는지 여부를 결정해야합니다. 이 2D 문자열은 가장 편리한 형식이 될 수 있습니다. (줄 바꿈, 문자열 목록, 문자 목록 등이 포함 된 문자열) 플로팅 할 경우 정확한 값을, 출력 할 경우 잘못된 값을 인쇄합니다. 바닥의 ​​밀도가 일치하지 않으면 보트가 뒤집어 지므로 모든 …

25
상대 속도 계산
에서는 상대성 , 반대 방향으로 이동되는 다른 개체에 이동체의 속도는 수식에 의해 주어진다 : s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) 이 공식에서 vvv 와 uuu 는 물체의 속도의 크기이고 ccc 는 빛의 속도입니다 (약 3.0×108m/s3.0×108m/s3.0 …

9
비밀번호의 주제
에서 보관할 이야기하고 아무도 폭발한다 , 선수 (수동 다른 사람들이) 자신의 "전문가"의 정보를 기반으로 폭탄을 해체하는 임무된다. 각 폭탄은 모듈로 구성되어 있으며, 그 중 하나는 암호 일 수 있으며, 전문가는 5 자 길이의 가능한 암호 목록을받습니다. about after again below could every first found great house large learn never other …
10 code-golf 

2
이것이 고유하게 연결 가능한가?
에서 접두사 코드에 대한이 도전 , 우리는 접두사 코드는 유일하게 concatenable 것을 배웠습니다. 즉, 구분 기호없이, 모호하지 않고 함께 연결할 수 있습니다. 예를 들어 [1,2,45]는 접두사 코드이므로 구분 기호없이 1245245112145와 같이 결합 할 수 있으며 모호성이 없습니다. 그러나 그 대화가 항상 사실은 아닙니다. 예를 들어 [3,34]는 접두사 코드가 아닙니다. 그러나 …
10 code-golf 

1
이 사진에는 몇 개의 도형이 있습니까?
아이들은 물건을 분류하고 세는 데 능숙합니다. 컴퓨터가 더 문제가있는 것 같습니다. 이것은이 문제의 단순화 된 버전입니다. 이미지에서 객체를 분류하고 계산할 수있는 작은 프로그램을 작성할 수 있습니까? 문제 : 하나 이상의 원과 사각형을 포함하는 이미지가 주어지면 원 수와 사각형 수를 가진 2 개의 정수를 반환하십시오. 규칙 입력 이미지는 선택한 비트 맵 …

3
간단한 큐브 그리기
우리는 실제 3 차원 큐브를 그리는 것에 대한 단일 도전이 없으므로 여기에갑니다. 도전 당신의 임무는 원근감으로 회전 큐브를 그리는 것입니다. 별도의 창에 있거나 이미지로있을 수 있습니다. 입력 입력은 0에서 359.99 사이의 3 개의 개별 숫자입니다. 이는 x, y 및 z 축을 중심으로 한 회전 각도를 나타냅니다. 0 0 0 30 …

8
K- 평균 알고리즘 골프
K- 평균 은 표준 비 감독 클러스터링 알고리즘으로, "포인트"세트와 여러 클러스터 K가 주어지면 각 "포인트"를 K 클러스터 중 하나에 할당합니다. K- 평균의 의사 코드 K- 평균에는 많은 변형이 있습니다. 아래에서 설명하는 알고리즘을 구현해야합니다. 동일한 초기 포인트가 주어지면이 알고리즘과 동일한 결과를 얻는 한 알고리즘에 약간의 변형이 있거나 내장 기능을 사용할 수 …

4
우승 가능한 솔리테어 만 칼라 보드
Mancala 는 일반적으로 플레이어가 조작하는 구슬로 채워진 일련의 컵을 포함하는 보드 게임 제품군의 이름입니다. 이 도전은 게임의 솔리테어 변형에 대한 특정 규칙 세트를 사용합니다. 보드는 한쪽 끝에 "바구니"로 구성되고 그 뒤에 1부터 시작하여 번호가 매겨진 컵 수가 무한정으로 구성됩니다. 일부 컵에는 구슬이 몇 개 있습니다. nth 컵에 n구슬 이 정확히 …

11
N 개의 작업 단위를 완료하는 데 최소 며칠이 걸립니까?
사람은 N작업 단위 를 완료 해야합니다. 일의 본질은 동일합니다. 업무를 중단시키기 위해 첫날에 단 하나의 작업 단위 만 완료합니다 . 그는 작업 완료를 축하하기 위해 마지막 날에 한 작업 단위 를 완료하기로 결정합니다 . 그는 단지 완료 할 수있다 x, x+1또는 x-1하루에 작업 단위 , x전날에 완료된 작업의 단위입니다. 귀하의 …

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