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

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

2
Конкурс Блэкджек КОТ
Блэк Джек Поскольку у меня был взрыв, работающий над оригинальным испытанием KOTH, я хотел придумать еще один. Для меня удовольствие от этих задач ИИ заключается в том, чтобы усовершенствовать сравнительно простого бота, который тонко играет в очень простую игру. Из-за вероятностного характера карточных игр, я думаю, что блэкджек может быть …

5
Круг через три точки
Учитывая декартовы координаты трех точек на плоскости, найдите уравнение окружности через них всех. Три точки не будут на прямой. Каждая строка ввода в вашу программу будет содержать xи yкоординаты трех точек, в порядке A(x),A(y),B(x),B(y),C(x),C(y). Эти координаты будут действительными числами менее 1 000 000, разделенными друг от друга пробелом. Решение должно …
13 code-golf  math 

5
1P5: Землетрясение!
Сейсмометры USGS только что обнаружили сильное землетрясение! Чрезвычайные группы реагирования нуждаются в быстрой оценке числа пострадавших. Напишите программу для расчета этой оценки. Ваша программа получает 2 входа. Первый - это подробности самого землетрясения. Землетрясение моделируется как отрезок, вдоль которого разрывается земля, а также критическое расстояние от разлома, в пределах которого …
13 code-golf  math  1p5 

4
Длинное умножение, 8 бит за раз
Вам дана 16-битная машина и сказано, чтобы реализовать умножение целых чисел произвольного размера. Ваши регистры могут содержать только 16-битные числа, а самая большая команда умножения принимает два 8-битных входа и генерирует 16-битный результат. Ваша программа должна принять в качестве входных данных два положительных числа произвольного размера и вывести их произведение. …
13 code-golf  math 

12
Самый компактный код для имитации взрыва
Можете ли вы написать программу, которая отображает группу пикселей, взрывающихся друг от друга (как в простом механизме частиц), и можете ли вы сделать это с любым удивительно небольшим количеством символов (нажатий клавиш)? (Вспомните игровые лемминги, когда эти маленькие парни взорвутся и их маленькие пиксельные кусочки разлетятся.) Кто-то запрограммировал здесь простую …
13 code-golf 

7
Каково среднее значение n, ближайшего простого числа к n, квадрата n и ближайшего числа Фибоначчи к n?
Это математическая задача, которая ставит под сомнение довольно много вещей, что делает ее довольно сложной, и, как вы уже догадались, это кодовый гольф, поэтому он должен быть как можно короче. Ввода , nявляется любое целое число (должно по крайней мере поддержки целых чисел, но не обязательно должны быть ограничены). Выход …

1
Реализуйте PCRE на своем языке.
Примечание: попробовав это сам, я вскоре понял, что это за ошибка. Поэтому я немного изменяю правила. Минимально необходимый функционал: Классы символов ( ., \w, \Wи т.д.) Множители ( +, *и ?) Простые группы захвата Ваша задача - реализовать PCRE на выбранном вами языке при соблюдении следующих условий: Вы не можете …

6
Сравнивая полномочия.
Сравните два числа N 1 = a b c , N 2 = d e f , построив функцию f (a, b, c, d, e, f), которая: возвращает 1, если N 1 > N 2 возвращает -1, если N 1 <N 2 Примечание. От вас не требуется возвращать какое-либо значение …
13 code-golf 

2
Функция преобразования римских цифр
Создайте самую короткую функцию для преобразования строки римских цифр в целое число. Правила для каждого письма можно найти на странице Википедии . Буквы выше 1000 будут иметь круглые скобки для обозначения их более высокого значения. Требования: Необходимо преобразовать римские цифры от 1 до 500 000 Должен завершиться менее чем за …

13
Вычислить первые N цифр е
Вызов Напишите программу для вычисления первых N (<= 10 ^ 3) цифр e . Ваша программа должна принимать целое число N в качестве входных данных. Входные данные: 100 Выход: 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427 Входные данные: 7 Выход: 2.718282 Входные данные: 1000 Выход: 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921817413596629043572900334295260595630738132328627943490763233829880753195251019011573834187930702154089149934884167509244761460668082264800168477411853742345442437107539077744992069551702761838606261331384583000752044933826560297606737113200709328709127443747047230696977209310141692836819025515108657463772111252389784425056953696770785449969967946864454905987931636889230098793127736178215424999229576351482208269895193668033182528869398496465105820939239829488793320362509443117301238197068416140397019837679320683282376464804295311802328782509819455815301756717361332069811250996181881593041690351598888519345807273866738589422879228499892086805825749279610484198444363463244968487560233624827041978623209002160990235304369941849146314093431738143640546253152096183690888707016768396424378140592714563549061303107208510383750510115747704171898610687396965521267154688957035035 Самое короткое решение побеждает!
13 code-golf  math 

6
Рассчитать последние цифры числа Грэма
Число Грэма оканчивается на 7. Это огромное число, теоретически требующее хранения большего количества информации, чем размер самой вселенной. Однако возможно вычислить последние несколько цифр числа Грэма. Последние несколько цифр: 02425950695064738395657479136519351798334535362521 43003540126026771622672160419810652263169355188780 38814483140652526168785095552646051071172000997092 91249544378887496062882911725063001303622934916080 25459461494578871427832350829242102091825896753560 43086993801689249889268099510169055919951195027887 17830837018340236474548882222161573228010132974509 27344594504343300901096928025352751833289884461508 94042482650181938515625357963996189939679054966380 03222348723967018485186439059104575627262464195387 Ваша программа может не содержать эти (или аналогичные числа), но должна …
13 code-golf  number 

20
Uptime Progress Bar
Напишите программу, которая анализирует выходные данные uptimeи генерирует анатомически предположительный индикатор выполнения (как показано) с длиной, равной текущему времени безотказной работы в днях: $ uptime 23:01 up 34 days, 7:30, 5 users, load averages: 0.23 0.27 0.24 $ uptime|<command> 8==================================D (34 дня = 34 знака равенства) Кратчайший ответ выигрывает.

5
Совершенные силы более чем одним способом?
Вызов Ваша задача - написать программу или функцию, которая, учитывая положительное целое число N , находит все положительные целые числа, меньшие или равные N, которые можно выразить как совершенную степень более чем одним способом. Определение Совершенная сила определяется как число, которое я нашел m ^ k , где: м и …


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

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