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

Учитывая непустой список целых чисел, выведите каждое возможное разбиение списка, где каждый раздел является непустым подсписком. Итак, для списка [1, 2, 3, 4]результат: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] [[1], [2], [3, …

11 code-golf  array-manipulation  combinatorics  set-partitions 

Дано любое целое число x> 0 и любое основание y> 3. Суммируйте все цифры x (если они записаны в заданной базе). Умножьте это на максимально возможную цифру (всегда base -1). Повторяйте, пока это значение (y - 1) ^ 2 Обыскивается количество итераций и шагов. Пример 1: x= 739 y= 7 …

11 code-golf  combinatorics  base-conversion 

Пояснение: в основном, вам нужно сделать это У функции Эйлера есть имя фи. Попробуем вычислить фи (8) Во-первых, перечислите все цифры 8 и ниже, не включая 0 или ниже 8 7 6 5 4 3 2 1 Теперь найдите, какие числа не делят множитель с 8 (1 не считается), и …

11 code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

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

11 code-golf  combinatorics  sequence  graph-theory 

Нам дан список целых чисел p1, ..., pk (не обязательно различимых), где каждое имеет значение от 1 до 9 включительно. Используя каждый из p1, ..., pk ровно один раз, мы можем сформировать конкатенацию цифр, чтобы получить новый список чисел; затем мы выводим произведение этого нового списка. Цель состоит в том, …

11 code-golf  arithmetic  combinatorics  set-partitions 

Эта задача частично является задачей алгоритмов, частично задачей оптимизации, а частично просто самой быстрой задачей кода. Матрица AT полностью указана в первой строке rи в первом столбце c. Каждый оставшийся элемент матрицы является просто копией элемента, который расположен по диагонали вверх и влево. То есть M[i,j] = M[i-1,j-1]. Мы допустим …

11 code-challenge  math  combinatorics  binary-matrix 

Фон Последовательность Давенпорта-Шинцеля имеет два целых положительных параметра dи n. Обозначим множество всех последовательностей Давенпорта-Шинцеля для заданных параметров через DS(d,n). Рассмотрим все последовательности натуральных чисел 1до n, включительно, которые удовлетворяют: Нет двух последовательных чисел в последовательности. Нет подпоследовательности (не обязательно последовательной) длины больше чем d, которая чередуется между двумя различными …

11 code-golf  combinatorics  sequence  subsequence 

Эта задача не об игре Змея. Представьте, что 2-ая змея сформирована, рисуя горизонтальную линию длины n. В целочисленных точках вдоль своего тела эта змея может вращать свое тело на 90 градусов. Если мы определим переднюю часть змеи как крайнюю левую для начала, вращение переместит заднюю часть змеи, а передняя часть …

11 code-challenge  combinatorics  counting 

Классический комбинаторный результат состоит в том, что число способов разбить 2*nполосу 1*2домино - это n- е число Фибоначчи. Ваша цель состоит в том, чтобы напечатать все элементы мозаичного изображения, заданные nштрихами и вертикальными линиями, как эти 8 элементов мозаичного изображения для n=5: |———— |———— ——|—— ——|—— |||—— |||—— ————| ————| …

11 code-golf  math  ascii-art  combinatorics  tiling 

Это довольно сложный, но очень интересный предмет по математике (известный как «проблема покрытия» ), И я хотел бы, чтобы вы помогли в его реализации. Представьте себе лотерею, в которой каждый билет должен выбрать 5 случайных чисел в наборе из 50 чисел (от 1 до 50). Достаточно легко узнать вероятность выигрышного …

11 code-challenge  combinatorics 

контекст Chess960 (или Случайные шахматы Фишера) - вариант шахмат, изобретенный и защищаемый бывшим чемпионом мира по шахматам Бобби Фишером, который был публично объявлен 19 июня 1996 года в Буэнос-Айресе, Аргентина. Он использует ту же доску и фигуры, что и стандартные шахматы; однако начальная позиция фигур в домашних рядах игроков рандомизирована …

11 code-golf  combinatorics  chess 

Напишите программу, которая принимает данные, такие как: n,k который затем вычисляет: и затем печатает результат. Числовой пример: Входные данные: 5,2 Внутренние вычисления: Печатная продукция: 10 Я хотел бы увидеть ответ, который превосходит мое решение на Python из 65 символов, но все языки, безусловно, приветствуются. Вот мое решение: n,k=input();f=lambda x:+(x<2)or x*f(x-1);print …

11 code-golf  combinatorics 

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

11 code-golf  combinatorics  graph-theory  permutations 

Для nзаданного целого числа вычислить набор nслучайных уникальных целых чисел в диапазоне 1..n^2(включительно) так, чтобы сумма набора была равнаn^2 Случайный, в этом случае, означает равномерно случайный между действительными выходами. Каждый действительный выход для данного nдолжен иметь единый шанс быть сгенерированным. Например, n=3должны иметь 1/3 шансу каждый из вывода 6, 1, …

10 random  combinatorics  fastest-code 

Когда вам дан список значений и положительное целое число n, ваш код должен вывести декартово произведение списка вместе с его nвременами. Например, в псевдокоде ваша функция может быть похожа на: for x1 in list: for x2 in list: for x3 in list: ... for xn in list: print x1, x2, …

10 code-golf  math  array-manipulation  combinatorics