«fastest-code» 태그된 질문

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

2
일부 비트를 삭제하고 계산
2^n길이가 다른 모든 이진 문자열을 고려 n하고 가정하십시오 n > 2. b < n/2각 이진 문자열에서 정확히 비트 를 삭제 하고 길이가 긴 문자열을 남겨 둘 수 있습니다 n-b. 남아있는 고유 문자열의 수는 삭제하는 비트에 따라 다릅니다. 목표가 가능한 한 적은 수의 남은 다른 문자열을 남겨 두는 것으로 가정하면,이 과제는의 …

2
가장 빠른 미니 플락 퀸
Mini-Flak은 , 및 작업이 허용되지 않는 Brain-Flak 언어 의 하위 집합입니다 . 엄밀히 말하면 다음 정규식 과 일치 해서는 안됩니다 .<><...>[] .*(<|>|\[]) Mini-Flak은 Brain-Flak의 가장 작은 알려진 Turing 전체 하위 집합입니다. 얼마 전 나는 Mini-Flak 에서 Quine 을 만들 수 있었지만 우주의 일생 동안 달리기가 너무 느 렸습니다. 그래서 당신에게 …

9
지속 물을 가능한 빨리 계산하십시오
문제는 매트릭스 의 영속성 을 계산할 수있는 가장 빠른 코드를 작성하는 것 입니다. 상설 n-by- n매트릭스 A(= ai,j)으로 정의 여기에 S_n의 모든 순열 세트가 표시 [1, n]됩니다. 예를 들어 (위키에서) : 이 질문에 행렬은 모두 정사각형 만 값이됩니다 -1및 1그들입니다. 예 입력: [[ 1 -1 -1 1] [-1 -1 -1 …

6
주요 격리 번호 (스피드 에디션)
시퀀스 A054261입니다. 엔nn 프라임 수납 번호 첫 번째 포함 된 최소 개수 엔nn 문자열로서 소수를. 예를 들어 숫자 235235235 는 하위 문자열로 처음 3 개의 소수를 포함하는 가장 낮은 숫자이며 이는 3 번째 소수를 포함합니다. 처음 네 개의 소수 격리 번호가 222 , 232323 , 235235235 및 235723572357 이라는 것을 …

22
재귀 문자열 대체
작업 세 개의 문자열이 주어진 프로그램이나 함수를 작성하면 in의 A, B, C각 인스턴스 가로 반복적으로 대체 되는 출력 문자열이 생성 됩니다 . 재귀 각 단계에서의 모든 비 중첩 경우 교체 반복 대체 수단 에서가 로 대체된다 (왼쪽에서 오른쪽으로 탐욕를 선택) 할 때까지 더 이상 포함된다 .BACBACBA 입출력 I / O에 …
25 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 

2
가능한 한 큰 문자열에 대해 가능한 최대 실행 수 계산
[이 질문은 문자열의 런 을 계산 하기위한 후속 조치입니다 ] 마침표 p문자열은 w임의의 양의 정수이다 p되도록 w[i]=w[i+p] 이 방정식의 양쪽이 정의 될 때마다. 하자 per(w)의 작은 기간의 크기를 나타낸다 w. 우리는 문자열 w이주기적인 iff 라고 말합니다 per(w) <= |w|/2. 따라서 비공식적으로주기적인 문자열은 다른 문자열에서 적어도 한 번 반복 된 문자열입니다. …

10
최단 고유 식별 하위 문자열
문자열 목록이 주어지면, 각 문자열을 목록에있는 다른 문자열의 하위 문자열이 아닌 비어 있지 않은 하위 문자열 중 하나로 대체하십시오. 예 목록을 감안할 때 ["hello","hallo","hola"], "hello"바로 교체해야합니다 "e"이 문자열이 포함되어 있지으로 "hallo"하고 "hola"있으며 가능한 한 짧게이다. "hallo"중 하나에 의해 대체 될 수 "ha"또는 "al"과 "hola"의 의해 "ho", "ol"또는 "la". 규칙 문자열이 …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

5
가장 빠른 홈 프라임 생성기
홈 프라임은 무엇입니까? 예를 들어, HP (4)를 보자. 먼저 주요 요소를 찾으십시오. 4의 소인수 ( 최소 수에서 최대 수까지, 항상 )는 2, 2입니다.이 인수들을 리터럴 숫자로 취하십시오. 2, 2는 22가됩니다.이 인수 분해 과정은 소수에 도달 할 때까지 계속됩니다. number prime factors 4 2, 2 22 2, 11 211 211 is …

23
ASCII 아트 팔각형
입력 integer가 주어지면 문자 n > 1로 구성된 측면 길이를 가진 ASCII 아트 팔각형을 출력하십시오 n. 아래 예를 참조하십시오. n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

28
간단한 단어 래퍼 만들기
(참고 : 이것은 처음으로 코드 골프 질문이지만, 내가 알 수있는 한, 아무도 정확히 이것을하지 않았으므로 좋을 것입니다.) 당신의 임무는 문자열 s과 정수 를 취하고 n그 텍스트를 여러 줄로 감싸서 반환하거나 출력 하는 프로그램이나 함수를 만드는 것 입니다. 각 단어는 한 줄에 있어야합니다. 즉, 단어가 중간에 쪼개지지 않습니다. 각 줄은 더 …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

3
누락 된 숫자 수정
배경: 나는 지난 밤 에이 질문을 처음 게시했으며 그 모호함에 반발을 받았다. 그 후 문제의 말뿐만 아니라 그 복잡성 (O (1)이 아님)에 관해 많은 직원들과상의했습니다. 이 프로그래밍 문제는 아마존 인터뷰 질문에서 악의적 인 스핀입니다. 의문: 임의로 연결된 정수 [0, 250), 0에서 250 사이의 문자열이 주어지면 시퀀스에 하나의 숫자가 없습니다. 당신의 …

9
전기 그리드 구축
도전 직선으로 정렬 된 N 개의 도시가 있습니다. i 번째 도시는 A[i]출발지에서 오른쪽으로 킬로미터 떨어져 있습니다 . 두 도시가 같은 곳에 있지는 않습니다. 일부 발전소가있는 전기 그리드를 구축하려고합니다. 발전소는 도시 안에 건설해야합니다. 그러나 K(<N) 발전소 만 건설 할 수 있으므로 발전소가없는 도시가있을 것입니다. 발전소가없는 각 도시에 대해 발전소와 발전소가 있는 …


9
초고속 토틸 런트 기능
목표는 간단하다 : 계산 totient 기능을 에서 당신이 할 수 많은 번호 등을 위해 십초 와 숫자의 합계. 마지막에 결과를 인쇄해야하며 실제로 계산해야합니다. 자동 강의 기능은 허용되지 않지만 bignum 라이브러리는 허용됩니다. 1부터 시작하여 모든 정수를 연속적으로 계산해야합니다. 당신은되어 있지 숫자를 건너 뛸 수있었습니다. 귀하의 점수는 귀하의 프로그램이 귀하의 컴퓨터에서 계산할 …

8
가장 빠른 스도쿠 솔버
수상자 발견 마치 승자가있는 것 같습니다! 세계에서 가장 빠른 스도쿠 솔버에 이의를 제기 할 계획이 없다면 사용자 53x15는 엄청나게 빠른 솔버 Tdoku로 승리합니다. 여전히 솔버를 작업하는 사람은 시간이 있어도 새로운 제출물을 벤치마킹합니다. 도전 Sudoku 게임의 목표는 각 행, 열 및 상자에 각 숫자가 한 번만 포함되도록 각 셀에 하나씩 1-9의 …

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