tensory

摘要： 问题的提法是：给定一个没有负权值的有向图和其中一个点src作为源点(source)，求从点src到其余个点的最短路径及路径长度。求解该问题的算法一般为Dijkstra算法。 假设图顶点个数为n，则针对其余n-1个点需要分别找出点src到这n-1个点的最短路径。Dijkstra算法的思想是贪心... 阅读全文

摘要： Floyd算法用于求一个带权有向图(Wighted Directed Graph)的任意两点距离的算法，运用了动态规划的思想，算法的时间复杂度为O(n^3)。具体方法是：设点i到点j的距离为d[i][j]，循环尝试插入点k，若能使得d[i][k]+d[k][j]的距离变短，则插入点k，否则不插入... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1049 以 上升-下降 一次为一个周期，一个周期时间为2分钟，每个周期上升距离为(u-d)。先只考虑上升，再只考虑下降。先上升n/u次，再下降n/u次，这样保证不会超过井口，这样上升和下降各n/u次之后离... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1009和 的重载。 房间R1和R2： R1.F=0且R2.F=0，这意味着，二者价格均为0，所以定义谁的收益大，谁就大。 R1.F!=0且R2.F=0，这意味着R2价格为0，所以定义R2大。（有可能R1和... 阅读全文

摘要： 折半插入排序算法的时间复杂度：O(nlogn) 折半插入排序利用二分法的思想，在一个有序的序列中，找到新元素在该序列中的位置，然后插入。如图1所示，共有n个元素，前i个元素已经是有序序列，现在要将第i个元素插入其中。折半插入排序需要做两步工作：找到待插入元素的位置、插入。 图1 插入排序示意... 阅读全文