Публикации по теме 'combinatorics'


Реализация комбинатора фиксированной точки
В этой статье мы рассмотрим конкретный комбинатор с особенно полезным результатом в теории типов и программировании — комбинатор с фиксированной точкой. Вдохновением для этого было: учитывая самое прямое определение, можно ли его построить с использованием языка со строгой оценкой (большинство языков). Haskell примечателен тем, что не является строгим в своей оценке, т.е. он не оценивает аргументы функции при их передаче. Мы используем эту идею в нашей реализации. Примечание. Код в..

Треугольник Паскаля: подход
Распечатка треугольника Паскаля на C с использованием математических концепций. Честно говоря, я не предпочитаю писать код на C. Однако из-за университетского модуля (на C) мне нужно было реализовать код, выводящий Pascal до n-й строки. Несмотря на то, что C поддерживает большие целые числа (например, 20!), я решил реализовать более простую версию набора вычислений. Прежде чем пытаться использовать комбинаторику, я прошел через различные методы: временные переменные и сложение,..

Вопросы по теме 'combinatorics'

Уменьшить перестановку
Мне нужен алгоритм, который может сопоставлять прогоны в перестановке с одним числом, а также уменьшать последующие числа. Таким образом, серия — это последовательный набор чисел в перестановке, которая отсортирована и упорядочена. В списке...
2057 просмотров

Получение всех возможных состояний объекта для задачи NP-Complete (?) В Python
Не уверен, что этот пример (или фактический вариант использования) квалифицируется как NP-Complete, но мне интересно, какой способ выполнения нижеприведенного с помощью Python наиболее эффективен, предполагая, что это был доступный алгоритм....
370 просмотров
schedule 20.05.2023

Найдите перестановки, в которых ни один элемент не остается на месте
Я работаю с перестановками, где каждый элемент отличается от своего исходного местоположения. Я хотел бы, чтобы алгоритм, учитывая {входную длину, строку и цифру}, давал мне выходной номер. Вот пример: Если входная длина равна четырем, то все...
1757 просмотров
schedule 04.03.2024

генерация случайных и уникальных подмножеств
Допустим, у нас есть числа от 1 до 25, и мы должны выбрать наборы из 15 чисел. Возможные наборы, если я прав, 3268760. Из этих 3268760 вариантов вам нужно сгенерировать, скажем, 100000 Каким будет лучший способ создать 100000 уникальных и...
739 просмотров
schedule 13.09.2022

Количество возможных исходов для 2 чисел при условии, что одно число больше другого
Я пытаюсь написать алгоритм для расчета результатов. Но мне нужна помощь с комбинаторикой. Предположим, мне нужно выбрать 2 числа от 1 до 10. Из основного правила подсчета, при отсутствии каких-либо ограничений, количество возможных исходов равно...
498 просмотров

Вычисление уникального индекса для каждой стартовой руки в покере
Поскольку в колоде 52 карты, мы знаем, что существует 52 choose 2 = 1326 различных сочетаний, однако в покере на префлопе это может быть разделено на 169 различных рук, таких как AK разномастные и AK одномастные, в зависимости от того, является ли...
855 просмотров

Перестановки с дополнительными ограничениями
У меня есть набор элементов, например: {1,1,1,2,2,3,3,3}, и ограничивающий набор наборов, например {{3}, {1,2}, {1 , 2,3}, {1,2,3}, {1,2,3}, {1,2,3}, {2,3}, {2,3}. Я ищу перестановки элементов, но первый элемент должен быть 3, а второй должен быть 1...
1696 просмотров
schedule 08.12.2022

Количество способов заполнения бинарного дерева, чтобы сделать его bst
Нам дан набор из n различных элементов и непомеченное двоичное дерево с n узлами. Сколько можно заполнить дерево данным набором, чтобы оно стало двоичным деревом поиска?
1803 просмотров
schedule 16.05.2024

Алгоритм планирования кругового турнира?
Недавно я изучал материал и встретился с Дональдом Кнутом. Но я не нашел подходящего алгоритма для решения своей проблемы. Проблема . У нас есть лига, в которой n игроков. каждую неделю они встречаются друг с другом. за n-1 неделю каждая...
21301 просмотров
schedule 05.05.2024

Оптимизация расчета частот гамет в популяциях
Мне нужно оптимизировать расчет частот гамет в популяциях. У меня есть np популяция и Ne особей в каждой популяции. Каждая особь образована двумя гаметами (мужской и женской). Каждая гамета содержит три гена. Каждое поколение может быть 0...
535 просмотров

Получение подмножеств набора в Python
Предположим, нам нужно написать функцию, которая выдает список всех подмножеств множества. Функция и doctest приведены ниже. И нам нужно завершить полное определение функции def subsets(s): """Return a list of the subsets of s....
24646 просмотров
schedule 19.04.2024

Старая загадка Top Coder: составить число, вставив +
Я думаю об проблеме с топкодером . Учитывая строку цифр, найдите минимальное количество сложений, необходимых для того, чтобы строка равнялась некоторому целевому числу. Каждое добавление эквивалентно вставке знака плюс где-нибудь в строке...
2050 просмотров
schedule 15.10.2023

Тайный Санта — Генерация «правильных» перестановок
Мои друзья пригласили меня домой, чтобы поиграть в игру «Тайный Санта», где мы должны много рисовать и играть роль «Санты» для друга в группе. Итак, мы записываем все наши имена и выбираем имя случайным образом. Если кто-то из нас в конечном итоге...
2852 просмотров

комбинаторика для программистов?
Я начал писать программу на C# Silverlight, чтобы попытаться найти решения проблем коммивояжёра методом перебора. Но застрял, пытаясь выяснить все возможные маршруты. Для моей программы я генерирую случайные точки и пытаюсь найти кратчайшую линию,...
2394 просмотров
schedule 08.06.2022

Как случайным образом объединить два массива без повторения значений в С++
У меня есть два массива: array1( 'Apple', 'Pear', 'Banana', 'Apricot', 'Watermelon', 'Peach', 'Pineapple', 'Strawberry', 'Melon', 'Pomegranate', 'Oranges',...
1706 просмотров
schedule 01.03.2022

MATLAB: все возможные комбинации двоичных матриц
Я ищу все возможные линейные комбинации набора матриц над GF(2) . Я знаю количество матриц k , и все они имеют одинаковое измерение и хранятся в трехмерном массиве C(:,:,i) для i-й матрицы. Поскольку я работаю над GF(2) , все коэффициенты...
2480 просмотров
schedule 27.10.2022

Я получаю следующую ошибку, когда пытаюсь включить пакет Combinatorica в Mathematica 8
Я набрал следующую команду в своем терминале (Ubuntu 12.04): In[41]:= << Combinatorica`; General::compat: Combinatorica Graph and Permutations functionality has been superseded by preloaded functionaliy. The package now being loaded...
1360 просмотров

Как перебрать комбинации комбинаций из одного набора
Я понимаю, что есть куча вопросов о комбинаторике и перечислении, но я искал и не нашел ничего, относящегося конкретно к тому, что мне нужно. Если я что-то упустил, укажите мне на это, и вопрос может быть закрыт. Итак, предположим, что у нас есть...
2027 просмотров

Эффективный поиск уникальных перестановок
У меня следующая проблема. Мне нужно вычислить перестановки набора; однако набор может содержать два одинаковых элемента и, следовательно, вызывать повторяющиеся перестановки. Например: Учитывая набор [ 0 0 1 2 ] , перестановки включают...
7637 просмотров
schedule 21.06.2022

Как перечислить все k-комбинации множества по сумме?
Предположим, у меня есть конечное множество числовых значений размера n. Вопрос: существует ли эффективный алгоритм для перечисления k-комбинаций этого набора, чтобы комбинация I предшествовала комбинации J, если и только если сумма элементов в I...
665 просмотров
schedule 18.05.2023