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

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

15 code-golf  sequence 

Хорошо известна теорема о том, что любая перестановка может быть разложена на множество циклов . Ваша задача - написать максимально короткую программу для этого. Входные данные: Две строчки Первый содержит число N, второй содержит Nразличные целые числа в диапазоне, [0,N-1]разделенные пробелами. Эти целые числа представляют перестановку Nэлементов. Выход: Одна строка …

15 code-golf  math  combinatorics  permutations 

Самый короткий код для прохождения всех возможностей выигрывает Было создано много игр на основе сетки, которые начинаются с включенной сетки огней. Нажатие любого из источников света приводит к переключению этого источника света и четырех расположенных рядом с ним источников света. Когда источник света переключается, он выключается или включается, в зависимости …

15 code-golf  grid  simulation 

Следующая картина показывает проблему: Напишите функцию, которая, учитывая целое число в качестве радиуса окружности, вычисляет количество точек решетки внутри центрированной окружности (включая границу). Изображение показывает: f[1] = 5 (blue points) f[2] = 13 (blue + red points) другие значения для вашей проверки / отладки: f[3] = 29 f[10] = 317 …

15 code-golf  geometry 

Напишите самую короткую программу для печати нетривиальных степеней ≤ 2 ^ 12 по порядку нетривиальная степень означает, что основание и показатель степени> 1 Начальные пробелы необязательны. При наличии нескольких решений порядок не важен, поэтому 16 = 4^2, 2^4 в порядке Пример вывода: 4 = 2^2 8 = 2^3 9 = …

15 code-golf  math 

Это несколько другая задача. Вычислите 1024 шестнадцатеричные цифры числа π, начиная с 1024-го шестнадцатеричного числа. Формально: Ваша программа должна завершиться менее чем за 1 минуту и ​​произвести следующий вывод: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c819684e734a41b3472dca7b14a94a Программа с самой короткой длиной выигрывает. Вы должны рассчитать все цифры во время выполнения. Вам не нужно реализовывать алгоритм, который …

15 code-golf  kolmogorov-complexity  pi 

Реализуйте функцию шаблона и строки для сопоставления, верните true, если шаблон соответствует всей строке, в противном случае - false. Наш синтаксис шаблона глобуса: ? соответствует любому персонажу + соответствует одному или нескольким символам * соответствует нулю или более символов \ ускользает Правила: Нет eval, нет преобразования в регулярные выражения, нет …

15 code-golf  interpreter  regular-expression 

Реализуйте алгоритм деления на вашем любимом языке, который обрабатывает целочисленное деление. Он должен обрабатывать только положительные числа - но бонусные баллы, если он обрабатывает также отрицательное и смешанное деление. Результаты округляются для получения дробных результатов. Программа не может содержать /, \, divили аналогичные оператор. Это должна быть процедура, которая не …

15 code-golf  arithmetic  division 

Какая самая короткая программа, которую можно предсказать в следующий раз, когда пятница выпадает на 13 число месяца? Должна быть полноценной функционирующей программой (а не просто функцией / подпрограммой) Необходимо распечатать дату в следующем формате: YYYY-MM-DD Разрешить пользователю указывать дату начала либо в качестве аргумента командной строки, либо через STDIN Если …

15 code-golf  date 

Ваша задача довольно проста. Если дано два числа с плавающей запятой, поразрядно xor их двоичное представление и выведите его как число с плавающей запятой. Например, Normal: 16.7472 ^ 123.61 = 7.13402e-37 Binary: 01000001100001011111101001000100 ^ 01000010111101110011100001010010 = 00000011011100101100001000010110 Normal: 2.2 ^ 4.4 = 1.17549e-38 Binary: 01000000000011001100110011001101 ^ 01000000100011001100110011001101 = 00000000100000000000000000000000 Normal: …

15 code-golf  bitwise  floating-point 

Допустим, я в десяти шагах от пункта назначения. Я иду туда, следуя старой поговорке: «Два шага вперед и один шаг назад». Я делаю два шага вперед, один назад, пока не стою точно на своем месте назначения. (Это может потребовать пройти мимо моего пункта назначения и вернуться к нему). Сколько шагов …

15 code-golf  math  arithmetic 

Альтернативное имя: ChessMoveQ Учитывая список до 32 элементов, каждый из которых состоит из 4 элементов, и второй список с 4 элементами, определите, является ли ход, описанный во втором входе, допустимым ходом шахмат. Первый список указывает положение всех 32 фигур на доске. Каждый элемент будет следовать структуре <colour>, <piece-name>, <x-coord>, <y-coord>, …

15 code-golf  decision-problem  chess 

Вступление Иногда мне становится скучно, и нет новых вопросов по PPCG, поэтому я хочу, чтобы вы нашли случайный вопрос из прошлого PPCG. Вызов Если в качестве входных данных указан идентификатор пользователя PPCG (например, мой идентификатор 30525 ), выведите URL-адрес случайно выбранного вопроса PPCG. Если вопрос не соответствует следующим критериям, вы …

15 code-golf  random  internet  stack-exchange-api 

Бинарная свертка описывается числом Mи применяется к числу N. Для каждого бита в двоичном представлении M, если бит установлен ( 1), соответствующий бит в выводе дается посредством XORing двух битов, смежных с соответствующим битом в N(при необходимости оборачивая). Если бит не установлен ( 0), то соответствующий бит на выходе задается …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

В этом вопросе мы сосредоточимся только на похудении, выполняя упражнения, хотя есть еще много способов похудеть. Разные виды спорта сжигают разное количество калорий. Например, игра в бильярд в течение часа может сжечь 102 калории [1] , в то время как игра в баскетбол в течение 15 минут может уже сжечь …

15 code-golf  arithmetic