求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系，初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程，如下。 我们将此时dis数组中的值称为最短路的“估计值”。 既然是求1号顶 ...
分类：
编程语言 时间：
2016-05-29 22:56:37
阅读次数：
224
转载地址：http://hanqunfeng.iteye.com/blog/1984387 phpredis是个人觉得最好的一个php-redis客户端，因为其提供的function与redis的命令基本一致，降低的了学习成本，同时功能也很全面。 一。linux安装方法 phpredis下载地址：h ...
分类：
其他好文 时间：
2016-05-29 00:37:19
阅读次数：
243
<script> KE.show({ id : 'content1', resizeMode : 0, afterCreate : function(id) { KE.toolbar.disable(id, []); KE.readonly(id); KE.g[id].newTextarea.dis ...
分类：
其他好文 时间：
2016-05-27 14:38:05
阅读次数：
158
在HTML5中，空元素结尾处的空格和斜杠是可选的，但是在XHTML中，必须有斜杠，所以最好每次都把斜杠写上去。 disabled和required可以要属性值，也可以不要属性值 1) 有属性值：disabled=” disabled” required=” required” 2) 无属性值：dis ...
分类：
Web程序 时间：
2016-05-22 18:09:27
阅读次数：
163
二分。 #include #include #include using namespace std; const int maxn = 50000 + 10; int n,k,l,r,mid,ans,d; int a[maxn]; bool check(int dist) { dist=2*dis... ...
分类：
其他好文 时间：
2016-05-20 22:14:50
阅读次数：
126
为了不影响实验效果，提前可以把selinux和iptables关闭[root@localhost~]#chkconfigiptablesoff[root@localhost~]#chkconfigip6tablesoff[root@localhost~]#/etc/init.d/iptablesstop[root@localhost~]#/etc/init.d/ip6tablesstop[root@localhost~]#sed-i"s/LINUX=.*/LINUX=dis..
分类：
Web程序 时间：
2016-05-15 20:05:17
阅读次数：
191
【题目链接】
点分治。
考虑经过点x的路径，对于x，用类似TreeDP的方法，记录no[d]，表示路径长度为d时经过边最少的点的编号。
对于已经走过的子树，更新no。对于当前子树，遍历到一个点v，用depth[no[k - dis[v]]] + depth[v]更新答案。
注意给no清零时，用dfs姿势清零，这样做是O(n)的。如果直接用for或者memset，这样做是O(k)的，...
分类：
其他好文 时间：
2016-05-12 21:39:13
阅读次数：
200
题目：
poj 1160题意：给你n个村庄和它的坐标，现在要在其中一些村庄建m个邮局，想要村庄到最近的邮局距离之和最近。分析：
这道题。很经典的dpdp[i][j]表示建第i个邮局，覆盖到第j个村庄的距离之和。问题在于状态方程怎么写？dp[i][j]=min(dp[i][j],dp[i-1][k]+dis[k+1][j]) 意思就是建了i个邮局管辖1-j个村庄，或者建i-1个邮局管辖1-k个...
分类：
其他好文 时间：
2016-05-12 20:39:33
阅读次数：
315
【题目链接】
对于怪物u，普通攻击打死后产生的怪物为vi。设dis[u]表示打死u的最小花费，那么有
dis[u] = min{s[u] + ∑dis[vi], k[u]}
以这个为松弛条件，跑spfa就可以啦。
然而BZOJ跑了29s...变为倒数rank1
/* Telekinetic Forest Guard */
#include
#include
#includ...
分类：
其他好文 时间：
2016-05-12 12:14:36
阅读次数：
170
大意：在一个联通分量里面的边权值忽略不计，求缩点后的所有联通分量链接在一起的最小权值和。
思路：必然先缩点，最后得到的图为DAG，然后就是统计权值，对于那么到达当前的缩点可能有多个入度，所以选择最小的即可。最后避开起始点的dis[star] == inf.累加即可。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-05-12 11:45:08
阅读次数：
183
