随笔分类 -  cpp精选

很特别的一个动态规划入门教程
摘要:很特别的一个动态规划入门教程 (2016-03-10 17:05:48) 转载▼ 标签: cpp 动态规划 分类: Cpp精选 很特别的一个动态规划入门教程 今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~(说明一下,本人非常痛 阅读全文

posted @ 2016-03-18 06:10 142141241 阅读(1294) 评论(0) 推荐(0)

最短路:我的理解--Dijkstra算法
摘要:最短路径:Dijkstra算法 用来计算从一个点到其他所有点的最短路径的算法,是一种单源最短路径算法。也就是说,只能计算起点只有一个的情况。 Dijkstra的时间复杂度是O (N2),它不能处理存在负边权的情况。 算法描述: 设起点为s,dis[v]表示从s到v的最短路径,pre[v]为v的前驱节 阅读全文

posted @ 2016-03-18 06:10 142141241 阅读(250) 评论(0) 推荐(0)

最短路径:我的理解--SPFA算法
摘要:最短路径:我的理解--SPFA算法 SPFA算法 求单源最短路的SPFA算法的全称是:Shortest Path Faster Algorithm。 最短路径快速算法-SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地, 阅读全文

posted @ 2016-03-18 06:09 142141241 阅读(208) 评论(0) 推荐(0)

双向广搜
摘要:Eight 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜,那就不能不讲经典的八数码问题,有人说不做此题人生不完整 。 所谓双向广搜,就是初始结点向目标结点和目标结点向初始结点同时扩展,直至在两个扩展方向上出现同一个结点,搜索结束 阅读全文

posted @ 2016-03-18 06:08 142141241 阅读(1268) 评论(0) 推荐(1)

for循环的执行顺序
摘要:for循环的执行顺序用如下表达式: 阅读全文

posted @ 2016-03-18 06:05 142141241 阅读(716) 评论(0) 推荐(0)

导航