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

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

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

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

15
Вычислить эйлерово число
Эйлерово число 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 …

13
Индекс обратной перестановки
Вступление Лексикографические перестановки списка с 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). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и числа в перестановке. Например, применяя перестановку (2,3,1)к …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

12
Секрет Шамира
Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле выбирается таким образом, чтобы его размер был больше простого числа …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

8
Спиральная последовательность перестановок
Мы можем свернуть натуральные числа в прямоугольную спираль: 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 Но теперь, когда они расположены на прямоугольной сетке, мы можем разматывать спираль в другом порядке, например, по часовой стрелке, начиная с …

2
Случайный Гольф Дня № 6: Roll d20
О серии Во-первых, вы можете относиться к этому, как к любому другому вызову для игры в гольф, и отвечать на него, не беспокоясь о серии вообще. Тем не менее, существует таблица лидеров по всем задачам. Вы можете найти таблицу лидеров вместе с дополнительной информацией о серии в первом посте . …

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

14
Перестановки в маскировке
Учитывая 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) вместо этого. Если имеется несколько ближайших перестановок, вы можете вывести любую или поочередно все из них. Расстояние l1l1l_1 между двумя векторами u,vu,vu,v определяется …

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

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

20
Разложи число!
Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m), где 0<=k<nи mуникально по …
16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

24
Случайный массив без повторений
Я отвечал на одну проблему здесь, и эта задача была частью проблемы. У меня есть решение 73 байта в JavaScript. Но я думаю, что это слишком много для простой вещи. Вызов Задано в качестве входных данных два целых числа: N длина ожидаемого массива Rдиапазон интервала, начинающийся с одного:, 1..Rне0..R-1 Выведите …

6
Найти максимальное совпадение в отношении делимости
Вам дан набор натуральных чисел. Вы должны расположить их в пары так, чтобы: Каждая пара содержит 2 числа, одно из которых кратно другому. Например, 8 кратно 4, а 9 кратно 9. Если одно и то же число встречается много раз в исходном наборе, его можно использовать много раз в парах; …

3
Восстановить перестановку
Вступление Предположим, что вам передана случайная перестановка nобъектов. Перестановка запечатана в коробке, так что вы не знаете, какая из n!возможных. Если вам удалось применить перестановку к nотдельным объектам, вы могли бы сразу определить ее идентичность. Однако вам разрешено применять перестановку только к nдвоичным векторам длины , что означает, что вам …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.