http://acm.hdu.edu.cn/showproblem.php?pid=1874SPFA#include #include #include #include #define N 1000001using namespace std;int n,m;int v[202],dis[202]...
分类：
其他好文 时间：
2014-07-08 00:16:33
阅读次数：
256
非负权值的但源最短路之 dijkstra
dijkstra-------我认为这个算法的核心思想是：最短路径长度递增。
怎么理解呢？
假如有一条最短路径已经存在了，那么其中任意两点的路径都将是最短的，否则假设是不成立了。
算法实现过程：
已当前点 pos 更新，dis[ i ]的值（即 点 i 到源点的距离） 找出dis[ i ] 最小的 i 点...
分类：
其他好文 时间：
2014-07-02 17:00:49
阅读次数：
216
题目：
链接：点击打开链接
题意：
思路：
对dijkstra稍作修改即可，每次更新dis[]时改为乘积。
代码：
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 1010;
int n,m;
double map[N][N]...
分类：
其他好文 时间：
2014-07-01 10:53:50
阅读次数：
180
问题：
链接：点击打开链接
题意：
思路：
代码：
#include
#include
#include
using namespace std;
#define INF 1000000000000
typedef __int64 LL;
const int N = 110;
__int64 dis[N][N],place[N];
__int64 L1,L2,L...
分类：
其他好文 时间：
2014-07-01 07:16:25
阅读次数：
248
OS X 10.10 Yosemite Developer Preview 2，下面简称10.10DP2，安装之后，有可能出现10.10的恢复盘(Recovery HD)看不见的问题。
这是因为它的一个设置错误，下面我们用比较直观的方法来解决它。
首先，开启磁盘工具的Debug菜单.
无论是从哪个磁盘启动，都可以操作，运行下面命令：
defaults write com.apple.Dis...
分类：
其他好文 时间：
2014-06-25 10:50:19
阅读次数：
291
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1975题意：给出一个带权有向图。求一个最大的K使得前K短路的长度之和不大于给定的值Sum。思路：首先，求出每个点到n的最短路。接着，使用优先队列，节点为(D，u)。首先将(dis[1],1)...
分类：
其他好文 时间：
2014-06-23 06:43:52
阅读次数：
188
题目链接：POJ 1573 Robot Motion
一个小模拟，很简单，按照提示一步步走就是了
#include
#include
#include
#include
#include
using namespace std;
int n = 0,m = 0,st = 0;
int map[10][20],dis[10][20];;...
分类：
其他好文 时间：
2014-06-22 18:14:23
阅读次数：
182
int dis_data = 32769; if( dis_data > 0x7fff) dis_data -= 0xffff; printf(“%d\n”,dis_data); 上面的dis_data 输出值会是多少？ 初一看可能还看不出来，那就计算一下： 0x7fff转换为十进制为 32767，...
分类：
其他好文 时间：
2014-06-21 13:29:14
阅读次数：
247
东西都上传到这里了：https://github.com/RexKang/Zabbix/tree/master/OS/Linux-disk-discovery 需要用到的东西：Zabbix的LLD：https://www.zabbix.com/documentation/2.0/manual/dis...
分类：
系统相关 时间：
2014-06-20 19:30:34
阅读次数：
393
主要是思维，dis[s][t]数组的作用#include #include #include int map[101][101];int v[101][101],dis[101][101];int n,m,x;int jx[]={-1,1,0,0};int jy[]={0,0,-1,1};void ...
分类：
其他好文 时间：
2014-06-18 08:25:38
阅读次数：
205
