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

10
Приблизительно идеальная пятая

Начиная с 1-TET, дайте равные темпераменты, которые лучше и лучше приближаются к идеальной пятой (просто соотношение 3/2). ( Последовательность OEIS A060528 ) Формальное описание последовательности, скопированное из OEIS: Список равных темпераментов (равных делений октавы), ближайшие шаги шкалы...

9
Нумерация кроссвордов

Создайте программу для правильной нумерации сетки кроссвордов. вход Входными данными будет имя файла, представляющего сетку кроссвордов. Имя файла ввода может быть передано в качестве аргумента на стандартном вводе или другими обычными способами, кроме жесткого кодирования. Формат файла сетки:...

9
Построить движок для игры-лабиринта

Это продолжение вопроса « Распечатать лабиринт» . Если вам нравится этот вопрос, пожалуйста, добавьте больше алгоритмов генерации лабиринтов;). Для этого задания вам нужно будет внедрить игровой движок для одного игрока, который должен найти клад в лабиринте и выбраться из темницы. Движок...

9
Разбейте слово на части с равными баллами

Предполагая, что A = 1, B = 2 ... Z = 26, а значение слова является суммой этих буквенных значений, можно разбить некоторые слова на две части, чтобы они имели равные значения. Например, «wordsplit» можно разбить на две части следующим образом: ordsl wpit, потому что o + r + d + s + l = w + p + i +...

9
Выведите ближайшие простые числа

Напишите программу, которая принимает входные данные (которые могут быть или не быть простыми), и перечисляет непосредственное простое число, следующее за ним и предшествующее ему. Пример ввода: 1259 Пример вывода: 1249 1277 Кратчайшая программа выигрывает. Необходимо выполнить в течение 10 секунд...

9
Физика гольфа: наклонная стрельба

"А сейчас нечто соверешнно другое." Сердитый птица снимается под углом р к горизонтали со скоростью и. Земля крутая, наклонена под углом α. Найдите горизонтальное расстояние q, которое птица прошла до того, как упала на землю. Сделайте функцию f (α, β, u), которая возвращает длину q :...

9
Гольф-комбинатор с фиксированной точкой

Напишите комбинатор с фиксированной точкой, используя как можно меньше символов на выбранном вами языке. произвольная форма ( т. е. самое короткое): вся программа, реальная функция, фрагмент кода вы не можете использовать вашу стандартную библиотеку, если она есть однако вы можете извлечь его из...

9
Числа, суммы, продукты

Учитывая сетку неотрицательных целых чисел 20 × 20, найдите подрешетку 3 × 3, где произведение сумм отдельных строк достигает максимума. Говорят в формулах: Учитывая подсеть 3 × 3 функция максимизации Для каждой строки рассчитывается сумма, а затем умножаются отдельные суммы. Пример (только 5 × 5):...

9
Создайте простой прокси

Сделай самый короткий прокси сервер. Технические характеристики входа / выхода Клиент: Ввод: номер порта (32-разрядное целое) (,) или (пробел) URL (см. Контрольные примеры) Вывод: html источник URL Сервер: Вход: порт для прослушивания (32-разрядное целое) Вывод: REC, когда ввод получен от клиента,...

9
Дополнение с плавающей точкой, без поплавков!

Ваша задача состоит в том, чтобы написать программу, на любом языке, который добавляет два числа с плавающей точкой вместе без использования какой - либо дробной или с плавающей точкой математики. Целочисленная математика разрешена. Формат Формат чисел - это строки, содержащие 1 и 0, которые...

9
Простой парсер тегов

Это модель прощающего анализатора HTML. Вместо синтаксического анализа HTML и извлечения атрибутов в этом кодовом гольфе анализатор тегов будет простым. Напишите функцию, которая анализирует структуру тегов и возвращает ее заключенную в скобки форму. Открывающий тег состоит из одной строчной буквы,...

9
2-мерная трассировка лучей

Задача состоит в том, чтобы реализовать двухмерную программу трассировки лучей на основе текста. Источники белого света являются @символами. R, GИ Bявляются светофильтры. /и \зеркала с отражающей способностью 80%. ?это датчик света. >, <, ^И Vобъединить свет в нужном направлении (например ,...

9
Рассчитать количество топологий на {1,2,…, n}

задача Напишите функцию / программу, которая принимает nв качестве параметра / ввода и печатает / возвращает количество топологий (как показано ниже) в наборе {1,2,...,n}. Определение топологии Пусть X - любое конечное множество, и предположим, что T, являющееся подмножеством множества степеней X...

9
Раскрась этот забор

Вы Том Сойер, и вам нужно нарисовать забор длиной 102400 м. К счастью, ваши друзья решили помочь вам в обмене различными вещами. Каждый друг покрасят L метров, начиная с S с цветом C . S , L - целое число метров, а 1 ≤ C ≤ 97. Вам скучно, и вы решаете узнать, сколько метров каждого цвета у вас...

9
Оптимизировать матричное умножение

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

9
Игра в Имя

Напишите программу для игры в название игры . вход Ваша программа должна каким-то образом принимать одно имя в качестве ввода от пользователя (например, чтение из стандартного ввода или в качестве аргумента командной строки). Можно предположить, что имя представляет собой одно слово, состоящее из...

9
Кратчайший маршрут через одностороннюю систему

В моем родном городе Рил есть система одностороннего движения, которая, кажется, была разработана для того, чтобы люди как можно дольше не попадали в пункт назначения. Ваша задача, если вы решите попробовать это, - создать программу, обеспечивающую кратчайший маршрут через такую ​​систему трафика....

9
Слова из периодической таблицы элементов [закрыто]

Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 3 года назад . Когда я был новичком в старших классах, изучая химию, я смотрел на периодическую...

9
Генерация чисел Фридмана

Фридман число это число , которое может быть выражено путем применения основных математических операций (^, /, *, +, -) для всех его цифр. Операции не должны применяться к каждой отдельной цифре, но все цифры должны быть включены. То есть 121 = 11 ^ 2 -> все цифры задействованы, но 1 и 1 были...

9
Разделы списка

Ответ на этот вопрос слишком длинный Ваша задача - написать функцию разбиения с наименьшим количеством символов. Пример ввода ['a', 'b', 'c'] Пример вывода [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] Входные данные могут быть списком /...