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

Получив список целых чисел, выведите количество перестановок целых чисел, причем неразличимые перестановки подсчитываются один раз. Если есть nцелые числа, и каждая группа неразличимых чисел имеет длину n_i, этоn! / (n_1! * n_2! * ...) правила Входными данными будут некая форма списка в качестве аргументов функции или программы с 1-12 неотрицательными …

12 code-golf  math  combinatorics  counting  permutations 

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

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 …

12 math  fastest-code  combinatorics  permutations 

Задание В этой задаче ваша задача - написать некоторый код, который выводит одну из анаграмм, выбранных случайным образом, с равномерным распределением, но он никогда не должен выводить сам. разработка При отсутствии ввода ваша программа должна вывести любую из анаграмм своего исходного кода. Ваша программа никогда не должна выводить свой собственный …

12 code-golf  quine  permutations 

Учитывая две перестановки в форме непересекающегося цикла, выведите их произведение / композицию в форме непересекающегося цикла. Чтобы найти композицию, преобразуйте непересекающиеся циклы в перестановки в двухстрочной записи. Каждое число в непересекающейся части цикла отображается на число, следующее за ним в той же части. Это оборачивается. Так 1 -> 5, 5 …

12 code-golf  permutations  abstract-algebra 

Это довольно сложный вопрос. Я определю последовательность, и вы получите некоторый код для вывода записи с указанным индексом. Первый элемент в последовательности - 2. N-й элемент в последовательности - это наименьшее положительное целое число, отличное от n и 1, разделяющее по крайней мере один фактор с n (кроме 1), который …

11 code-golf  number  sequence  permutations 

Говорят, что функция имеет цикл длины n, если в ее области существует x, такой что f n (x) = x и f m (x) ≠ x при 0 <m <n , где верхний индекс n обозначает n - сложите приложение f . Обратите внимание, что цикл длины 1 является фиксированной …

11 code-golf  math  number  permutations 

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

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 …

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, 1) (1, 3, …

10 code-golf  math  permutations