«fastest-code» 태그된 질문

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

3
도트와 박스를위한 가장 빠른 플레이어
도전 과제는 고전적인 연필과 종이 게임 점과 상자에 대한 솔버를 작성하는 것 입니다. 코드는 두 개의 정수 m와 n보드 크기를 지정하는 입력 값을 가져야 합니다. 비어있는 점 그리드로 시작하여 플레이어는 두 개의 결합되지 않은 인접한 점 사이에 단일 가로 또는 세로 선을 추가하여 회전합니다. 1 × 1 박스의 네 번째 …
5
빠른 삼각 계산
빠른 삼각법 계산 당신의 임무는 각도의 사인, 코사인 및 탄젠트를 계산할 수있는 프로그램을 만드는 것입니다. 규칙 내장 삼각법 함수가 없습니다 (언어에 해당하는 경우, 상사, 코시컨트 및 코탄젠트도 없음). 찾아보기 테이블을 사용할 수 있지만 총 크기는 3000 명을 초과하지 않아야합니다 (세 가지 작업 모두 합산). trig.lookup코드를 혼동하지 않도록 파일 (예 :)에서 …
1
k + 2 점이 k의 다항식에 해당하지 않는 순열
기술 ( 다수 의 포인트와 함께) 점의 다항식에 해당하는 포인트 세트가 없으면 정수의 순열을 최소 보간{1, 2, ..., n} 가능이라고 합니다. 그건,k+2k 수평선에 두 점이 없음 (0도 다항식) 선상에 3 점이 없음 (1도 다항식) 포물선에 4 점이 없음 (2도 다항식) 등등. 도전 OEIS 시퀀스 계산 프로그램 작성 A301802 (N) 의 …
3
반복되지 않는 가장 긴 수명 게임 시퀀스
양의 정수 N이 주어지면 Game of Life 규칙에서 가장 긴 비 반복 시퀀스를 생성하고 원환 체에서 재생되는 고정 패턴 (길이 1주기)으로 끝나는 N x N- 그리드의 시작 패턴을 결정하십시오. 목표는 가장 짧은 프로그램이 아니라 가장 빠른 프로그램입니다. 세계가 유한하기 때문에 결국에는 루프 상태가되어 이미 방문한 상태를 반복하게됩니다. 이 루프에 기간 …
30
앵무새 프로그램 만들기
입력이 주어지면 그 입력 다음에 줄 바꿈이 끝없이 출력됩니다. 입력은 인쇄 가능한 ASCII 문자 ( 0x20-0x7E)와 줄 바꿈 ( 0x0A) 만으로 구성된 문자열 입니다. 입력이 길이 0이면 끝없이 줄 바꿈을 출력합니다. 이것은 코드 골프 이므로 각 언어에서 가장 적은 바이트 가 이깁니다!
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 
8
적분 삼각형과 적분 중앙값
각 변이 정수 길이를 갖는 삼각형 ABC를 고려하십시오 ( 적분 삼각형 ). ABC 의 중앙값 을 정점에서 반대쪽의 중간 점까지의 선분으로 정의합니다 . 아래 그림에서 빨간색 선 세그먼트는 중앙값을 나타냅니다. 주어진 삼각형에는 세 개의 중앙값이 있습니다. n을 양의 정수로 하자 . 각 변의 길이가 n 보다 작거나 같은 비 변성 …
5
BrainF에서 가장 빠른 정렬 ***
BrainF ***에서 QuickSort 를 구현 한 후에 는 그렇게 빠르지 않다는 것을 깨달았습니다. 배열 인덱싱과 같은 일반 언어에서 O (1) 인 작업은 BF에서 상당히 길어집니다. 튜링 타르타르 에서 코딩 할 때 효율적인 정렬을위한 규칙의 대부분은 창 밖으로 던져 질 수 있습니다 . "Fastest BrainF *** Sort Routine Ever"를 구현하기위한 도전이 …
12
근사 상관 관계 찾기
Slength 의 이진 문자열 을 고려하십시오 n. 에서 색인 1, 우리는 계산할 수 해밍 거리 사이 S[1..i+1]와 S[n-i..n]모두를 i에서 순서 0에 n-1. 길이가 같은 두 줄 사이의 해밍 거리는 해당 기호가 다른 위치 수입니다. 예를 들어 S = 01010 준다 [0, 2, 0, 4, 0]. 이 때문입니다 0일치 0, 01에 …
12
그리고 모든 사람들이 말했습니다…
목표 문자가 포함되지 않은 텍스트 입력 [또는] 다음 작업을 수행합니다 : 모든 예를 들어 중 Amen적어도 하나의 대문자와 (의 모든 인스턴스 그래서 Amen제외amen ), 같은 것을 출력 Amen(총액을 유지). 의 모든 인스턴스 /all the people said[?: ]/i(정규 표현식)에 대해 출력Amen (어쨌든 괜찮습니다). 모든 출력 후에는 는 줄 바꿈, 공백 또는 …
7
각 크기의 Toeplitz 행렬에 대한 최대 결정 값을 찾습니다
고정 된 n의 경우, 항목이 0 또는 1 인 n x n Toeplitz 행렬 을 고려 하십시오. 목표는 그러한 모든 Toeplitz 행렬에 대해 최대 결정자를 찾는 것입니다. 직무 n1 이상에서 각각 0 또는 1의 항목을 갖는 n 개의 Toeplitz 행렬에 의해 최대 n 결정 값을 출력 n하십시오. 점수 n내 컴퓨터에서 …
2
이 게임에서 승리 단어 세트를 찾는 가장 빠른 파이썬 코드
이것은 어린이를위한 활동 카드 세트의 단어 게임입니다. 규칙 아래에는 / usr / share / dict / words를 사용하여 최상의 삼중 항을 찾는 코드가 있습니다. 흥미로운 최적화 문제라고 생각하고 사람들이 개선점을 찾을 수 있는지 궁금합니다. 규칙 아래의 각 세트에서 하나의 문자를 선택하십시오. 선택한 문자 (및 다른 문자)를 사용하여 단어를 선택하십시오. 단어를 …
4
가장 빠른 근사 제수
개요 이 과제에서는 중간 크기의 배수보다 작은 작은 오프셋 인 두 개의 숫자가 주어집니다. 작은 오프셋을 제외하고 두 숫자의 약수 인 중간 크기 숫자를 출력해야합니다. 관련된 숫자의 크기는 난이도 매개 변수로 매개 변수화됩니다 l. 귀하의 목표는 l1 분 안에 최대한 큰 문제를 해결하는 것입니다 . 설정 주어진 문제에서, p임의의 l^2( …
2
거리 시퀀스가 ​​다른 모든 거리와 얼마나 떨어져 있는지 계산
길이가 같은 두 줄 사이 의 해밍 거리는 해당 기호가 다른 위치 수입니다. 하자 P길이의 이진 문자열 n과 T길이의 이진 문자열 2n-1. 왼쪽에서 오른쪽으로 순서대로 모든 길이의 하위 문자열 n사이 의 해밍 거리를 계산하여 배열 (또는 목록)에 넣을 수 있습니다.PnT 해밍 거리 시퀀스 예 하자 P = 101및 T = …
1
꼬인 낱말을 읽으십시오!
이 질문 과 유사 하지만 이것은 크로스 워드 변형입니다! 그리드 제곱 당 하나의 문자 대신 하나 또는 두 개의 문자를 가질 수 있습니다 . 입력: 2D 배열 또는 언어로 작동하는 모든 것. 유효한 입력을 가정 할 수 있습니다 모든 배열 크기가 작동해야합니다 산출: 모든 단어의 배열 아래로 모든 단어는 함께 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.