Реферат: Разработка системы задач (алгоритмы-программы) по дискретной математике
Идея решения: задача решается с использованием методов сортировки. Так как в задаче указано, что необходимо выстроить детей как можно быстрее, то необходимо применить один из методов быстрой сортировки, например метод Хоара, эффективность данного алгоритма, по Д. Кнуту, составляет С=О(N*logN). Для некоторых исходных данных время сортировки пропорционально О(N2 ). (Текст программы см. Приложение 8)
Егерь. У егеря в лесном хозяйстве 4 станции, уезжая в командировку, он оставил своему молодому напарнику, подробную карту, на которой изображены все дороги из одной станции в другую. В качестве приложения он оставил таблицу, в которую занес время, которое понадобиться напарнику, чтобы добраться из одной станции в другую, таблица имеет следующий вид:
|
1 |
2 |
3 |
4 | |
|
1 |
0 |
60 |
5 |
5 |
|
2 |
2 |
0 |
7 |
60 |
|
3 |
6 |
5 |
0 |
2 |
|
4 |
3 |
К-во Просмотров: 501
Бесплатно скачать Реферат: Разработка системы задач (алгоритмы-программы) по дискретной математике
|