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

17
Самый быстрый целочисленный факторизатор

Задача состоит в том, чтобы найти нетривиальный множитель составного числа. Напишите код, который находит нетривиальный фактор составного числа как можно быстрее, при условии, что ваш код имеет длину не более 140 байт. Результат должен быть просто фактором, который вы нашли. Ваш код может принимать...

17
Сжатие монополии

Учитывая строку, представляющую текущее состояние игры « Монополия» в начале хода игрока, сжимайте все необходимые данные до наименьшего результата. Ответы будут судить по размеру выходного и размера источника . Примечание. Существует много региональных вариантов, но все ссылки в этом посте на...

17
Расширенная машина правды

Многие люди знают, что такое истина в программировании. Но настало время, чтобы мы взлетели на ступеньку выше. Представляем, расширенную машину правды! Расширенная машина истинности принимает в качестве входных данных две вещи: целое число nи непустую строку s. Это выводит s nвремена с...

17
Удаление точек из треугольного массива без потери треугольников

У меня есть проблема комбинаторики, которую я хотел бы поставить в OEIS - проблема в том, что у меня недостаточно терминов. Задача этого кода - помочь мне вычислить больше терминов, и победителем станет пользователь, представивший наибольшее количество терминов. Проблема Предположим, я даю вам...

17
Обратный порядок слов в строке на месте

Задание Вам дана изменяемая строка, которая соответствует [a-z]+( [a-z]+)*. Вы должны преобразовать его в строку, содержащую те же слова, но в обратном порядке, чтобы «всем привет всем» стало «всем привет». Вам не разрешается использовать больше, чем постоянный объем дополнительной памяти (поэтому...

17
Коммивояжер

Вам дают в виде списка или вектора, или чего-то еще, набор из 3-х кортежей или чего-то еще, где первые две вещи - это строки, а третья - это число. Строки - это города, а число - это расстояние между ними. Порядок городов в кортеже произвольный (т. Е. Не имеет значения, что идет первым, а что...

17
Максимальное количество нарушений PEP8 в одной строке

Ваша задача - написать файл, содержащий строку со многими нарушениями pep8 . Правила: Мы используем pep8 версии 1.5.7 и настройки по умолчанию. Вызов pep8 с другими параметрами командной строки или использование пользовательского файла RC не допускается. Максимальная длина строки 120 символов....

17
Создать компилятор FizzBuzz

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

17
Запрограммируйте AI 2048, используя существующую платформу

РЕДАКТИРОВАТЬ: Недавно мой вопрос был предложен в качестве дубликата 2048 Bot Challenge . Я хотел бы подчеркнуть, что этот вопрос отличается от этого вопроса и потребует, чтобы ответы на него отличались от этого вопроса. 2048 Bot Challenge попросил пользователя создать бота, и он будет работать в...

17
Код выбора языка

Давайте возьмем сетку из 16x16 печатаемых символов ASCII (кодовые точки от 0x20 до 0x7E). Существует 30 путей выбора 15 из верхнего левого в нижний правый угол, которые делают только ортогональные движения, как в следующем примере: ##.............. .#.............. .######......... ......##...........

17
Самый маленький интерпретатор байт-кода / VM

Таблица лидеров - JIT скомпилировано (чем ниже, тем лучше) es1024 - 81,2 балла (включая работающий компилятор!) Кит Рэндалл - 116 очков Элл - 121 очко Таблица лидеров - Интерпретируется (чем ниже, тем лучше) Мартин Бюттнер - 706654 балла (где-то около 2 часов). криптих - 30379 баллов (97 секунд)...

17
Построение длинной цепочки слов

Задача состоит в том, чтобы найти самую длинную цепочку английских слов, где первые 3 символа следующего слова соответствуют последним 3 символам последнего слова. Вы будете использовать общий словарь, доступный в дистрибутивах Linux, который можно скачать здесь:...

17
Головоломка с кодом

Это зависимый от ответа вызов! Порядок ответов имеет значение, и ваша точная задача зависит от последнего ответа, который был опубликован. Вы можете отсортировать ответы по самым старым . Давайте соберем вместе немного кода! Здесь 1920 случайных (печатных ASCII) символов. Думайте о них как о...

17
Помогите нашим роботам добраться до телепорта

ОБНОВЛЕНИЕ: добавлена ​​среда Python для начала работы. Космическую станцию ​​обогнали роботы-дробилки. Вы должны направить столько же наших дорогих и хрупких технических ботов, называемых «кроликами», к телепорту на выходе, прежде чем станция самоуничтожится, но роботы-дробилки патрулируют...

17
Найти шаблоны в строках

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

17
Количество различных углов n x n квадрата со свободными n-polyominoes

Новейшая «хорошая» последовательность OEIS, A328020 , была опубликована несколько минут назад. Число различных мозаичных элементов квадрата n X n со свободными n-polyominoes. Эта последовательность подсчитывает наклоны до симметрий квадрата. Последовательность состоит из шести терминов, но я хотел...

17
Нахождение разделов без сумм

Управляющее резюме С учетом вводом k, найти разбиение чисел 1на nв kсвободных от сумм , подмножеств крупнейшего nвы можете в течение 10 минут. Фон: числа Шура Множество Aявляется свободным от суммы, если его самосумма A + A = { x + y | x, y in A}не имеет общих с ним элементов. Для каждого...

17
Что за язык?

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

17
Старый добрый суффикс вектор

Вдохновленный старым руководством ... Соревнование Я определяю a- й вектор суффикса b как логический список длины a с b конечными истинными значениями. Напишите программу или функцию, которая с помощью a и b любым способом возвращает вектор a- го суффикса b любым способом. Теперь это может...

17
Секрет Шамира

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...