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

http://en.wikipedia.org/wiki/Dissociated_press Dissociated Press - это алгоритм, который генерирует случайный текст из существующего текста. Алгоритм начинается с печати любых N последовательных слов (или букв) в тексте. Затем на каждом этапе он ищет любое случайное вхождение в исходном тексте последних N слов (или букв), уже напечатанных, а затем печатает следующее слово или …

12 code-golf  markov-chain 

Напишите функцию, которая принимает число в качестве аргумента и делает его палиндромом, добавляя минимальное количество цифр. Номер будет не более 100 цифр. Sample Inputs 12 122 232 2323 1012121 Sample Outputs 121 1221 232 23232 101212101

12 code-golf  optimized-output  palindrome 

Мои извинения за многословность. Мы повеселились на работе в нашем внутреннем гольфе, но для разъяснения потребовалось несколько писем, поэтому я надеюсь, что большую часть этого я запечатлел в первый раз. ПРОБЛЕМА Учитывая «смоделированный» снимок снегопада (в виде строки, стандартного параметра или параметра для вашей функции / метода), укажите 4 значения: …

12 code-golf 

Вам дают четверть карты, которая симметрична по осям X и Y в качестве входных данных. Программа должна распечатать полную карту. Карта может содержать следующие символы:, -+/\|.и они должны быть повернуты, как и ожидалось. Данные всегда прямоугольные и маленькие. пример $ cat in +--- |./. |/.. $ ./solution < in +------+ …

12 code-golf  string 

Напишите программу, которая определяет, является ли ее ввод действительным JSON . Вход: текст ASCII:[\x00-\x7F]* Примечание: если ASCII проблематичен, не стесняйтесь использовать другую кодировку, но укажите это в своем посте. Выход: Valid или Invalid. Трейлинг новой строки может быть опущен. Пример: $ echo '{"key": "value"}' | ./json-validate Valid $ echo '{key: …

12 code-golf 

Напишите программу, чтобы взять график (из стандартного ввода или файла, на ваш выбор) и найти кратчайший путь в графике. Графики указываются в следующем формате: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on …

12 code-golf  graph-theory  path-finding 

Наименьший код, который дает область между кривой p (x) = a 0 + a 1 * x + a 2 * x 2 + ..., линией y = 0, линией x = 0 и линией x = C (т.е. что-то вроде этого: ) Вы можете предположить, что p (x)> = …

12 code-golf 

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

12 code-golf  string 

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

12 code-golf  string 

Задача: Рассмотрим проблему: «учитывая шахматную доску без одного квадрата, нарежьте ее на 21 L-триомино». Существует хорошо известное конструктивное доказательство того, что это можно сделать для любого квадратного размера шахматной доски, который является степенью двойки. Он работает, разбивая шахматную доску на меньшую шахматную доску с отверстием в ней и одним большим …

12 code-golf  ascii-art  graphical-output 

Оригинал: https://james-iry.blogspot.co.at/2009/05/brief-incomplete-and-mostly-wrong.html Ален Кольмерауэр разработал язык логического программирования Prolog. Его целью было создать такой же интеллектуальный язык программирования, как у двухлетнего ребенка. Чтобы доказать, что он достиг своей цели, он представил программу Prolog, которая на все вопросы ответит «Нет». Спрашивай о чем угодно! ? - (Конечно, он этого не сделал.) …

12 code-golf  string 

В этой задаче вы напишите программу / функцию, которая берет программу нормализованного Malbolge и выводит результирующую программу Malbolge . (Это секретный инструмент, который используют все программисты Malbolge!) вход Структура данных, которая (каким-то образом) представляет нормализованную программу Malbolge. Выход Структура данных, которая представляет результирующую программу Malbolge. Примеры jpoo*pjoooop*ojoopoo*ojoooooppjoivvvo/i<ivivi<vvvvvvvvvvvvvoji (=BA#9"=<;:3y7x54-21q/p-,+*)"!h%B0/.~P<<:(8&66#"!~}|{zyxwvugJ% jjjj*<jjjj*<v ('&%#^"!~}{XE …

12 code-golf  string 

Последовательность Recamán ( A005132 ) является математической последовательностью, определяемой как: А ( n ) = ⎧⎩⎨0A ( n - 1 ) - nA ( n - 1 ) + nесли n= 0если A(n-1)-n положительно и еще не в последовательностив противном случаеA(N)знак равно{0если Nзнак равно0A(N-1)-Nесли A(N-1)-N положительный и не уже в …

12 code-golf  ascii-art  sequence 

У меня есть список десятичных цифр: 4, 4, 4, 7, 7, 9, 9, 9, 9, 2, 2, 2, 4, 4 Список десятичных цифр известен как элементы. Из этих элементов мы можем сформировать «куски», сгруппировав одинаковые и смежные номера. Я хочу назначить каждому чанку уникальный номер, начиная с 1 и увеличивая …

12 code-golf  array-manipulation 

Учитывая добавленную пирамиду PPP , определите, можно ли ее решить. Дополнительная пирамида состоит из слоев , каждый из которых на одно число меньше, чем тот, что под ним. Слой iii обозначается как PiPiP_i . P1P1P_1 является базовым слоем, а Pi+1Pi+1P_{i+1} является слоем поверх PiPiP_i . jJj - го числа PiPiP_i …

12 code-golf  arithmetic  decision-problem