- 博客(9)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 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
290
原创 bfs
bfs (广搜)利用队列：先将初始状态添加到队列里，此后从队列的最前端不断取出状态，将相邻但尚未访问的状态加入队列，直至队列被取空或找到问题的解。搜索顺序：距离初始状态由近及远的顺序应用：最短路径，最少操作/* Vs 起点 Vd 终点 */bool BFS(Node& Vs, Node& Vd){//常用结构体 queue Q; Node Vn, Vw; int i;
2016-03-29 19:43:45
339
原创 dfs
dfs (深搜)尽可能“深”的在图中进行搜索：从V点开始，若有相邻且未遍历的顶点，访问此点，若无，返回上一节点，直至遍历了所有的点。核心：递归步骤：1.判断 2.遍历模板：//判断 bool Check(int x,int y) //约束条件判断，包括边界判断 { if(!vis[x][y] && ...) // 满足条件 r
2016-03-28 21:30:53
308
原创 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
260
原创 欧拉函数
欧拉函数属于数论，计算小于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
301
原创 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
407
原创 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
189
原创 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
295
原创 并查集
并查集，是对不相交集合的合并查找。主要步骤1， 合并不相交集合2， 判断两个集合是否有相同的根3， 优化：路径压缩模板1，初始化初始化father：各个节点独立成树，并且其father[i]=i，也就是其父节点就是其自身；初始化rank：各个节点为根节点，所以高度都为1，rank[i]=1。2，查找find_set(x) 判断两个集合是否同根。3，合
2016-03-23 07:16:12
289
Apache-2.4.27（64bit）
2017-07-14
计算星期几的公式。。
2018-10-27
程序没有main函数，会出现什么
2018-10-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人