🗊 Презентация Простейшие переборные задачи. Генерация подмножеств и перестановок

Категория: Математика

Нажмите для полного просмотра!

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №1

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №2

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №3

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №4

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №5

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №6

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №7

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №8

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №9

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №10

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №11

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №12

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №13

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №14

Простейшие переборные задачи. Генерация подмножеств и перестановок, слайд №15

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Простейшие переборные задачи. Генерация подмножеств и перестановок. Доклад-сообщение содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Простейшие переборные задачи: генерация подмножеств и перестановок Лабораторная работа №1 Раздел: комбинаторика

Слайд 2

Описание слайда:

Цель занятия: Изучение простейших переборных задач: генерация подмножеств и перестановок.

Слайд 3

Описание слайда:

Генерация множества перестановок

Слайд 4

Описание слайда:

Генерация множества перестановок

Слайд 5

Описание слайда:

Генерация множества перестановок

Слайд 6

Описание слайда:

Генерация множества перестановок

Слайд 7

Описание слайда:

Генерация множества перестановок Реализуем этот способ Необходима функция, принимающая на вход вектор и множество Множество реализуем бинарным вектором Также будем передавать число элементов, которые еще необходимо добавить к вектору: если оно равно нулю, значит, перестановка построена

Слайд 8

$Генерация множества перестановок void GenPermut(size_t elems, vector& cur, vector& used) { if (elems == cur.size()) { for (size_t i = 0; i <...$

Описание слайда:

Генерация множества перестановок void GenPermut(size_t elems, vector& cur, vector& used) { if (elems == cur.size()) { for (size_t i = 0; i < cur.size() - 1; ++i) { cout

Слайд 9

Описание слайда:

Построение перестановки по ее номеру

Слайд 10

Описание слайда:

Построение перестановки по ее номеру

Слайд 11

Описание слайда:

Построение перестановки по ее номеру

Слайд 12

Описание слайда:

Построение перестановки по ее номеру

Слайд 13

$Построение перестановки по ее номеру vector Permutation(size_t elemCount, size_t permNumber) { vector numbers; for (size_t i = 0; i < elemCount; ++i)...$

Описание слайда:

Построение перестановки по ее номеру vector Permutation(size_t elemCount, size_t permNumber) { vector numbers; for (size_t i = 0; i < elemCount; ++i) { numbers.push_back(i); } int64 currentElementsCount = elemCount; vector ans; while (currentElementsCount > 0) { int64 k = 0; int64 L = fact(currentElementsCount - 1); while ((k + 1) * L < permNumber) { ++k; } size_t curNumber = -1; for (size_t j = 0; j < elemCount; ++j) { if (numbers[j] != -1) { ++curNumber; } if (curNumber == k) { ans.push_back(numbers[j] + 1); numbers[j] = -1; break; } } permNumber -= L*k; --currentElementsCount; } return ans; }