«restricted-complexity» 태그된 질문

특정 시간 복잡성 제한을 충족하기 위해 모든 답변이 필요한 사양으로 해결해야합니다. 이는 구체적 일 수 있습니다 ( "답은 O (n ^ 2), 여기서 n은 입력 항목의 개수입니다") 또는 복잡한 클래스 수준 ( "응답은 다항식이어야합니다. 입력").

4
일반화 된 회색 코드
입력 : 어레이 I 의 (K) 양수. 정수는 100보다 크지 않고 k ≤ 100 입니다. 출력 : 코드는 길이가 k 인 음이 아닌 정수의 가능한 모든 배열 O 를 0 ≤ O i ≤ I i로 제한하여 출력해야합니다 . 한 배열에서 다음 배열로 가져 오려면 배열에서 1에서 하나의 값을 더하거나 …
11
장관 문제 해결
장관 문제는 이렇게 설명 유명한 문제이다 : 새 비서가 필요합니다 한 번에 하나씩 인터뷰 할 수있는 N 명의 지원자가 있습니다. 면접 후 각 지원자를 채점 할 수 있습니다. 점수 시스템은 두 명의 지원자에게 동일한 점수를 부여하지 않습니다. 지원자를 인터뷰 한 후에는 즉시 "예"또는 "아니오"를 제공해야합니다 당신은 가장 높은 점수를 가진 …
15
가장 긴 스틱을 선택
당신은 다른 두 명의 가장 친한 친구와 함께 사는 젊은 프로그래밍 괴짜입니다. 매주, 당신 중 한 명이 집안의 모든 집안일을해야하고 당신은 막대기를 골라서 자신의 차례를 결정합니다. 가장 짧은 스틱을 고르는 사람은 모든 집안일을 잃어 버립니다. 여러분 모두 프로그래머이며 퍼즐 만들기를 좋아하므로 "가장 짧은 스틱 선택"을 컴퓨터 퍼즐로 수정했습니다. 퍼즐의 규칙은 …
15
시간에 비닝
이 과제의 과제는 배열 요소를 타임 빈에 넣는 것입니다. 입력은 이벤트 시간을 나타내는 양의 정수로 구성된 비감 소형 배열이며 각 빈의 크기를 나타내는 정수입니다. 예를 들어 보자. 입력 배열 A과 출력 배열을 호출합니다 O. `A = [1,1,1,2,7,10]` and `bin_size = 2`. `O = [4,0,0,1,1]`. 왜 ? A를 bin_size = 2, …
14
저장소를 저장소에 넣습니다
이 간단한 도전에서는 L음수가 아닌 정수와 b0보다 길지만 길이가 아닌 빈 의 입력 배열이 제공 L됩니다. 코드는 M길이가 b배열을 비닝 한 새 배열을 반환해야합니다 L. 이것은 예제와 함께 가장 쉽게 설명됩니다. L = [1,0,5,1]를 b = 2반환합니다 M = [1,6]. L = [0,3,7,2,5,1]를 b = 3반환합니다 M = [3,9,6]. 지금까지는 …
23
다각형 수
다각형 수는 ksize-gon 크기 의 도트 수입니다 n. 당신은 n과를 받게 될 것이며 k, 당신의 임무는 해당 번호를 출력 / 인쇄하는 프로그램 / 기능을 작성하는 것입니다. 채점 이것은 code-golf 입니다. 바이트 단위의 최단 솔루션이 승리합니다. 예 세 3번째 육각형 숫자 ( k=6, n=3)는 위의 점이 28있기 때문 28입니다. 테스트 케이스 …
2
페어 커패시터
커패시터는 높은 공차로 제조되는 것으로 유명합니다. 많은 경우에 허용되지만 허용 오차가 적은 용량이 필요한 경우도 있습니다. 필요한 정확한 값으로 용량을 얻는 일반적인 전략은 신중하게 측정 된 커패시터 2 개를 병렬로 사용하여 용량이 필요한 범위 내에서 추가되도록하는 것입니다. 이 과제의 목표는 (복수) 용량 세트가 주어지면 각 쌍의 총 용량이 주어진 범위에 …
3
선반에 책
책과 책장이 있습니다. 가능한 한 많은 책을 선반에 놓고 싶지만 규칙이 있습니다. 책의 모든 치수 (높이, 너비 및 깊이)는 선반에서 증가하지 않는 순서를 형성해야합니다. 이것은 모든 책이 최소한 자기 자신에 대한 책보다 높아야 함을 의미합니다. 너비와 깊이도 마찬가지입니다. 책을 회전하여 높이, 너비 및 깊이를 바꿀 수는 없습니다. 모든 책의 크기를 …
1
Minefield의 정중 한 시력 취한 봇
제목에서 알 수 있듯이이 문제는 @NP 의 Polite Near-Sighted Drunk Bot에 의해 반 영감 을 받았습니다. 우리의 빈약 한 봇은 원점에서 데카르트 그리드에 배치되며, 1 분마다 4 개의 방향 중 하나 (위, 아래, 왼쪽, 오른쪽)로 1 단위 씩 움직입니다. n 분이 지나면 그리드의 모든 잠재 광산이 활성화되어 불쌍한 봇을 죽입니다. …
8
파이 삼각형 그리기
설명 : 기본적으로이를 만들어야 합니다 오일러의 참을성있는 기능은 이름이 phi입니다. phi (8)를 계산해 봅시다 먼저 0을 포함하지 않고 8 이하의 모든 숫자를 나열하십시오. 8 7 6 5 4 3 2 1 이제 어떤 숫자가 8과 (1을 세지 않는) 요소를 공유하지 않는지를 찾아 #제자리에 배치하십시오. 8 # 6 # 4 # …
23
긍정적 인 제수를 찾으십시오!
정의 숫자가 0보다 크면 양수입니다. 다수 ( A) 다른 번호 (의 약수 인 B경우) A분할 할 수 B없는 나머지. 예를 들어, 나머지 는 나누지 않고 나눌 수 있기 때문에 2제수입니다 .626 골 당신의 임무는 양수를 취한 다음 모든 제수를 찾는 프로그램 / 함수를 작성하는 것입니다. 제한 소인수 또는 인수 분해 …
9
고전적인 정렬 코드 골프 질문
이것은 코드 골프 질문입니다. 입력 어떤 형식 으로든 음이 아닌 정수 목록이 가장 편리합니다. 산출 가장 편리한 형식으로 정렬 된 순서로 동일한 목록. 제한 코드는 O 실행 (N N 로그)에 시간을해야한다 최악의 경우n 입력의 정수의 수입니다. 이는 무작위 퀵 정렬이 예를 들어 나갔음을 의미합니다. 그러나 선택할 수있는 많은 다른 옵션이 …
6
가장 가까운 거리의 합을 구합니다
이 작업을 수행하려면 코드에서 정수 X 및 Y의 두 가지 정렬 된 배열을 입력으로 사용해야합니다. X의 각 정수와 Y의 가장 가까운 수 사이의 절대 거리의 합을 계산해야합니다. 예 : X = (1 5,9) Y = (3,4,7) 거리는 2 + 1 + 2입니다. X = (1,2,3) Y = (0,8) 거리는 1 …
5
원형 제한 합계
도전 N0과 M포괄적 인 정수 의 튜플을 상상해 봅시다 F. 있습니다 (M + 1) ** N가능한 F총들. F다음의 모든 부등식을 모두 충족 하는 그러한 요소는 몇 개입니까 (인덱스는 1 기준)? F[n] + F[n+1] <= M ...에 대한 1 <= n < N F[N] + F[1] <= M 두 취하는 함수 …
3
단어 목록에서 가장 짧은 팬 그램 찾기
팬 그램은 모든 문자를 포함하는 문자열입니다 a- z영어 알파벳 대소 문자를 구분하지의. (팬 그램에 하나 이상의 문자 사본이 있거나 문자 외에 문자 이외의 문자가 포함되어 있으면 괜찮습니다.) 입력이 문자열 목록이고 다음 특성을 가진 하나 이상의 문자열을 출력하는 프로그램 또는 함수를 작성하십시오. 각 출력 문자열은 팬 그램이어야합니다. 각 출력 문자열은 입력 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.