- 博客(9)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
原创 Catch That Cow【bfs】
poj3278题意:在同一行,由n到达k,有三种操作,每种操作花费1分钟:x+1,x-1,x*2。求所需最小时间。#include#include#include#include#include#define M 100100using namespace std;bool vis[M];int step[M];queue q
2016-03-29 20:14:30 304
原创 bfs
bfs (广搜)利用队列:先将初始状态添加到队列里,此后从队列的最前端不断取出状态,将相邻但尚未访问的状态加入队列,直至队列被取空或找到问题的解。搜索顺序:距离初始状态由近及远的顺序应用:最短路径,最少操作/* Vs 起点 Vd 终点 */bool BFS(Node& Vs, Node& Vd){//常用结构体 queue Q; Node Vn, Vw; int i;
2016-03-29 19:43:45 354
原创 dfs
dfs (深搜)尽可能“深”的在图中进行搜索:从V点开始,若有相邻且未遍历的顶点,访问此点,若无,返回上一节点,直至遍历了所有的点。核心:递归步骤:1.判断 2.遍历模板://判断 bool Check(int x,int y) //约束条件判断,包括边界判断 { if(!vis[x][y] && ...) // 满足条件 r
2016-03-28 21:30:53 328
原创 poj 1664[dfs]
放苹果题意:M个苹果放到N个相同的盘子里,可有空盘,求有多少放法三种情况:1.0苹果或1盘子,则只有一种2.N3.N>M,先把N苹果分别放置到每一个M中,则放法为(N-M,M);当至少有一个空盘时,(N,M-1)代码:#include#includeint dfs(int n,int m){ if (n==0||m==1) return 1; if (n
2016-03-28 19:49:15 276
原创 欧拉函数
欧拉函数属于数论,计算小于n的数中与n互质的数的数目。通式: ,其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数(小于等于1)就是1本身)。 (注意:每种质因数只一个。比如12=2*2*3那么φ(12)=12*(1-1/2)*(1-1/3)=4)。模板1.直接求解欧拉函数int euler(int n){ i
2016-03-26 01:46:11 316
原创 Perfect Cubes[打表]
poj1543挺无聊的一道题,注意输出顺序就行,不过刚开始真的没看懂题。#includeint main(){ int n,a,b,c,d; int cube[110]; scanf("%d",&n); for (int i=1;i<=n;i++) cube[i]=i*i*i; for (a=6;a<=n;a++) for (b=2;b<a-1;b++) {
2016-03-26 00:21:22 418
原创 poj 2524[并查集]
poj2524模板题,没意义,注意输出格式。#includeint father[50050];int rank[50050];void union_set(int n){ for (int i=1;i<=n;i++) { father[i]=i; rank[i]=0; } }int find(int x){ if (x!=father[x])
2016-03-25 23:38:41 203
原创 hdu 1232 畅通工程【并查集】
hdu 1232经典并查集此题为典型的并查集应用,使用并查集合并操作将全部城镇分为N个集合,每个集合中的城镇相互连通,所以至少还需N-1条道路便可以将N个集合连通。#includeint father[1010];void union_set(int n){ for (int i=1;i<=n;i++) father[i]=i;}int fi
2016-03-23 08:44:00 307
原创 并查集
并查集,是对不相交集合的合并查找。主要步骤1, 合并不相交集合2, 判断两个集合是否有相同的根3, 优化:路径压缩模板1,初始化初始化father:各个节点独立成树,并且其father[i]=i,也就是其父节点就是其自身;初始化rank:各个节点为根节点,所以高度都为1,rank[i]=1。2,查找find_set(x) 判断两个集合是否同根。3,合
2016-03-23 07:16:12 296
Apache-2.4.27(64bit)
2017-07-14
计算星期几的公式。。
2018-10-27
程序没有main函数,会出现什么
2018-10-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人