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

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

30
Надежно сломанная сортировка
Учитывая список натуральных чисел, который содержит не менее 3 различных записей, выведите перестановку этого списка, которая не отсортирована в порядке возрастания или убывания. Примеры 1,2,3 -> 2,1,3 or 3,1,2 or 1,3,2 or 2,3,1 1,2,3,3 -> 2,1,3,3 or 3,1,2,3 or 1,3,2,3 etc.. Спасибо @Arnauld и @NoOneIsHere за название!

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

10
Муравьи на натуральном бревне
Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3, n=6) | | | \O/ \O/ …

27
Список всех упорядоченных разделов n
Задача состоит в том, чтобы перечислить все упорядоченные разбиения (состав (комбинаторика)) заданного положительного целого числа n. Эти списки чисел от 1к nкоторой сумма n. Например, при заданном входе n = 4результат должен быть: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, …

12
Количество циклов перестановки
Рассмотрим перестановку целых чисел 1, ... n, такую ​​как эта для n = 6: [5,2,4,3,6,1] Если вы рассматриваете перестановку как отображение из [1,2,3,4,5,6]в [5,2,4,3,6,1], перестановка может быть разложена на непересекающиеся циклы . Цикл - это подмножество элементов, которые отображаются друг на друга. Например, 1сопоставляется 5, сопоставляется 6, сопоставляется обратно 1. …

27
Переупорядочение последовательности
Вступление Давайте рассмотрим следующую последовательность (неотрицательные целые числа): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Например, давайте возьмем первые три числа. Это 0, 1, 2. Числа, используемые в этой последовательности, можно упорядочить шестью различными способами: 012 120 021 201 102 210 …

24
Вызов ogl-edocf
вход Непустая перетасованная строка, состоящая из символов ASCII в диапазоне .[32..126][32..126][32..126] Выход Выход получается путем применения последовательных поворотов к входной строке. Для каждой буквы ( [a-zA-Z]) во входной строке, идущей слева направо: если буква в верхнем регистре, поверните все символы перед ней на одну позицию влево если буква в нижнем …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

3
L o o p I t
Примечание. Заголовок этого вопроса должен быть «Loop It», но поскольку заголовок должен содержать не менее 15 символов, существуют некоторые невидимые пробелы. Это примечание таково, что вызов можно искать. Вызов Учитывая конечный список уникальных целочисленных точек на плоскости, найдите многоугольник, вершинами которого являются именно те точки, которые не пересекаются. Детали В …

13
Codegolf Hafnian
Задача состоит в том, чтобы написать codegolf для гафнианской матрицы . Хафниан 2n-симметричной 2nматрицы Aопределяется как: Здесь S 2n представляет множество всех перестановок целых чисел от 1до 2n, то есть [1, 2n]. Ссылка на википедию говорит о матрицах смежности, но ваш код должен работать для любых вещественно симметричных входных матриц. …

12
Раскрась меня полюс
Допустим, ваша задача - рисовать столбы, а клиент просит вас нарисовать столб с четырьмя красными и тремя желтыми. Вы можете сделать это довольно легко следующим образом: r y r y r y r Только с желтыми и красными полосами. Теперь предположим, что ваш клиент просит вас нарисовать столб с 2 …

30
Получить случайное число из n цифр с разными цифрами и сначала не 0
Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно распределенные случайные. Таким образом, с точки зрения …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

25
Куайн Анаграммы! (Нить ментов)
Это нить полицейских. Для темы грабителей, нажмите здесь . Задача ментов Сначала напишите квин на языке по вашему выбору. Далее, карабкаться по хине. Удостоверьтесь, что сделали это хорошо, поскольку грабители будут пытаться расшифровать это и найти оригинальный исходный код! Обратите внимание, что зашифрованный код не должен работать. Опубликовать ответ в …

5
Сортировать список с помощью свопов и попсов
Рассмотрим рандомизированный список целых чисел от 1 до N. Вы хотите отсортировать его, используя только следующие действия: Поменяйте местами первый и последний элементы списка. (S) , Вытолкните первый элемент и добавьте его в конец списка. (П) Это всегда возможно, потому что любой список может быть отсортирован с достаточным количеством замен …

9
Я вижу твои бидмы и поднимаю тебе бадмис
Я вижу твои бидмы и поднимаю тебе бадмис Вызов Учитывая набор чисел с операторами между ними: «5 + 4 * 9/3 - 8», возвращать все возможные результаты выражения для каждой перестановки порядка основных операций: [/, *, +, -]. правила Стандартные лазейки запрещены I / O Входные данные должны быть упорядочены …

8
Постройте эту пирамиду
Твоя пирамида Пирамида, которую я хочу, чтобы ты построил, целиком состоит из кубов. Он имеет 24 слоя, а N- й слой сверху содержит N 2 кубов, расположенных в квадрате N на N. Пирамида выглядит так: Чтобы построить пирамиду, вам понадобится запас кубиков. Вам дают 4900 кубов, расположенных в квадрате 70 …

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