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

З огляду на список цілих чисел, виведіть кількість перестановок цілих чисел, з нерозрізненими перестановками, що підраховуються один раз. Якщо є nцілі числа, і кожна група нерозрізних чисел має довжину n_i, це такn! / (n_1! * n_2! * ...) Правила Введенням буде деяка форма списку як аргументи функції або програми з …

12 code-golf  math  combinatorics  counting  permutations 

У багатовимірному світі парових панків наш начальник хоче прикріпити надруковані етикетки до кожного ящика в багатовимірному шафі файлів нашого конгломерату. Бос хоче набрати весь аркуш етикетки як єдину форму, використовуючи шрифт, куплений лише для цієї мети, тому нам доведеться замовити сорти (металеві шматочки символів). Оскільки сорти є дуже дорогими, наше …

12 code-golf  sorting  counting  permutations  3d 

Фон Двійкова матриця Ганкеля - це матриця з постійними косими діагоналями (позитивні похилі діагоналі), що містять лише 0s і 1s. Наприклад, виглядає двійкова ганкелева матриця 5x5 a b c d e b c d e f c d e f g d e f g h e f g h …

12 math  fastest-code  combinatorics  permutations 

Завдання У цьому завданні ваше завдання полягає в тому, щоб написати якийсь код, який виводить одну зі своїх анаграм, вибраних випадковим чином, з рівномірним розподілом, але він ніколи не повинен виводити себе. Розробка З огляду на відсутність введення, ваша програма повинна вивести будь-яку з анаграм свого вихідного коду. Ваша програма …

12 code-golf  quine  permutations 

Враховуючи дві перестановки у формі неперервного циклу, виведіть їх продукт / композицію у форму неперервного циклу Щоб знайти композицію, перетворіть роз'єднані цикли в перестановки в дворядкові позначення. Кожне число в неперервній частині циклу відображається на число, що слідує за ним в тій же частині. Він обертається навколо. Так 1 -> …

12 code-golf  permutations  abstract-algebra 

Це досить пробіг питання млина. Я визначу послідовність, і ви заграєте якийсь код, щоб вивести запис із заданим індексом. Перший пункт у послідовності - 2. П'ятий елемент у послідовності - це найменше додатне ціле число, окрім n та 1, що ділиться принаймні на один коефіцієнт з n (крім 1), який …

11 code-golf  number  sequence  permutations 

Кажуть, що функція має цикл довжини n, якщо в її області існує х такий, що f n (x) = x і f m (x) ≠ x при 0 <m <n , де суперечний n позначає n - складне застосування ф . Зауважимо, що цикл довжиною 1 є фіксованою точкою f …

11 code-golf  math  number  permutations 

Напишіть код, щоб визначити, чи можна запускати фрагменти Tetris за допомогою офіційного алгоритму Tetris. Виграє найменше байт. Офіційні ігри на тетріс по-особливому генерують послідовність падаючих шматочків. Сім штук IJLOSTZвипадають у випадковому порядку, потім випадає інша випадкова перестановка тощо. JTLOISZ STJOLIZ LISJOTZ ... Цей приклад містить суцільний пробіг штук SZSTJOLIZLIS Зауважте, …

11 code-golf  string  game  permutations  tetris 

Розглянемо сітку з Nx Nунікальних елементів. Кожен елемент має літеру (від А до Nдругої літери включно) та цифру (від 1 до Nвключно). Отже, кожна пара цифр / літер знаходиться в сітці рівно один раз. Ваше завдання - влаштувати сітку таким чином: Кожен рядок, стовпець та діагональ (включаючи обгортання) містять кожну …

11 fastest-code  puzzle-solver  grid  permutations 

Я намагаюся покататися на C ++. Чи можна скоротити цей стан? X > 3 & X - Y > 1 (Окрім видалення пробілів, звичайно.) Отже, Xпринаймні, 4але X >= Y + 2. Xі Yє цілими числами в інтервалі [0,5]. Я намагався знайти якусь побітну формулу, але не вдався.

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

Для даної DAG (спрямований ациклічний графік) кожен її топологічний різновид є перестановкою всіх вершин, де для кожного ребра (u, v) в DAG, u з'являється перед v в перестановці. Ваше завдання - обчислити загальну кількість топологічних різновидів даного DAG. Правила Ви можете використовувати будь-який формат для представлення графіка, наприклад матрицю суміжності, …

11 code-golf  combinatorics  graph-theory  permutations 

Це поліцейські-грабіжникикиньте виклик нитці копів, тут ви знайдете Ваше завдання, як грабіжники, полягає в тому, щоб взяти результати з потоку копів і знайти анаграми виходу, які при запуску в якості програми виводять вихідний вихід. Переможцем стане людина з найбільш валідними тріщинами з цього питання. Правила Ви не можете зламати відповіді, …

11 code-golf  quine  cops-and-robbers  permutations 

Якщо ви коли-небудь стикалися з японською або східноазіатською культурою, ви напевно зіткнулися з грою Amidakuji: Як пояснює Вікіпедія , це тип лотереї, намальований на папері і використовується для випадкового вибору перестановки з N елементів. Наприклад, він може бути використаний для випадкового присвоєння початкової послідовності N людям, або N призів N …

10 code-golf  game  permutations 

Завдання У цьому завданні ваше завдання полягає в тому, щоб написати програму, яка не потребує введення, з якомога більше анаграм, які є корисними для себе. Вашим балом буде кількість анаграм вихідного коду вашої програми, які є дійсними лайками, розділеними на загальну кількість можливих анаграм, тобто відсоток від анаграм, які є …

10 code-challenge  quine  source-layout  code-bowling  permutations 

Напишіть функцію, яка приймає набір цілих чисел і друкує кожну перестановку набору, а своп виконується між кожним кроком Вхідні дані набір цілих чисел, наприклад (0, 1, 2) Вихідні дані список перестановок і свопів у форматі (set) (swap) (set) ... Тестовий випадок Input: (3, 1, 5) Output: (3, 1, 5) (3, …

10 code-golf  math  permutations