Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Приклад 2.

Лексикографічно генерувати всі розбиття числа на компонент.

Використовуючи описаний вище процес, отримуємо:

 

Існують й інші методи побудови розбиттів при заданому k.

Ясно, що змінюючи величину k від 1 до n, можна побудувати всі розбиття числа n.

Таблиця завдань

  Номер варіанта Параметри розбиття
Числа
n k
     

Контрольні питання

 

1. Що називають розбиттям множини?

2. Що таке розбиття числа?

3. Які методи розбиття множин Ви знаєте?

4. Які методи розбиття числа Ви знаєте?

5. В чому суть рекурентного метода генерування розбиття множин?

6. В чому суть лексикографічного способу генерування числа?

7. Що називають покриттям множини?

 

Література:

1. Рейнольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. – М.: Мир, 1980.

2. Липский В. Комбинаторика для прогаммистов. – М.: Мир, 1988.

 




Дата добавления: 2015-09-12; просмотров: 12 | Поможем написать вашу работу | Нарушение авторских прав

Глава 16 | Глава 17 | Глава 18 | Глава 19 | Глава 20 | Глава 21 | Глава 22 | Глава 23 | Глава 24 | Глава 25 |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав