2016年06月_梦想总是要不可及，是不是应该放弃

12月 10月 08月 06月

原创非负权值有向图上的单源最短路径算法之Dijkstra算法

问题的提法是：给定一个没有负权值的有向图和其中一个点src作为源点(source)，求从点src到其余个点的最短路径及路径长度。求解该问题的算法一般为Dijkstra算法。假设图顶点个数为n，则针对其余n-1个点需要分别找出点src到这n-1个点的最短路径。Dijkstra算法的思想是贪心法，先找出最短的那条路径，其次找到次短的，再找到第三短的，依次类推，直到找完点src到达其余所有点的最短路

2016-06-26 23:02:14 1414 1

原创只有5行代码的算法——Floyd算法

求最短路的算法是Floy的算法

2016-06-25 01:57:39 537

原创【hdoj_1049】Climbing Worm

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1049以上升-下降一次为一个周期，一个周期时间为2分钟，每个周期上升距离为(u-d)。先只考虑上升，再只考虑下降。先上升n/u次，再下降n/u次，这样保证不会超过井口，这样上升和下降各n/u次之后离井口距离为 n-(u-d)*(n/u)，用时n/u分钟。最后一定会出现这样的情况，离井口的距离用D

2016-06-23 11:13:13 545

原创【hdoj_1009】FatMouse's Trade

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1009本题用到贪心策略和结构体排序。问题简化：现有资本M，N个房间，第i个房间对应着价格为F[i]和收益J[i]，需要将M全部花光去投资每个房间，使得收益最大，从每个房间中获取的效益与投入成正比，求最大获益。贪心策略：由于成正比，收益与投资成正比，所以可以考虑“性价比”这个概念，把每个房间当作一

2016-06-22 22:43:11 726

原创详解折半插入排序算法

折半插入排序利用二分法的思想，在一个有序的序列中，找到新元素在该序列中的位置，然后插入。如图1所示，共有n个元素，前i个元素已经是有序序列，现在要将第i个元素插入其中。折半插入排序需要做两步工作：找到待插入元素的位置、插入。图1 插入排序示意图首先要定义两个指针(不是语法里面的指针，是下标的意思)low和high用于寻找a[i]的插入位置，low指向a[0]，high指向a

2016-06-22 09:23:19 1766 2