Пазлы для программирования и Code Golf

Двудольный граф представляет собой график, вершины которого можно разделить на два множества не пересекаются, таким образом, что ни одно ребро не соединяет две вершины в одном наборе. Граф является двудольным тогда и только тогда, когда он 2-раскрашен. Вызов Ваша задача состоит в том, чтобы, учитывая матрицу смежности неориентированного простого графа, …

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

Связанный: повторная функция phi (n) . Ваша задача состоит в том, чтобы вычислить повторную функцию phi: 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 

В моей языковой пирамидальной схеме есть немного забавная конструкция: пустой треугольник: ^ - Когда не дано никаких аргументов, он возвращается 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 

Сделай мне мороженое, пожалуйста У нас в Новой Англии множество отличных мест для мороженого. Большинство из них закрыты на зиму, так что ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ ЦЕЛЬ Вывести вышеупомянутый конус мороженого точно. (или вернуть его из функции) Это код гольф, поэтому самый короткий …

13 code-golf  string  ascii-art  kolmogorov-complexity 

Рассмотрим следующую последовательность: 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 

Как я могу сократить: p=gets.to_i a=gets b=gets.to_i Если мой ввод - целое число, за которым следует строка, за которой следует целое число?

13 code-golf  tips  ruby 

На самом деле никогда не было особой проблемы с ASCII-картами AFAIK. Итак, используя следующую колоду карт ASCII: .------..------..------..------..------..------..------..------..------..------..------..------..------. |2.--. ||3.--. ||4.--. ||5.--. ||6.--. ||7.--. ||8.--. ||9.--. ||T.--. ||J.--. ||Q.--. ||K.--. ||A.--. | | (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) …

13 code-golf  ascii-art  random  card-games 

Вызов: Входы: Строка, содержащая печатный ASCII (исключая пробелы, табуляции и новые строки) Логическое † Выход: Части Строки делятся на четыре группы: Строчные буквы Заглавные буквы Digits Другой На основе логического значения мы либо выводим наибольшее вхождение одной (или нескольких) из этих четырех групп, либо наименьшее, заменяя все остальное пробелами. Например: …

13 code-golf  string 

Для данной матрицы суммируйте ее значения вверх / вниз или влево / вправо, чтобы сформировать X, сложите ее и верните список. Я опишу алгоритм здесь: Алгоритм Ваш ввод будет квадратной матрицей нечетного размера целых чисел в пределах разумной числовой емкости вашего языка. Давайте возьмем следующую матрицу в качестве примера: 1 …

13 code-golf  matrix 

Есть сатирическая песня под названием Little Boxes , первоначально написанная Malvina Reynolds, о пригородном разрастании, в которой есть следующие тексты: Маленькие шкатулки на склоне холма, Маленькие шкатулки из клеенки, Маленькие шкатулки на склоне холма, Маленькие шкатулки все тоже самое. Есть зеленый и розовый И синий и желтый, И все они …

13 code-golf  ascii-art  graphical-output 

Это Hole-1 с осеннего турнира APL CodeGolf . Я являюсь первоначальным автором этой проблемы, и поэтому мне разрешено повторно публиковать ее здесь. Учитывая список чисел, создайте горизонтальную гистограмму #символов для того, сколько чисел вписывается в каждую из десяти групп одинакового размера. Например, если данные колеблются от 0 до 100, диапазоны …

13 code-golf  ascii-art  classification  statistics  apl 

Старейшая польская соляная шахта, расположенная в Бохне *, была основана в 1248 году, что можно считать магическим числом . Мы можем видеть , что он равен 4 цифры от последовательности возведения в степень: . Поскольку дата на самом деле составляет 4 цифры из последовательности, мы можем сделать ее длиннее. Мы …

13 code-golf  sequence  number-theory 

Ранее я определил процесс дробления массива В раздавленном состоянии мы читаем массив слева направо. Если в какой-то момент мы встречаем два одинаковых элемента подряд, мы удаляем первый и удваиваем второй. Например, вот процесс дробления следующего массива [5,2,2,4] ^ [5,2,2,4] ^ [5,2,2,4] ^ [5,4,4] ^ [5,4,4] ^ [5,8] ^ Обратите внимание, …

13 code-golf  math  array-manipulation 

Учитывая входной список непустых строк, выведите художественное представление турнира в формате ASCII на основе следующих правил рисования: Количество строк гарантированно должно быть количеством 2,4,8,16,etc. Первые две строки играют друг друга, а следующие две играют друг друга, и так далее. Это первый раунд. Для каждой игры выбирайте победителя случайным образом с …

13 code-golf  string  ascii-art