许增强

生活就像心电图,想要一帆风顺除非你死了~

排序:
默认
按更新时间
按访问量

草稿

Tyvj 1188 //矩阵连乘 #include #include #include #include using namespace std; const int MAX=25; const int Inf=1000010; #define CLR(arr,val) memse...

2012-08-23 16:51:16

阅读数:625

评论数:0

java封装和包

通过DOS命令运行编译java文件: 1>运行,输入cmd; 2>进入DOS界面,输入cd: 文件名路径,回车 3>输入所在盘,回车 4>输入javac java文件名.java 5>输入java java文件名 如: 一、封装:将客观事物封装成...

2013-03-05 20:55:32

阅读数:2229

评论数:0

java代码运行过程

由下面的代码引入: import java.util.Scanner; class Animal{ public void show() { System.out.println("动物!"); } } class Student{ Animal a=new A...

2013-03-04 18:30:16

阅读数:508

评论数:0

java学习---类

构造函数:在创建对象的同时,给对象的赋初值。 构造函数的函数名必须与类名同名. 如: class CCircle{ private String color; //将颜色定义为私有类型的成员变量,表示在类的外部不能改变其值 private double pi=3.1415; ...

2013-01-11 19:50:52

阅读数:618

评论数:0

二分图的最佳匹配

KM算法: 题1:HDU 3488(Tour),二分图匹配求最小值,求最小值的时候可以先把每条边的权值取反求出最大值后,输出取反即可得出最小值。 #include #include #include #include using namespace std; const int MA...

2012-09-25 20:16:45

阅读数:422

评论数:0

线段树三:求任意区间的最值

从做这几个题目我发现了,能调用库函数的尽量调用库函数,不然的话可能会超时。不信可以试,在题1的头文件下定义宏: #define min(a,b) (a)<(b)?(a):(b) 在题2中定义宏: #define max(a,b) (a)>(b)?(a):(b) 题1:Tyv...

2012-08-29 10:02:10

阅读数:1299

评论数:0

线段树二:修改区间的值求任意点的值

阿萨德

2012-08-29 10:01:27

阅读数:1026

评论数:0

线段树一:修改点的值求任意区间的值

强烈推荐:这篇文章------------------------(完全版)线段树。 线段树的作用:解决区间计算问题。 例如:记录一个区间的最值(最大或最小值)和总量,并在区间的插入、删除、修改中维护这些最值和总量。 线段树是一颗二叉树。记为T(a,b),a,b表示顶点T为区间[a,b]。区...

2012-08-28 08:53:18

阅读数:2415

评论数:0

SPFA算法

具体见:SPFA,这里面讲的很详细。它的大致算法流程: ①、初始化时,把源点pos加入到队列中,并置Dist[pos]=0,其它各点到源点的距离设为Dist[V]为∞; ②、每次取出队列中的一个元素,并以该点为中间点,对于该点有边相连的点V进行松弛操作,如果松弛操作成功,改进Dist[v]的值...

2012-08-26 10:08:43

阅读数:1798

评论数:0

强连通分量

有向图的强连通分量:在有向图G中,如果两个顶点vi,vj间(vi!=vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量。如图所示: {1,2,3,4...

2012-08-21 16:09:55

阅读数:1201

评论数:0

多进程DP

题1:NYOJ 61(传纸条),先看一个人的情况,DP[i][j]表示纸条到达(i,j)的时候好心程度之和的最大值,那么由于只能向下或者向右走,那么到达(i,j)位置可能是由(i-1,j)下移一步或者由(i,j-1)位置,右移一步得到,所以动态转移方程为:DP[i][j]=max(DP[i-1][...

2012-08-18 11:12:50

阅读数:947

评论数:1

01背包

01背包:有N件物品和一个容器为V的背包。第i件的物品重量为w[i],价值为v[i]。那么放入哪些物品后能使得背包的总价值最大。且每种物品只有一个,要么放入,要么不放入。 设DP[i][j]表示前i件物品在背包容器为j的最大装载量。 ①、当物品总量为0时,DP[0][j]=0,当容量为0时,D...

2012-08-15 10:45:52

阅读数:513

评论数:0

区间动态规划

1、矩阵连乘,tyvj 1198(最优矩阵连乘),关键是写出动态转移方程。用DP[i][j]表示矩阵Ai乘到Aj的最优解,P[]用来存储矩阵的行和列,M[i-1]表示矩阵i的行,M[i]表示矩阵i的列。 当i==j时,DP[i][i]=0; 当i(A3A4A5A6A7A8)A9。我们知道若A矩...

2012-08-14 09:19:19

阅读数:5074

评论数:0

NYOJ 动态规划

题1:NYOJ 10(滑雪),前面的博文-动态规划中有。 题2:NYOJ 15(括号匹配),放在区间动态规划中。 题3:NYOJ 16(矩阵嵌套),大概意思给你n个矩阵,这些矩阵相互嵌套,问能够嵌套的最大个数,直接按长度从大到小排序,长度相等则按宽度从大到小排序,由于能够嵌套满足:长1DP[i...

2012-08-14 08:47:09

阅读数:1858

评论数:0

最小费用最大流

最大流: (1)、Ford_Fulkerson算法: 在任何运输网络中,最大流的流量等于最小割切的容量。 割集:在一个有权图中,源点为s,汇点为t,从s到t有很多路径可以走,每条路径都包含若干条边。这些边可能只属于一条路径,也可能同时出现在两条路径中。如果拿掉这张图中的一些边,就无法从s到达...

2012-08-12 15:48:05

阅读数:622

评论数:0

二分图的最大匹配

二分图:图G中顶点集V可以分成互不相交的子集(X,Y),并且图中的每一条边所关联的点分别属于两个不同的顶点集,则图G叫二分图,如图所示: 二分图的匹配:给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配,当匹配数达到最大时为二分图的最大匹配。...

2012-08-11 09:49:21

阅读数:836

评论数:0

Floyd算法

例题2:POJ 2570,某条道路由一些公司修建,修建道路的公司可以提供这条路上的连通,如第一个测试数据中,从1到2有a,b,c三个公司可以提供路径,现给你任意的两个地点,问有哪些公司可以提供路径。 这个题的难点就是给你的字符串如何存储,我们用map[u][v]表示u到v可以由哪些公司提供路径。...

2012-08-09 16:12:52

阅读数:459

评论数:0

并查集题目总结

有关并查集的知识可以点这里,这里知识说下题目: POJ 1611(意思是有很多人编号为0~n-1,一开始只有编号为0感染了,然后输入多组数据n,m,n是总人数,m为群体数,接着有m行,每一行最前面的一个数表示这个群体的人数,然后输入这些人的编号,在这些群体中只要有一个被感染的话这群人都会被感染,...

2012-08-09 10:38:21

阅读数:446

评论数:0

牛顿迭代法

牛顿迭代法:设r是f(x) = 0的根,选取x0作为r初始近似值,过点(x0,f(x0))做曲线y = f(x)的切线L,L的方程为y = f(x0)+f'(x0)(x-x0),求出L与x轴交点的横坐标 x1 = x0-f(x0)/f'(x0),称x1为r的一次近似值。过点(x1,f(x1))做曲...

2012-08-03 15:50:24

阅读数:500

评论数:0

计算几何求公式

例题1:POJ 1380(矩阵的包含),给你两个矩阵的长和宽,问前面这个矩阵能否包含后面这个矩阵。 (1)、当前面的矩阵的宽 (2)、当前面矩阵的面积 (3)、当前面矩阵的长,宽>后矩阵的长,宽,能够包含。 (4)、特别注意前矩阵宽>后矩阵的宽,但是长   判断只需要后面这...

2012-08-02 11:13:36

阅读数:651

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭