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

Перестановка - это определенный порядок некоторого списка объектов. Проблемы, помеченные перестановкой, обычно включают в себя поиск или генерацию перестановок, включая анаграммы текста.

101
Каковы пять самых сильных персонажей на вашем языке?

Выберите любые пять символов, которые поддерживает ваш язык. Есть 5! = 5 × 4 × 3 × 2 × 1 = 120 способов их размещения в 5-символьную строку, которая содержит каждый символ по одному разу; 120 перестановок . Выбирайте свои символы так, чтобы при выполнении каждой из 120 строк на вашем языке из 120...

85
Определите, являются ли строки анаграммами

Вызов Учитывая две строки, определите, есть ли в них одинаковые символы. пример вход слово Это возвращается, trueпотому что они одинаковы, но просто зашифрованы. вход слово, wwro Это возвращается false. вход лодка, тоба Это возвращает true правила Вот правила! Предположим, ввод будет не менее 1...

74
9 миллиардов имен Бога

«9 миллиардов имен Бога» - это рассказ Артура Кларка. Речь идет о группе тибетских монахов, чей орден посвящен записи всех возможных имен Бога, написанных на их собственном алфавите. По сути, они посвящены написанию каждой возможной перестановки своего алфавита, ограниченного несколькими правилами....

73
Рассчитать Фи (не Пи)

Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это тогда π̅ (x), и определим его как число композитов,...

73
Создайте «H» из меньших «H»

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...

45
Номера ружья

Эти номера Ружья представляют собой последовательность с довольно простым определением , но некоторые интересными структурами. Начните с натуральных чисел: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... Теперь возьмите все числа с индексами, кратными 2 , сгруппируйте их...

45
Больше чем меньше чем больше чем что-то подозрительное

Для заданной строки длиной N знаков «меньше» и «больше чем» ( <, >) вставьте целые числа от 0 до N в начале и в конце каждой пары знаков так, чтобы все неравенства были выполнены. Выведите полученную строку. Если имеется несколько допустимых выходов, выведите любой (и только один) из них....

44
Смешайте слова, сохраняя их очертания

Это намного сложнее, чем « Как рандомизировать буквы в слове» и « Кембриджская транспозиция» из-за правила о том, какие буквы можно поменять с какими. Простого регулярного выражения здесь будет недостаточно. Хорошо известно, что текст все еще можно прочитать, пока внутренности его слов зашифрованы,...

42
StringgnirtSStringgnirtSStringgnirtS

Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий...

42
Шеффол тво волес уреунд!

Принимая во внимание входную строку, выходной , что строка со всеми гласные a, e, i, oи uвыгружена в случайном порядке друг между другом. Например, в строке this is a test, есть 4 гласных: [i, i, a, e]. [a, i, e, i]Таким образом, правильная перетасовка этих гласных может привести к получению...

41
Является ли это число целой степенью -2?

Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² правила Вы...

41
Боже, Гиза Гольф!

«Число Гизы», также в разговорной речи известное как номер Тимми, - это любое число, цифры которого представляют пирамиду ( A134810 ). Например, «12321» - это номер Гизы, потому что его можно визуализировать так: 3 2 2 1 1 Тем не менее, что-то вроде «123321» не является числом Гизы, потому что есть...

41
Найти бинарную иглу в десятичном стоге сена

Соревнование Вам дано: непустой, несортированный список h натуральных чисел (стог сена) целое положительное число n (стрелка) Ваша задача - вернуть список всех уникальных десятичных конкатенаций перестановок h , двоичное представление которых содержит двоичное представление n . Примеры h = [1, 2,...

37
Перестановки

Введение Предположим, у вас есть линейка с номерами от 0 до r-1 . Вы помещаете муравья между любыми двумя числами, и он начинает беспорядочно ползать по линейке. Правитель настолько узок, что муравей не может ходить из одной позиции в другую, не пройдя все промежуточные числа. Когда муравей ходит...

36
Оригинальный номер

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

36
Основные ASCII бюллетени

Альтернативное название: Tally Your Тюремный приговор на стене Учитывая число n, выходные данные сгруппированы в традиционные 5 на группу и 50 на строку. Примеры 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/...

35
Скрытые Инверсии (Нить Копов)

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

35
Управление мусором Так

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

35
Случайный гольф дня № 1: перемешать массив

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

34
Детонировать строку

Для любой строки выведите ее в форме треугольника, где текст проходит вверх и вниз по каждой диагонали. Например, вход "Hello World"должен вывести: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d o l r d l d Пробел между каждым символом в...