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

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

7
Выведите перетасованную колоду, используя случайный ввод
Ввод, вывод: Входные данные : равномерно случайная, бесконечно длинная строка «0» и «1», взятая из стандартного ввода. Предполагается, что строка действительно случайная, а не псевдослучайная. Он одинаков в том смысле, что каждый символ в равной степени может быть «0» или «1». Осторожный! Входные данные бесконечно длинные, поэтому вы не можете …

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

5
Слова из периодической таблицы элементов [закрыто]
Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 3 года назад . Когда я был новичком в старших классах, изучая химию, я смотрел на периодическую таблицу элементов …
9 code-golf 

1
Оптимизировать матричное умножение
Эта задача состоит в том, чтобы вычислить наиболее эффективный порядок умножения для произведения нескольких матриц. Размер матриц указывается в одной строке стандартного ввода. Вы должны вывести на стандартный вывод список целых чисел, указывающий порядок, в котором нужно умножать, чтобы минимизировать общую стоимость умножения. пример 1 вход 5x6 6x12 12x100 100x7 …
9 code-golf  math 

5
Двери, двери, двери, давай до дверей магазина!
Задача двоякая: Сделайте программу, которая строит дверь. ASCII, HTML или другой Сделайте дверь функциональной. Открывается и закрывается Либо открыты через ввод или взаимодействие! Нефункциональная дверь +5 баллов. Просто открывающаяся дверь +10 баллов. Интерактивная дверь +15 баллов. Необычная дверь +20 баллов. Это означает вращающиеся, двойные и т. Д. Анимированные +20 баллов. …

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

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

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

3
Сжатие текста с потерями
Фон Из 256 возможных символов, которые может представлять байт, только некоторые из них используются в большинстве случаев. Не могли бы мы каким-то образом воспользоваться этим и уменьшить наши текстовые файлы, исключив необходимость использования редко используемых букв? Многие буквы не добавляют никакого значения в большинстве ситуаций и могут быть заменены более …

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

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

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

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

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

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

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