摘要：
Date：2019-06-23 13:42:53 阅读全文
摘要：
Date：2019-06-21 14:42:04 做题时更多的是用到哈夫曼树的构造思想，即按照问题规模从小到大，依次解决问题，可以得到最优解 Description: 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以 阅读全文
摘要：
Source: PAT A1003 Emergency (25 分) Description: As an emergency rescue team leader of a city, you are given a special map of your country. The map sho 阅读全文
摘要：
Source: PAT A1018 Public Bike Management (30 分) Description: There is a public bike service in Hangzhou City which provides great convenience to the t 阅读全文
摘要：
Source: PAT A1030 Travel Plan (30 分) Description: A traveler's map gives the distances between cities along the highways, together with the cost of ea 阅读全文
摘要：
Source: PAT A1072 Gas Station (30 分) Description: A gas station has to be built at such a location that the minimum distance between the station and a 阅读全文
摘要：
Source: PAT A1087 All Roads Lead to Rome (30 分) Description: Indeed there are many different tourist routes from our city to Rome. You are supposed to 阅读全文
摘要：
Date：2019-06-18 14:14:31 单源最短路径 即求图中某一顶点到其他各顶点的最短路径 Dijskra算法 权值非负 伪码描述 邻接矩阵实现 邻接表实现 多条最短路径求解第二尺度最优路径 算法实现 Dijskra算法+DFS 含有多个标准尺度的最短路径 Bellman-Ford算法 阅读全文
摘要：
Date：2019-06-17 17:47:15 算法思想 算法实现 相关练习 更新后的大纲把动态规划都删除了，但关键路径还留着，虽然一直没考过，说不准哪天就考了呢。 Source: Codeup 23132: 关键路径 题目描述 描述： 图的连接边上的数据表示其权值，带权值的图称作网。 上图可描述 阅读全文
摘要：
Date：2019-06-17 14:43:59 算法描述 1.定义队列Q，并把所有入度为0的结点加入队列 2.取队首结点，输出。然后删除所有从它除法的边，并令这些边到达的顶点的入度-1，若某个顶点的入度为0，则加入队列Q 3.反复进行2操作，直至队列为空。 如果队列为空时入过队的结点数目恰好为N， 阅读全文