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

12
Полигональные числа

Полигональное число - это число точек в k-гоне размера n. Вам будет предоставлена nи k, и ваша задача состоит в том, чтобы написать программу / функцию , которая выводит / выводит соответствующий номер. счет Это код-гольф . Самое короткое решение в байтах побеждает. пример Номер 3шестнадцатеричного...

12
Обобщенная проблема дня рождения

Сегодня моя невеста пригласила меня на ужин, чтобы отпраздновать мой день рождения. Пока мы отсутствовали, я слышал, как Happy Birthday пели 5 разных гостей (включая меня) в ресторане, в котором было 50 человек. Это заставило меня задуматься - оригинальная проблема дня рождения (определение...

12
Проверьте треугольник голосования

Число бюллетеней , который мы будем маркировать B , является количество способов организации числа от 1 до В (В + 1) / 2 в треугольник, таким образом, что каждая строка и столбец в любом порядке возрастания. Первые четыре номера бюллетеня: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)это 2, что...

12
Преобразовать образец в индекс

Мы кладем шарики в фиксированном числе через бункера. Эти контейнеры начинаются пустыми. Empty bin (a=4): 0 0 0 0 И один за другим мы добавляем шары в контейнеры. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 Нам нужен быстрый способ перебрать все возможные состояния бинов, без дубликатов и без...

12
Стабильная проблема брака

Фон Предположим, что есть 2*nлюди, которые должны состоять в браке, и далее предположим, что каждый человек привлекается именно к nдругим людям в соответствии с ограничениями, которые: Аттракцион симметричный ; то есть, если человек Aпривязан к человеку B, то человек Bпривязан к человеку A....

12
Дополнить файл нулями

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

12
Сколько способов записать числа в виде сумм квадратов?

задача Даны два целых числа dи n, найти количество способов выразить nкак сумму dквадратов. То есть n == r_1 ^2 + r_2 ^2 + ... + r_d ^2такое, что r_mявляется целым числом для всех целых чисел 1 ≤ m ≤ d. Обратите внимание, что обмен двух разных значений (например, r_1и r_2) считается отличным от...

12
Найти коэффициенты рациональной производящей функции

Если мы запишем последовательность чисел в качестве коэффициентов степенного ряда, то этот степенной ряд называется (обычной) производящей функцией (или Gf) этой последовательности. То есть если для некоторой функции F(x)и серии целых чисел a(n)имеем: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...

12
Вычислить количество матриц с соответствующими суммами

При умножении мономов в базисе Милнора для алгебры Стинрода часть алгоритма включает перечисление определенных «допустимых матриц». Даны два списка неотрицательных целых чисел r 1 , ..., r m и s 1 , ..., s n , матрицы неотрицательных целых чисел X допустимо, если Сумма j-го столбца меньше или равна...

11
Математическая комбинация

Напишите программу, которая принимает данные, такие как: n,k который затем вычисляет: и затем печатает результат. Числовой пример: Входные данные: 5,2 Внутренние вычисления: Печатная продукция: 10 Я хотел бы увидеть ответ, который превосходит мое решение на Python из 65 символов, но все языки,...

11
Генератор положения Chess960

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

11
Создайте наименьшее количество лотерейных билетов, чтобы иметь как минимум N хороших номеров

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

11
Фибоначчи черепица домино

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

11
Количество достижимых ориентаций змеи

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

11
Генерация последовательности Давенпорта-Шинзеля

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

11
Матрица собственности X вновь (или Радость X)

Эта задача частично является задачей алгоритмов, частично задачей оптимизации, а частично просто самой быстрой задачей кода. Матрица AT полностью указана в первой строке rи в первом столбце c. Каждый оставшийся элемент матрицы является просто копией элемента, который расположен по диагонали вверх и...

11
Максимальный каскадный продукт

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

11
Нарисуйте фи треугольник

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

11
Создать все разделы подсписка

Учитывая непустой список целых чисел, выведите каждое возможное разбиение списка, где каждый раздел является непустым подсписком. Итак, для списка [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, 4]] [[1],...

11
Все неупорядоченные пары между элементами массива

Задача: Вернуть массив со всеми возможными парами между элементами массива. пример От a=["a", "b", "c", "d"];возвращения b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Пары могут быть в любом порядке, если включены все возможные комбинации и, очевидно ["b","d"], то же самое...