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

11
Генерировать (полностью детерминированный) псевдослучайный поток битов

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

11
Головоломка m3ph1st0s по программированию 3 (C): «Легкая ошибка» [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 4 года назад . Это третья из моей серии головоломок C / C ++; в случае, если вы пропустили первые 2, они здесь:...

11
Генерация числа с использованием заданного списка чисел и арифметических операторов

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

11
Реализовать супероптимизатор для добавления

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

11
Преобразуйте 1 в любое натуральное число, используя только операции * 3 и / 2

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

11
Создайте наименьшее количество лотерейных билетов, чтобы иметь как минимум N хороших номеров

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

11
Golfed + быстрая сортировка в C

[ Последнее обновление: эталонная программа и предварительные результаты доступны, см. Ниже] Поэтому я хочу проверить компромисс между скоростью и сложностью с классическим приложением: сортировка. Напишите функцию ANSI C, которая сортирует массив чисел с плавающей точкой в порядке возрастания . Вы...

11
X больше 3 с разницей не менее 2 между X и Y

Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, но не...

11
Быстро отфильтруйте большой файл

Задача состоит в том, чтобы быстро отфильтровать большой файл. Входные данные: в каждой строке три положительных числа, разделенных пробелом Выход: все входные строки A B, Tудовлетворяющие любому из следующих критериев. Там существует еще один линейный вход C, D, Uгде D = Aи 0 <= T - U < 100....

11
Сдержать LZMA2 сжатие

Цель Создайте программу или пару программ, которые совместно разрушают и исправляют файлы с целью предотвращения эффективной работы LZMA2. Процедуры разрушения и исправления должны быть взаимными, чтобы вы могли точно восстановить исходный файл. Цели Собрание сочинений Шекспира на равнине UTF-8 (5...

11
Минимальное покрытие базисов для проверки квадратичности остатков

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

11
Сортировка яблок!

проблема Представьте себе 7 ведер в ряд. Каждое ведро может содержать не более 2 яблок. Есть 13 яблок с маркировкой от 1 до 13. Они распределены между 7 ведрами. Например, {5,4}, {8,10}, {2,9}, {13,3}, {11,7}, {6,0}, {12,1} Где 0 представляет пустое пространство. Порядок, в котором яблоки...

11
Лягушка Чемпион

Игра Большинство из нас знает о Frogger , аркадной игре 80-х годов, цель которой - безопасно перелезть лягушке через оживленную трассу и заполненный опасными водоемами, чтобы благополучно добраться до дома. Несколько месяцев назад была поставлена ​​задача разработать клон Frogger. Но зачем...

11
5 секунд, чтобы найти пирог

Пи раз е (или Пи, если вам нравятся неоднозначные обозначения) до 100 десятичных знаков: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( аргумент в пользу возможной иррациональности ) Ваша задача - написать программу,...

11
Черепица, заданная конфигурация вершины

задача Задача состоит в том, чтобы выложить мозаику полигонов, учитывая конфигурацию вершины. счет Ваша оценка равна «уровню сложности», который достигает ваша заявка. Уровни сложности являются кумулятивными, это означает, что для достижения # 3 вы также должны поддерживать # 1 и # 2. Представления...

11
Обобщенный калькулятор гематрии

Создайте двунаправленный калькулятор Gematria для любой заданной последовательности символов Юникода в качестве алфавита. Gematri-Что? Гематрия - это система присвоения числовых значений символам, разработанная древними греками и принятая древними евреями. Это похоже на ASCII или Unicode, это...

11
Пользователь набрал код Golf - Drawing Diamonds [экспериментальная]

Эта задача будет вести себя более или менее как традиционный код-гольф . Единственное отличие состоит в том, что вместо оценки ответов по количеству символов или байтов пользователи будут назначать веса различным символам в комментариях, и победит программа с наименьшим совокупным весом. Вызов Ваша...

11
Количество достижимых ориентаций змеи

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

11
Матрица собственности X вновь (или Радость X)

Эта задача частично является задачей алгоритмов, частично задачей оптимизации, а частично просто самой быстрой задачей кода. Матрица AT полностью указана в первой строке rи в первом столбце c. Каждый оставшийся элемент матрицы является просто копией элемента, который расположен по диагонали вверх и...

11
Непалиндромный Полиглот Боггл

Вступление Число 101 является палиндромом, поскольку оно читает то же самое вперед и назад. Число 105 нет. Тем не менее, 105 в базе восемь записывается как 151, который является палиндромом. С другой стороны, 103 не является палиндромом в любом основании от 2 до 101. Следовательно, 103 является...