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

21
Интерпретировать> <> (Рыба)

Хотя> <> не является популярным языком, он может быть хорош для игры в гольф и использовался на этом сайте. Он был вдохновлен Befunge и имеет некоторые сходства в инструкциях. Обязательные команды: > < ^ v Изменяет направление указателя инструкции (вправо, влево, вверх, вниз) / \ | _...

21
Код-Гольф: перестановки

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

21
Сортировать список с помощью свопов и попсов

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

21
Постройте эту пирамиду

Твоя пирамида Пирамида, которую я хочу, чтобы ты построил, целиком состоит из кубов. Он имеет 24 слоя, а N- й слой сверху содержит N 2 кубов, расположенных в квадрате N на N. Пирамида выглядит так: Чтобы построить пирамиду, вам понадобится запас кубиков. Вам дают 4900 кубов, расположенных в...

21
Каждая возможная длина цикла

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

21
Нарисуйте пустой квадрат # с заданной шириной

Я получил этот вызов от Codingame, и мне интересно узнать о лучших решениях, чем у меня: При заданной ширине с помощью стандартного ввода нарисуйте пустой квадрат '#' с заданной шириной и длиной. Пример: 5 результатов в ##### # # # # # # ##### Я использовал Python для решения этой проблемы, поэтому...

21
Игра в атомных пропорциях

Ваша задача сделать бота, который играет в Atomas , с наибольшим количеством очков. Как работает игра: Игра начинается с кольца из 6 «атомов» с числами от 1до 3. Вы можете «сыграть» атом между двумя атомами или на другом атоме, в зависимости от самого атома. Вы можете иметь нормальный атом или...

21
Когда жизнь дает тебе лимоны, делай лимонад

Вызов Вам будет предоставлена входной строки, везде слово "Lemon"встречается оно должно быть преобразовано в "Lemonade" ноa , dи eдолжны быть заимствованы из другого места в предложении. пример Пример ввода: Я нашел лимон, когда я был ребенком Пример вывода: Я основал лимонад, когда я был ребенком...

21
Корень перестановки

В математике перестановка σ порядка n является биективной функцией от целых чисел 1 ... n до самой себя. Этот список: 2 1 4 3 представляет перестановку σ такую, что σ (1) = 2, σ (2) = 1, σ (3) = 4 и σ (4) = 3. Квадратный корень перестановки σ - это перестановка, которая при применении к себе дает σ...

20
Комбинаторика транзистора

В видеоигре Transistor есть очень интересная система способностей. Вы собираете 16 «функций», которые вы можете использовать в 16 различных слотах. Что интересно, есть 3 типа слотов, и каждая функция ведет себя по-разному, в зависимости от того, в каком слоте вы ее используете: Есть 4 пассивных...

20
Anagramming Stack Обмен заголовками вопросов в программах

В настоящее время у Stack Exchange есть 134 сайта вопросов и ответов . Это включает в себя все бета-сайты (такие как PPCG), но не предложения области 51, ни какие-либо мета-сайты, кроме «материнской мета» . Чтобы ответить на этот вопрос, выберите один из этих сайтов и напишите программу, в которой...

20
Искажай эту строку!

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

20
Нарисуйте путь перестановки

Представьте себе следующие диаграммы как наборы вертикальных пересекающихся трубок. 1 2 1 2 1 2 3 4 \ / \ / \ / \ / X | | | / \ / \ / \ / \ 2 1 1 2 | X | \ / \ / X X / \ / \ 3 1 4 2 На самой левой диаграмме 1и 2скользят вниз по соответствующим слешам, пересекаются Xи выходят с противоположных...

20
Я даю тебе N-ю перестановку, ты даешь мне N

Входные данные: последовательность заглавных букв (ASCII [65; 90]), которая является N- й * лексикографической перестановкой мультимножества его символов * перестановки пронумерованы от 0 или 1 и выше Вывод: основание-10, целое число N Rulez Там могут быть дубликаты (вот как этот вызов отличается...

20
Это усеченное треугольное число?

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание...

19
Многогранный танец

Вызов При наличии n-мерного массива целых чисел и перестановки первых nнатуральных чисел, переставьте размеры массива соответственно. Детали Эта задача вдохновлена ​​MATLABs permute. Демонстрация Перестановка задается в виде списка целых чисел, например, [1,3,2]средство 1 отображается на 1, 2...

19
Рассчитать функцию Ландау

Функция Ландау грамм( н )грамм(N)g(n) ( OEIS A000793 ) дает максимальный порядок элемента симметрической группы SNSNS_n . Здесь порядок перестановки ππ\pi является наименьшим положительным целым числом ККk таким, что πКπК\pi^k является тождеством, равным наименьшему общему кратному длин циклов в...

19
Максимизировать разницу в квадрате

Рассмотрим перестановку целочисленных значений из 1в N. Например, этот пример для N = 4: [1, 3, 4, 2] Мы будем считать этот список циклическим, таким, что 1и 2рассматриваются как смежные. Одна величина, которую мы можем вычислить для такого списка - это общая квадратичная разница смежных значений:...

19
Подсчет от 1 до n без последовательных чисел

Цель Вам дано целое число n( n > 1). Вы должны вывода , сколько перестановок чисел 1на nесть , которые начинаются с 1, заканчиваются на n, и не имеют два последовательных целых чисел , которые отличаются на 1. В качестве альтернативы, если вы возьмете полный граф K_nи удалите ребра пути,...

19
Анаглот Полиграммы

задача Напишите некоторый код, который можно переставить в n разных программ на n разных языках, каждый из которых будет иметь различное число от 1 до n. Не должно быть одинаковых двух языков, однако разные версии «одного и того же языка» будут считаться разными языками, если они имеют разные...