Головоломки для програмування та коди для гольфу

Дуже поширеною потребою в класах алгоритмів та інформатики взагалі є ітерація в 4 напрямках по сітці або матриці (наприклад, у BFS або DFS). Це, здається, часто призводить до багато незграбних та багатослівних кодів з великою кількістю арифметики та порівнянь в циклі. Я бачив багато різних підходів до цього, але не …

17 code-golf  geometry 

З огляду на nnn - мірний вектор vvv з речовими елементами, знайти найближчу перестановку з по відношенню до -відстані.ppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Деталі Якщо це зручніше, ви можете використовувати перестановки замість цього. Якщо є декілька найближчих перестановок, ви можете вивести будь-яку або альтернативно всі з них.(0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) Відстань між двома векторами визначається якl1l1l_1u,vu,vu,vd(u,v)=∑i|ui−vi|.d(u,v)=∑i|ui−vi|.d(u,v) = …

17 code-golf  math  combinatorics  permutations  optimization 

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

17 code-golf  string  source-layout 

Завдання полягає в тому, щоб написати опромінений радіатор. Що саме я маю на увазі під цим? Опромінювач - це програма, яка при введенні рядка в якості вхідного сигналу видасть усі можливі версії рядка з видаленим одним символом. Наприклад, враховуючи вхідні дані Hello, world!, програма повинна виводити: ello, world! Hllo, world! …

17 code-golf  radiation-hardening 

Здається, як і нещодавно, Джимміс загинув дуже багато, як видно тут , і тут, де вас попросили визначити, чи впаде Джиммі. Настав час зупинити це безумство і спробувати врятувати Джиммі. Джиммі має три частини тіла / , oі \розташовані , як це /o\ Платформи представлені с -. Джиммі впаде зі …

17 code-golf  string  ascii-art 

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

17 code-golf  matrix  subsequence 

Натхнення . Опубліковано з дозволу . Роздрукуйте один із можливих "фактів" календаря XKCD: Ви можете отримати необроблений текст та структуру з моєї реалізації посилання на APL або з розшифровки роз'яснення XKCD (включаючи текст заголовку безпосередньо під ілюстрацією). Правила На кожному вузлі рішення повинен бути рівний (псевдо-) випадковий шанс кожного вибору. …

17 code-golf  string  random  combinatorics 

Ви повинні написати програму або функцію будь-якою мовою, яка виводить цей шаблон: ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| Вихід складається з 20 рядків по 61 символ. Правила Стандартні лазівки заборонені В кінці виходу може бути одна …

17 code-golf  ascii-art  kolmogorov-complexity 

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

17 code-golf  string  permutations 

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

17 code-challenge 

Ваше завдання - написати файл, який містить рядок з багатьма порушеннями pep8 . Правила: Ми використовуємо pep8 версії 1.5.7 та налаштування за замовчуванням. Виклик pep8 за допомогою інших параметрів командного рядка або використання спеціального файлу rc заборонено. Максимальна довжина рядка 120 символів. Ви, безумовно, можете порушити E501, але рядок, на …

17 code-challenge  python 

Підсумок Завдання полягає в навігації на марсоході і повідомляє його кінцеві координати та напрямок. Вхід: Перший вхід: Спочатку ваша програма повинна взяти вклад, який буде у наступному форматі: [X-Coordinate],[Y-Coordinate],[Direction] Напрямок повинен бути: Nабо Sабо Eабо W(Початкові літери Півночі, Півдня, Заходу, Сходу) Приклад: 10,20,N(x = 10, y = 20, напрямок = …

17 code-golf  code-golf  code-golf  code-golf  string 

Ваша мета : написати фрагмент коду, який призведе до класичного результату "Привіт, світ!" друкується в STDOUT або еквівалент. Правила : Код повинен бути повністю в друкуванні ASCII. Весь код повинен бути функціональним - видалення будь-якого символу підрахунку повинно змінити результат або призвести до того, що код не функціонує. Усі змінні …

17 printable-ascii  hello-world  code-bowling  pangram 

Давши рядок, де перший рядок містить пробіли та один період ( ., "кулька"), а потім рядки, що містять пробіли, косою косою рискою ( /) та косою косою рисою ( \), визначте, у який стовпчик потрапить куля після падіння із початкового положення . Кожен /переміщує його вліво на 1 стовпчик і …

17 code-golf  simulation 

Проблема У мене є маса регулярних виразів, які мені потрібно використовувати в якомусь коді, але я використовую мову програмування, яка не підтримує регулярний вираз! На щастя, я знаю, що тестова рядок матиме максимальну довжину і буде складатися тільки з друкованого ASCII. Змагання Ви повинні ввести регулярний вираз і число n, …

17 code-golf  regular-expression  printable-ascii