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

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

9 code-golf  floating-point 

Треугольник Серпинский представляет собой набор точек на плоскости , которая строится, начиная с одного треугольником и неоднократно разделив все треугольники на четыре конгруэнтных треугольники и удаление центрального треугольника. Право Серпинского треугольник имеет углы в (0,0), (0,1)и (1,0), и выглядит следующим образом : Некоторые эквивалентные определения этого набора следующие: Очки в …

9 code-golf  fractal  rational-numbers 

Эта задача о написании кода для точного вычисления вероятности. Вывод должен быть точной вероятностью, записанной в виде дроби в наиболее сокращенной форме. То есть это никогда не должно выводиться, 4/8а скорее 1/2. Для некоторого положительного целого числа nрассмотрим равномерно случайную строку длиной 1 с и 1 с nи назовем ее …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

Корабль Тесея старый вопрос , который звучит примерно так: Если на судне были заменены все его оригинальные детали, это все тот же корабль? Для этого гольфа мы будем медленно заменять «части» на «корабле» и посмотрим, сколько времени потребуется, чтобы получить совершенно новый корабль. задача Корабль состоит как минимум из двух …

9 code-golf  random 

Дан набор формул, подобных этому: bacb bcab cbba abbc Дайте алгоритм, который находит количество уникальных результатов, которые вы можете получить, когда каждая переменная заменяется на «0» или «1» в каждой формуле. Есть (k!)^2формулы, каждая с 2k-1переменными и k^2терминами. Выразите свою асимптотику в терминах k. Самый быстрый алгоритм выигрывает. В случае …

9 combinatorics  fastest-algorithm 

Музыкальная строка является любой строкой , которая может быть воспроизведена на клавиатуре пианино. Для тех из нас, кто не был вынужден учиться играть на фортепиано в детстве, вот как выглядит клавиатура. Таким образом, строка feed a dead cabbageявляется музыкальной строкой, потому что каждая отдельная буква соответствует одному из этих узлов. …

9 code-golf  string  music 

Джеку нравится язык программирования C, но он не любит писать выражения, например, V=a*b*h; умножать значения. Он хотел бы написать V=abh;Вместо этого , почему компилятор должен стонать о том, что abhсимвол не определен, поскольку он int a, b, h;определен, чтобы мы могли выводить умножение? Помогите ему реализовать синтаксический анализатор, который расшифровывает …

9 code-golf  string 

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

9 code-golf  string 

Ваша задача - создать скрипт vim или предоставить последовательность нажатий клавиш, которая будет работать с одной строкой текста, содержащей до 140 печатных символов ASCII (в любом месте файла, с курсором, начинающимся в любом месте строки), и реверсировать каждый пробел. разделенная строка в предложении, сохраняя строки в том же порядке. Например, …

9 code-golf  vim 

Да, старый добрый GIF. Любимый за его универсальность, ненавистный за его патенты и частично устаревший из-за его ограничений (и патентов), GIF состоит, в основном, из цветовой палитры и изображения с индексом палитры, сжатых с использованием алгоритма LZW. Ваша задача - написать программу, которая считывает изображение в формате ASCII PPM (магическое …

9 code-golf  image-processing  compression 

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

9 code-golf  combinatorics  graph-theory 

Лабиринт под уклоном представлен в виде ряда строк, разделенных пробелами от 0 до 9 включительно, плюс один «S» и один «X», где S обозначает начало, а X обозначает конец. В спусковом лабиринте вы можете идти только в пространство, которое находится рядом с вами на севере, юге, востоке или западе (без …

9 code-golf  graph-theory  path-finding  grid 

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

9 code-golf  graphical-output  image-processing 

Примечание: это не такая сложная игра в гольф; это больше так просить предложения по игре в гольф. Недавно у меня было задание Python для моего класса веб-разработки, чтобы проверить, можем ли мы писать код. Поскольку я уже чувствую себя комфортно в Python, я решил попробовать сыграть в гольф, и мне …

9 code-golf  tips  python 

вход Два списка Aи Bнеотрицательных целых чисел. Вывод Либо 1, 0либо -1, в зависимости от того A, больше ли , равно или меньше, чем в Bотношении витого лексикографического порядка, как определено ниже. Если вы хотите, вы можете заменить 1, 0и -1с любыми другими тремя значениями постоянных. Скрученный лексикографический порядок подобен …

9 code-golf  array-manipulation  sorting