- 博客(2)
- 收藏
- 关注
RSS订阅原创 最短路
** 1.多源的Floyd, 邻接矩阵实现，复杂度O（n^3），n<400; 2.单源Dijkstra，邻接矩阵实现，无负边，复杂度O（n^2），n<10000； 3.单源Dijkstra，邻接表实现，堆优化，无负边，复杂度O（E logE），点多边少； 4.单源bellman_ford，边集实现，可验负环，复杂度O（n*E），n*m<10^8； 5.单源SPFA，邻接表+队列实现，可验负
2017-04-03 22:53:32
348
原创 【yiyi挑战】2.1搜索
一. http://vjudge.net/problem/26084/origin 题意：一个格子矩阵，有路有墙，给起点，问能走到的格子有多少。 数据范围：20*20 解题：DFS，填湖标记#include<stdio.h> #include<string.h> char b[30][30]; int cnt; int n,m; void dfs(int x,int y) { if(x
2016-11-23 22:05:27
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人