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

Входные данные: Матрица, содержащая целые числа в диапазоне [0 - 9] . Вызов: Определите, все ли ненулевые элементы связаны друг с другом по вертикали и / или по горизонтали. Выход: Значение truthy , если все они связаны, и falsy значение , если есть ненулевые элементы / группы, которые не связаны …

19 code-golf  decision-problem  graph-theory  matrix 

Вызов Задача состоит в том, чтобы написать программу, которая принимает коэффициенты любого полиномиального уравнения n-степени в качестве входных данных и возвращает интегральные значения x, для которых выполняется уравнение. Коэффициенты будут предоставлены в качестве входных данных в порядке убывания или увеличения мощности. Вы можете считать все коэффициенты целыми числами . Вход …

19 code-golf  number  integer  polynomials  equation 

Итак, вы хотите создать хайку, но не уверены, что он соответствует правилам слога для хайку. Я не мог потрудиться написать правильную рекламу, как обычно, поэтому вам придется с этим справиться. Давайте застрять прямо в. Найти хайку в дикой природе Для целей этого испытания мы будем проверять, удовлетворяет ли данное стихотворение …

19 code-golf  string  decision-problem 

В APL вы можете писать неявные функции, называемые поездами . Как они работают, не имеет значения для этой проблемы. Вот различные способы их группировки, используя ⍴в качестве функции: ⍴ -> ⍴ ⍴⍴ -> ⍴⍴ ⍴⍴⍴ -> ⍴⍴⍴ ⍴⍴⍴⍴ -> ⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴ -> ⍴⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴⍴ -> ⍴(⍴⍴(⍴⍴⍴)) ... Порядок остается прежним. …

19 code-golf  parsing  balanced-string  apl 

Если у вас есть маленький ребенок в вашем доме, вы, возможно, сталкивались с письмами о пенной ванне. Их можно смочить и приклеить к плоским поверхностям, таким как плитка и сторона ванны, чтобы составлять слова и сообщения. Диапазон слов и сообщений несколько ограничено , если у вас есть только один набор …

19 code-golf  alphabet 

Левая и правая римановы суммы являются приближениями к определенным интегралам . Конечно, в математике мы должны быть очень точными, поэтому мы стремимся вычислять их с помощью ряда подразделений, приближающихся к бесконечности, но это не требуется для целей этой задачи. Вместо этого вы должны попытаться написать самую короткую программу с вводом …

19 code-golf  math  function  calculus 

Вдохновленный Взятые из вопроса на переполнение стека . Соревнование Получив целое число n>1, выведите все массивы, которые можно получить, поменяв местами ровно две записи в массиве [1, 2, ..., n]. Массивы могут быть изготовлены в любом порядке. Вы можете последовательно использовать [0, 1, ..., n-1](на основе 0) вместо [1, 2, …

19 code-golf  number  combinatorics  integer 

Вступление Каждое рациональное число от 0 до 1 может быть представлено как конечная периодическая последовательность битов. Например, двоичное представление 11/40 0.010 0011 0011 0011 ... где 0011часть повторяется бесконечно. Один из способов найти это представление заключается в следующем. Начните с r = 11/40 , затем несколько раз удвойте его и …

19 code-golf  rational-numbers  bitwise 

(Вдохновленный Riddler на прошлой неделе на FiveThirtyEight.com. Песочница сообщение .) Учитывая год между 2001 и 2099 годами, вычислите и верните число дней в этом календарном году, где mm * dd = yy(где yyэто год из двух цифр ). 2018, например, имеет 5: 18 января (1 * 18 = 18) 9 …

19 code-golf  date 

Многие цифровые часы отображают время, используя упрощенные цифры, состоящие только из семи различных лампочек, которые либо включены, либо выключены: При зеркальном отражении цифры 018не меняются, потому что они симметричны. Также цифры меняются 2и 5меняются местами, 2становятся 5и наоборот. Все остальные цифры становятся недействительными при отражении. Таким образом, при наличии 24-часовых …

19 code-golf  kolmogorov-complexity  clock 

Энергия гравитационного связывания планеты - это количество энергии, необходимое для отделения каждого крошечного куска, чтобы ни один кусок не вращался вокруг орбиты или не сталкивался с другим. Для однородной сферы Википедия дает следующую формулу: Е= 3 г м25 рЕзнак равно3граммM25рE = \frac{3GM^2}{5R} Где G - гравитационная постоянная (6,672e-11 м 3 …

19 code-golf  physics 

Примечание: этот вызов был размещен в песочнице . Вступление Эта задача вдохновлена 2009 Putnam B1 , проблемой в конкурсе математики для студентов. Проблема заключается в следующем: Покажите, что каждое положительное рациональное число может быть записано как частное от произведений факториалов (не обязательно различных) простых чисел. Например, Вызов Ваша задача состоит …

19 code-golf  math  number-theory  primes  rational-numbers 

Подпоследовательность - это любая последовательность, которую вы можете получить от другой, удалив любое количество символов. Отличительные непустые подпоследовательности 100являются 0, 1, 00, 10, 100. Отличительные непустые подпоследовательностями 1010являются 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Напишите программу или функцию с заданным положительным целым числом n, которая …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Мы ищем последовательность Возьмите натуральные числа 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Преобразовать в базу-2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Объединить вышеуказанные числа 110111001011101111000100110101011110011011110... Разделите это число на Prime-Chunks (куски, содержащие простое число цифр). Простые числа взяты в порядке возрастания2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] и найти сумму цифр каждого куска Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 …

19 code-golf  sequence  binary 

Вот как определяется последовательность Колакоски (OEIS A000002 ): Последовательность Колакоски представляет собой последовательность, которая содержит 1и 2, а nth-й элемент последовательности является длиной nth-й группы равных элементов (прогона) в самой последовательности. Первые 20 членов последовательности и соответствующие длины: 1 2 2 1 1 2 1 2 2 1 2 2 …

19 code-golf  math  sequence  array-manipulation