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

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

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

13
Наибольшие и наименьшие значения из объединенных чисел
Эта проблема связана с пятью проблемами программирования, которые должен решить каждый инженер-программист менее чем за 1 час, что само по себе интересно. Первые несколько проблем тривиальны, но четвертая может быть немного интереснее. Учитывая список целых чисел, разделенных одним пробелом на стандартном вводе, выведите наибольшее и наименьшее значения, которые можно получить …
14 code-golf  number 

4
Нарисуйте случайную прогулку со слешами
Напишите программу или функцию, которая принимает положительное целое число N (через стандартную строку / командную строку / функцию arg) и печатает или возвращает строковое представление двумерного случайного блуждания длиной N шагов, извлеченного из косых черт: / \(плюс пробелы и новые строки для пробелов). Двумерное случайное блуждание начинается в начале бесконечной …

8
Советы для игры в гольф в пробелах
Какие общие советы у вас есть для игры в гольф в Whitespace? Я ищу идеи, которые могут быть применены к задачам кода-гольфа и которые, по крайней мере, несколько специфичны для пробелов (например, «удалить комментарии» - это не ответ). Пожалуйста, оставьте один совет за ответ.

7
Черепица 2 ^ N на 2 ^ N сетке с L-образными тромино
Когда учеников впервые учат доказательной технике математической индукции , типичным примером является проблема мозаики 2 N × 2. наложения сетки N на L-образные тромино , оставляя одно заданное пространство сетки пустым. (N - некоторое неотрицательное целое число.) Я оставлю это вам, чтобы просмотреть доказательства, если вы еще этого не знаете. …

1
Нахождение симметрий в квадратах
Напишите программу или функцию, которая принимает список натуральных чисел. Каждое из этих целых чисел представляет длину стороны квадрата на плоскости 2D. Каждый квадрат можно перемещать к любым целочисленным координатам на плоскости, но он не может вращаться и не может перекрывать другие квадраты. Используя различные печатные символы ASCII для каждого квадрата …

3
Снять список
Вступление Большинство из вас знакомы с алгоритмом сортировки слиянием для сортировки списка чисел. Как часть алгоритма, каждый пишет вспомогательную функцию, mergeкоторая объединяет два отсортированных списка в один отсортированный список. В Python-подобном псевдокоде функция обычно выглядит примерно так: function merge(A, B): C = [] while A is not empty or B …

4
Спиральное программирование
Напишите именованную функцию или программу, которая принимает одно целое число N и печатает (в STDOUT) или возвращает (в виде строки) первые N столбцов спирали ниже, начиная с вертикального стержня в центре и по спирали по часовой стрелке наружу. _______________ / _____________ \ / / ___________ \ \ / / / …

4
Найти максимум ах + б
Вам предоставляется список ( a, b ) и список x . Вычислить максимальный топор + б для каждого х . Можно предположить, что a , b и x являются неотрицательными целыми числами. Ваша программа или функция должны выполняться в ожидаемом (случайном порядке, если ваш код включает это, а не во …

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

10
Генерация набора перестановок и добавлений в лексикографически отсортированном порядке
Определите последовательность длины prepend-append,n которая будет перестановкой чисел, 1, 2, ..., nкоторые могут быть сгенерированы следующей процедурой: Начните с номера 1. Для каждого числа от 2до nпоместите этот номер в начало или конец последовательности (либо добавьте, либо добавьте его, отсюда и название последовательности). Например, это допустимый способ генерации последовательности prepend-append …

6
Советы по игре в гольф> <> (Рыба)
Так как в последнее время я вижу больше &gt; &lt;&gt; сообщений, я подумал, что было бы неплохо иметь страницу с советами. Пожалуйста, придерживайтесь одного совета за пост, если они не связаны между собой. Официальный переводчик Python Онлайн переводчик (присутствуют некоторые ошибки, но в большинстве случаев это хорошо)
14 code-golf  tips 

6
Создать прямоугольник из спецификации
Вступление Этот вызов вдохновлен Grime , моим языком сопоставления двухмерных паттернов. По сути, вам предоставляется «грамматика», описывающая двумерные сетки символов, и ваша задача - создать сетку в соответствии с грамматикой. Кроме того, сетка должна быть как можно меньше в определенном слабом смысле. вход Ваш ввод - это строка, содержащая строчные …

2
Максимально расширить целочисленные интервалы
Предположим, вам дан набор непересекающихся интервалов целых чисел [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Где [a,b]множество целых чисел больше или равно aи меньше или равно b.) Интервал в индексе Xохватывает bX - aX + 1значения. Мы позвоним по этому номеру cX. Учитывая, что каждый интервал может быть ... без изменений (остается как [aX,bX]), продлен вправо …

2
Выигрышные стратегии для струнной строительной игры
Фон Алиса и Боб играют в игру под названием « построить двоичное слово» . Для того, чтобы играть в эту игру, вы фиксируете длину n &gt;= 0, набор Gиз длина- nдвоичных слов называется поставленная цель , и длина- nстроку , tсодержащую буквы Aи B, называемый порядок оборота . Игра длится …
14 code-golf  game 

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