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

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

47 code-golf  kolmogorov-complexity  fibonacci  restricted-time 

Колишній міністр оборони США Дональд Рамсфельд знаменито популяризував фразу "відомі ноунс". Тут ми збираємося перебрати його зауваження в чотирирядкову строфу. Зокрема, виведіть цей текст: known knowns known unknowns unknown knowns unknown unknowns Велика література не має значення (наприклад, Known unKnownsце нормально), і один нижній новий рядок є прийнятним, але інші …

45 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 

Змагання Ваше завдання - створити програму, яка приймає будь-який заданий рядок і виводить вхід у форматі квадрата. Порожні рядки повинні повертати порожній рядок. Приклади З огляду на вхід: golf Ваша програма повинна виводити: golf o l l o flog Вхід: 123 Вихід: 123 2 2 321 Вхід: a Вихід: a …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

Напишіть найкоротшу програму, яка вирішує кубик Рубіка (3 * 3 * 3) протягом розумного часу та рухається (скажімо, максимум 5 секунд на вашій машині та менше 1000 рухів). Вхід у форматі: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB …

38 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 

Альтернативна назва: Розрахуйте свій тюремний вирок на стіні Враховуючи кількість n, випускні фасони згруповані в традиційні 5 на групу і по 50 на ряд. Приклади 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

Розглянемо потенційно самопересічний багатокутник, визначений списком вершин у двовимірному просторі. Напр {{0, 0}, {5, 0}, {5, 4}, {1, 4}, {1, 2}, {3, 2}, {3, 3}, {2, 3}, {2, 1}, {4, 1}, {4, 5}, {0, 5}} Існує кілька способів визначення площі такого багатокутника, але найцікавішим є правило непарного. Беручи будь-яку точку …

32 code-golf  geometry  restricted-time 

Вступ Кернінг означає регулювати відстань між літерами тексту. Як приклад, розглянемо слово, Topнаписане з трьома гліфами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Ми могли просто заповнити прогалини між гліфами крапками і зробити …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

Виклик Ваше завдання - кодувати ціле число у вигляді рядка символів ASCII , а потім успішно розшифрувати його після випадкового переміщення зазначеної рядки. Ви напишете дві програми / функції , які будуть іменуватися Encoder і Decoder . Енкодер Введення: ціле число у діапазоні .nnn[0,231−1][0,231−1][0,2^{31}-1] Висновок: рядок з ASCII символів (не …

23 code-challenge  permutations  encode  restricted-time  decode 

Напишіть програму або функцію, яка задає два цілих числа a, b виводить рядок, що містить десяткове число, що точно представляє дріб a / b . Якщо a / b є цілим числом, просто виведіть значення без десяткової крапки або провідних нулів: 123562375921304812375087183597 / 2777 -> 44494913907563850333124661 81 / 3 -> …

23 code-golf  number  rational-numbers  restricted-time 

Враховуючи ціле число 1 ≤ N ≤ 1,000,000 як вихід, виведіть останню ненульову цифру N! , де ! є факторіальним (добуток усіх чисел від 1 до N включно). Це послідовність OEIS A008904 . Програму потрібно закінчити протягом 10 секунд на розумній машині для будь-якого дійсного введення. Випробування 1 => 1 …

22 code-golf  math  number-theory  factorial  restricted-time 

Завдання наступне. З огляду на ціле число x(таке, що xмодуль 100000000003не дорівнює 0), представлене у вашому коді будь-яким способом, який вам здається зручним, виведіть інше ціле число y < 100000000003так, щоб (x * y) mod 100000000003 = 1. Код повинен зайняти менше 30 хвилин, щоб запустити на стандартній настільній машині …

21 code-golf  math  abstract-algebra  restricted-time 

Визначте функцію f (n) для натурального цілого n таким чином: n / 2 , якщо n парне 3 * n + 1 , якщо n непарне Якщо ви неодноразово застосовуєте цю функцію до будь-якого n більше 0, результат завжди схоже на 1 (хоча це ще ніхто не зміг довести). Ця …

21 code-golf  math  number  sequence  restricted-time 

Підряд - це будь-яка послідовність, яку ви можете отримати від іншої, видаливши будь-яку кількість символів. Відмінні непусті підпослідовності 100є 0, 1, 00, 10, 100. Відмінні непусті підпослідовність 1010є 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Напишіть програму або функцію, яка задає натуральне число n повертає кількість …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Цей виклик змусить вас порахувати "істот" у грі на плитці Palago. Істота - це будь-яка закрита форма, яку можна утворити плитками Palago відповідного кольору в шестикутній сітці. Гра Palago складається з таких плиток: Ці плитки можна обертати на 120∘120∘120^\circ , 240∘240∘240^\circ або взагалі не розміщувати і розміщувати десь на шестикутній …

18 code-golf  sequence  hexagonal-grid  restricted-time 

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

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