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

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

13
От РГБ до Чмыка
Получив 3 байта или RGB в качестве входных данных, рассчитайте ближайшие значения CMYK и выведите их. создайте либо функцию с параметрами и возвращаемым значением, либо программу, которая работает с stdin / stdout используйте цветовой профиль по вашему выбору, но предоставьте ссылку входными данными могут быть либо отдельные числовые значения в …

10
Производная на грани
Мой предпочтительный способ аппроксимации производной - это центральная разница, более точная, чем прямая или обратная разница, и я слишком ленив, чтобы перейти на более высокий порядок. Но для центрального различия требуется точка данных по обе стороны от точки, которую вы оцениваете. Обычно это означает, что у вас не будет производной …
9 code-golf  math 

1
Приблизительная константа Франсена-Робинсона
Учитывая данные n, выведите значение константы Франсена-Робинсона с nцифрами после десятичного знака с округлением. правила Вы можете предположить, что все входные данные являются целыми числами от 1 до 60. Вы не можете хранить какие-либо связанные значения - константа должна быть вычислена, а не вызвана. Округление должно выполняться по следующим критериям: …

3
Упростить дату
Это похоже на упрощение дробей, но с датами! Ввод вашей программы должен быть в форме mm/dd Например 3/4 //March 4 12/15 //December 15 1/1 // January 1 Мы предполагаем, что ввод будет действительным, так что месяцы содержат следующие числа дней: January 31 February 28 March 31 April 30 May 31 …

4
Визуализируйте церковные цифры
Фон Визуализация терминов λ-исчисления Знаменитый лямбда-жонглер (и гольфист кода ) Джон Тромп изобрел интересную визуализацию терминов в λ-исчислении. По его словам: абстракции (лямбды) представлены горизонтальными линиями, переменные - вертикальными линиями, исходящими от их связующей лямбды, а приложения - горизонтальными связями, соединяющими крайние левые переменные. Например, лямбда-член λf.λx.f (f (f (fx))) …

5
Советы по игре в гольф в Лиспе
Какие общие советы для игры в гольф на Лиспе (любой диалект)? Пожалуйста, публикуйте один совет за ответ, и только ответы, которые относятся к диалекту Лисп (например, «удалить комментарии» не является ответом). Пожалуйста, опубликуйте диалект Lisp, к которому относится ваш совет.
9 code-golf  tips  lisp 

2
Обратное регулярное выражение сложного процента
Koronkorko - финское слово для обозначения сложных процентов . Мы не хотим сложного интереса к нашим строкам, поэтому давайте найдем самое короткое из возможных регулярных выражений, чтобы исключить его. Если задана строка, состоящая только из прописных буквенных символов AZ, определите самое короткое из возможных регулярных выражений, которое соответствует строке, если …

1
Двойное кодирование
Все знают, что такое кодирование длин серий. Это уже было предметом многих испытаний в гольф-коде. Мы будем смотреть на определенный вариант. пример Normal: 11222222222222222222233333111111111112333322 Run-length: 112(19)3(5)1(11)2333322 Число в скобках указывает, сколько раз встречался предыдущий символ. В этом примере были закодированы только серии из 5 или более символов. Это потому, что …

13
Вычислить дискретное преобразование Фурье
Реализуйте дискретное преобразование Фурье (ДПФ) для последовательности любой длины. Это может быть реализовано как функция или программа, а последовательность может быть задана как аргумент или с использованием стандартного ввода. Алгоритм вычислит результат на основе стандартного ДПФ в прямом направлении. Входная последовательность имеет длину Nи состоит из [x(0), x(1), ..., x(N-1)]. …
9 code-golf  math 

16
Равны ли два набора
{}это пустой набор. Вы можете использовать ()или, []если хотите. Мы не собираемся строго определять «набор», но наборы все удовлетворяют следующим свойствам: Наборы следуют обычной математической структуре. Вот несколько важных моментов: Наборы не заказаны. Нет набора содержит себя. Элементы либо в наборе, либо нет, это логическое значение. Поэтому элементы набора не …

2
Найти площадь многоугольника
Учитывая последовательные длины сторон s1, s2, s3... s_nn-гона, вписанного в круг, найдите его площадь. Вы можете предположить, что полигон существует. Кроме того, многоугольник будет выпуклым, а не самопересекающимся, чего достаточно, чтобы гарантировать уникальность. Встроенные модули, которые специально решают эту задачу, а также встроенные функции, которые вычисляют круговой луч или круговой …

2
Интерпретировать ДОГО!
Интерпретировать ДОГО DOGO - менее известный язык программирования. Хотя оригинальный DOGO (язык шутки из поста Usenet) никогда не был реализован, был создан язык, похожий на него. Команды для языка: +===========+================================================================+ | Command | Description | +===========+================================================================+ | SIT | If the value of the current memory cell is 0, jump …

6
Вычислить сумму Кронекера двух матриц
В приведенных ниже примерах, Aи Bбудет 2-на-2 матрицы, и матрицы являются одним индексированные. Кронекера продукт имеет следующие свойства: A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) Кронекера сумма обладает следующими свойствами: A⊕B = A⊗Ib + …

10
Найти матрицу власти
проблема Создайте программу или функцию, которая может вычислить результат матрицы, возведенной в n- ую степень. Ваш код возьмет произвольную квадратную матрицу A и неотрицательное целое число n и вернет матрицу со значением A n . ограничения Встроенные функции, которые вычисляют мощность матрицы и матричное произведение, не допускаются. Остальные стандартные правила …

4
Кратчайший код для безопасного стирания диска
Давайте напишем кратчайший код для выполнения упрощенного варианта метода вытеснения DoD 5220.22-M всего за два прохода записи. Разрешен любой язык программирования, но использование ориентированных на очистку диска библиотек запрещено. Вот как мы должны реализовать это в псевдокоде: Set x to 0 [Start] 'Write Pass For each sector in disk write …
9 code-golf 

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