Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RusFAQ.ru: Программирование на C / C++


Информационный Канал Subscribe.Ru


RusFAQ.ru: Программирование на C / C++

Выпуск № 535
от 19.06.2004, 15:40

Администратор:
Имя: Nick.Box
URL: Информационный ресурс
ICQ: 365124
[censored], [censored]
О рассылке:
Задано вопросов: 1714
Отправлено ответов: 3400
Активность: 198.3 %
[Задать вопрос >>][Регистрация эксперта >>]
[Поиск в базе][Обсудить на форуме]


 Список экспертов, ответы которых опубликованы в данном выпуске

bocha
Статус: Опытный
Общий рейтинг: 151.49
[Подробней >>]
CrackLab
Статус: Опытный
Общий рейтинг: 139.2
[Подробней >>]
vitya
Статус: Профессиональный
Общий рейтинг: 109.36
[Подробней >>]


 Краткий перечень вопросов

Вопрос № 1710. Привет, Как найти кратчайший путь в двухмерной матрице?... (ответов: 1)
Вопрос № 1711. К вопросу про нахождение кратчайшего пути. Эксперты меня не правильно поняли. Есть двухмерная-матриц... (ответов: 3)

Вопросов: 2, ответов: 4


 Вопрос № 1710

Привет,
Как найти кратчайший путь в двухмерной матрице?



Вопрос отправлен: 15.06.2004, 19:38
Отправитель: 01010101

[Следующий вопрос >>] [Список вопросов]

Отвечает bocha

Приветствую Вас, 01010101!
Простенькая реализация алгоритма Деикстры(нахождение кратчайшего расстояния между двумя узлами графа)
nNodes-количество узлов
matrAdjacent-матрица смежности (задает пути между узлами), может быть использована для любого типа графа
matrShortrestPath-матрица кратчайших путей, одномерный массив nNodes*nNodes, представляющий собой в начале поиска копию матрицы смежности
Собственно алгоритм реализован в функции loadShortresPath()
На каждой стадии алгоритм выбирает узел, содержащий наименьшее расстояние, и объявляет его кратчайшим.
Функция loadAdjacentMatr() была, в свое время написана, как небольшое издевательство над преподавателем (попробуй загрузить матрицу хотя бы 6х6) так, что ее лучше переписать.
Ну а получить кратчайшее расстояние - вызов findShortestPath(начало,конец), вычисляется оно еще в конструкторе.


Приложение:

Ответ отправлен: 15.06.2004, 23:05
Отправитель: bocha


 Вопрос № 1711

К вопросу про нахождение кратчайшего пути.
Эксперты меня не правильно поняли.
Есть двухмерная-матрица matr(M,N):
111111111111
1!01001000001
101010101001
1000100010^1
111111111111
Надо от точки A(!) найти кратчайший путь до B(^). Как это сделать



Вопрос отправлен: 16.06.2004, 15:31
Отправитель: MATRIZA

[Следующий вопрос >>] [Список вопросов]

Отвечает CrackLab

Приветствую Вас, MATRIZA!
Если бы вы сказали каким образом осуществляется перемещение по элементам матрицы, я бы помог. Я так понял что надо например по единичкам пройти от т.А до т.B ?
Т.е. типа так:
111111111111
*!01001000001
*01010101001
*000100010^1
***********1
(звездочками обозначил путь)
или нет?

Ответ отправлен: 16.06.2004, 15:51
Отправитель: CrackLab


Отвечает vitya

Здравствуйте, MATRIZA!
Я предлагаю волновой алгоритм.

Ответ отправлен: 16.06.2004, 16:57
Отправитель: vitya


Отвечает bocha

Приветствую Вас, MATRIZA!
А тебе лень добавить в тот код, который я вчера отправил три строчки и переписать функцию загрузки матрицы? Если лень то набери в яндексе "алгоритм волны", и найдешь море ссылок

Ответ отправлен: 16.06.2004, 18:54
Отправитель: bocha



Форма отправки вопроса

Внимание!
Мы рекомендуем открывать рассылку в программе Internet Explorer 5.0+ или отправлять вопросы с сайта по адресу: http://rusfaq.ru/cgi-bin/Message.cgi.

(C) 2002-2003 Команда RusFAQ.ru.

 Персональные данные

Ваше имя:

Ваш e-mail:

Опубликовать мой e-mail в рассылке


 Вопрос и дополнение

Ваш вопрос:


Приложение (если необходимо):


Получить ответов:


 Выбор рассылки

Программисту
Assembler (22)
C / C++ (12)
Perl (1)
Builder / Delphi (15)
Pascal (21)
Basic / VBA (4)
Java / JavaScript (4)
PHP (13)
Криптография (9)
WinAPI (11)
Радиоэлектроника (9)
Пользователю
Windows 95/98/Me (36)
Windows NT/2000/XP (51)
"Железо" (30)
Поиск информации (14)
Администратору
Windows NT/2000/XP (29)
Linux / Unix (12)
Юристу
Гражданское право (12)
Семейное право (8)
Трудовое право (10)
КоАП (7)

Отправить вопрос всем экспертам выбранной рассылки.




Задать вопрос | Регистрация эксперта | Поиск в базе | Чат | Форумы | Новости
Проект экспертов RusFAQ.ru | Фотоальбом | Virus.RusFAQ.ru | Администрирование
Профессиональная WEB-Студия B.I.T.


Яндекс цитирования
© 2001-2004 Россия, Москва. Авторское право: Калашников О.А.

http://subscribe.ru/
E-mail: ask@subscribe.ru
Отписаться
Убрать рекламу


В избранное