Запитання з тегом «restricted-time»

Примітивний елемент кінцевого поля є утворює мультипликативной групи поля. Іншими словами, alphaв F(q)називається примітивним елементом, якщо це первісний q−1корінь єдності в Росії F(q). Це означає, що всі ненульові елементи елемента F(q)можуть бути записані як alpha^iдля деякого (додатного) цілого числа i. Усі елементи поля F_{2^k}можна записати як многочлени ступеня максимум k-1з …

16 code-golf  math  abstract-algebra  restricted-time 

Фон Проблема продавця подорожі (TSP) вимагає найкоротшого кола, який відвідує дану колекцію міст. Для цілей цього питання міста будуть точками в площині, а відстані між ними будуть звичайними евклідовими відстанями (округленими до найближчого цілого числа). Схема повинна бути "в зворотному напрямку", тобто вона повинна повернутися до стартового міста. Вирішувач Concorde …

16 code-challenge  optimization  busy-beaver  restricted-time 

Ми маємо об'єкти , які коливаються між двома цілими точками, [l, r]при швидкості однієї одиниці в одиницю часу, починаючи lз t=0. Ви можете припустити l < 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 

Складіть програму, яка імітує основні логічні ворота. Введення: Слово з усіма великими літерами з двома двозначними двійковими числами, розділеними пробілами, такими як OR 1 0. Ворота OR, AND, NOR, NAND, XOR, і XNORнеобхідні. Вихід: Який вихід введеного логічного ворота дав би два числа: або 1, або 0. Приклади: AND 1 …

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. Тестові справи …

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)є генеруюча …

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 

(Я поки що позначив питання "С", але якщо ви знаєте іншу мову, яка підтримує спілки, ви також можете використовувати це.) Ваше завдання - побудувати чотири стандартних математичних операторів + - * /для наступної структури: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} …

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 …

11 code-golf  math  restricted-time 

Виклик: Виведіть усі окремі перестановки з потенційно довгого списку позитивних цілих чисел. Ви можете припустити, що вектор має менше 1000 чисел під час тестування, але процес теоретично повинен працювати для будь-якого вектора з більш ніж одним числом, незалежно від розміру. Обмеження: Ви повинні обмежити використання пам'яті в O (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 = …

9 code-golf  math  number-theory  restricted-time