- 博客(4)
- 收藏
- 关注
RSS订阅原创 最短路算法总结
负权图在一个图里每条边都有一个权值（有正有负)，如果存在一个环（从某个点出发又回到自己的路径），而且这个环上所有权值之和是负数，那这就是一个负权环，也叫负权回路。存在负权回路的图是不能求两点间最短路的，因为只要在负权回路上不断兜圈子，所得的最短路长度可以任意小。（没有最短路）单源点的最短路径问题是指：给定一个加权有向图G和源点s，对于图G中的任意一点v，求从s到v的最短路径。最短路
2017-04-13 17:31:55
2681
原创 启发式算法总结
粒子群算法基本思想 正如简介所描述的那样，粒子群算法是模拟群体智能所建立起来的一种优化算法，像后面我向大家介绍的蚁群算法也属于这类算法，粒子群算法可以用鸟类在一个空间内随机觅食为例，所有的鸟都不知道食物具体在哪里，但是他们知道大概距离多远，最简单有效的方法就是搜寻目前离食物最近的鸟的周围区域。 所以，粒子群算法就是把鸟看成一个个粒子，并且他们拥有位置和速度这两个属性，然后根
2017-04-11 22:09:43
30661
原创 最小费用最大流
深度优先搜索这个就用到了递归。此路不通就返回到父节点，换另一个子节点。用数组保存下路径即可。 图如果是地图的模型的话，在算出最短路径长度后，我们总要说明“怎么走”才算真正解决了问题。如何在计算过程中记录下来最短路径是怎么走的，并在最后将它输出呢？ 我们定义一个path[]数组，path[i]表示源点s到i的最短路程中，结点i之前的结点的编号(父结点)，我们在借助结
2017-04-11 20:27:42
1945
原创 段错误总结
最近试着写了华为编程大赛的程序，由于C++下编程还不熟练，出现较多的一个问题是段错误，结合网上资料总结下。http://www.cnblogs.com/lidabo/p/4545625.html段错误是什么一句话来说，段错误是指访问的内存超出了系统给这个程序所设定的内存空间，例如访问了不存在的内存地址、访问了系统保护的内存地址、访问了只读的内存地址等等情况。段错误产生的原因
2017-04-10 20:13:36
26804
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人