有一个环形跑道，上面有n个加油站，到i号加油站可以加pi的油，跑到下一站要花费qi的油，起点任意选，问是否有一个起点可跑完整个跑道。从i开始跑，如果遇到某个站j不能跑了，那么从i到j之间的站开始跑，到j的油不会增加，所以下次直接从j+1开始跑。复杂度是O(n)#includeusing namesp...
分类：
其他好文 时间：
2015-08-09 18:28:24
阅读次数：
131
//使用rmq办，ma[i][j],同i作为一个起点2^j阵列的最大长度值//启动枚举问最长的子列//枚举的最大长度2^(j-1)和2^(j)z之间//然后在该范围内找到#include#include#include#includeusing namespace std;const int max...
分类：
其他好文 时间：
2015-08-09 14:04:42
阅读次数：
88
这题，简单的DP加上递归。
题目的意思，从任意一个起点出发，找一条最长的路径。
下面的是AC的代码：
#include
#include
using namespace std;
int num[102][102];
int dp[102][102];
int r, c;
int xy[4][2] = {-1, 0, 0, -1, 1, 0, 0, 1};
int ans;
int ...
分类：
其他好文 时间：
2015-08-05 22:14:50
阅读次数：
176
题意给一个n个点m条边的图,然后给一个起点和一个终点,求起点到终点的第K短路.思路求第K短路。一个经典的问题。SPFA+A*
核心思想在A*搜索的估计函数的建立上。
F(x) = g(x) + h(x)
估价函数 = s到x的距离 + x到t的距离
估价函数的含义就是经过x这个点的路径的距离。
我们在搜索的时候每次选择估价函数较小的值,进行拓展。这样我们搜索到t点的状态出来顺序就是,最短路...
分类：
其他好文 时间：
2015-08-03 19:11:48
阅读次数：
183
08梦断代码阅读笔记之二六、管束奇客和狗 管理的任务就是让人能协同工作，益其长处、弱其短处。数字只是管理的一个起点，并非终点。 用代码行数计算软件生产力不太可靠。 非正式机制总是存在，而且如果没真正理解就改变他是很危险的，要避免扰乱原来运行畅通而且你无法以同等代价替换的系统。七、搞掂设计方案 ...
分类：
其他好文 时间：
2015-06-23 09:54:31
阅读次数：
99
第5章 管束奇客和狗 管理的任务就是让人能协同工作，益其长处、弱其短处。数字只是管理的一个起点，并非终点。 用代码行数计算软件生产力不太可靠。 非正式机制总是存在，而且如果没真正理解就改变他是很危险的，要避免扰乱原来运行畅通而且你无法以同等代价替换的系统。第6章 搞掂设计方案 别做大项目。从...
分类：
其他好文 时间：
2015-06-23 08:42:06
阅读次数：
134
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2833
题意：悟空有一个起点终点，唐僧有一个起点终点，求他俩最短路径上最多
的交点个数。
分析：首先要知道它们的最多交点一定是一段连续的路径，因为如果不是连续的
则说明存在其他最短路段，都最短而最多交点不连续矛盾，我表达力不强不信就
试试。
然后可以用floyd跑全图的最短路，并且记录任意两...
分类：
其他好文 时间：
2015-05-25 22:32:45
阅读次数：
102
题意：给出n个加油站，任意选择一个起点，看是否能够绕一圈又回到这个起点看的紫书： 假设从第一个点出发最多能够到达p,那么从1到p的点就一定都不是起点了比如说：从1出发，最多能够到10，都不能够回到起点，这种情况下，它到达2还剩下有汽油，如果从2出发，汽油量为0，能够去到的路程就更短了，所以不可能 1...
分类：
其他好文 时间：
2015-05-18 22:26:06
阅读次数：
92
为什么说经商而不是创业呢，我觉得创业这个词用得有点不恰当，创业代表着一个暂新的事业，因此还是说经商较为准确。很多热血青年认为创业or经商是他们一个重大的人生决定，其实不然，经商无处不在，每个人每天都在经商，不是吗？你只要购买或交易就是一种经商。一般人认为只要有实体店或工商注册才是象征着创业的一个身份代表，其实大众这样认为也没错，但也错了，错就错在一个观念的错误，什么观念呢？认识问题总是在一个起点上，...
分类：
其他好文 时间：
2015-05-10 09:50:55
阅读次数：
125
最开始接触最短路径是在数据结构中图的那个章节中。运用到实际中就是我在大三参加的一次美赛中，解决中国的水资源问题。所谓单源最短路径，就是一个起点到图中其他节点的最短路径，这是一个贪心算法。
迪杰斯特拉算法原理（百科）：
按路径长度递增次序产生算法：
把顶点集合V分成两组：
（1）S：已求出的顶点的集合（初始时只含有源点V0）
（2）V-S=T：尚未确定的顶点集合
...
分类：
编程语言 时间：
2015-05-06 23:00:45
阅读次数：
234
