Дискретный анализ. Комбинаторика. Перестановки. Лекция (презентация)
Содержание:
- Перестановки
- Теорема о числе перестановок
- Нумерация перестановок
- Отображение
- Нумерация множества Tn
- Нумерация множества Tn-2
- Перебор набора индексов
- Теорема о лексикографическом переборе перестановок
- Прямой алгоритм лексикографического перебора перестановок
- Формальное описание алгоритма
- Перебор перестановок
- Задача о минимуме суммы попарных произведений
- Теорема о минимуме суммы попарных произведений
- Задача о максимальной возрастающей подпоследовательности
- Нахождение максимальной возрастающей подпоследовательности
- Задача о минимальном числе инверсий
Количество слайдов: 24
Формат: ppt, 17,4 Кб