Запитання з тегом «fastest-code»

Пов'язана OEIS послідовність: A008867 Урізане трикутне число Загальною властивістю трикутних чисел є те, що вони можуть бути розташовані в трикутнику. Наприклад, візьміть 21 і розташуйте в трикутник os: о оо ооо оооо ooooo oooooo Давайте визначимо "усікання": вирізання трикутників однакового розміру з кожного кута. Один із способів урізання 21 полягає …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Ця проблема натхненна цим додатком . Тестові приклади запозичені з цього додатка. Це найшвидший виклик коду , де мета - вирішити найбільші тестові випадки за найменший проміжок часу. Наведено кілька менших тестових випадків, щоб люди могли швидше перевірити свої алгоритми. Вам буде надана квадратна вхідна сітка розмірів n-by-n де 9 …

20 grid  game  fastest-code 

Фон Розглянемо (замкнутий) ланцюжок стрижнів, кожен з яких має цілу довжину. Скільки чітко виражених без дірок поліоміно ви можете сформувати в заданому ланцюжку? Або іншими словами, скільки різних непересічних багатокутників з вирівняними сторонами осі можна скласти за допомогою заданого ланцюга? Давайте розглянемо приклад. Розглянемо конкретну ланцюжок, що складається з 8 …

20 fastest-code  combinatorics 

Об'єктивна Створіть оригінальний скремблірований список із рухів, які зробив би сортування вставки для його сортування. У вихідному списку будуть всі цифри від 0до N-1(включно), де Nрозмір вводу. Вхідні дані Список, що містить необхідні рухи для сортування списку. Кожне значення являє собою кількість слотів, переміщених на оригінальне (скремблірованное) число, яке знаходиться …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  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 

Натхненно натхненний відкриттям книги «Що робити». Вхід - це прямокутник пробілів у вигляді рядка, списку рядків тощо, з об'єктами, виготовленими з #'' s всередині: ######## # # ######## ### #### ### #### ### Об'єкти завжди будуть прямокутниками, що не перетинаються, не торкаються. М'який об'єкт визначається як об'єкт, який не заповнений …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

SF (n) - функція, яка обчислює найменший простий коефіцієнт для заданого числа n. Будемо називати T (N) сумою кожного SF (n) з 2 <= n <= N. T (1) = 0 (сума перевищує 0 сум) T (2) = 2 (2 - перший простір) T (3) = 5 = 2 + …

19 math  fastest-code  primes  division 

Починаючи з того, /\ви можете створити трикутник Sierpinski, як візерунок, додавши рядок під таким, що ... Будь-яка вільна гілка /або \розщеплюється знову на дві гілки: /\. Будь-яке зіткнення гілок \/гине ні з чим (крім пробілів) під ним. Повторення цих правил дає результат /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

Розглянемо вираз 2^2^...^2з nоператорами ^. Оператор ^означає експоненцію ("під силу"). Припустимо, що він не має асоціативної асоціативності за замовчуванням, тому вираз потрібно повністю скористатись дужками, щоб стати однозначним. Кількість способів скористатися дужкою виразу визначається каталонськими числами C_n=(2n)!/(n+1)!/n! . Іноді різні дужки з числа батьків дають однаковий числовий результат, наприклад (2^2)^(2^2)=((2^2)^2)^2, …

19 fastest-code  combinatorics  sequence 

Ця задача полягає у написанні коду для вирішення наступної проблеми. Враховуючи два рядки A і B, ваш код повинен виводити початкові та кінцеві індекси підрядка A з такими властивостями. Підрядка A також повинна відповідати деякій підрядці B з до однієї підстановки одного символу в рядку. Більше не повинно бути підрядків …

18 code-challenge  fastest-code 

Це, мабуть, одна з класичних проблем кодування, яка отримала певний резонанс у 1986 році, коли оглядач Джон Бентлі попросив Дональда Кнута написати програму, яка знайде k найчастіших слів у файлі. Кнут реалізував швидке рішення, використовуючи хеш-спроби в 8-сторінковій програмі, щоб проілюструвати його грамотну техніку програмування. Дуглас Макілрой з Bell Labs …

18 fastest-code 

Завдання - знайти нетривіальний множник складеного числа. Напишіть код, який знаходить нетривіальний коефіцієнт складеного числа якомога швидше, залежно від того, щоб ваш код був не більше 140 байт. Вихід повинен бути лише фактором, який ви знайшли. Ваш код може приймати введення та давати вихід будь-яким зручним способом, включаючи, наприклад, аргументи …

17 math  code-challenge  number-theory  fastest-code  restricted-time 

Враховуючи n(кількість гравців), t(порогове значення) та s(секрет), виведіть nсекрети, що генеруються алгоритмом «Таємного обміну Шаміра» . Алгоритм Для цілей цього виклику обчислення будуть проведені в GF (251) (кінцеве поле розміру 251, інакше відоме як цілі числа mod 251 ). Зазвичай поле було б вибране таким, щоб його розмір був просто …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Проблема полягає в наступному. Введення: Ціле числоn Вихід: Найменший праймер більший за n. Завдання полягає в тому, щоб дати найшвидший код для цього. Я перевіряю код на значення, починаючи з розміру приблизно10^8 10^200 і подвоюючи розмір, поки на моєму комп’ютері не буде більше однієї хвилини 10 секунд. Код, який виграє …

17 fastest-code  primes 

"Висхідна матриця" - це нескінченна матриця цілих чисел (включено 0), в якій будь-який елемент є найменшим доступним елементом, який раніше не використовувався у відповідному рядку та стовпці: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

Опис Нехай перестановку цілих чисел {1, 2, ..., n}можна назвати мінімально інтерполяційною, якщо жоден набір k+2точок (разом з їх індексами) не потрапляє на многочлен ступеня k. Тобто, Немає двох точок на горизонтальній лінії (0-градусний поліном) Ні три очки не падають на пряму (1-градусний поліном) Ні чотири бали не падають на …

16 math  sequence  combinatorics  fastest-code