Запитання з тегом «permutations»

Функція Ландау ( OEIS A000793 ) задає максимальний порядок елемента симетричної групи . Тут порядок перестановки є найменшим додатним цілим числом таким, що - тотожність - яка дорівнює найменш загальному кратному довжині циклів при розкладі циклу перестановки. Наприклад, що досягається, наприклад, (1,2,3) (4,5,6,7) (8,9,10,11,12,13,14).g(n)g(n)g(n)SnSnS_nππ\pikkkπkπk\pi^kg(14)=84g(14)=84g(14) = 84 Тому g(n)g(n)g(n) також дорівнює …

19 code-golf  math  arithmetic  permutations  integer-partitions 

Виклик З огляду на n-вимірний масив цілих чисел та перестановку перших nнатуральних чисел, перестановіть розміри масиву відповідно. Деталі Цей виклик надихає MATLAB permute. демонстрація Перестановка задається у вигляді списку цілих чисел, наприклад, [1,3,2]засіб 1 відображається на 1, 2 відображається на 3 і 3 відображається на 2 (тут цей iзапис вказується …

19 code-golf  array-manipulation  permutations 

Мета Вам дається ціле число n( n > 1). Ви повинні вивести скільки перестановок цілих чисел 1до nних, які починаються 1, закінчуються в n, і не мають двох послідовних цілих чисел, які відрізняються на 1. Крім того, якщо ви візьмете повний графік K_nі видалите краї шляху, 1-2-3-...-nви повинні порахувати гамільтонові …

19 code-golf  permutations 

Завдання Напишіть код, який можна переставити на n різних програм на n різних мовах, кожна з яких виводить окреме число від 1 до n. Жодна дві мови не повинна бути однаковою, однак різні версії "однієї і тієї ж мови" вважатимуться окремими мовами, якщо вони мають різні основні версії. Для цього …

19 code-challenge  combinatorics  polyglot  permutations 

Розглянемо перестановку цілих значень від 1до N. Наприклад, цей приклад для N = 4: [1, 3, 4, 2] Ми розглянемо цей список , щоб бути циклічним, так що 1і 2розглядаються як суміжні. Одна кількість, яку ми можемо обчислити для такого списку, - це загальна різниця у квадраті сусідніх значень: (1-3)² …

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 

Це завдання, по суті , ідентична цьому одному тільки з однією відмінністю: він тепер дозволено перетасувати букви в будь-якому місці рядка. Сценарій У Джона важливе число, і він не хоче, щоб його бачили інші. Він вирішив зашифрувати номер, виконавши наступні кроки: Його кількість - це завжди не спадаюча послідовність (тобто …

18 code-golf  permutations 

Завдання: Виведіть значення для 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 

Враховуючи ціле число Nв якості введення, виведіть Nперметапаліндромне число. Пермутапаліндромне число є цілком позитивним цілим числом, таким чином, що існує хоча б одна перестановка його цифр, що призводить до паліндрому (тобто число, яке є його зворотним). Наприклад, 117це пермутапаліндромне число, оскільки його цифри можуть перетворюватися на 171, що є паліндром. …

18 code-golf  number  permutations  palindrome 

Добрий вечір гольфістів! Ваше завдання - повністю скасувати ряд чисел. Вхідні дані Рівно 100 цілих чисел буде подано у вашу програму. Ваша програма може сприймати вхід як файл, або через stdin. Кожне ціле число буде відокремлено символом нового рядка. Ці 100 цілих чисел будуть варіюватися від мінімальних до максимальних значень …

18 code-challenge  sorting  permutations 

З огляду на деяке додатне ціле число генерують усі дерангування об’єктів.nnnnnn Деталі Дезорганізація - перестановка без фіксованої точки. (Це означає, що в кожному номері дерангування iii не можу бути в iii -му записі). Вихід повинен складатися з деригацій чисел (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) ). Ви також можете завжди друкувати дерангування …

17 code-golf  math  number  array-manipulation  permutations 

Перестановка розміру n - це переупорядкування перших n натуральних чисел. (тобто кожне ціле число з’являється один раз і точно один раз). Перестановки можна трактувати як функції, що змінюють порядок списку елементів розміром n . Наприклад (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] Таким чином, …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

Враховуючи ціле p> 1 , знайдіть найменше ціле число q> p таким, що перелік експонентів у основній факторизації q є таким самим, як у p , незалежно від порядку чи значення простих факторів. Приклади Основна факторизація p = 20 дорівнює 2 2 x 5 1 . Найменше ціле число, що …

17 code-golf  primes  permutations 

Давши рядок 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 f …

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 

Вхідні дані: Дві однозначні цифри (назвемо їх 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 

Існує багато магічних квадратів, але є лише один нетривіальний магічний шестикутник, як пояснив доктор Джеймс Гріме , який полягає в наступному: 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 Як це робиться в шестикутнику, це найлегше записати як один …

17 code-golf  kolmogorov-complexity  permutations  hexagonal-grid