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

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

Розв’язання задачі розбиття числа.

Мета роботи:

Вивчити основні методи генерування розбиття чисел. Отримати практичні навички складання програм генерування таких конфігурацій.

 

Порядок виконання роботи:

1. Вивчити опис лабораторної роботи;

2. З таблиці завдань (в кінці роботи) виписати параметри генерування розбиття числа у відповідності зі своїм варіантом. Варіант завдання визначається номером студента в журналі академічної групи.

3. Розробити блок-схему реалізації кожного метода генерування відповідної комбінаторної конфігурації.

4. Розробити програму реалізації метода на мові TPASCAL, С.

5. Після дозволу викладача чи лаборанта, які проводять заняття, і по їх вказівкам приступити до роботи на ПК.

6. Ввести написану програму.

7. Відкоригувати введену програму. Описати можливі помилки.

8. Згенеровані розбиття числа вивести на друк.

9. По вказівкам викладача продемонструвати роботу програми з виведенням результатів на екран монітора і на принтер.

10. Виконана лабораторна робота має бути захищена. Перед захистом роботи необхідно ознайомитись з рекомендованою літературою і контрольними питаннями до даної лабораторної роботи.

 

Опис лабораторної роботи:

Постановка задачі:

Кажуть, що число n розбито на k складових , якщо:

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

Нехай потрібно знайти всі можливі розбиття числа n на доданки. Дана задача методологічно зв’язана з задачею розбиття на множинах.

Генерування розбиття числа. Розбиття числа n на k компонент можна продовжувати в зростаючому лексикографічному порядку, починаючи з розбиття, в якому і продовжуючи процес таким чином.

Для отримання наступного розбиття з даного продивляємось елементи даного розбиття в порядку з права наліво, знаходячи най правішу компоненту bi таку, що . Далі замінюємо всі компоненти на значення і остання компонента bk тоді приймає значення:

Так, наприклад, якщо і дане розбиття має вигляд }, то наступне розбиття матиме вигляд .

Процедура побудови розбиттів закінчується, коли ні один з елементів розбиття не відрізняється від останнього більше ніж на одиницю.




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

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


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