- 博客(3)
- 收藏
- 关注
RSS订阅原创 06-图4. Saving James Bond - Hard Version (30)
该题的关键是题干最后一句：如果有不同的路线都是最短路，那么输出第一跳最短的路线。解决方法是把湖心小岛周围一圈的节点（即距离湖心小岛小于D的鳄鱼）看作起点，对这些起点依次调用无权最短路算法，找出路径最短（且相同）的那些起点，然后比较从湖心小岛到它们的距离，输出最小的距离所在的路径即可。 #include #include #include #include #include #
2015-06-15 22:57:43
550
原创 05-图3. 六度空间 (30)
1 1500ms时间可以大方挥霍 2 内存一般也可以挥霍，但是要记得释放用完的内存，否则可能累积到内存超限 3 BFS分层注意细节，下三角矩阵找邻接节点也要注意细节 #include #include #include using namespace std; bool* CreateMatrixGraph(const int& N) { int arraySize
2015-06-04 12:35:48
1193
原创 05-图2. Saving James Bond - Easy Version (25)
1 边界和湖心小岛分别算一个节点，连接所有距离小于D的鳄鱼，时间复杂度O(N2) 2 判断每个连通图的节点中是否包含边界和湖心小岛，是则Yes否则No 3 冗长混乱的函数参数 #include #include #include #include using namespace std; struct Coordinate { float x; float
2015-06-03 00:16:20
923
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人