spfa的SLF优化就是small label first 优化，当加入一个新点v的时候如果此时的dis[v]比队首dis[q.front()]还要小的话，就把v点加入到队首，否则把他加入到队尾，因为先扩展最小的点可以尽量使程序尽早的结束，一种方法可以用模拟队列，head，tail，但是由于不知道q...
分类：
其他好文 时间：
2015-04-08 19:29:32
阅读次数：
222
题意：
给n个点，求其中3个点构成三角形的最大外接圆半径。
分析：
正弦定理，A/sina=B/sinb=C/sinc=ABC/(2*s)=2*R。
代码：
//poj 3587
//sep9
#include
#include
using namespace std;
const int maxN=700;
double dis[maxN][maxN];
double x[maxN...
分类：
其他好文 时间：
2015-04-08 13:13:21
阅读次数：
141
// dp[i+1] = dp[i] + dis[i] - c[i] ;
// dp[i] 表示子串长度为i的不同数的和
//dis[i] 表示所有数在其前面和其相同的点的最短距离大于等于i的和
//c[i] 表示最后一个长度为i的子序列的不同数的和
#include
#include
#include
using namespace std ;
const int maxn =...
分类：
其他好文 时间：
2015-04-07 21:38:45
阅读次数：
134
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Dis...
分类：
其他好文 时间：
2015-04-07 01:56:15
阅读次数：
199
#include#include #include#include#includeusing namespace std;int map[100][100]={0};int book[100]={0};int dis[100]={0};//顶点 int n=0,m=0;int minn=99999;...
分类：
其他好文 时间：
2015-04-05 15:58:54
阅读次数：
130
题意：走过所有的字母，但必须按照字母的顺序走，求最小的步数
分析：BFS，但是
问题：
1.最开始的各种奇奇怪怪的问题就不写了
2.判断退出的条件最好先写，不然有时会永远也出不去，造成结果为Impossible
3.这题一个点可以走多次，所以必须用一个状态来防止无用的步数放进队列造成空间溢出。
4.新学到的：用坐标和走到该坐标时走过的最后一个字母整体作为一个状态，dis[x][y][c...
分类：
其他好文 时间：
2015-04-05 14:41:32
阅读次数：
219
class Solution {
public:
int divide(int dividend, int divisor) {
long long div = dividend,dis = divisor;
div = abs(div);
dis = abs(dis);
long long res = 0;
w...
分类：
其他好文 时间：
2015-04-03 23:55:31
阅读次数：
247
窝觉得Floyd好简单，dikstra跟Floyd一样都是n3，还是觉得Floyd写起来简单hdu2544代码：#include "bits/stdc++.h"#define inf 0x3f3f3f3fint dis[110][110];int main(){ int i,j,k,t; int n...
分类：
其他好文 时间：
2015-04-03 13:09:40
阅读次数：
108
cannot change directory:/home/***ftp服务器连接失败,错误提示:500 OOPS: cannot change directory:/home/*******500 OOPS: child died解决方法:在终端输入命令：setsebool -P ftpd_dis...
分类：
系统相关 时间：
2015-03-31 23:42:39
阅读次数：
163
Dijkstra求解次短路径，使用cnt和dis数组记录最小、次小的个数和长度。重写更新操作。 1 /* 1688 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ...
分类：
其他好文 时间：
2015-03-30 22:45:18
阅读次数：
203
