Программирование на языке C++

Алгоритмы с возвратом.

Задача 1

На шахматной доске размера n*n стоит конь. Написать программу , которая выводит пути обхода конём всех клеток шахматной доски по одному разу.

Данные программы требуется сохранить в папке. В той же папке будут созданы файлы с результатами.

Программа knight5p.exe , выводящая на экран и в файл все пути обхода конём всех 25 клеток шахматной доски размера 5x5 по одному разу и показывающая графически все решения и все ходы конём, сделанные при поиске решений.

Код программ, выводящих в файл все пути обхода конём всех 25 клеток шахматной доски размера 5x5 по одному разу

Код программ, выводящих в файл все пути обхода конём всех 36 клеток шахматной доски размера 6x6 по одному разу

Рекурсия

Программа knight5r.exe, находящая все пути обхода конём всех 25 клеток шахматной доски размера 5x5 по одному разу и все сделанные во время поиска решений ходы конём .

Код программы knight5r.exe (*.cpp, кодировка DOS)

Программа knight6r.exe, находящая все пути обхода конём всех 36 клеток шахматной доски размера 6x6 по одному разу.

Код программы knight6r.exe (*.cpp, кодировка DOS)

Программа knight7r.exe, находящая пути обхода конём всех 49 клеток шахматной доски размера 7x7 по одному разу.

Код программы knight7r.exe (*.cpp, кодировка DOS)

Программа knight8r.exe, находящая пути обхода конём всех 64 клеток шахматной доски размера 8x8 по одному разу.

Код программы knight8r.exe (*.cpp, кодировка DOS)

Цикл.

Программа knight5z.exe, находящая все пути обхода конём всех 25 клеток шахматной доски размера 5x5 по одному разу и все сделанные во время поиска решений ходы конём .

Код программы knight5z.exe (*.cpp, кодировка DOS)

Программа knight6z.exe, находящая все пути обхода конём всех 36 клеток шахматной доски размера 6x6 по одному разу.

Код программы knight6z.exe (*.cpp, кодировка DOS)

Программа knight7z.exe, находящая пути обхода конём всех 49 клеток шахматной доски размера 7x7 по одному разу.

Код программы knight7z.exe (*.cpp, кодировка DOS)

Программа knight8z.exe, находящая пути обхода конём всех 64 клеток шахматной доски размера 8x8 по одному разу.

Код программы knight8z.exe (*.cpp, кодировка DOS)

Комбинаторика.

Два алгоритма нахождения сочетаний из n элементов по k элементам.

Задачи, в которых используются алгоритмы нахождения сочетаний.

Задача 1.

Имеется набор грузов в количестве от 25 до 30 штук включительно, при этом каждый груз имеет свой порядковый номер и массу от 1 до 900 кг, заданную с точностью три знака после запятой. Необходимо разделить этот набор грузов на две равные по массе части, а если это невозможно, то на две части с минимальной разницей в массе. Исходные данные содержатся в обыкновенном текстовом файле, где первая строка - число, содержащее количество грузов, а последующие строки - массы грузов по возрастанию порядковых номеров.

Коды программ.

Программа, которая находит одно решение задачи по первому алгоритму.

Код программы, которая находит одно решение задачи по первому алгоритму.

Программа, которая находит одно решение задачи по второму алгоритму.

Код программы, которая находит одно решение задачи по второму алгоритму.

Программа, которая находит все решения задачи по первому алгоритму.

Код программы, которая находит все решения задачи по первому алгоритму.

Программа, которая находит все решения задачи по второму алгоритму.

Код программы, которая находит все решения задачи по второму алгоритму.

Программа, реализующая на Object Pascal поиск одного решения и поиск всех решений этой задачи по первому и второму алгоритму.

Простые учебные программы.

Максимальная сумма значений элементов строки в массиве

На главную страницу.