- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 nyoj 7 街区最短路径问题
将x,y分开,题意可以理解为求在n个数中找一个点,使这个点到每个点的距离最短,相当于求中位数#include #include #include using namespace std;int main(){ int T,i,n,x[25],y[25]; scanf("%d",&T); while(T--) { scanf("%d",&n)
2013-06-28 16:16:00 946
原创 hdu 3111 Sudoku(DFS数独)
果断水过....#includeint map[9][9];int flag,num;struct node{ int x,y;}s[81];bool judge(int t,int cur){ int i,j; for(i = 0 ; i < 9 ;i ++) if( map[i][ s[cur].y ] == t || map[ s[cur]
2013-06-23 10:07:22 837
原创 hdu 1045 Fire Net (DFS)
#include#includeusing namespace std;char map[5][5];//刚开始大小开成了4,一直WAint n,MAX;bool judge(int x,int y){ for(int i = x - 1; i >= 0 ; i --)//判断在该列上,此点以上的点是否已放置碉堡 { if(map[i][y] == '0
2013-06-22 21:30:59 781
原创 hdu 1175 连连看 (DFS)
#include#includeint flag,map[1005][1005],v[1005][1005];int n,m,start_x,start_y,end_x,end_y,f[4][2] = { {0,1},{1,0},{0,-1},{-1,0} };void dfs(int x,int y,int num,int d){ if(num > 2) return ;
2013-06-22 19:06:52 881
原创 hdu 1426 Sudoku Killer(DFS 数独问题)
坑爹的输入啊!!!思路:先将需要填的数的坐标记录在结构体数组中,运用深搜填数,然后在通过一个judge函数判断是否符合要求#include#includeint map[9][9],num;struct node{ int x,y;}s[81];bool judge(int t,int cur){ int i,j; for(i = 0 ; i <
2013-06-22 11:19:33 1184
原创 C语言课程设计之职工信息管理系统
自己写的,有点烂,但比较简单,没什么太复杂的地方#include #include #include #include struct worker{ char ID[20];//工号 char name[20];//姓名 char sex[5];//性别 char born[20];//生日 char edu[20];//学历 ch
2013-06-21 17:51:39 8154 3
原创 hdu 1501 Zipper
#include#include#includeusing namespace std;char a[205],b[205],map[405];int v[205][205],flag,len;void dfs(int i,int j,int num){ if(num == len) { flag = 1; return ; }
2013-06-09 15:12:51 786
原创 hdu1312 Red and Black(DFS/BFS入门题目)
题目意思就是 从一个点出发,最多能走多少步#include#includeusing namespace std;int ans,x,y;int f[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};char map[22][22];void dfs(int i,int j){ ans ++; int k; for(k = 0 ;
2013-06-03 17:12:58 1304
转载 稳定排序和不稳定排序
首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,逐次按高位排
2013-06-01 10:36:35 603
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人