摘要：
题目描述 Farmer John从n位置出发，去找k位置的牛，每一步需要花费1minute，每一步可选的方式如下： 走到n+1 走到n -1 走到2*n 求FJ找到牛所需要的最短时间 搜索：初始状态经过一系列状态转变到达目标状态 状态空间：<位置，时间> 状态转换：<n+1，t+1>、<n-1，t+ 阅读全文
摘要：
http://poj.org/problem?id=1852 《挑战程序设计竞赛》的第一道oj题目，记录一下 题目大致描述是：有一群蚂蚁在一根水平木棒上，给出初始时每只蚂蚁在木棒上距离木棒左端的位置，蚂蚁可向左向右移动，当蚂蚁走到木棒的一端时会掉下木棒，求所有蚂蚁全部掉下木棒的最短时间和最长时间。 阅读全文
摘要：
最短路径——Dijkstra算法 转自：https://www.cnblogs.com/fusiwei/p/11390537.html DIJ算法的堆优化 DIJ算法的时间复杂度是O(n2)的，在一些题目中，这个复杂度显然不满足要求。所以我们需要继续探讨DIJ算法的优化方式。 堆优化的原理 堆优化， 阅读全文