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

Теорема Ван дер Вардена гласит, что Для любых заданных натуральных чисел rи kсуществует некоторое число, Nтакое, что если целые числа {1, 2, ..., N}раскрашены, каждый из которых имеет свой r цвет, то kв арифметической прогрессии есть по крайней мере целые числа одного и того же цвета. Наименее таковым Nявляется число …

15 code-golf  math  sequence  combinatorics  subsequence 

Основано на идее, предложенной Згарбом . Космический корабль движется вокруг обычной трехмерной сетки. Ячейки сетки индексируются целыми числами в правой системе координат xyz . Космический корабль начинается в начале координат, указывая вдоль положительной оси x , с положительным z ось направлена ​​вверх. Космический корабль будет лететь по траектории, определяемой непустой …

15 code-golf  geometry  grid 

Первым языком программирования, с которым я столкнулся, был Sinclair BASIC . Как и многие другие диалекты BASIC, он требует нумерации всех строк исходного кода . В результате использование GO TOкоманды было идиоматичным и переходит к выполнению на заданный номер строки (без меток). Также есть связанная GO SUBкоманда, которая может использоваться …

15 code-golf 

Леонардо да Пизано, он же Фибоначчи, сыграл важную роль в распространении индуистско-арабской системы счисления в Европе. До этого там математики работали в базе шестидесяти с римскими цифрами. Например, квадратный корень из двух может быть аппроксимирован как: одна и двадцать четыре части по шестьдесят и пятьдесят одна часть по три тысячи …

15 code-golf  math  base-conversion  roman-numerals 

Закон Кирхгофа гласит, что когда вы суммируете все токи (положительные для токов, идущих на соединение, и отрицательные для тока, выходящего из соединения), вы всегда получите 0. Посмотрите на следующую диаграмму: Используя закон Кирхгофа, вы можете видеть, что i1 + i4 - i2 - i3 = 0, поэтому i1 + i4 …

15 code-golf  array-manipulation  electrical-engineering 

РЕДАКТИРОВАТЬ: я буду принимать ответ понедельник, 15.02.2016. Пусть байты всегда будут в твою пользу! В своем задании «Распечатать последовательность N-Боначчи» @DJMcGoathem описывает последовательности N-Боначчи, в которых предыдущие N чисел суммируются вместо традиционных 2 последовательности Фибоначчи ( называемой «последовательность дуэт- nacci»). Затем он попросил взять два входа, X и N, а …

15 code-golf  sequence  fibonacci  subsequence 

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

15 code-golf  geometry 

Учитывая ввод списка блоков, которые нужно отбросить в определенных точках, выведите высоту результирующей «башни». Лучший способ объяснить эту проблему - это на примере. Входными данными будет список из 2n целых чисел, представляющих n блоков. Первое целое число - это позиция x блока с индексами 0, а второе - ширина блока. …

15 code-golf 

Вступление Существует ствол яблони, расположенный между -2 и 2 на оси X, где вокруг него падают яблоки: | | | | <-------|---|-------> -2 2 Каждый день, п яблоки падают. Каждое яблоко сохраняет свою координату х, падая прямо на землю. Но если он приземлится поверх другого яблока, он будет катиться по …

15 code-golf  ascii-art 

Вступление Парейдолия : от древнегреческого; παρα ( пункт «одновременно, наряду с ») + εἴδωλον ( Eidolon , «изображение»). Тенденция интерпретировать неопределенный стимул как нечто, известное наблюдателю, например, интерпретировать метки на Марсе как каналы, видеть формы в облаках или слышать скрытые сообщения в музыке. Источник: Викисловарь . Например: Паралогия : от …

15 code-golf  number  word 

Из давней проблемы в книге по программированию, PNZ - игра, в которой пользователь должен угадать три уникальные цифры в правильном порядке. Правила : Генерируется случайное трехзначное число без повторяющихся цифр. (Это то, что пользователь пытается угадать) Пользователь вводит предположение из 3 цифр, которое должно быть оценено программой. Выведите «P» для …

15 code-golf  interactive 

При вводе последовательности символов, представляющих движения в гексагональной сетке, выведите окончательные координаты «указателя». Наши шестиугольники будут пронумерованы так (представьте прямоугольную сетку с каждым нечетным столбцом, слегка смещенным вниз): _____ _____ _____ _____ / \ / \ / \ / \ / -3,-2 \_____/ -1,-2 \_____/ 1,-2 \_____/ 3,-2 \ \ …

15 code-golf  hexagonal-grid 

Я работал над другим основанным на стеке языком игры в гольф под названием Stackgoat . В этом задании вы будете писать Tokenizer для Stackgoat (или вообще любые обычные языки, основанные на стеке). Примеры "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

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

15 code-golf  palindrome  factoring 

Задача состоит в том, чтобы отобразить таблицу ascii для данного массива. вход Вход представляет собой 2D матрицу. Длина строки матрицы совпадает с длиной массива. В качестве альтернативы вы можете взять ввод двумерной матрицы с первой строкой заголовка. Внешнее измерение - это строка. Пример ввода: [["License","2008-05-08","2009-03-11","2011-11-22","2013-08-12","2015-11-19"],["GPLv2","58.69%","52.2%","42.5%","33%","23%"],["GPLv3","1.64%","4.15%","6.5%","12%","9%"],["LGPL 2.1","11.39%","9.84%","?","6%","5%"],["LGPL 3.0","? (<0.64%)","0.37%","?","3%","2%"],["GPL family together","71.72% …

15 code-golf  ascii-art