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

Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...

В этом вопросе я попросил вас угадать анаграмму, основываясь на ее результатах. Однако, похоже, что у нас еще нет вопроса о том, чтобы поиграть в анаграмму. Таким образом, ваша задача состоит в том, чтобы создать самую короткую анаграмму, какую только можно. Что такое анаграмма? Qua anagram - это...

Учитывая два списка чисел, источник и образец , измените порядок источника, чтобы соответствовать относительному порядку образца. Любые две записи переупорядоченного источника должны сравниваться так же, как записи в тех же позициях шаблона. Например, вход s = [-5, 9, 4, 13, 11, -6, 0] p = [7, -4,...

Вступление Давайте рассмотрим следующую последовательность (неотрицательные целые числа): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Например, давайте возьмем первые три числа. Это 0, 1, 2. Числа, используемые в этой последовательности, можно упорядочить шестью различными способами: 012...

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

Задача состоит в том, чтобы перечислить все упорядоченные разбиения (состав (комбинаторика)) заданного положительного целого числа n. Эти списки чисел от 1к nкоторой сумма n. Например, при заданном входе n = 4результат должен быть: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, 1, 1, 1 Результат может...

Вызов Ваша задача - закодировать целое число в виде строки символов ASCII , а затем успешно декодировать его после случайного перемешивания указанной строки. Вы напишите две программы / функции , которые будут называться Encoder и Decoder . кодировщик Ввод: целое число в диапазоне .NNn[ 0 , 231- 1...

Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3,...

Рассмотрим перестановку целых чисел 1, ... n, такую ​​как эта для n = 6: [5,2,4,3,6,1] Если вы рассматриваете перестановку как отображение из [1,2,3,4,5,6]в [5,2,4,3,6,1], перестановка может быть разложена на непересекающиеся циклы . Цикл - это подмножество элементов, которые отображаются друг на...

Определение Ранг слова определяется как позиция слова, когда все возможные перестановки (или расположения) его букв расположены в алфавитном порядке, как в словаре, независимо от того, являются ли слова значимыми или нет. Давайте рассмотрим эти два слова - «синий» и «увиденный». Для начала, мы бы...

Учитывая список натуральных чисел, который содержит не менее 3 различных записей, выведите перестановку этого списка, которая не отсортирована в порядке возрастания или убывания. Примеры 1,2,3 -> 2,1,3 or 3,1,2 or 1,3,2 or 2,3,1 1,2,3,3 -> 2,1,3,3 or 3,1,2,3 or 1,3,2,3 etc.. Спасибо @Arnauld...

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

вход Непустая перетасованная строка, состоящая из символов ASCII в диапазоне .[32..126][32..126][32..126] Выход Выход получается путем применения последовательных поворотов к входной строке. Для каждой буквы ( [a-zA-Z]) во входной строке, идущей слева направо: если буква в верхнем регистре,...

Задача состоит в том, чтобы написать codegolf для гафнианской матрицы . Хафниан 2n-симметричной 2nматрицы Aопределяется как: Здесь S 2n представляет множество всех перестановок целых чисел от 1до 2n, то есть [1, 2n]. Ссылка на википедию говорит о матрицах смежности, но ваш код должен работать для...

Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно...

Это нить полицейских. Для темы грабителей, нажмите здесь . Задача ментов Сначала напишите квин на языке по вашему выбору. Далее, карабкаться по хине. Удостоверьтесь, что сделали это хорошо, поскольку грабители будут пытаться расшифровать это и найти оригинальный исходный код! Обратите внимание, что...

Допустим, ваша задача - рисовать столбы, а клиент просит вас нарисовать столб с четырьмя красными и тремя желтыми. Вы можете сделать это довольно легко следующим образом: r y r y r y r Только с желтыми и красными полосами. Теперь предположим, что ваш клиент просит вас нарисовать столб с 2 красными...

Рассмотрим рандомизированный список целых чисел от 1 до N. Вы хотите отсортировать его, используя только следующие действия: Поменяйте местами первый и последний элементы списка. (S) , Вытолкните первый элемент и добавьте его в конец списка. (П) Это всегда возможно, потому что любой список может...

Напишите функцию, которая принимает в качестве входных данных набор целых чисел (может быть списком, массивом или любым другим контейнером с различными числами) и выводит список всех его перестановок. Питон (95 символов) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda...

Можно сказать, что функция (или программа), которая принимает входные данные и обеспечивает выходные данные, имеет цикл, если повторный вызов функции на ее собственном выходе в конечном итоге достигает исходного числа. Например, возьмите следующую функцию: Input: n 1 2 3 4 5 6 Output: f(n) 5 7 1 3...