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

Переможець виклику з найшвидшим кодом визначається виконанням поданих робіт. Для справедливості всі подання повинні бути орієнтовані на одній машині, що означає, що всі матеріали повинні бути перевірені господарем виклику. Для оцінювання за асимптотичною складністю часу замість цього використовуйте [найшвидший алгоритм].

9
Розрахуйте постійне якомога швидше
Завдання полягає в тому, щоб написати найшвидший код, можливий для обчислення постійної матриці . Постійне значення n-by- nmatrix A= ( ai,j) визначається як Тут S_nпредставлений набір усіх перестановок [1, n]. Як приклад (з вікі): У цьому питанні матриці всі квадратні і матимуть лише значення -1і 1в них. Приклади Вхід: [[ …

2
Видаліть кілька бітів і порахуйте
Розглянемо всі 2^nрізні двійкові рядки довжини nі припустимо n > 2. Ви можете видалити рівно b < n/2біти з кожного бінарного рядка, залишаючи рядки довжини n-b. Кількість відокремлених рядків залежить від того, які біти ви видалите. Якщо припустити, що ваша мета - залишити якомога менше решти різних рядків, ця задача …

2
Найшвидший Mini-Flak Quine
Міні-Flak є підмножиною Brain-Flak мови, де <>, <...>і []операції невирішеним. Строго кажучи, він не повинен відповідати такому регексу: .*(<|>|\[]) Mini-Flak - це найменший з відомих повних підмножин Тьюрінга Brain-Flak. Нещодавно мені вдалося зробити Quine в Mini-Flak , але це було занадто повільно, щоб бігти протягом життя Всесвіту. Тож мій виклик …

6
Номери основних обмежень (швидкісне видання)
Це послідовність A054261 - е просте число стримування є найменшим числом , яке містить перші простих чисел як подстрок. Наприклад, число є найменшим числом, яке містить перші 3 прайми в якості підрядків, що робить його 3-м простим номером стримування.nнnnнn235235235 Неважливо зрозуміти, що перші чотири прості числа обмежень складають , , …

22
Рекурсивна підстановка рядків
Завдання Напишіть програму або функцію, яка з трьох рядків A, B, Cстворює вихідний рядок, де кожен екземпляр Bв Aрекурсивно заміщений C. Рекурсивно заміщення означає повторення заміни, коли на кожному кроці всі неперекриваються екземпляри Bв A(вибрані жадібно зліва направо) замінюються на, Cпоки Bбільше не містяться в A. Введення-виведення Ви можете використовувати …
25 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 

2
Обчисліть максимальну кількість можливих запусків для якомога більшого рядка
[Це питання є подальшим кроком для обчислення прогонів рядка ] Період pрядка w- це будь-яке додатне ціле число p, яке w[i]=w[i+p] визначається щоразу , коли обидві сторони цього рівняння визначаються. Нехай per(w)позначають розмір найменшого періоду w. Ми говоримо, що рядок wє періодичним iff per(w) <= |w|/2. Тому неофіційно періодична рядок …

10
Найкоротші унікальні ідентифікаційні підрядки
Враховуючи список рядків, замініть кожну рядок однією з її непустих підрядків, яка не є підрядкою жодної з інших рядків у списку, і якомога коротшою. Приклад З огляду на список ["hello","hallo","hola"], "hello"повинні бути замінені тільки "e"як це підрядок не міститься в "hallo"і , "hola"і це якомога коротше. "hallo"може бути замінений або …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

5
Найшвидший головний генератор
Що таке домашній прем'єр? Для прикладу візьмемо HP (4). Спочатку знайдіть прості фактори. Прості коефіцієнти 4 ( у числовому порядку від найменшого до найбільшого завжди ) - 2, 2. Візьміть ці фактори як буквальне число. 2, 2 стає 22. Цей процес факторингу триває, поки ви не досягнете простого числа. number …

23
ASCII Художні восьмикутники
З огляду на ціле число введення n > 1, виведіть восьмігранник ASCII art із бічною довжиною, що складається з nсимволів. Дивіться приклади нижче: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

28
Складіть просту обгортку слів
(Примітка. Це моє перше в історії питання про гольф, але, наскільки я можу сказати, ніхто інший не робив саме цього, тому я повинен бути хорошим.) Ваше завдання - скласти програму або функцію, яка займає рядок s і ціле число n, і повертає або виводить цей текст, загорнутий у кілька рядків. …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

3
Пропущений номер переглянуто
Фон: Я спочатку опублікував це питання минулої ночі і отримав зворотній зв'язок щодо його розпливчастості. З того часу я консультувався з багатьма кадрами щодо не лише формулювання проблеми, а й її складності (що не є O (1)). Ця проблема програмування є злим спіном на питання про інтерв'ю Amazon. Питання: Враховуючи …

9
Побудуйте електричну сітку
Змагання Існує N міст, вирівняних по прямій лінії. I-е місто розташоване в A[i]кілометрах праворуч від походження. Жодне місто не буде на одному місці. Ви збираєтеся будувати електромережу з деякими електростанціями. Електростанції потрібно будувати всередині міста. Однак вам дозволяється тільки будувати K(<N) електростанції, тому в деяких містах не буде електростанцій. Для …


9
Супершвидка функція тотієнта
Мета проста: обчислити функцію тотиента на стільки чисел за 10 секунд і підсумувати числа. Ви повинні надрукувати результат в кінці, і ви повинні фактично його обчислити. Не допускається жодна автоматизована функція тотиента, але бібліотеки bignum є. Почати потрібно з 1 і підрахувати всі цілі числа послідовно. Вам не дозволяється пропускати …

8
Найшвидший вирішувач судоку
Переможець знайдений Схоже, у нас є переможець! Якщо ніхто не планує змагатись із найшвидшим у світі швидким вирішувачем судоку, користувач 53x15 виграє з приголомшливо швидким рішенням Tdoku. Для тих, хто все ще працює над їх вирішенням, я все одно буду орієнтуватися на нові подання, коли встигну. Змагання Мета гри в …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.