Генериране на множества в лексикографска наредба и чрез минимално изменение

Автор(и): Валентин Бакоев

Издателство: УИ „Св. св. Кирил и Методий“; 2023 г.

ISBN: 9786192083595

Наличност: Да

6,14 €

Количество:

Монографията е посветена на едни от основните видове комбинаторни алгоритми – тези за генериране на някои базови комбинаторни обекти. Тук се разглеждат алгоритми за генериране на двоични вектори и съответните им множества и подмножества в двете основни наредби: лексикографска и в код на Грей. Изданието е ориентирано към читатели, които имат базови познания по дисциплините Дискретна математика, Програмиране, Алгоритми и структури от данни.

Увод

1. Накратко за комбинаторните алгоритми
1.1. Комбинаторни алгоритми – възникване, развитие и приложение
1.2. Генериране на комбинаторни алгоритми

2. Булев куб: основни понятия, наредби, свойства
2.1. Основни понятия
2.2. Релации и наредби
2.3. Операции над векторите на булевия куб
2.4. Структурни свойства на булевия куб

3. Пресмятане на теглата на двоичните вектори
3.1. Общи постановки
3.2. Четири класически алгоритъма
3.3. Използване на предварително попълнена таблица с тегла
3.4. Функцията popcnt
3.5. Проверка по четност или нечетност

4. Генериране на множества в лексикографска наредба
4.1. Лексикографска и други сродни наредби
4.2. Лексикографско генериране на характеристичните вектори
4.3. Генериране на подмножествата на дадено множество в лексикографска и обратна лексикографска наредба

5. Генериране на множества с минимално изменение
5.1. Генериране на двоичните вектори в код на Грей
5.2. Две приложения на генериране на множествата с минимално изменение
5.3. Преминаване от лексикографска наредба в код на Грей и обратно, номериране и деномериране

Библиография

Страници:	110
Формат:	70х100/16 (17х24 см)
Корица:	мека
Език:	български
Издание:	ново
Тегло:	0,225 кг
ID:	2Г29МВБ001