Комбинаторные задачи и величины

Задача о рюкзаке

Число сочетаний из n по m
Рекурсивная формула. Явная рекурсия заменена циклом.

Факториал
Не то чтобы это была сложная задача :)

Генерация следующей перестановки
С помощью этой функции можно перебрать все перестановки в лексикографическом порядке

Генерация перестановки по номеру
Получение какой-то конкретной перестановки по номеру, в лексикографическом порядке

Получение номера перестановки
Номер перестановки при лексикографическом упорядочивании

Генерация следующей выборки
А эта функция позволяет перебрать все выборки, тоже в лексикографическом порядке

Генерация выборки по номеру
Получение какой-то конкретной выборки по номеру, в лексикографическом порядке

Получение номера выборки
Номер выборки при лексикографическом упорядочивании

Генерация всех выборок
Получение всех выборок сразу

Задача о коммивояжере

Если нашли ошибку в алгоритме - сообщите!

Бочканов Сергей, Быстрицкий Владимир
Copyright © 1999-2004
При поддержке проекта MANUAL.RU