Вопросы с тегом «code-golf»

Матрица оптимальной (для довольно узкой рамки данной задачи) получаются «сжать» элементы из соответствующих строк и столбцов квадратной матрицы и получать максимум из каждой пары. Например, с учетом следующей матрицы: 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 

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

13 code-golf 

проблема Нарисуйте шестигранную цепочку 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 

Напишите бессрочно работающую программу, которая сообщает, сколько экземпляров себя в данный момент запущено. Каждый экземпляр программы должен также сообщать порядок, в котором она была открыта из всех других запущенных в данный момент экземпляров. пример Пользователь запускает программу в первый раз - мы назовем этот экземпляр 1. Экземпляр 1 отображается 1/1, …

13 code-golf  stateful 

задача Указанные два положительных целых чисел (DIVID е й и Divis O г), вычислить Q uotient и г emainder. Обычно это будет рассчитываться как e = o*q+rгде q*o<=eи 0<=r<o. Для этого вызова это еще, e = o*q+rно q*o>=eи -o<r<=0. Например, e=20и o=3, как правило, это будет 20/3 -> 20=3*6+2, так …

13 code-golf  arithmetic  number-theory  division 

Посмотрите на следующую строку. Заметили шаблон? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL ЦУМ BAZYXWV N Е.О. DP CQ BAZYXWVUTSR Как некоторые могли заметить, это в основном спираль алфавита, где расстояния между строками / столбцами постепенно увеличиваются на 1 пробел / перевод строки. Строгое определение Давайте иметь счетчик с , …

13 code-golf  string  ascii-art  alphabet 

Другая последовательность, другая проблема. * Определение Простое pв этой последовательности, давайте назовем его A, если для каждой цифры dв pдесятичном разложении в России вы заменяете dна dкопии, dа полученное целое число остается простым; нули не допускаются. Например, 11тривиально в этой последовательности (это, кстати, первое число). Следующим в последовательности является 31, …

13 code-golf  sequence  number-theory  primes 

Двудольный граф представляет собой график, вершины которого можно разделить на два множества не пересекаются, таким образом, что ни одно ребро не соединяет две вершины в одном наборе. Граф является двудольным тогда и только тогда, когда он 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