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

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

1
Создайте наименьшее количество лотерейных билетов, чтобы иметь как минимум N хороших номеров
Это довольно сложный, но очень интересный предмет по математике (известный как «проблема покрытия» ), И я хотел бы, чтобы вы помогли в его реализации. Представьте себе лотерею, в которой каждый билет должен выбрать 5 случайных чисел в наборе из 50 чисел (от 1 до 50). Достаточно легко узнать вероятность выигрышного …

2
Реализовать супероптимизатор для добавления
Задача состоит в том, чтобы написать код, который может найти небольшие логические формулы для сумм битов. Общая задача для вашего кода - найти наименьшую возможную логическую формулу высказывания, чтобы проверить, равна ли сумма y двоичных переменных 0/1 некоторому значению x. Давайте назовем переменные x1, x2, x3, x4 и т. Д. …

9
Найти позицию дроби в дереве Штерна-Броко
Дерево Штерна-Броко является бинарным деревом фракций , где каждая фракция приобретается путем добавления числителе и знаменателя двух фракций соседних его в указанных выше уровнях. Он генерируется, начиная с 0/1и 1/0как «фракции конечной точки», и оттуда, итерируя, помещая одну дробь между каждой последовательной парой дробей, добавляя вместе числители и знаменатели этих …

6
Преобразуйте 1 в любое натуральное число, используя только операции * 3 и / 2
Любое положительное целое число можно получить, начиная с 1 и применяя последовательность операций, каждая из которых либо «умножить на 3», либо «разделить на 2, отбрасывая любой остаток» . Примеры (пишем f для * 3 и g для / 2): 4 = 1 *3 *3 /2 = 1 ffg 6 = …

2
Только одна нота - синтезирующий музыкальный инструмент [закрыто]
Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 3 года назад . утверждение Задача состоит в том, чтобы синтезировать звук (одну сыгранную ноту) какого-либо музыкального инструмента (по вашему выбору) …

6
Генератор положения Chess960
контекст Chess960 (или Случайные шахматы Фишера) - вариант шахмат, изобретенный и защищаемый бывшим чемпионом мира по шахматам Бобби Фишером, который был публично объявлен 19 июня 1996 года в Буэнос-Айресе, Аргентина. Он использует ту же доску и фигуры, что и стандартные шахматы; однако начальная позиция фигур в домашних рядах игроков рандомизирована …

1
Генерация числа с использованием заданного списка чисел и арифметических операторов
Вам предоставляется список номеров L = [17, 5, 9, 17, 59, 14], пакет операторов O = {+:7, -:3, *:5, /:1}и номер N = 569. задача Выведите уравнение, которое использует все числа Lслева и только число Nсправа. Если это невозможно, выведите False. Пример решения: 59*(17-5)-9*17+14 = 569 Ограничения и разъяснения Вы …

12
Введите «Привет, мир!»
Напишите программу, которая генерирует события клавиатуры, тип которых Hello, World!. Это не должно быть независимым от платформы. Он не может оставить ни одной клавиши нажатой. Например, в Java Robot.KeyPress('H');будет оставаться Hнажатым, поэтому вы должны отпустить его сRobot.KeyRelease('H'); Вы можете предположить, что при запуске вашей программы caps lock отключен. Заглавные буквы …

1
Определить компилятор
Задача Вам дана функцияcompile(s: String): Integer которая возвращает, 0если sможно было бы скомпилировать, и что-либо, кроме 0того, что не удалось (результирующий код не важен). Дело в том, что вы не знаете, для какого языка предназначена функция, так что вы должны выяснить это, предоставив функции небольшие фрагменты кода и наблюдая за …
11 code-golf 

2
Подствольная пусковая установка [закрыто]
Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 3 года назад . Ваша цель - написать суперсекретную программу, которая запускает другую (независимую) программу. Вам не нужно указывать полезную нагрузку …

7
Количество отверстий в многоугольнике
Проблема : Подсчитайте количество отверстий в соединенном многоугольнике. Связность многоугольника гарантируется условием, что каждый треугольник во входной триангуляции разделяет по крайней мере 1 сторону с другим треугольником и что существует только один такой связанный набор треугольников. Входной список Lиз nточек на плоскости , а также список Tиз 3-кортежей с элементами …

10
Выходной код Lorem Ipsum размером с код
Выведите ту же длину Lorem ipsum, в которой находится ваш код! Правила: Код не может быть идентичным выводу Нет библиотек сжатия Кратчайшая программа за две недели выигрывает Никакое использование сети, чтение файла и другие уловки, которые с помощью одного могли бы легко решить любую проблему гольф-кода (с eval, execи т. …

12
Найти случайные изображения с http://i.imgur.com/
Imgur - это бесплатный хостинг изображений. Многие люди используют это. Вот пример ссылки на imgur: http://i.imgur.com/T55muMD.png . Напишите программу, которая постоянно выводит случайные (действительные) imgur ссылки. Например, вот пример выходных данных моей программы (не показан, потому что она содержит некоторые трюки, которые вам придется выяснить самостоятельно): http://i.imgur.com/uFmsA.png http://i.imgur.com/FlpHS.png http://i.imgur.com/eAbsZ.png http://i.imgur.com/lEUsq.png …
11 code-golf 

5
Головоломка m3ph1st0s по программированию 3 (C): «Легкая ошибка» [закрыто]
Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 4 года назад . Это третья из моей серии головоломок C / C ++; в случае, если вы пропустили первые 2, …

4
Воссоздать классическую игру змея
Задача состоит в том, чтобы создать классическую игру Snake, используя как можно меньше байтов. Вот требования: Игра должна быть реализована в типичном двухмерном макете. Змея должна иметь возможность значительно расти в пределах карты (это действительно означает, что не делайте вашу карту слишком маленькой, используйте ваше усмотрение здесь). Пользователь может перемещать …
11 code-golf  game 

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