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

13
Количество перестановок строк, которые являются палиндромами

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

13
Найдите все Анаграммы и Субанаграммы тоже!

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

13
Кубы с разным коэффициентом выхода

Кубы с разным коэффициентом выхода Сегодняшняя задача очень проста: с положительным целым числом выведите представителя каждого кубоида, который можно сформировать по его факторам. Пояснения Объем кубоида является произведением его трех сторон длины. Так , например, параллелепипед объема 4, боковые...

13
Логические ворота вручную

Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического...

12
Подсчитайте количество матриц Hankelable

Фон Бинарная ганкелева матрица - это матрица с постоянными косыми диагоналями (положительными наклонными диагоналями), содержащая только 0s и 1s. Например, бинарная ганкелева матрица 5x5 выглядит следующим образом a b c d e b c d e f c d e f g d e f g h e f g h i где a, b, c, d, e, f, g, h, iлибо...

12
Верстка многомерных этикеток

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

12
Перестановки с неотличимыми элементами

Получив список целых чисел, выведите количество перестановок целых чисел, причем неразличимые перестановки подсчитываются один раз. Если есть nцелые числа, и каждая группа неразличимых чисел имеет длину n_i, этоn! / (n_1! * n_2! * ...) правила Входными данными будут некая форма списка в качестве...

12
Безопасные для вращения латинские квадраты

Латинский квадрат представляет собой квадрат , который не повторяется символы либо X или Y столбцов . Например: ABCD DABC CDAB BCDA один из таких квадратов. Обратите внимание, что каждый столбец и строка содержат перестановку из 4 одинаковых букв. Тем не менее, у нашего латинского квадрата есть...

12
Интерпретировать Киппл!

Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод...

12
Фонематический Абугида

Персонажи Давайте назовем эти символы Unicode английскими согласными IPA : bdfhjklmnprstvwzðŋɡʃʒθ И давайте назовем эти символы Unicode английскими гласными IPA : aeiouæɑɔəɛɜɪʊʌː (Да, ːэто просто длинная гласная метка, но для целей этого вызова обращайтесь с ней как с гласной.) Наконец, это...

12
Перекрестный индекс перестановок

Соревнование Учитывая количество элементов, nв непустом отсортированном списке выведите индекс, i(n)при котором его « Перестановка вперед-назад » будет находиться в списке всех перестановок, если указанные перестановки будут отсортированы лексикографически. Результаты могут быть на основе 0 или 1,...

12
Композиция перестановок - групповой продукт

Учитывая две перестановки в форме непересекающегося цикла, выведите их произведение / композицию в форме непересекающегося цикла. Чтобы найти композицию, преобразуйте непересекающиеся циклы в перестановки в двухстрочной записи. Каждое число в непересекающейся части цикла отображается на число,...

12
Гольф тебе анаграмма на отлично!

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

12
Дополнить файл нулями

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

12
Найти коэффициенты рациональной производящей функции

Если мы запишем последовательность чисел в качестве коэффициентов степенного ряда, то этот степенной ряд называется (обычной) производящей функцией (или Gf) этой последовательности. То есть если для некоторой функции F(x)и серии целых чисел a(n)имеем: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...

11
X больше 3 с разницей не менее 2 между X и Y

Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, но не...

11
Общее количество топологических сортов

Для данного DAG (направленного ациклического графа) каждый из его топологических сортов является перестановкой всех вершин, где для каждого ребра (u, v) в DAG, u появляется перед v в перестановке. Ваша задача - вычислить общее количество топологических видов данного DAG. правила Вы можете...

11
Построение ортогонально-диагонального греко-латинского квадрата

Рассмотрим сетку из Nx Nуникальных элементов. Каждый элемент имеет букву (от А до Nой буквы включительно) и цифру (от 1 до Nвключительно). Следовательно, каждая пара цифра / буква находится в сетке ровно один раз. Ваша задача состоит в том, чтобы устроить сетку так, чтобы: Каждая строка, столбец и...

11
Возможные последовательности тетриса

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

11
Найти функцию с циклами любой длины

Говорят, что функция имеет цикл длины n, если в ее области существует x, такой что f n (x) = x и f m (x) ≠ x при 0 <m <n , где верхний индекс n обозначает n - сложите приложение f . Обратите внимание, что цикл длины 1 является фиксированной точкой f (x) = x . Ваша задача - реализовать...