«restricted-time» 태그된 질문

유한 필드 의 프리미티브 요소 는 필드의 곱셈 그룹의 생성기입니다. 즉, alpha에서 F(q)가 원시적 인 경우 기본 요소라고 q−1화합의 일 루트 F(q). 이것은 0이 아닌 모든 요소가 (양의) integer F(q)와 같이 쓰여질 수 있음을 의미합니다 .alpha^ii 필드의 모든 요소는 F_{2^k}최대 또는 다의 k-1계수를 사용 하여 최대 다항식으로 쓸 수 있습니다 …

16 code-golf  math  abstract-algebra  restricted-time 

배경 외판원 문제 (TSP)은 짧은 회로를 요구 방문하는 도시의 지정된 컬렉션. 이 질문의 목적을 위해 도시는 평면의 점이되고 도시 사이의 거리는 일반적인 유클리드 거리 (가장 가까운 정수로 반올림)가됩니다. 회로는 "왕복"이어야합니다. 즉, 출발 도시로 돌아와야합니다. 콩코드 TSP 솔버 , 유클리드 외판원 문제의 인스턴스를 해결할 수있는 정확 하고 훨씬 더 빨리 하나가 …

16 code-challenge  optimization  busy-beaver  restricted-time 

on [l, r]에서 시작하여 시간 단위당 하나의 단위 속도로 두 개의 정수 포인트 사이에서 진동하는 객체가 있습니다. 당신은 가정 할 수 있습니다 . 예를 들어 객체가 진동 하면 다음과 같은 결과가 나타납니다.lt=0l < r[3, 6] t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

기본 논리 게이트를 시뮬레이트하는 프로그램을 작성하십시오. 입력 : 모두 대문자로 된 단어 다음에 공백으로 구분 된 2 자리 숫자 2 진수 (예 :) OR 1 0. 게이트는 OR, AND, NOR, NAND, XOR, 및이 XNOR요구된다. 출력 : 입력 된 논리 게이트의 출력에 1 또는 0의 두 숫자가 제공됩니다. 예 :이 AND …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

다음과 같은 작업은 다음과 양의 정수 주어 x와 주요 n > x작은 양의 정수 출력, y그러한 (y * y) mod n = x. 이 질문의 중요한 부분은 무차별 대입 솔루션을 제외하고 아래에 지정된 시간 제한입니다. 그러한 값이 없으면 y코드가 출력되어야합니다 N. 테스트 사례 (2, 5, N), (3, 5, N), (4, …

13 code-golf  math  abstract-algebra  restricted-time 

일련의 숫자를 거듭 제곱의 계수로 쓰면, 그 거듭 제곱 을 해당 순서 의 (일반) 생성 함수 (또는 Gf)라고합니다. 즉, 함수 F(x)와 일련의 정수에 a(n)대해 다음과 같은 경우 a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 그런 다음 F(x)의 생성 함수입니다 a. 예를 들어, 기하학적 시리즈 …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

(당분간 "C"라는 질문에 태그를 달았습니다. 그러나 공용체를 지원하는 다른 언어를 알고 있다면 사용할 수도 있습니다.) 당신의 임무는 + - * /다음 구조체에 대한 네 가지 표준 수학 연산자 를 작성하는 것입니다. union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} …

12 code-golf  c  c++  floating-point  code-golf  subsequence  math  code-challenge  arithmetic  expression-building  code-golf  string  compression  self-referential  code-challenge  java  code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

이 질문은 까다로운 퍼즐을 좋아하는 사람들에게는 까다 롭습니다 (특히 어떤 숫자가 더 큰가? 입력 정수 a1, a2, a3, a4, a5, b1, b2, b3, b4, b5는 각각 1에서 10 사이의 범위에 있습니다. 산출 True if a1^(a2^(a3^(a4^a5))) > b1^(b2^(b3^(b4^b5))) and False otherwise. ^이 질문에서 지수입니다. 규칙 이것은 코드 골프입니다. TIO에 유효한 입력을하려면 …

11 code-golf  math  restricted-time 

도전: 잠재적으로 긴 양의 정수 목록의 모든 고유 순열을 출력합니다. 테스트 할 때 벡터에 1,000 개 미만의 숫자가 있다고 가정 할 수 있지만 이론적으로 크기에 관계없이 숫자가 둘 이상인 모든 벡터에 대해 프로세스가 작동해야합니다. 제한 사항 : 메모리 사용량을 O (n ^ 2) 로 제한해야합니다 . 여기서 n 은 입력 …

9 code-golf  number  permutations  restricted-complexity  restricted-time 

정수가 모듈로 고려 q경우 q소수, 발전기 어떤 정수 1 < x < q있도록 x^1, x^2, ..., x^(q-1)모든 커버 q-1정수의 사이 1와 q-1. 예를 들어, 정수 모듈로 7 (우리는로 작성 Z_7)을 고려하십시오 . 그런 다음 3, 3^2 mod 7 = 2, 3^3 = 27 mod 7 = 6, 3^4 = 81 …

9 code-golf  math  number-theory  restricted-time