在Excel中假设高速计算两个日期之间的差？比如A日期为：2012/3/12 B日期为：2015/7/29 那么这两个日期之间差几年，差几个月。差多少天？我们使用DateDif 函数来处理。比如：=DATEDIF(A2,B2,"y")=DATEDIF(A2,B2,"m")=DATEDIF(A2,B2 ...
分类：
其他好文 时间：
2017-07-22 16:48:02
阅读次数：
142
【原创】tarjan算法初步（强连通子图缩点） tarjan算法的思路不是一般的绕！！(不过既然是求强连通子图这样的回路也就可以稍微原谅了。。) 但是研究tarjan之前总得知道强连通分量是什么吧。。 上百度查查： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到 ...
分类：
编程语言 时间：
2017-07-21 20:43:24
阅读次数：
177
Arbitrage Problem Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one ...
分类：
其他好文 时间：
2017-07-21 00:06:40
阅读次数：
272
转 http://www.cnblogs.com/luyingfeng/p/3877338.html 转 http://www.cnblogs.com/luyingfeng/p/3877338.html 1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次 ...
分类：
其他好文 时间：
2017-07-19 09:23:15
阅读次数：
252
描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, ...
分类：
其他好文 时间：
2017-07-17 21:54:50
阅读次数：
194
在图中的深度优先搜索，由于避免回路的产生，设置visit数组。 有两种深度优先的应用场景。一种是用于最优解的寻找，即到达目的地的最优解。这时需要设置全局的一个数组，还有变量，来储存路径。通过与别的方法的比较，获取最优解。 第二种是染色问题，只要求全部遍历，没有最优的要求。 还有哈希的用法。当需要记录 ...
分类：
其他好文 时间：
2017-07-15 23:56:08
阅读次数：
204
【题目链接】 http://poj.org/problem?id=2404 【题目大意】 给出一张图，求走遍所有的路径至少一次，并且回到出发点所需要走的最短路程 【题解】 如果图中所有点为偶点，那么一定存在欧拉回路， 否则一定存在偶数个奇点，将这些奇点取出构建新图， 任意两点之间的边权威原图中两点的 ...
分类：
其他好文 时间：
2017-07-14 14:46:49
阅读次数：
215
定义：从无向图中一个节点出发，每条边走且仅走一次。（一笔画） 条件：图为连通并且度数为奇数的点不超过两个。 对于有向图则为出度不等于入度的点不超过两个。 题目要求多为判断是否是欧拉图以及输出路径 入门题目hdu1878:http://acm.hdu.edu.cn/showproblem.php?pi ...
分类：
其他好文 时间：
2017-07-14 00:40:51
阅读次数：
243
如上图使用Dijkstra算法将无法获取到最短路径 1.A->C->D 5 2.A->B...没有 最近路径为5.但是实际上B->C的路径为-2. A->B->C->D的最短开销为3 Dijkstra算法无法判断含负权边的图的最短路。如果遇到负权，在没有负权回路存在时（负权回路的含义是，回路的权值和 ...
分类：
编程语言 时间：
2017-07-14 00:32:27
阅读次数：
1351
适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便 派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重 ...
分类：
编程语言 时间：
2017-07-13 18:57:41
阅读次数：
189
