 ПВГ, c++ |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
| Rocket |
Сообщение
#1
|
 Знаток  Группа: Пользователи Сообщений: 306 Пол: Мужской Реальное имя: Евгений Репутация:  0   |
Переделал рекурсивную реализацию ПВГ, написанную на pascal'е, на c++. Тестирую реализацию на графе, приведенном на рисунке. Вместо ожидаемого вывода 1 3 2 6 7 5 4 8 9 (корректный обход, приведенный на втором рисунке), я получаю 1 3 4 2 5 6 7 8 9 . Где ошибка в алгоритме?
Эскизы прикрепленных изображений  Прикрепленные файлы 
dst.cpp ( 1.55 килобайт )
Кол-во скачиваний: 314 |
   |
 
|
Сообщений в этой теме
Rocket ПВГ 10.05.2009 17:59
volvo Ошибка - не в алгоритме, а в реализации... И тебе,… 10.05.2009 18:52
Rocket
Ошибка - не в алгоритме, а в реализации... И тебе… 10.05.2009 19:10 volvo Вот это: 10.05.2009 19:17 Rocket Мой изначальный вариант был :
if ((a[v,i] != … 10.05.2009 19:27 volvo Очень просто: вспомнить, что в С есть "операц… 10.05.2009 19:55 Rocket
Очень просто: вспомнить, что в С есть "опера… 10.05.2009 20:18 Rocket В принципе во всем разобрался сам и доработал прог… 11.05.2009 3:12  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 11.09.2025 0:08 |
Связь с администрацией: bu_gen в домене octagram.name