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

У Elixir (пов'язані) списки є у форматі, [head | tail]де голова може бути будь-чим, а хвіст - списком решти списку, і[] - порожній список - єдиний виняток із цього. Списки також можуть бути написані так, [1, 2, 3]що еквівалентно[1 | [2 | [3 | []]]] Ваше завдання - перетворити список, …

17 code-golf  string  parsing 

Фон Я побачив цю дуже цікаву Діаграму Венна у wikipedia: https://simple.wikipedia.org/wiki/Alphabet#/media/File:Venn_diagram_gr_la_ru.svg Він показує літери (фізичні фігури) у різних алфавітах, які є загальними між російською, грецькою та латинською абетками. Змагання Враховуючи рядок введення символів із будь-якого із трьох показаних скриптів (тобто з великої літери грецькою, кириличною або латинською літерами), виведіть відсоток …

17 code-golf  unicode  statistics 

Опис: Подавши рядок у якості введення, перевірте, чи є він дійсним порядковим номером англійською мовою чи ні. Якщо воно дійсне, повертається триє значення, інакше повертається хибне значення. (Запропонував @Arnauld. Дякую. Також також @JoKing) Для користувачів, які хочуть знати про порядкові номери, перейдіть сюди: https://www.mathsisfun.com/numbers/cardinal-ordinal-chart.html (Пропозиція: qwr) Можливі входи: 21st ---> …

17 code-golf  string  number  decision-problem 

Дано список двох або більше прописаних серійних номерів однакової довжини більше двох, наприклад [[ "three" , "one" , "four" ], [ "one" , "five" , "nine" ], [ "two" , "six" , "five" ], [ "three" , "five" , "eight" ]] сортуйте список за числами, які представляють слова: [[ "one" …

17 code-golf  string  array-manipulation  sorting  natural-language 

Натхненний ми робимо стрибки на вежу і пов'язані з 2D Maze Minus 1D Вступ Ваше завдання - знайти найкоротший шлях для виходу з лабіринту масиву, дотримуючись вказаних правил. Виклик 1D масив a з n елементами може розглядатися як лабіринт, що складається з n точок, де точка з індексом k з'єднана …

17 code-golf  array-manipulation  optimization  maze 

Завдання Враховуючи масив невід’ємних цілих чисел a, визначте мінімальну кількість прямих стрибків, необхідних для вистрибування «поза» масиву, починаючи з положення 0, або поверніть нуль / нуль, якщо це неможливо. Стрибок з індексу iвизначається як збільшення індексу масиву НЕ більш ніж на a[i]. Стрибок зовні стрибок , де індекс в результаті …

17 code-golf  array-manipulation  decision-problem  optimization 

Групування бере список і розбиває його на нові списки рівних суміжних елементів. Наприклад [1,1,2,1,1] -> [[1,1],[2],[1,1]] Якщо потім взяти довжину цих груп, ви отримаєте новий список цілих чисел [1,1,2,1,1] -> [2,1,2] Ваше завдання - написати програму, яка бере список натуральних чисел і знайде кількість разів, коли ви зможете згрупувати та …

17 code-golf  array-manipulation 

Перестановка розміру n - це переупорядкування перших n натуральних чисел. (тобто кожне ціле число з’являється один раз і точно один раз). Перестановки можна трактувати як функції, що змінюють порядок списку елементів розміром n . Наприклад (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] Таким чином, …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

Які загальні поради щодо гольфу в Чисті? Будь ласка, публікуйте лише ідеї, які можна застосувати до коду проблем із гольфом загалом і принаймні дещо конкретні для Clean. Якщо ви ніколи не чули про Clean, ви можете дізнатися більше тут . Або ви можете приєднатися до чату .

17 code-golf  tips 

Натхненний цим невимогливим питанням StackOverflow . Ідея проста; задавши String і масив Strings, видаліть будь-які екземпляри слів з масиву (ігноруючи регістр) з вхідного рядка, відмінного від першого, разом з будь-яким додатковим пробілом, який це може залишити. Слова повинні відповідати цілим словам у вхідному рядку, а не частинам слів. наприклад, "A …

17 code-golf  string 

Петля - це досить проста алгебраїчна структура. Це кортеж (G +) , де G являє собою безліч , а + є бінарним оператором G × G → G . Тобто + бере два елементи з G і повертає новий елемент. Оператор також повинен виконати два властивості Скасування: Для кожного a …

17 code-golf  math  abstract-algebra 

Фон На основі гри мій чотирирічний діточок отримав від свого рабина. «Мета» - «знайти» букви в заданому порядку, наприклад aecdb. Вам надається стопка листівкових карток, наприклад daceb. Ви можете шукати лише через стек у заданому порядку, хоча й циклічно. Коли ви зустрінете потрібний лист, ви виймаєте це зі стопки. Об'єктивна …

17 code-golf  string  sequence  game  stack 

Натхненний четвертою проблемою з BMO2 2009 . Давши додатне ціле число n як вхід чи параметр, поверніть кількість натуральних чисел, бінарні подання яких є блоками у бінарному розширенні n . Наприклад, 13 -> 6, оскільки 13 у двійковій формі дорівнює 1101 і має підрядки 1101, 110, 101, 11, 10, 1. …

17 code-golf  binary 

Це запитання на відповіді , що означає, що всі відповіді стосуються тих, хто передує їм. Завдання П -й відповідь на це питання має працювати на всіх мовах, які присутні у відповідях перед ним. Їх не потрібно запускати в порядку, але повинні надрукувати назву мови, яка зараз працює, перевернутою . Додаткові …

17 polyglot  answer-chaining 

Ми всі знаємо, що щоразу, коли раціональне число записується у десятковій формі, результат або закінчується, або (зрештою) періодично. Наприклад, коли 41/42 записується у десятковій формі, результат є 0.9 761904 761904 761904 761904 761904 761904 761904 ... з початковою послідовністю цифр, 0.9за якою послідовність 761904повторюється знову і знову. (Зручне позначення для …

17 code-golf  math  rational-numbers