«fastest-code» 태그된 질문

가장 빠른 코드 챌린지의 승자는 제출의 런타임 성능에 따라 결정됩니다. 공정성을 위해 모든 제출물은 동일한 머신에서 벤치마킹해야합니다. 이는 일반적으로 모든 제출물을 도전 호스트가 테스트해야 함을 의미합니다. 점근 적 시간 복잡성으로 점수를 매길 때는 대신 [가장 빠른 알고리즘]을 사용하십시오.

14
이 부분이 잘린 삼각 숫자입니까?
관련 OEIS 시퀀스 : A008867 잘린 삼각형 수 삼각형 숫자의 일반적인 속성은 삼각형으로 배열 할 수 있다는 것입니다. 예를 들어, 21을 취하고 os 의 삼각형으로 정렬하십시오 . 영형 OO ooo oooo ooooo oooooo 각 모서리에서 같은 크기의 삼각형을 자르는 "절단 :"을 정의 해 봅시다. 21을 자르는 한 가지 방법은 다음과 …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
4
공원에 나무 심기-최대한 빨리!
이 도전은 이 앱에서 영감을 얻은 것입니다 . 테스트 사례는 해당 앱에서 차용됩니다. 이는 가장 빠른 코드 문제이며, 가장 큰 테스트 사례를 최소한의 시간 안에 해결하는 것이 목표입니다. 사람들이 알고리즘을 더 빠르게 테스트 할 수 있도록 더 작은 테스트 사례가 제공됩니다. 크기가 n x n 인 정사각형 입력 그리드가 제공되며 …
2
막대 사슬을 가진 폴리 아미노산 형성
배경 (폐쇄 된) 막대 사슬을 고려하십시오. 각 막대의 길이는 정수입니다. 주어진 사슬로 몇 개의 별개의 홀이없는 폴리 아미노 를 형성 할 수 있습니까? 다시 말해, 주어진 체인으로 축이 정렬 된면을 가진 서로 다른 교차하지 않는 다각형을 몇 개나 만들 수 있습니까? 예를 봅시다. 길이 1과 2의 막대 8 개로 구성된 …
8
역 삽입 정렬
객관적인 삽입 정렬 이 정렬 을 수행 하는 동작에서 원래 스크램블 목록을 생성하십시오 . 원본 목록 에는 입력의 크기 인 모든 숫자가 포함 0됩니다 N-1(포함) N. 입력 목록을 정렬하는 데 필요한 이동이 포함 된 목록입니다. 각 값은 원래 (스크램블 된) 숫자로 대체 된 슬롯의 양이 올바른 위치에 있음을 나타냅니다.이 프로세스는 …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
5
더 단단한 물체 또는 부드러운 물체가 있습니까
What-If 책의 개봉에서 영감을 얻었습니다. 입력은 #내부에 객체가있는 문자열, 문자열 목록 등의 공백 사각형입니다 . ######## # # ######## ### #### ### #### ### 개체는 항상 교차하지 않고 비 터치 사각형입니다. 부드러운 객체는 #중간에의으로 채워지지 않고 경계 일 뿐인 객체로 정의되며 , 단단한 객체는 채워진 객체입니다. 폭이나 높이를 가진 물체 …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
12
가장 작은 소수 요소의 합
SF (n)은 주어진 수 n에 대해 가장 작은 소수를 계산하는 함수입니다. 우리는 모든 SF (n)의 합을 2 <= n <= N으로 T (N)이라고 부릅니다. T (1) = 0 (합이 0보다 작음) T (2) = 2 (2는 첫 번째 소수입니다) T (3) = 5 = 2 + 3 T (4) = …
13
시 에르 핀 스키 층
시작하여 아래에 선을 추가하여 Sierpinski 삼각형 과 같은 패턴을 /\만들 수 있습니다 ... 느슨한 가지 /또는 \두 가지로 다시 분할 : /\. 가지의 충돌은 \/그 아래에 아무것도 없지만 공백으로 죽습니다. 이 규칙들을 반복하면 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( ViHart의 영감 ) 양의 정수 N을 …
2
2 ^ 2 ^… ^ 2의 괄호로 묶을 수있는 가능한 숫자 결과 수
연산자를 사용한 표현식 2^2^...^2을 고려하십시오 . 연산자 는 지수 ( "의 거듭 제곱")를 의미합니다. 디폴트 연관성이 없다고 가정하므로, 표현은 명확하게 괄호로 묶어야 모호하지 않게됩니다. 표현식을 괄호로 묶는 방법의 수는 카탈로니아 어 숫자로 표시 됩니다.n^^ C_n=(2n)!/(n+1)!/n! 예를 들어 (2^2)^(2^2)=((2^2)^2)^2, 다른 괄호는 같은 수치 결과를 제공하기 때문에 주어진 수치에 대한 다른 수치 …
3
한 번에 모두 일치하는 항목 찾기
이 과제는 다음 문제를 해결하기 위해 코드를 작성하는 것입니다. 두 개의 문자열 A와 B가 주어지면 코드는 다음 속성을 사용하여 A의 하위 문자열의 시작 및 끝 인덱스를 출력해야합니다. A의 하위 문자열은 문자열의 단일 문자를 최대 한 번 대체하여 B의 일부 하위 문자열과도 일치해야합니다. 더 이상 첫 번째 특성을 만족시키는 A의 하위 …
10
벤틀리의 코딩 과제 : 가장 빈번한 단어
칼럼니스트 존 벤틀리 (Jon Bentley)가 도널드 크 누스 (Donald Knuth)에게 파일에서 k 개의 가장 빈번한 단어를 찾을 수있는 프로그램을 작성해달라고 요청했을 때 이것은 아마도 1986 년에 어떤 공명을 불러 일으켰던 고전적인 코딩 과제 중 하나 일 것입니다. Knuth 는 8 페이지짜리 프로그램에서 해시를 사용하여 문맹 프로그래밍 기술을 설명 하는 빠른 …
5
가장 빠른 트위스트 가능한 정수 팩터
이 작업은 복합 숫자의 사소한 요소를 찾는 것입니다. 코드 길이가 140 바이트를 넘지 않으면 서 가능한 빨리 복합 수의 중요하지 않은 요소를 찾는 코드를 작성하십시오. 결과는 찾은 요소 일뿐입니다. 코드는 예를 들어 함수에 대한 인수를 포함하여 편리한 방법으로 입력을 가져오고 출력 할 수 있습니다. 모든 요소를 ​​나열하는 테스트 사례 (하나만 …
12
샤미르의 비밀 나눔
주어진 n(플레이어 수), t(임계 값) 및 s(비밀) n은 Shamir의 비밀 공유 알고리즘에 의해 생성 된 비밀을 출력합니다 . 알고리즘 이 도전의 목적을 위해, 계산은 GF (251) (크기의 유한 필드 251, 그렇지 않으면 정수 mod 251 로 알려진 ) 에서 수행 될 것이다 . 일반적으로 필드의 크기가보다 큰 소수를 갖도록 선택 …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
3
다음 소수를 찾는 가장 빠른 코드
문제는 다음과 같습니다. 입력 : 정수n 출력 : 보다 작은 가장 작은 소수 n. 문제는 가능한 가장 빠른 코드를 제공하는 것입니다. 내 컴퓨터에서 1 분 이상 10 초가 걸릴 때까지 대략10^8 크기에서 시작하여 크기가 10^200두 배가되는 값에 대한 코드를 테스트 합니다. 우승 코드 는 가장 큰 입력 크기의 다음 소수를 …
10
오름차순 행렬
"오름차순 행렬"은 정수 (0 포함)의 무한 행렬로, 모든 요소가 해당 행과 열에서 이전에 사용되지 않은 가장 작은 사용 가능한 요소입니다. | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 
3
최단 시간 내에이 숫자 퍼즐에 대한 모든 솔루션을 찾으십시오
역사 우리 회사는 회사 내 모든 사람에게 매주 뉴스 레터를 보냅니다. 이 뉴스 레터에는 수수께끼가 포함되어 있으며, 지난 주 수수께끼에 대한 솔루션을 전자 메일로 제공 한 회사의 누구에게나 외침을 들었습니다. 이 수수께끼의 대부분은 아주 사소하고 기술 회사에게는 솔직히 꽤 둔하지만, 몇 달 전에 한 가지주의를 끌었습니다. 오리지널 수수께끼 : 아래 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.