«fastest-algorithm» 태그된 질문

우리는 r0과 1 사이 의 부동 소수점 숫자 와 integer p입니다. r최소 p자릿수 이상의 근사값을 가진 가장 작은 분모를 가진 정수의 분수를 찾으십시오 . 입력 : r(부동 소수점 수) 및 p(정수). 출력 : a및 b정수 a/b(float)는 숫자 r까지 근사값 p입니다. b 가능한 양의 정수가 가장 작습니다. 예를 들면 다음과 같습니다. …

9 math  fastest-algorithm 

이것이 첫 번째 질문이므로 잘 진행되기를 바랍니다. 배경: 당신이 생각하고있는 강이 아닙니다. 이 문제는 디지털 강 개념에 관한 것입니다. 디지털 강 숫자 다음 숫자의 순서입니다 n입니다 n플러스의 숫자의 합계입니다. 설명: 12345 다음에는 1 + 2 + 3 + 4 + 5 = 15이므로 12360이옵니다. 따라서 12345 + 15는 12360을 제공합니다. …

9 code-golf  sequence  fastest-algorithm 

하위 시퀀스는 나머지 요소의 순서를 변경하지 않고 일부 요소를 삭제하여 다른 시퀀스에서 파생 될 수있는 시퀀스입니다. 엄격하게 증가하는 하위 시퀀스는 모든 요소가 이전 요소보다 큰 하위 시퀀스입니다. 시퀀스에서 가장 많이 증가하는 서브 시퀀스는 가장 큰 요소 합계를 갖는 엄격하게 증가하는 서브 시퀀스입니다. 주어진 음수가 아닌 정수 목록에서 가장 많이 증가하는 …

9 code-golf  fastest-algorithm  subsequence 

다음과 같은 공식이 주어집니다. bacb bcab cbba abbc 모든 수식에서 각 변수가 "0"또는 "1"로 대체 될 때 얻을 수있는 고유 한 결과 수를 찾는 알고리즘을 제공하십시오. (k!)^2각각 2k-1변수와 k^2용어 가있는 수식 이 있습니다 . 의 점에서 무증상을 표현하십시오 k. 가장 빠른 알고리즘이 승리합니다. 동점 인 경우, 점근 메모리 사용량이 적은 …

9 combinatorics  fastest-algorithm 

시간 복잡성에 대한 설명이 제공되는 한 코드 전체의 답변에 만족하지만, 이것은 점근 적 복잡성 문제에 대한 첫 번째 실험입니다. 다음과 같은 문제가 있습니다. 작업 T_1, ... T_n 및 procs M_1, ..., M_m을 고려하십시오. 각 작업은 프로세스에 따라 특정 시간이 걸립니다. 각 작업은 또한 procs에 따라 수행 할 일정 비용이 든다. …

9 fastest-algorithm 

주기적 단어 문제 설명 순환 단어는 원 안에 쓰여진 단어라고 생각할 수 있습니다. 주기적 단어를 나타 내기 위해 임의의 시작 위치를 선택하고 문자를 시계 방향으로 읽습니다. 따라서 "picture"와 "turepic"은 동일한 순환 단어를 나타냅니다. String [] 단어가 주어지며, 각 요소는 순환 단어를 나타냅니다. 표시되는 다른 순환 단어 수를 리턴하십시오. 가장 빠른 …

9 word-puzzle  counting  fastest-algorithm