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

11
Anagram Quines (Нить грабителей)

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

11
Наименьшее неиспользуемое число с общим коэффициентом

Это довольно сложный вопрос. Я определю последовательность, и вы получите некоторый код для вывода записи с указанным индексом. Первый элемент в последовательности - 2. N-й элемент в последовательности - это наименьшее положительное целое число, отличное от n и 1, разделяющее по крайней мере один...

10
Code-Golf: последовательность Фейри (I)

Вызов В этом задании вам дадут целое число N (меньше 10 ^ 5), выведите последовательность Фари порядка N Вход N указан в одной строке, входы заканчиваются EOF. вход 4 3 1 2 Вывод F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} Ограничения...

10
Длина цикла для совершенных перетасовок колод любого размера

Вызов В кратчайшем количестве кода: Вычислите длину цикла перестановки идеального перемешивания на колоде карт любого размера n (где n ≥ 2, а n четное). Выведите таблицу всех длин циклов для 2 ≤ n ≤ 1000 ( четное n ). Обратите внимание, что есть два основных способа определения идеального шаффла....

10
Перестановка Неравенство

Фон Перестройка Неравенство является неравенство, которое основано на перестановкой чисел. Если у меня есть два списка чисел одинаковой длины, x 0 , x 1 , x 2 ... x n-1 и y 0 , y 1 , y 2 ... y n-1 одинаковой длины, где I разрешено переставлять числа в списке, способ максимизировать сумму x 0 y 0 +...

10
Рассеянный лингвист

Фон Ваш друг, лингвист, записал и проанализировал несколько простых фрагментов разговора на разных языках. Будучи довольно рассеянными, они забыли, на каком языке был каждый фрагмент. Вы должны помочь им, создав программу, которая анализирует структуры предложений и исключает невозможные случаи....

10
Построить матрицу Якоби

Возьмите вектор неизвестных и примените некоторую обобщенную дифференцируемую функцию . Затем якобиан задается такой матрицей , что: Например, предположим, m=3и n=2. Затем (с использованием индексации на основе 0) Якобиан fтогда Цель этой задачи - напечатать эту матрицу Якоби. вход Ваша программа /...

10
Шаги перестановки

Напишите функцию, которая принимает набор целых чисел и печатает каждую перестановку набора, а перестановка выполняется между каждым шагом. вход набор целых чисел, например (0, 1, 2) Вывод список перестановок и перестановок в формате (set) (swap) (set) ... Прецедент Input: (3, 1, 5) Output: (3, 1,...

10
Это Анаграмма Куайн, а не просто Куайн!

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

9
Нумерация перестановок

Соревнование Для данного набора из n целых чисел напишите программу, которая выведет свой лексикографический индекс. Правила Входные данные должны быть только набором уникальных неотрицательных целых чисел, разделенных пробелами. Вы должны вывести лексикографический индекс (от 0 до n! -1...

9
Кураторская дилемма

Введение Вы - друг куратора художественного музея, который недавно получил удовольствие от получения современного искусства от четырех художников ( некоторые из которых могут дать куратору ноль произведений искусства, молодые негодяи ). Поскольку это современное искусство, все произведения...

9
Выведите «четные» перестановки симметрической группы Sn в циклических обозначениях

ЗАДАНИЕ ОПРЕДЕЛЕНИЯ Рассмотрим точки {1,2,3,4,5} и все их перестановки. Мы можем найти общее количество возможных перестановок этих 5 точек с помощью простого трюка: визуализация, заполняющая 5 слотов этими точками, у первого слота будет 5 возможных чисел, у второго 4 (так как один использовался...

9
Перемешать отображение

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

9
Десять сотен самых распространенных слов

Этот вопрос написан потому, что "Thing Explainer" интересно читать и дал мне идею. Напишите «вещи, которые заставляют компьютер делать вещи», которые читают / принимают набор букв, цифр и тому подобное "#%|?и возвращают, True / 1если все слова являются частью этого набора . Если все слова не...

9
Построить пермутер

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

9
Гольф псевдопраймы!

Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд...

9
Развернуть цепочки сравнения

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в...

9
Для заданного ввода int n выведите n * reversed (n)

Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004...

9
Выведите все различные перестановки вектора

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

9
Сколько розыгрышей в Quarto?

Введение Эта задача аналогична задачам проекта Эйлера . Я придумал это, потому что я играл в обманчиво простую настольную игру и не мог найти эффективное решение, чтобы ответить на простой вопрос о его механике. Quarto - забавный вариант из 4-х подряд. Играется на доске 4 на 4 с 16 уникальными...