Упражнения. 1.Наберите код программы из Примера 1

1. Наберите код программы из Примера 1. Откомпилируйте и протестируйте полученный код.

2. На основе описания из Примера 1 решите задачу о нахождении всех расстановок ферзей на шахматной доске размером n ´ n.

3. Найдите количество всех расстановок ферзей на шахматной доске размером n ´ n.

4. Найдите все основные расстановки ферзей на шахматной доске размером n ´ n.

5. Решите задачу о рюкзаке. Имеется n предметов, пронумерованных числами от 0 до , для каждого из которых известен набор масс и набор стоимостей . Определите, какой набор предметов необходимо положить в рюкзак, чтобы его масса не превышала Q, а стоимость предметов была бы наибольшей.

Литература

1. Ахо А., Хопкрофт Дж., Ульман Д. Структуры данных и алгоритмы. Уч. пособие. — М.: Вильямс, 2000. – 384 с.

2. Головешкин, В.В., Ульянов, М.В. Теория рекурсии для программистов /В.А.Головешкин, М.В. Ульянов. – М.: ФИЗМАТЛИТ, 2006. – 296 с.

3. Есаян, А. Р. Рекурсия в информатике: Учеб. пособие для студентов пед. вузов: Ч. 1: Корзина разнообразных задач. / А.Р. Есаян. – Тула: Изд-во ТГПУ им. Л. Н. Толстого, 2000. – 90 с.

4. Есаян, А. Р. Рекурсия в информатике: Учеб. пособие для студентов пед. вузов: Ч. 2: Матрицы... / А.Р. Есаян. – Тула: Изд-во ТГПУ им. Л. Н. Толстого, 2000. – 95 с.

5. Подбельский, В.В. Программирование на языке Си: учеб. пособие / В.В. Подбельский, С.С. Фомин. – М.: Финансы и статистика, 2004. – 600 с.

6. Подбельский, В.В. Язык Си++: учеб. пособие / В.В. Подбельский. – М.: Финансы и статистика, 2005. – 560 с.

Дата добавления: 2014-01-04