- 博客(9)
- 收藏
- 关注
原创 C 用DFS(深度优先搜索)求连通块个数
图描述的是一些个体之间的关系。与线性表和二叉树不同的是:这些个体之间既不是前驱后继的顺序关系,也不是祖先后代的层次关系,而是错综复杂的网状关系。 和二叉树的遍历类似,图也有DFS和BFS遍历,由于DFS更容易编写,一般用DFS找连通块。下面用一个例子说明。 例题:输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、纵或者
2017-05-06 12:33:30 4527
原创 C++中vector的使用方法
在C++中,vector是一个非常有用的容器,下面对vector做一下介绍。1、基本操作(1)头文件 #include。(2)创建vector对象,vectorvec。(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout(5)使用迭代器访问元素 vector::iterator it; for(it=vec.
2017-05-04 10:28:31 679
原创 C# 重启应用程序
在我从应用程序的可视化界面里向xml里写入的时候我想立刻生效 我可以借助以下的代码this.Dispose();System.Diagnostics.Process.Start(System.Reflection.Assembly.GetExecutingAssembly().Location); 第一句是关闭先前的界面,第二句是重新启动程序。如果没有第一句,则更新
2017-04-27 10:22:19 1969
原创 C# 鼠标移动到按钮时显示提示信息
1、在工具箱里找到toolTip控件,拖到Form1里。2、这时候你就可以再button的属性里找到ToolTip on toolTip1这个选项,在里面添加你要提示的信息即可。
2017-04-26 15:38:47 6588
原创 C# XML配置文件的读写
关于C#XML配置文件如下, 版本1.0,编码格式是UTF-8 1 读配置文件//配置文件的路径,此相对路径是相对于.exe文件的路径string path = "../../Variable.xml";XmlDocument xmlDoc = new XmlDocument();xmlDoc.Load(path);//获取根节点XmlNode roo
2017-04-24 21:22:18 2429
原创 浅谈路径规划算法之Dijkstra算法
迪杰斯特拉(dijkstra)算法是典型的用来解决最短路径的算法,也是很多教程中的范例,由荷兰计算机科学家狄克斯特拉于1959年提出,用来求得从起始点到其他所有点最短路径。该算法采用了贪心的思想,每次都查找与该点距离最的点,也因为这样,它不能用来解决存在负权边的图。解决的问题大多是这样的:有一个无向图G(V,E),边E[i]的权值为W[i],找出V[0]到V[i]的最短路径。 算法的步骤如下:
2017-04-14 10:15:41 9550 4
原创 浅谈路径规划算法之Floyed算法
Floyed算法 此算法由Robert W. Floyd(罗伯特·弗洛伊德)于1962年发表在“Communications of the ACM”上。同年Stephen Warshall(史蒂芬·沃舍尔)也独立发表了这个算法。Robert W.Floyd这个牛人是朵奇葩,他原本在芝加哥大学读的文学,但是因为当时美国经济不太景气,找工作比较困难,无奈之下到西屋电气公司当了一名计算机操作员,在
2017-04-13 20:35:00 2201
原创 浅谈路径规划算法之SPFA算法
SPFA算法 求单源最短路的SPFA算法的全称是:Shortest Path Faster Algorithm。SPFA算法是西南交通大学段凡丁于1994年发表的。从名字我们就可以看出,这种算法在效率上一定有过人之处。 很多时候,给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。有人称sp
2017-04-12 22:13:42 1228 1
原创 浅谈路径规划算法之Bellman-Ford算法
最近在研究AGV系统的调度算法,为了实现多AGV小车的运行,给每一个AGV小车规划一条最优路径,对比了Bellman-Ford算法、SPFA算法、Dijkstra算法、Floyd算法和A*算法的优缺点,最终确定了使用A*算法作为路径规划算法。 下面总结下几种算法: 1、Bellman-Ford算法 (1)贝尔曼-福特算法是计算从源点到任意一点的最短路
2017-04-12 20:35:44 17779 7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人