search

divyang4481 / mipt-hw

Automatically exported from code.google.com/p/mipt-hw
0 stars 0 forks source link

task07 BFS на матрице (Таташина) #211

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
tatashina_anna/task07_bfs_matrix/

Original issue reported on code.google.com by anna.tat...@gmail.com on 21 Apr 2013 at 7:15

GoogleCodeExporter commented 9 years ago 
0. Warnings:
main.cpp: In function 'void BFS_list(std::vector<std::vector<int> >&, int, 
int)':
main.cpp:16:38: warning: comparison between signed and unsigned integer 
expressions [-Wsign-compare]
main.cpp:29:42: warning: comparison between signed and unsigned integer 
expressions [-Wsign-compare]
main.cpp:40:38: warning: comparison between signed and unsigned integer 
expressions [-Wsign-compare]

1. Решение неверное:
number: 1  distance: 0   no parent
number: 2  distance: 2  parent: 4
number: 3  distance: 3  parent: 18
number: 4  distance: 1  parent: 1
number: 5  distance: 0   no parent
number: 6  distance: 6  parent: 13
number: 7  distance: 4  parent: 20
number: 8  distance: 3  parent: 2
number: 9  distance: 0   no parent
number: 10  distance: 0   no parent
number: 11  distance: 4  parent: 3
number: 12  distance: 0   no parent
number: 13  distance: 5  parent: 7
number: 14  distance: 0   no parent
number: 15  distance: 2  parent: 4
number: 16  distance: 0   no parent
number: 17  distance: 3  parent: 15
number: 18  distance: 2  parent: 4
number: 19  distance: 0   no parent
number: 20  distance: 3  parent: 2

Например, точка 5 недостижима. А у Вас 
указано расстояние 0.
Почитайте внимательно в Кормене, как 
определяются BFS/DFS.

Решение не принято.

Original comment by aivyu...@gmail.com on 28 Apr 2013 at 7:37

GoogleCodeExporter commented 9 years ago 
А, прошу прощения.. мне почему-то казалось, 
что если расстояние 0, то это также значит 
что и не достижима вершина, мол, нет пути.

И у меня нет по этой задаче warning'ов..
А Вы же где-то писали, как сделать так, чтобы 
они все-все-все показывались( Не 
подскажете, это на почте, или тут в svn'e?

Original comment by anna.tat...@gmail.com on 29 Apr 2013 at 9:03

GoogleCodeExporter commented 9 years ago 
Про варнинги я писал на рассылку. Так что, 
ищите в почте.

Original comment by aivyu...@gmail.com on 10 May 2013 at 8:20

GoogleCodeExporter commented 9 years ago 
Решение принято.

Original comment by aivyu...@gmail.com on 10 May 2013 at 8:23