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

Фон Минулого разу ми підраховували групи заданого розміру , що є нетривіальною проблемою. На цей раз ми будемо рахувати лише абелеві групи , тобто групи з комутативною операцією. Формально група (G, ∗) є абелевою, якщо x ∗ y = y ∗ x для всіх x, y в G . Проблема …

14 code-golf  math  abstract-algebra 

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

14 code-golf  array-manipulation  geometry  decision-problem 

Вступ У цьому виклику ми будемо моделювати певний імовірнісний стільниковий автомат, використовуючи дуже погані псевдовипадкові числа. Стільниковий автомат визначається на двійкових рядках за наступним локальним правилом. Припустимо, що лівий сусід клітини і сама клітина мають стани aі b. Якщо min(a,b) == 0, то новий стан Росії bє max(a,b). Якщо min(a,b) …

14 code-golf  cellular-automata 

Прості номери завжди заворожували людей. 2300 років тому Евклід писав у своїх "Елементах" Просте число - це те, що вимірюється лише одиницею. що означає, що прайм ділиться лише на 1 (або сам по собі). Люди завжди шукали відносини між простими числами і придумували якісь дивні (як у "цікавих") речі. Наприклад, …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

Ви повинні написати програму або функцію, яка отримує рядок, що представляє ASCII мистецтво як вхід і вихід, або повертає кількість кінцевих точок на вході. Вхід складається з символів space - | +(з 0, 2, 2 та 4 кінцевими точками відповідно) та рядкових рядків. Наприклад: -|++- + Два суміжні символи з'єднані, …

14 code-golf  ascii-art  counting 

Довірені номери Нехай xбуде цілим числом довільної бази, такою, що Dє масивом її цифр. xє конфіденційним номером, якщо для всіх nміж 1і довжиною D: D[n+1] = D[n] + D[n-1] + ... + D[1] + n Візьмемо, наприклад, число 349в базі 10. Якщо позначити індекси для цього числа, ми маємо наступне. …

14 code-golf  number 

Оцінки Цей розділ заповнюватиметься після введення матеріалів. Нормальний 1. bopjesvla Perl 54 2. edc65 Javascript (ES6) 91 3. name language score 4. name language score 5. name language score Бонусний раунд 1. name language score 2. name language score 3. name language score 4. name language score 5. name language …

14 code-golf 

Фон Це перша частина поля для гольфу з 3 отворами з обробки тексту. Ідея над архівуванням полягає в тому, що якщо взяти вхідний текст і передати його через рішення для всіх трьох викликів (з невеликою кількістю клейового коду), він виплюне красиво відформатований параграф. У цьому першому виклику ваше завдання - …

14 code-golf  string  natural-language 

Напишіть найкоротшу програму, яка чекає натискання кожної клавіші американської клавіатури Standard 101 *, а потім закінчує запис OK! Кожного разу, коли натискається клавіша, програма відображає в новому рядку решту кількість незатиснених унікальних клавіш, які потрібно натискати, поки всі клавіші не будуть натиснуті принаймні один раз. Програма повинна мати можливість протестувати …

14 code-golf  keyboard  interactive 

Проблема втраченої пішаки Після закінчення гри в шахи вижив пішак залишився позаду ворожих ліній. давайте допоможемо йому знайти найкоротший шлях додому. Початкова проблема описує «шахову» дошку nXn та функцію f: {1,..,n-1}X{1,..,n}X{-1,0,1} => R+ваг. мета полягає в тому, щоб знайти найкращий шлях від якогось квадрата на лінії внизу, до якогось іншого …

14 code-golf  chess 

Fannkuch - класична орієнтирова програма. Назва походить від німецького "Pfannkuchen" - млинці - за схожістю алгоритму з перегортанням стосів млинців. Послідовність чисел у Фаннкуха формується наступним чином: Візьміть перестановку {1 ..... n}, наприклад: {4,2,1,5,3}. Візьміть перший елемент, тут 4, і переверніть порядок перших 4 елементів: {5,1,2,4,3}. Повторіть це, поки перший …

14 code-golf  string  permutations 

Фон Після застосування BWT (як це спостерігається у Burrows, Wheeler і Back ) та MTF (як це видно в Переміщенні на друкований фронт ASCII ), компресор bzip2 застосовує досить унікальну форму кодування довжиною пробігу. Визначення Для цієї задачі визначаємо перетворення BRLE наступним чином: З огляду на рядок введення s, який …

14 code-golf  string  compression  encode 

Рекурсивний двійковий опис Нещодавно я зробив свій перший внесок у OEIS, розширивши та додавши b-файл до послідовності A049064 . Послідовність починається з 0, а наступні значення виводяться з надання "двійкового опису" останнього елемента. Наприклад, другий термін був би 10, бо 0в першому елементі був один . Третій термін був би …

14 code-golf 

У вас є басейн, який наповнений водою до краю. Потрібно його спорожнити, але ви не можете придумати ефективний метод. Тож ви вирішили використовувати свою червону сольну чашку. Ви будете неодноразово наповнювати чашку до кінця і скидати її за межі басейну. Виклик Скільки часу буде потрібно для спорожнення басейну? Вхідні дані …

14 code-golf  math  geometry 

Атомні шахи - це (дуже веселий) варіант шахів, в якому кожен захоплення викликає «вибух», знищуючи захоплений шматок, шматок, що робить захоплення, та всі не пішаки в радіусі 1 квадрата. Мета цього виклику - не грати цілу гру в атомні шахи, а просто імітувати те, що відбувається, коли зроблений певний крок. …

14 code-golf  chess