Вопросы с тегом «permutations»

16
Решите (Рубикс) карманный куб

Твое задание ... сделать то, что Брайан Фантана, очевидно, не смог, и решить кубик Рубика 2x2x2. Расположение - - A B - - - - - - C D - - - - E F G H I J K L M N O P Q R S T - - U V - - - - - - W X - - - - И будет передан вам через стандартный ввод или командную строку (ваш выбор - укажите в своем...

16
Набор текста с зашифрованными клавишами

Ваш друг не слишком хорошо разбирается в компьютерах, так что в качестве практической шутки кто-то написал буквы (az) на своей клавиатуре. Когда он сел и попытался набрать свое имя, глядя на клавиатуру, он понял, что буквы зашифрованы и попросил вашей помощи. Вы умны, так что вы знаете, что если он...

16
Восстановить перестановку

Вступление Предположим, что вам передана случайная перестановка nобъектов. Перестановка запечатана в коробке, так что вы не знаете, какая из n!возможных. Если вам удалось применить перестановку к nотдельным объектам, вы могли бы сразу определить ее идентичность. Однако вам разрешено применять...

16
Найти максимальное совпадение в отношении делимости

Вам дан набор натуральных чисел. Вы должны расположить их в пары так, чтобы: Каждая пара содержит 2 числа, одно из которых кратно другому. Например, 8 кратно 4, а 9 кратно 9. Если одно и то же число встречается много раз в исходном наборе, его можно использовать много раз в парах; число может даже...

16
Случайный массив без повторений

Я отвечал на одну проблему здесь, и эта задача была частью проблемы. У меня есть решение 73 байта в JavaScript. Но я думаю, что это слишком много для простой вещи. Вызов Задано в качестве входных данных два целых числа: N длина ожидаемого массива Rдиапазон интервала, начинающийся с одного:,...

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

16
Найдите все анаграммы!

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

16
Скрытые Инверсии (Нить Грабителей)

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

15
Операция перестановочной группы

Существует хорошо известная биекция между перестановками n элементов и числами от 0 до n! -1, так что лексикографический порядок перестановок и соответствующих чисел одинаков. Например, при n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2, 0) 4 <->...

15
Разложить перестановку на циклы

Хорошо известна теорема о том, что любая перестановка может быть разложена на множество циклов . Ваша задача - написать максимально короткую программу для этого. Входные данные: Две строчки Первый содержит число N, второй содержит Nразличные целые числа в диапазоне, [0,N-1]разделенные пробелами....

15
Заказать 40 палочек

У нас 40 палочек одинаковой ширины, но разной высоты. Сколько можно расположить аранжировок рядом друг с другом, чтобы, когда мы смотрим справа, мы видели 10 палочек, а когда мы смотрим слева, мы снова видели ровно 10 палочек? Например, такой порядок: Черные палочки спрятаны, красные палочки - это...

15
Может ли массив быть не перетасованным?

Фон Очень опытные обработчики карт способны использовать технику, при которой они идеально режут колоду пополам, а затем прекрасно чередуют карты. Если они начинают с отсортированной колоды и выполняют эту технику безупречно 52 раза подряд, колода будет восстановлена ​​в отсортированном порядке....

15
Скрыть здания

Укороченная версия Skyscrapers Challenge задача Учитывая массив высот зданий и положительное целое число k, найдите все перестановки (без дубликатов) высот, чтобы точно kбыли видны здания. Любое здание будет скрывать за собой все здания меньшей или одинаковой высоты. Любой формат для ввода и вывода...

15
Токенизация стекового языка

Я работал над другим основанным на стеке языком игры в гольф под названием Stackgoat . В этом задании вы будете писать Tokenizer для Stackgoat (или вообще любые обычные языки, основанные на стеке). Примеры "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...

15
Создать программу Parrot

Учитывая ввод, выводим этот ввод бесконечно новую строку. На входе будет строка, состоящая только из печатаемых символов ASCII ( 0x20-0x7E) и новых строк ( 0x0A). Если input имеет длину 0, бесконечно выводите символы новой строки. Это код-гольф, поэтому побеждает меньше байтов на каждом языке...

15
Волки и куры

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

15
Двоичная свертка

Бинарная свертка описывается числом Mи применяется к числу N. Для каждого бита в двоичном представлении M, если бит установлен ( 1), соответствующий бит в выводе дается посредством XORing двух битов, смежных с соответствующим битом в N(при необходимости оборачивая). Если бит не установлен ( 0), то...

15
Подходим перестановки!

Ваша задача - создать регулярное выражение, соответствующее каждой перестановке строк, и ничего больше. Соответствие также должно учитывать регистр. Так, например, если ваше регулярное выражение: ABC Он должен соответствовать (и только соответствовать) этим строкам: ABC ACB BAC BCA CAB CBA Это не...

15
Cheapo Enigma machine (Копы)

Для поста грабителей, машина Cheapo Enigma (Грабители) Представление полицейского будет состоять из программы / функции, которая принимает один байт данных и возвращает один байт данных. Каждый возможный ввод должен производить уникальный вывод. (Другими словами, ваша функция должна быть...

14
Гольф битное плетение

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