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

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

12
Рассчитать функцию Ландау
Функция Ландау грамм( н )грамм(N)g(n) ( OEIS A000793 ) дает максимальный порядок элемента симметрической группы SNSNS_n . Здесь порядок перестановки ππ\pi является наименьшим положительным целым числом ККk таким, что πКπК\pi^k является тождеством, равным наименьшему общему кратному длин циклов в разложении циклов перестановки. Например, грамм( 14 ) = 84грамм(14)знак равно84g(14) = …

5
Многогранный танец
Вызов При наличии n-мерного массива целых чисел и перестановки первых nнатуральных чисел, переставьте размеры массива соответственно. Детали Эта задача вдохновлена ​​MATLABs permute. Демонстрация Перестановка задается в виде списка целых чисел, например, [1,3,2]средство 1 отображается на 1, 2 отображается на 3, а 3 отображается на 2 (здесь ith-я запись - это …

14
Подсчет от 1 до n без последовательных чисел
Цель Вам дано целое число n( n > 1). Вы должны вывода , сколько перестановок чисел 1на nесть , которые начинаются с 1, заканчиваются на n, и не имеют два последовательных целых чисел , которые отличаются на 1. В качестве альтернативы, если вы возьмете полный граф K_nи удалите ребра пути, …

6
Анаглот Полиграммы
задача Напишите некоторый код, который можно переставить в n разных программ на n разных языках, каждый из которых будет иметь различное число от 1 до n. Не должно быть одинаковых двух языков, однако разные версии «одного и того же языка» будут считаться разными языками, если они имеют разные основные номера …

11
Максимизировать разницу в квадрате
Рассмотрим перестановку целочисленных значений из 1в N. Например, этот пример для N = 4: [1, 3, 4, 2] Мы будем считать этот список циклическим, таким, что 1и 2рассматриваются как смежные. Одна величина, которую мы можем вычислить для такого списка - это общая квадратичная разница смежных значений: (1-3)² + (3-4)² + …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

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

28
Рассчитать обратный модуль
Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что решений не …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

14
Пермутапалиндромные числа
Учитывая целое число в Nкачестве входных данных, выведите Nпермутапалиндромное число. Пермутапалиндромное число - это строго положительное целое число, так что существует хотя бы одна перестановка его цифр, которая приводит к палиндрому (то есть число, которое является его собственной обратной). Например, 117это пермутапалиндромное число, так как его цифры могут быть переставлены …

14
Странная сортировочная машина для гнусных целей
Добрый вечер, гольфисты! Ваша задача состоит в том, чтобы полностью перебрать ряд чисел. вход Точно 100 целых чисел будет передано в вашу программу. Ваша программа может принять ввод либо в виде файла, либо через стандартный ввод. Каждое целое число будет разделено символом новой строки. Эти 100 целых чисел будут варьироваться …

23
Перечислите неисправности
Учитывая некоторое положительное целое число nnn генерируют все нарушения nnn объектов. Детали Нарушение - это перестановка без фиксированной точки. (Это означает, что в каждом номере расстройства не могу быть в записи).iiiiяi Вывод должен состоять из отклонений чисел (или альтернативно ).(1,2,…,n)(1,2,…,n)(1,2,\ldots,n)(0,1,2,…,n−1)(0,1,2,...,N-1)(0,1,2,\ldots,n-1) Вы можете альтернативно всегда печатать из расстройств (или ( п …

8
Сопряженные перестановки
Перестановка размера n является переупорядочением первых n натуральных чисел. (имеется в виду, что каждое целое число появляется один раз и ровно один раз). Перестановки можно рассматривать как функции, которые изменяют порядок списка элементов размера n . Например (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] …

10
Числа с похожими полномочиями
Дано целое число p> 1 , найдите наименьшее целое число q> p, такое, что список показателей в простой факторизации для q такой же, как и для p , независимо от порядка или значения простых факторов. Примеры Первичная факторизация p = 20 равна 2 2 x 5 1 . Наименьшее целое …

30
Исчезающие элементы
Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

25
Простой Патттерн
Входы: Две отдельные цифры (назовем их mи n) и две буквы (назовем их aи b) в выбранном вами формате ввода. Выход: Для прохождения, притворись m=2, n=5, a='a', b='b'. Ваш вывод будет строкой, созданной из ваших четырех входов. Давайте назовем строку resultсо значением "". Во- первых, конкатенация aна result mраз, так …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

10
Волшебный шестиугольник
Есть много магических квадратов, но есть только один нетривиальный магический шестиугольник, как объяснил доктор Джеймс Грайм , а именно: 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 Как это делается в Hexagony, это проще всего записать одной строкой, просто …

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