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

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

12 code-challenge  image-processing  king-of-the-hill  path-finding 

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

12 code-golf  array-manipulation 

Это новый тип задач, вдохновленный проблемой « Восстановить измененный исходный код» . Вы должны написать две программы или функции на одном языке. Первый должен решить задачу № 1, а второй должен решить задачу № 2. Ваша оценка будет суммой более длинной программы и расстояния Левенштейна между исходным кодом двух программ. …

12 code-golf  number  primes  sequence 

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

12 code-golf  number  random 

Учитывая целое число N , подсчитайте, сколько способов его можно выразить как произведение M целых чисел> 1. Входными данными являются просто N и M , а выходными данными является общее количество различных целочисленных групп. Это означает, что вы можете использовать целое число более одного раза, но каждая группа должна быть …

12 code-golf  arithmetic  combinatorics  number-theory 

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

12 code-golf  fractal  file-system 

Игра В последнее время большую часть моего времени занимала увлекательная игра на моем телефоне под названием «Логические точки», которая вдохновила меня на написание этой задачи. Проще объяснить правила, если я покажу вам игровой экран, поэтому вот скриншот нерешенной и решенной головоломки: Теперь здесь есть три основных момента, на которые следует …

12 code-golf  puzzle-solver 

Вы выберете m языков и напишите n программ на каждом языке, каждая длиной n * m . К - й программа должна вывести к й символ каждой программы, упорядочены по номеру программы. Например, в этом представлении (только для демонстрации; они могут быть любыми символами, включая переводы строк и табуляции): ABC …

12 code-golf  quine  source-layout  rosetta-stone 

Самая узнаваемая скользящая головоломка - пятнадцать . Он имеет сетку 4 на 4, 15 плиток и одно пустое пространство сетки. Плитки могут перемещаться только в пустое пространство и всегда должны находиться на одной линии с сеткой. Давайте определим обобщенную скользящую головоломку в виде двумерной сетки шириной W с высотой H …

12 code-golf  quine  source-layout  printable-ascii  sliding-puzzle 

Число разделов целого числа - это количество способов, которыми целое число может быть представлено как сумма положительных целых чисел. Например: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + …

12 code-golf  number-theory  integer-partitions 

Я изучаю Ruby и написал свой первый нетривиальный код для решения этой проблемы. Задача состоит в том, чтобы генерировать первые п элементов последовательности Stöhr , S , которая определяется следующим образом : S [0] = 1 S [n] - наименьшее число, которое не может быть выражено как сумма двух различных …

12 code-golf  number  combinatorics  sequence 

Алмазный квадратный алгоритм - это алгоритм генерации фрактальной местности (карты высот). Вы можете найти хорошее описание того, как это работает здесь: http://www.gameprogrammer.com/fractal.html (используется в качестве ссылки.) http://www.playfuljs.com/realistic-terrain-in-130-lines/ (Отличная реализация JS, возможно, вы захотите украсть его средство визуализации. Посмотрите здесь, на что этот алгоритм способен http: // demos. playfuljs.com/terrain/ .) Общая …

12 code-golf  random  grid 

Задача: осуществить подсчет числа Делакорта на любом языке. Самый короткий код выигрывает. Для данной квадратной матрицы различных целых чисел 1..n² (возможная длина стороны n, по крайней мере, между 3 и 27) его число Делакокера является суммой произведений gcd (a, b) × расстояние² (a, b) для каждого отдельного пара целых чисел …

12 code-golf  math 

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

12 code-golf 

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

12 popularity-contest