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

Вопросы и ответы по программированию головоломок энтузиастов и любителей кода

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

8
Кодирование двоичного дерева
Предположим, у вас есть полное двоичное дерево (т.е. каждый внутренний узел имеет ровно двух непустых потомков). Каждый узел содержит ненулевое целое число. Вам дано задание кодировать и декодировать дерево в / из списка целых чисел. Дерево хранится внутри что-то вроде: struct node { int data; struct node *left, *right; }; …

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

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

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

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

13
Нормализованный переводчик Malbolge в Malbolge
В этой задаче вы напишите программу / функцию, которая берет программу нормализованного 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 

1
Нарисуйте последовательность Recamán с ASCII
Последовательность 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 положительный и не уже в …

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

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

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

6
Virus vs Antidotes code golf [закрыт]
Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 9 месяцев назад . Существует прямоугольный двумерный массив, содержащий вирусы, обозначенные «v», антидот1, обозначенный «а», и антидот2, обозначенный «b» …
12 code-golf 

3
Напечатайте 'A' 1000 раз с BrainFuck
Какой код BrainFuck лучше всего (с точки зрения размера кода) печатать «А» 1000 раз? Мой подход: установить «А» в р [0] установите 255 в p [1] для отображения 255 'A', 3 раза установите 235 в p [1] для отображения 235 'A' Это не эффективно, но я не могу найти способ …

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

29
Подсчитайте все возможные уникальные комбинации букв в слове
Вам дана строка, которая будет содержать обычные символы z. (Вы можете предположить, что это всегда будет иметь место в любом тесте, и предположить, что все буквы также будут строчными). Вы должны определить, сколько уникальных комбинаций можно сделать из отдельных символов в строке, и распечатать это число. Однако дублирующие буквы можно …
12 code-golf  string 

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.