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

Якщо рядок T довжиною K з’являється K або більше разів у рядку S , він потенційно є комуністичним . Наприклад, 10у 10/10потенційно комуністична, бо вона з'являється в 2 рази і має 2 довжини . Зауважте, що ці підрядки не можуть перетинатися. Комуністичне перетворення є той , який приймає цей рядок …

13 code-golf  string 

Матриця оптимальної (для досить вузької рамки даного завдання) виходять «стиснути» елементи з відповідних рядків і стовпців квадратної матриці і отримувати максимум з кожної пари. Наприклад, дано таку матрицю: 4 5 6 1 7 2 7 3 0 Ви можете комбінувати його з транспонованою отримати: [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]. Якщо ви промайнути кожну пару …

13 code-golf  array-manipulation  integer  matrix 

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

13 code-golf  math  matrix  polynomials  linear-algebra 

GPA калькулятор (GPA = середня оцінка балів) Ви підкреслені студентом коледжу під час тижня фіналу. Замість того, щоб вчитися на те, щоб ви склали іспити, ви вирішили, що найкраще визначити, який середній бал ви будете мати в кінці семестру. Таким чином, у вас є дані, щоб створити резервну копію вашого …

13 code-golf 

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

13 code-golf  stateful 

Завдання Зазначені два позитивних цілих чисел (DIVID е й і Divis O г), обчислити Q uotient і г emainder. Зазвичай це було б обчислено як і e = o*q+rде . Для цього виклик все-таки, але і . Наприклад, і , як правило, це було б , оскільки і . Тут …

13 code-golf  arithmetic  number-theory  division 

Проблема Намалюйте шестигранну ланцюжок xдовгою, кожен зі стороною yдовжини Вхідні дані x - довжина ланцюга <= 50 y - довжина кожної сторони <= 50 Приклади x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 __ __ / \ / \ / \__/ …

13 code-golf  ascii-art  hexagonal-grid 

Подивіться на наступний рядок. Помітили шаблон? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL CUM BAZYXWV N EO DP CQ BAZYXWVUTSR Як деякі могли помітити, це в основному спіраль алфавіту, де відстані між рядками / стовпцями поступово збільшуються на 1 пробіл / новий рядок. Суворе визначення Нехай лічильник c , який …

13 code-golf  string  ascii-art  alphabet 

Інша послідовність, черговий виклик. * Визначення Наочний pв цій послідовності, давайте назвемо його A, якщо для кожної цифри dв pдесятковому розкладанні «s, ви замінюєте dз dкопіями dі отримане число до сих пір прем'єром; нулі заборонені. Наприклад, 11тривіально в цій послідовності (це, до речі, перше число). Наступним у послідовності є 31, …

13 code-golf  sequence  number-theory  primes 

Пов'язане: Ітераційна функція phi (n) . Ваше завдання полягає в обчисленні повтореної функції фі: f(n) = number of iterations of φ for n to reach 1. Де φє тотієнтська функція Ейлера . Пов'язані OEIS . Ось його графік: Правила: Ваша мета - вихід f(n)з n=2до n=100. Це код-гольф, тому найкоротший …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

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

13 code-golf  decision-problem  graph-theory  binary-matrix 

Зробіть мені конус із морозивом, будь ласка У нас в Тоні, в Новій Англії, є чудове місце для морозива. Більшість із них зараз закриті на зиму, тому ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ МЕТА Цілком виведіть вищевказану конус з морозивом. (або повернути його з функції) …

13 code-golf  string  ascii-art  kolmogorov-complexity 

У моїй пірамідній схемі мови є трохи кумедна конструкція: порожній трикутник: ^ - Якщо не дано аргументів, він повертається 0. Для створення 1за допомогою цієї конструкції ми могли б скористатися цим: ^ /!\ ^--- - Це просто переходить 0до функції заперечення. Ми можемо продовжувати заперечувати цей результат: ^ /!\ ---^ …

13 code-golf  ascii-art 

Якщо ми визначимо послідовність, що нагадує Фібоначчі, як f k (n) = (f k (n-1) + f k (n-2))% k , для деякого цілого k (де % - оператор модуля), послідовність обов'язково буде циклічним, оскільки є лише k 2 різних значень для (f k (n-1), f k (n-2)) . Однак …

13 code-golf  sequence  number-theory  combinatorics  fibonacci 

Розглянемо таку послідовність: 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 0, 1, ... Четні цифри починаються від 0 і групуються у прогони збільшення довжини. Вони розташовані циклічно, це означає, що вони …

13 code-golf  math  number  sequence