算法
潮生明月
西安电子科技大学研究生
展开
-
欧拉回路
欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次,称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图原创 2016-06-28 12:24:31 · 571 阅读 · 0 评论 -
最短路径问题--Bellman-Ford最短路径算法
Bellman-Ford最短路径算法原创 2016-06-29 13:30:59 · 2838 阅读 · 0 评论 -
最短路径问题--Floyd多源最短路径算法
Dijkstra和Bellman_Ford都是从一个起点出发,计算到各顶点的距离。不过有时候需要求对所有成对定点的最短距离。引入了Floyd算法。Floyd算法考虑的是一条最短路径上的中间结点。假设图中有一个定点x,对于u到v的最短路径,该路径可能经过x,也可能不经过x。原创 2016-06-30 16:45:55 · 1478 阅读 · 0 评论 -
数字阶梯求和
题目描述: 给定a和n,计算a+aa+aaa+a…a(n个a)的和。 输入: 测试数据有多组,输入a,n(1<=a<=9,1<=n<=100)。 输出: 对于每组输入,请输出结果。 样例输入: 1 10 样例输出: 1234567900using namespace std;//算法描述://原创 2016-06-21 23:26:38 · 808 阅读 · 0 评论 -
字符串匹配--KMP算法
字符串匹配算法 KMP算法原创 2017-03-04 23:29:22 · 683 阅读 · 1 评论