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

Напишите программу, которая определяет, представляет ли таблица умножения данной конечной магмы группу. Магма это набор с бинарной операцией, которая закрыта, что означает для всех a, b в G, a * b снова в G (замкнутость) Пусть (G, *) будет магмой. (G, *) является группой, если для всех a, b, c …

17 code-golf  math  abstract-algebra 

Существуют популярные алгоритмы контрольных цифр, такие как Luhn, а также хорошие , например алгоритм Damm. Единственная возможная причина популярности таких алгоритмов, как Luhn, заключается в том, что существует их реализация в виде кода. Это означает, что мы, как сообщество, можем изменить мир, предлагая лучшие алгоритмы. Таким образом, эта задача состоит …

17 code-golf 

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

17 code-golf  math  kolmogorov-complexity 

ОБНОВЛЕНИЕ: добавлена ​​среда Python для начала работы. Космическую станцию ​​обогнали роботы-дробилки. Вы должны направить столько же наших дорогих и хрупких технических ботов, называемых «кроликами», к телепорту на выходе, прежде чем станция самоуничтожится, но роботы-дробилки патрулируют коридоры. Ваша программа получает карту ASCII, а каждый ход - где находятся роботы-дробилки и ваши …

17 code-challenge  path-finding  grid 

Задача действительно проста: учитывая число, вы разбиваете его цифры на массив меньших чисел, так что результирующие числа не убывают. Уловка в том, что вы должны разделить его так, чтобы длина массива была максимальной. Смущенный? Вам предоставляется положительное целое число через STDIN (или ближайшую альтернативу), аргумент командной строки или аргумент функции …

17 code-golf  number  combinatorics  set-partitions 

Напишите код, чтобы оценить, является ли цепочка неравенств истинной или ложной. Пример ввода - строка 3<=4!=9>3==3 Это правда, потому что каждый из его компонентов верен: (3<=4) and (4!=9) and (9>3) and (3==3) Входные данные: Строка, представляющая цепочку из одного или нескольких неравенств. Разрешенные операторы сравнения == equals != does not …

17 code-golf 

Принятым победителем является isaacg с его 7-битным ответом ASCII . Однако задача еще не закончена - эта награда присуждается за самый короткий ответ. Если каким-то образом вы соберете все первые символы всех остальных ответов в 10 байтов, вы получите награду. Сюда входят все персонажи из ответа на GolfScript раунда 2 …

17 kolmogorov-complexity  answer-chaining 

Загрузите изображение в этот фрагмент стека и наведите на него указатель мыши. Будет нарисована черная кривая, которая следует за углом оттенка , начиная с точки курсора: <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><style>canvas{border:1px solid black;}</style>Load an image: <input type='file' onchange='load(this)'><br><br>Max length <input id='length' type='text' value='300'><br><br><div id='coords'></div><br><canvas id='c' width='100' height='100'>Your browser doesn't support the HTML5 canvas …

17 code-golf  graphical-output  image-processing 

Недостаток еды в Змеиной яме Впервые за 35 лет в змеиной яме не хватает еды. Обитатели змей теперь должны сражаться друг с другом, чтобы пережить этот дефицит пищи. Только одна змея может стоять на вершине пищевой цепи! Leaderboard Еще не здесь! Последнее обновление 24 февраля Ссылка на визуализации последних матчей …

17 game  king-of-the-hill  path-finding  grid 

В этом пиксельном шрифте прописных букв алфавита все символы имеют ширину 5 единиц и высоту 5. ███ ████ ███ ████ █████ █████ ████ █ █ █████ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ …

17 code-golf  ascii-art  kolmogorov-complexity 

Задача состоит в том, чтобы найти самую длинную цепочку английских слов, где первые 3 символа следующего слова соответствуют последним 3 символам последнего слова. Вы будете использовать общий словарь, доступный в дистрибутивах Linux, который можно скачать здесь: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 который имеет 99171 английских слов. Если ваш локальный Linux /usr/share/dict/wordsэто тот же файл …

17 code-challenge  combinatorics  graph-theory 

Давайте возьмем сетку из 16x16 печатаемых символов ASCII (кодовые точки от 0x20 до 0x7E). Существует 30 путей выбора 15 из верхнего левого в нижний правый угол, которые делают только ортогональные движения, как в следующем примере: ##.............. .#.............. .######......... ......##........ .......##....... ........#....... ........#....... ........#....... ........###..... ..........###... ............#... ............#### ...............# ...............# ...............# …

17 code-challenge  printable-ascii  source-layout  rosetta-stone 

Таблица лидеров - JIT скомпилировано (чем ниже, тем лучше) es1024 - 81,2 балла (включая работающий компилятор!) Кит Рэндалл - 116 очков Элл - 121 очко Таблица лидеров - Интерпретируется (чем ниже, тем лучше) Мартин Бюттнер - 706654 балла (где-то около 2 часов). криптих - 30379 баллов (97 секунд) Ваша миссия, …

17 code-challenge  interpreter  stack 

Ваша программа / функция должна вывести ровно одно целое число выведите любое целое число с положительной вероятностью выведите целое число больше 1.000.000 или меньше -1.000.000 с вероятностью не менее 50%. Пример выходов (все должно быть возможно): 59875669123 12 -42 -4640055890 0 2014 12 24 -7190464664658648640055894646646586486400558904644646646586486400558904646649001 Разъяснения: Разрыв трейлинга разрешен. Ведущие …

17 code-golf  number  random 

Если кто-то, смотрящий на север в точке A в этой сетке, хотел, чтобы направления следовали по зеленой траектории (поскольку они могут следовать только по линиям сетки) до точки B, вы можете сказать им: Go North, North, West, East, East, South, East, East. или эквивалентно Go Forward, Forward, Left, Back, Forward, …

17 code-golf