- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 迪杰斯特拉的自我理解代码
#include #define N 1005#define inf 1int dist[N],dis[N][N];int book[N];int u,v;int n,m;int t,t1,t2;void input(){for(int i=1;i{for(int j=1;j{if(i==j) dis[i][j]=0;else dis[i
2017-03-21 08:23:16 213
原创 Kruskal:快排+并查集
#include #include using namespace std;int father[15];struct edge{int u;int v;int data;}e[1005];int sum=0;int n,m;bool cmp(edge x,edge y){if(x.data>y.data) return 0;else r
2017-03-21 08:22:11 262
原创 涂色数岛:深搜
#include #define N 1005int tx,ty;int n,m;int a[N][N];int book[N][N];int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};void dfs(int x,int y,int color){for(int i=0;i{tx=x+next[i][0];t
2017-03-21 08:21:25 264
原创 二分查找(不仅仅只用于查找,也可用来枚举)
#include int a[]={1,22,56,77,89,156,189,564,1024,2015,4412};void mid_search(int left,int right,int digit){if(left>right){printf("Not find!\n");return;}int mid=left+(right-left)/2;if(a[mid]
2017-03-21 08:20:33 200
原创 炸弹人:深搜
#include int sum;int mx,my;char a[1005][1005];int getnum(int x,int y){sum=0;int i,j;i=x;j=y;while(a[i][j]!='#'){if(a[i][j]=='G') sum++;i--;}i=x;j=y;while(a[i][j]!='#'){
2017-03-21 08:19:24 285
原创 Floyd的代码
#include int a[15][15];int inf=1int n,m;int d,t1,t2;void input(){for(int i=1;i{for(int j=1;j{if(i==j) a[i][j]=0;else a[i][j]=inf;}}for(int i=1;i{scanf("%d %d %d",&t
2017-03-21 08:18:39 494
datingTestSet2.txt
2021-06-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人