- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 算法入门之BFS
BFS算法的思想:最佳策略。struct node{ int x; int step;}bool vis[max];inline int dir(int x,int i){ switch(i) { case 0:return 2*x; case 1:return x+1; case 2:return x-1; }}inline int Judge(int
2013-10-31 13:45:48 603
原创 算法入门之DFS
DFS的算法思想:暴力搜索,找到目标。int dir[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};int p,q,flag;int vis[max][max];int path[max][2];int Judge(int X,int Y){ if(X>=1&&X=1&&Y<=p) re
2013-10-31 13:21:29 671
原创 最小生成树之克鲁斯卡尔算法
克鲁斯卡尔算法思想:1.有个Struct定义边的信息.2.通过并查集和排序找得到最小权值(函数:1.UFset,2.Find,3.Union。)3.找到权值的最小值的父亲关系相同放弃,否拿下Kruskal;4.一直把所有的点合成通过连通分量。#define Max 2000000#define Maxn 2000struct edge{ int u,v; int
2013-10-25 13:51:42 685
原创 最小生成树之普里姆
普里姆算法思想:1.有二维数组[][].2.定一点到其他点的权值Low[]。3.找到该点到其他点的权值的最小值;4.到前r[v]--新v值是标志当前点到某点的标号。#define Max 7000int n,m;int e[Max][Max];int low[Max];int r[Max];int prim(){ int i,j; int sumweig
2013-10-24 13:46:18 599
空空如也
Imx6q 关于lvds+hdmi 视频输出卡屏裂屏问题如何解决,双缓冲
2018-07-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人