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

18
Странная сортировочная машина для гнусных целей

Добрый вечер, гольфисты! Ваша задача состоит в том, чтобы полностью перебрать ряд чисел. вход Точно 100 целых чисел будет передано в вашу программу. Ваша программа может принять ввод либо в виде файла, либо через стандартный ввод. Каждое целое число будет разделено символом новой строки. Эти 100...

18
Оригинальный номер (II)

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

18
Рассчитать обратный модуль

Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что...

18
Пермутапалиндромные числа

Учитывая целое число в Nкачестве входных данных, выведите Nпермутапалиндромное число. Пермутапалиндромное число - это строго положительное целое число, так что существует хотя бы одна перестановка его цифр, которая приводит к палиндрому (то есть число, которое является его собственной обратной)....

17
Перечислите неисправности

Учитывая некоторое положительное целое число nnn генерируют все нарушения nnn объектов. Детали Нарушение - это перестановка без фиксированной точки. (Это означает, что в каждом номере расстройства не могу быть в записи).iiiiяi Вывод должен состоять из отклонений чисел (или альтернативно...

17
Простой Патттерн

Входы: Две отдельные цифры (назовем их mи n) и две буквы (назовем их aи b) в выбранном вами формате ввода. Выход: Для прохождения, притворись m=2, n=5, a='a', b='b'. Ваш вывод будет строкой, созданной из ваших четырех входов. Давайте назовем строку resultсо значением "". Во- первых, конкатенация...

17
Исчезающие элементы

Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d e g...

17
Веселье с перестановками

Кто не любит перестановки, верно? Я знаю, они потрясающие - так весело! Ну, почему бы не принять это удовольствие и сделать его веселее ? Вот проблема: Учитывая ввод в точной форме:, nPrгде n- пул, взятый из и rколичество выборок из этого пула (и nи rявляются целыми числами), выведите / верните...

17
Волшебный шестиугольник

Есть много магических квадратов, но есть только один нетривиальный магический шестиугольник, как объяснил доктор Джеймс Грайм , а именно: 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 Как это делается в Hexagony, это проще всего записать одной строкой, просто читая ее строка за строкой: 18 17 3...

17
Случайный Гольф Дня № 6: Roll d20

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

17
Сопряженные перестановки

Перестановка размера n является переупорядочением первых n натуральных чисел. (имеется в виду, что каждое целое число появляется один раз и ровно один раз). Перестановки можно рассматривать как функции, которые изменяют порядок списка элементов размера n . Например (4 1 2 3) ["a", "b", "c", "d"] =...

17
Спиральная последовательность перестановок

Мы можем свернуть натуральные числа в прямоугольную спираль: 17--16--15--14--13 | | 18 5---4---3 12 | | | | 19 6 1---2 11 | | | 20 7---8---9--10 | 21--22--23--24--25 Но теперь, когда они расположены на прямоугольной сетке, мы можем разматывать спираль в другом порядке, например, по часовой стрелке,...

17
Числа с похожими полномочиями

Дано целое число p> 1 , найдите наименьшее целое число q> p, такое, что список показателей в простой факторизации для q такой же, как и для p , независимо от порядка или значения простых факторов. Примеры Первичная факторизация p = 20 равна 2 2 x 5 1 . Наименьшее целое число больше, чем p с...

17
Перестановки в маскировке

Учитывая nnn - мерный вектор vvv с вещественными элементами, найти ближайший перестановку ppp из (1,2,...,n)(1,2,...,n)(1,2,...,n) относительно l1l1l_1 -Расстояние. Детали Если это более удобно, можно использовать перестановки (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) вместо этого. Если имеется...

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

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

17
Скручивание предложений

правила Программа должна получить строку / массив слов в качестве входных данных. Для каждого слова в строке / массиве оно будет реконструировать слово, поочередно принимая символы из передней и задней части слова. 12345 678 9 -> 15243 687 9. Затем он будет переставлять слова поочередно между...

17
Индекс обратной перестановки

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...

17
Вычислить эйлерово число

Эйлерово число A(n, m) есть число перестановок , [1, 2, ..., n]в которых ровно mэлементах больше , чем предыдущий элемент. Они также называются подъемами . Например, если n = 3есть 3! = 6 перестановок[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3 2 < > 1 ... 2 1 3 >...

17
Холдем или Фолдем?

Ваш друг пригласил вас в последнюю минуту в покер с высокими ставками, и, как ученый, вы решили использовать свои навыки, чтобы получить преимущество в игре. Ваша задача будет заключаться в том, что с учетом 2 cards(вашей руки) и 0, 3, 4 or 5 cards( раздачи карт) вы должны решить, какую наилучшую...

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 - - - - И будет передан вам через стандартный ввод или командную строку (ваш выбор - укажите в своем...