Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i ...
分类：
其他好文 时间：
2017-10-20 10:26:44
阅读次数：
213
【BZOJ1491】[NOI2007]社交网络 Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人 ...
分类：
其他好文 时间：
2017-10-15 15:11:05
阅读次数：
185
1 //Floyd:（任意两点间的最短路问题） 2 for(int k=0;k > E[N]; 12 int n,m; 13 int d[N]; 14 15 void init(){ 16 for(int i=0;i > Q; 22 d[s]=0; 23 Q.push(make_pair(-d[s]... ...
分类：
其他好文 时间：
2017-10-14 16:47:22
阅读次数：
196
感谢百度 约翰·冯·诺依曼 冯·诺依曼 （John von Neumann，1903~1957），原籍匈牙利，布达佩斯大学数学博士。20世纪最重要的数学家之一1，在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一，被后人称为“计算机之父”和“博弈论之父（涯杰）”。 先后执教于柏林大学和汉堡 ...
分类：
其他好文 时间：
2017-10-12 19:13:02
阅读次数：
245
最短路最常用的算法有： 单源最短路： Bellman-Ford 算法，Dijkstra 算法，SPFA 算法。 任意两点间最短路：Floyd算法。 Bellman-Ford 可以处理有负边的情况，也可以处理负圈。最多进行V - 1次迭代操作，如果第V次还进行更新操作，说明存在负圈。 Dijkstra ...
分类：
其他好文 时间：
2017-10-11 23:38:47
阅读次数：
168
二分图最小路径覆盖=顶点数-最大匹配数。这里还要跑个floyd，因为一个点可以走两遍，匹配的数目可以再增加。 ...
分类：
其他好文 时间：
2017-10-11 19:12:50
阅读次数：
157
想必大家一定会Floyd了吧，Floyd只要暴力的三个for就可以出来，代码好背，也好理解，但缺点就是时间复杂度高是O(n³)。 于是今天就给大家带来一种时间复杂度是O(n²)，的算法：Dijkstra（迪杰斯特拉）。 这个算法所求的是单源最短路，好比说你写好了Dijkstra的函数，那么只要输入点 ...
分类：
编程语言 时间：
2017-10-10 19:16:08
阅读次数：
233
如果你曾经做过做过深度学习的模型，并试图将他在本机上训练一下，因为你觉得你的笔记本性能还可以，于是你开始train你的模型，首先你看到loss下降很慢，每个batch需要花费8.4秒左右的样子： 然后你的CPU开始狂转，风扇全功率运行，风声大作，坚持了几分钟实在受不了了，你果断的关闭了进程，不仅仅是... ...
分类：
其他好文 时间：
2017-10-10 16:53:54
阅读次数：
235
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#de ...
分类：
其他好文 时间：
2017-10-08 15:31:32
阅读次数：
121
n<=300个点的有向图求点数最少的负环。 先倍增，用floyd找到最少出现负环的走2^k的最短路，把倍增过程中那些图记下来。倍增floyd就跟矩阵快速幂一样的，因为：把floyd当成一次乘法，走一步的图*走一步的图=走两步的图，走两步的图*走两步的图=走四步的图…… 不过有个小问题，走3步出现负环 ...
分类：
其他好文 时间：
2017-10-08 10:04:37
阅读次数：
145
