#include "iostream"
#include "memory.h"
#include "cstdio"
using namespace std;
int road[201][201];
int n, m;
/*
利用弗洛伊德算法来解这道题,如果两个城市可以连通,
则其距离为0
*/
inline void floyd(){
for (int i = 0; i < n; i++){
...
分类:
其他好文 时间:
2015-01-13 23:24:40
阅读次数:
396
裸题只给模板。
tarjan可以实现。
太水不发题解。
代码:
#include
#include
#include
#include
#define N 1010
#define M 2020
using namespace std;
struct KSD
{
int v,next;
}e[M];
int head[N],cnt;
inline void add(int u,i...
分类:
其他好文 时间:
2015-01-13 10:42:59
阅读次数:
115
在最近学习模式识别和机器学习时经常会用到概率论的知识,索性重新复习一遍概率论的知识。学习概率论最重要的一点不是公式的记忆,而是对公式背后的含义的理解。(其实学习任何一门知识都是如此,但是相比高数等的抽象性来说,概率可能显得更“接地气”)
曾经在大学时代数学中学的最差的一门课便是概率论,然而最近的学习中,在几经挣扎之后却渐渐找到了这门课的乐趣,在本科时候学习的那个小小的课本将概率论的...
分类:
其他好文 时间:
2015-01-12 22:36:39
阅读次数:
241
安卓实现视频录制,我发现有两种方法,一种是调用自带的视频功能,一种是使用MediaRecorder。以下内容也是通过自己测试整理而来。转载请注明出处:http://www.pm-road.com/index.php/2014/12/05/267/这两种方法我全部测试了,每种方法都有自己的优缺点。接下...
分类:
移动开发 时间:
2015-01-12 09:17:29
阅读次数:
240
题意:
在有向流网络中求有多少条边满足增加其流量能增加总流。
分析:
先求最大流,然后从源汇点沿不满流边染色,边尾被源点染色,边头被汇点染色则计数。
代码:
//poj 3204
//sep 9
#include
#include
using namespace std;
const int maxN=512;
const int maxM=10024;
s...
分类:
其他好文 时间:
2015-01-04 10:08:36
阅读次数:
260
Actually,I‘vedisappearedalongtimealmost4years.HopethatIcouldstarttowritewhatIreallywanttosayandthinkandsharewhatIdoandfeel.What‘smyplannext?Createablogwetsibeofmyself.FocusonarchitectureofITandmanagment.BTW,cloudingtimeiscomming,butI‘mnotsureAWSwillbebetter..
分类:
其他好文 时间:
2015-01-01 06:44:10
阅读次数:
97
本文为原创,转载请注明:http://www.pm-road.com/index.php/2014/07/31/50很多网站在上传头像或照片的时候,都会有一个预览功能,结合自身体验将该功能实现一下;要求:图片保存到数据库点击查看实现ajax上传图片即时预览另一种方法(简单方法)之前,我在做项目的时候...
分类:
Web程序 时间:
2014-12-30 14:53:00
阅读次数:
172
题目大意:有N个城市,秦始皇要用N-1条路将他们全部连起来,秦始皇希望这N-1条路长度
之和最短。这时候,徐福跳出来说他有魔法,可以凭空变出其中任意一条路来。
秦始皇希望徐福将N-1条路中最长的那条路变出来,但是徐福希望把修路要求人数最多的那条
路变出来(每条路修路的人力是两座城市的人口和)。最终,秦始皇给出了一个公式 A/B
徐福变出的那条路所需人力/除了这条路之外的N-2条路的和 最大。
简化大意为:给你N个城市的坐标(x,y)和人口。 得到他的最小生成树之后,去掉最小生成树上
的一条边,使得这条路...
分类:
其他好文 时间:
2014-12-28 23:46:40
阅读次数:
432
C. Crazy TownCrazy Town is a plane on which there are n infinite line roads. Each road is defined by the equation aix?+?biy?+?ci?=?0, where ai and bi ...
分类:
其他好文 时间:
2014-12-27 17:25:42
阅读次数:
176
该文章属于原创:http://www.pm-road.com/index.php/2014/11/21/237/针对远程桌面不能复制的问题原因主要有两个方面:第一:本地主机与远程服务器的磁盘没有共享,也就是说远程计算机无法读取本地的文件;第二:远程主机上,rdpclip.exe进程有问题;针对以上两种原因,解..
分类:
其他好文 时间:
2014-12-23 17:48:43
阅读次数:
230