«fastest-code» 태그된 질문

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

4
길이 n의 매직 시퀀스
마법의 순서는 음이 아닌 정수의 순서입니다 x[0..n-1]정확히가되도록 x[i]의 인스턴스i 예를 들어, 6,2,1,0,0,0,1,0,0,0은 6 0, 2 1 등이 있으므로 마술 순서입니다. n이 주어지면 길이 n의 모든 매직 시퀀스를 출력하는 함수를 작성하십시오. 10 초 내에 n의 최고 값에 대한 올바른 출력을 생성 할 수있는 프로그램이 승리합니다. (그러나 모든 프로그램은 환영합니다) 예를 들어, …
1
직교-대각 Greco- 라틴 광장 건설
Nx N고유 요소 의 그리드를 고려하십시오 . 각 요소에는 문자 (A부터 N셋째 문자까지)와 숫자 (1 ~ N포함)가 있습니다. 따라서 각 숫자 / 문자 쌍은 정확히 한 번 그리드에 있습니다. 당신의 임무는 다음과 같은 그리드를 배열하는 것입니다. 각 행, 열 및 대각선 (랩핑 포함)에는 각 문자와 숫자가 정확히 한 번만 포함됩니다. …
2
X와 Y의 차이가 2 이상인 3보다 큰 X
C ++을 골프 다운하려고합니다. 이 조건을 더 짧게 만들 수 있습니까? X > 3 & X - Y > 1 (물론 공백을 제거하는 것을 제외하고) 그래서, X적어도입니다 4만 X >= Y + 2. X그리고 Y에서 [0,5] 구간에서의 정수이다. 비트 단위 수식을 찾으려고했지만 실패했습니다.
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
5
빠른 Topswops 계산
에서 AZSPCS : n 개의 카드가 들어있는 데크가 있다고 가정합니다. 각 카드에는 1에서 n까지의 숫자가 포함되며 각 숫자는 정확히 하나의 카드에 나타납니다. 상단 카드의 숫자를보고 k라고 말한 다음 상단 k 카드의 순서를 반대로 바꿉니다. 맨 위의 카드가 1이 될 때까지 맨 위 번호를 읽은 다음 해당하는 카드 수를 반대로하여이 절차를 …
8
큰 파일을 빠르게 필터링
문제는 대용량 파일을 빠르게 필터링하는 것입니다. 입력 : 각 줄에는 공백으로 구분 된 3 개의 양의 정수가 있습니다. 출력 : 모든 입력 라인 A B, T충족하거나 다음의 기준. 다른 입력 라인이 존재한다 C, D, U어디에 D = A및 0 <= T - U < 100. 다른 입력 라인이 존재한다 C, …
3
임의의 임의성 (스피드 에디션)
integer가 주어지면 n, 세트의 합이 같도록 n범위 내에서 임의의 고유 정수 세트를 계산하십시오 1..n^2(포함).n^2 이 경우 랜덤은 유효한 출력간에 균일하게 랜덤을 의미 합니다. 주어진 각각의 유효한 출력 n은 일정하게 생성 될 가능성이 있어야합니다. 예를 들어, n=31/3 기회를 출력의 각해야한다 6, 1, 2, 3, 5, 1또는를 4, 3, 2. 이 집합이므로, …
2
격자에서 가장 큰 사각형 [닫힘]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Code Golf Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 2 년 전 . 도전 이와 같은 그리드가 주어지면 1 2 3 4 5 6 7 8 1 . . . . . . . …
2
OEIS A005434 계산
과제는 가능한 빨리 OEIS A005434 를 계산하는 것입니다 . Slength 의 이진 문자열 을 고려하십시오 n. 에서 색인 1우리가 경우에 결정할 수, S[1..i+1]경기 S[n-i..n]정확하게 모두를 i에서 순서 0에 n-1. 예를 들어 S = 01010 준다 [Y, N, Y, N, Y]. 이 때문입니다 0일치 0, 01일치하지 않는 10, 010일치 010, 0101일치하지 …
1
모든면을 볼 롤!
20면의 주사위가 있다고 가정 해 봅시다. 다이를 굴리기 시작하고 마지막으로 20 개의 값을 모두 굴리기 전에 수십 번 굴려야합니다. 20 개의 값을 모두 볼 확률이 50 %가되기 전에 얼마나 많은 롤이 필요한지 궁금합니다. 그리고 n모든 n면 을 굴리기 전에 몇 개의 양면 주사위를 굴려야 합니까? 일부 조사 후 롤 후 …
2
최대한 빨리 교차하는 틱택 토
당 루크의 요청 과 피터 테일러 또한 이 문제에. 소개 누구나 틱택 토 게임을 알고 있지만,이 도전에서는 약간의 비틀기를 소개 할 것입니다. 우리는 십자가 만을 사용할 것 입니다. 세 개의 십자가를 연속으로 배치 한 첫 번째 사람이집니다. 흥미로운 사실은 누군가가 잃기 전에 최대 십자가의 양이 6 과 같다는 것입니다 . …
1
이론적 산술 설정 (+ 및 *) [닫힘]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Code Golf Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 이론적 산술 설정 전제 곱셈 연산자 ( 여기 및 여기 ) 없이 곱셈을 포함하는 몇 가지 과제가 이미 있었으며이 과제는 같은 …
2
확률-얼마나 높을 수 있습니까?
이전 에 확률을 빠르고 정확하게 계산하는 방법에 대한 질문 을했습니다. 그러나 폐쇄 형 솔루션이 제공되어 너무 쉬웠습니다! 더 어려운 버전이 있습니다. 이 작업은 확률을 정확 하고 신속하게 계산하기위한 코드 작성에 관한 것입니다 . 결과는 가장 축소 된 형태로 분수로 쓰여진 정확한 확률이어야합니다. 즉, 출력 4/8하지 말고 오히려 출력해야합니다 1/2. 양의 …
4
체스 판에 너무 많은 폰
정수 2n이 주어지면, 2n ^ 2 개의 검은 폰과 2n ^ 2 개의 흰색 폰이 2n x 2n 체스 판에 배열되어 다른 폰이 다른 공격을받지 않도록 할 수있는 방법의 수를 찾으십시오. 검은 전당포는 흰색 전당포 만 공격 할 수 있으며 그 반대도 가능합니다. 공격의 일반적인 체스 규칙은 다음과 같습니다. 즉, …
5
정확하고 신속하게 확률 계산
[ 확률을 정확하게 계산하기 위한 파트너 질문입니다 ] 이 작업은 확률을 정확 하고 신속하게 계산하기위한 코드 작성에 관한 것입니다 . 결과는 가장 축소 된 형태로 분수로 쓰여진 정확한 확률이어야합니다. 즉, 출력 4/8하지 말고 오히려 출력해야합니다 1/2. 양의 정수의 경우 n, 길이가 1과 -1 인 균일하게 임의의 문자열을 고려하여 nA라고 부릅니다. …
3
초음속 도미노 타일링
직무 STDIN에서 또는 명령 행 인수로 3 개의 정수 m , n 을 읽고 m × n x 2 x 1 및 1 × 2 도미노 의 직사각형 사각형의 가능한 모든 타일링 과 마지막으로 유효한 타일링 수를 인쇄하는 프로그램을 작성하십시오. 개별 타일의 도미노는 2 × 1의- 경우 2 개의 대시 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.