Результаты поиска по запросу "combinatorics"
Генерация всех уникальных парных перестановок
Мне нужно сгенерировать все возможные пары, но с ограничением, что конкретное соединение встречается только один раз в результатах. Так, например:
Рассчитать коэффициент многочлена
Я хочу посчитать коэффициент многочлена мод 1e9 + 7. Он равен: n! / (k0! * k1! * k2 * ... * км!)В моем случае m = 3, k0 + k1 + k2 = n, так что это будет: n! ...
Алгоритм получения всех комбинаций размера n из массива (Java)? [закрыто]
Прямо сейчас я пытаюсь написать функцию, которая принимает массив и целое число n, и дает список каждой комбинации размера n (так что список массивов int). Я...
@din Ах, я упустил из виду тот факт, что результат не может содержать одинаковые векторы. Во всяком случае, я видел ваш вопрос довольно поздно, и я все еще перевариваю все детали проблемы. Я, вероятно, обновлю свой ответ в ближайшие дни. Вы заинтересованы в создании всех решений или только одного случайного решения за раз, и важно ли равномерное распределение?
отрим набор,Sвсех двоичных векторов длиныn где каждый содержит точноm из них; так что естьн-м нули в каждом векторе. Моя цель - построить число,k, векторов изS так что эти векторы максимально отличаются друг от друга. В качестве простого примера ...
В C ++:
у перетасовать список уникальных предметов, но не делаю случайное перемешивание. Я должен быть уверен, что ни один элемент в перетасованном списке не находится в той же позиции, что и в исходном списке. Таким образом, если исходный список (A, B, ...
сравнивая числа, чтобы отсортировать, затем получить среднее значение
Сортировка пяти целых чисел с использованием побитовых операторов или операторов сравнения может быть достигнута, сначала получив наибольшее число, затем второе наибольшее, затем третье и так далее. Вот мой код для получения наибольшего ...