1 / 1 / 0
Регистрация: 20.11.2009
Сообщений: 21
|
||||||||||||||||||||||||||
1 | ||||||||||||||||||||||||||
Вывести все возможные маршруты17.05.2010, 14:08. Показов 834. Ответов 3
Метки нет (Все метки)
Правда сложная, сложнее чем кажется на первый взгляд.
Сам уже отчаялся, самые толковые одногруппники разводят руками, препод сама признала что мое задание на порядок сложнее чем у остальных (цель работы - показать что умеешь работать с файлами), но менять отказалась. Этот форум - последняя надежда =( Собственно условия: Из файла заполняется структура: -Улица -Кол-во перекрестков -Список Улиц, с которыми пересекается. В самой программе вводится начальная и конечная улица. Программа в отдельный файл выводит все возможные маршруты, в одном маршруте на одну и ту же улицу дважды попадать нельзя. Вот, что смог сам реализовать: Первый файл выглядит так: (Улицы назвал тупо цветами)
По идее, далее надо сделать замену начальной улицы на ту, с которой пересекается первой и запускать по-новой цикл, потом еще раз, но убедившись, что эту улицу мы уже проверяли. Но как это сделать я без понятия.
0
|
17.05.2010, 14:08 | |
Ответы с готовыми решениями:
3
Вывести все возможные перестановки слов в предложении Все возможные комбинации цифр в массиве Перебрать все возможные суммы элементов массива Реализовать все возможные операции для очереди |
1936 / 1048 / 109
Регистрация: 29.03.2010
Сообщений: 3,167
|
|
17.05.2010, 14:17 | 2 |
Задание действительно сложное и интересное, почитайте алгоритм задачи коммивояжера, вот ссылка: http://ru.wikipedia.org/wiki/%... 1%80%D0%B0
ЗЫ: мой однокурсник, сдавал эту задачу в качестве дипломного проекта
1
|
1 / 1 / 0
Регистрация: 20.11.2009
Сообщений: 21
|
|
17.05.2010, 14:33 [ТС] | 3 |
Жесть. Я еще на первом =(
Хотя у меня не совсем такая, мне длинну каждой из улиц учитывать не надо...
0
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
17.05.2010, 15:09 | 4 |
В сущности, у вас задан граф улиц и две его вершины, между которыми нужно найти все возможные элементарные пути, т.е. пути, вершины в которых не повторяются. Это гораздо проще задачи коммивояжера.
0
|
17.05.2010, 15:09 | |
17.05.2010, 15:09 | |
Помогаю со студенческими работами здесь
4
Собрать в другой массив все возможные комбинации исходного Файл: Заменить в файле все возможные слова их синонимами Определить все возможные перестановки символов в данной строке Для заданного n получить все возможные перестановки чисел 1,2,...n Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |