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

Перестановка из множества S={s1,s2,…,sn}S={s1,s2,…,sn}S = \{s_1, s_2, \dotsc, s_n\} является биективен функция π:S→Sπ:S→S\pi: S \to S . Например, если S={1,2,3,4}S={1,2,3,4}S = \{1,2,3,4\} то функция π:x↦1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod 4) перестановка: π(1)=3,π(2)=4,π(3)=1,π(4)=2π(1)=3,π(2)=4,π(3)=1,π(4)=2 \pi(1) = 3,\quad \pi(2) = 4,\quad \pi(3) = 1,\quad \pi(4) = 2 Мы также …

14 code-challenge  sequence  integer  permutations  self-referential 

Итак, ваша задача - взять блок 3х3, где -означают пустые места и *заполненные пробелы, например: -** -*- *-* и переставьте блок так, чтобы он *сформировал X, вот так: *-* -*- *-* Ввод: квадраты 3х3, как указано выше, они могут быть 3 строками, массивом или как вам угодно. Вывод: Наименьшее количество …

14 code-golf  array-manipulation  permutations 

Получая строку l, найти все палиндромную подстроку pиз l( в том числе дубликатов и отдельных строк символов). Затем переставьте все подстроки в pправильный палиндром (может быть несколько правильных ответов). Если невозможно переставить pв один палиндром, ваша программа может иметь неопределенное поведение (ошибка, переполнение стека, выход, зависание / несвоевременное убийство Джона …

14 code-golf  array-manipulation  permutations  palindrome 

Ваша задача состоит в том, чтобы написать компьютерную программу так, чтобы, когда она разбивается на строки (разбитые на символе новой строки), каждое расположение строк будет выводить различное число от 1 до n! (где n - общее количество строк). Ни одно число не должно быть выведено двумя разными устройствами, и каждое …

14 code-challenge  combinatorics  permutations  source-layout 

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

14 code-golf  permutations 

Для другой задачи, которую я пишу, мне нужно проверить, что тестовые случаи разрешимы с ограниченными целыми числами. В частности, мне нужно проверить следующее для непустого массива целых Aи целочисленной битовой ширины n: Все числа aв Aудовлетворяют условию -2**(n-1) <= a < 2**(n-1)(представимых с nбитовых дополнением до двух целых чисел). Длина …

14 code-golf  array-manipulation  integer  permutations 

Возьмите два натуральных числа Nи Mсоздайте объединенные кумулятивные суммы [N]с Mитерациями. Выведите результат последней итерации. Определение составленной совокупной суммы: Начните с числа Nи определите последовательностьX = [N] Добавить к Xнакопительной суммеX Повторите шаг 2 Mраза. Совокупная сумма вектора, X = [x1, x2, x3, x4]является: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. Пример с …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Этот вопрос является вторым из нескольких заданий на День Рождения Brain-flak, предназначенных для празднования первого Дня рождения Brain-Flak! Вы можете найти больше информации о Дне Рождения Brain-Flak здесь Вызов Для этой задачи вы будете генерировать все полностью совпадающие строки из списка скобок. Чтобы позаимствовать определение DJMcMayhem полностью совпадающей строки: Для …

14 code-golf  string  permutations  balanced-string  brain-flak 

Примечание: первая половина этой задачи происходит от предыдущей задачи Мартина Эндера « Визуализация битового переплетения» . У эзотерического языка программирования зло есть интересная операция над байтовыми значениями, которую он называет «переплетением». По сути, это перестановка восьми битов байта (не имеет значения, с какого конца мы начинаем считать, поскольку шаблон симметричен): …

14 code-golf  permutations  bitwise 

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

14 code-golf  string  permutations 

задача Пользователь вводит предложение - только слова. Любой ввод, кроме букв или пробелов, включая целые числа и знаки препинания, должен вызывать исключение: «Приговор должен использовать только буквы». Вывод имеет шаблон, где некоторые слова поменялись местами, а другие слова являются нормальными. Шаблон начинается как обычное слово, следующие два слова меняются местами, …

14 code-golf  string  word  permutations 

Fannkuch - это классическая тестовая программа. Название происходит от немецкого "Pfannkuchen" - блины - для алгоритма, похожего на переворачивание стопок блинов. Последовательность чисел Фаннуча формируется следующим образом: Возьмем перестановку {1 ..... n}, например: {4,2,1,5,3}. Возьмите первый элемент, здесь 4, и измените порядок первых 4 элементов: {5,1,2,4,3}. Повторяйте это до тех …

14 code-golf  string  permutations 

Фон Соотношение перестановок , как определено в Википедии , выглядит следующим образом: Знак или сигнатура перестановки σ обозначается как sgn (σ) и определяется как +1, если σ четное, и -1, если σ нечетное. Знак перестановки может быть явно выражен как sgn (σ) = (−1) ^ N (σ) где N (σ) …

14 code-golf  permutations 

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

13 code-golf  math  number  permutations  factoring 

Я просматривал Stackoverflow и увидел этот вопрос о мозаике прямоугольника MxN, и я подумал, что это будет здорово для игры в гольф. Вот задача. Учитывая размерность M и N, напишите программу, которая выводит, сколько уникальных способов можно прямоугольнить MxN (N - количество строк, а не столбцов. Не то, чтобы это …

13 code-golf  combinatorics  permutations