- 博客(4)
- 收藏
- 关注
RSS订阅原创 J-迷宫问题
定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5
2017-12-25 20:33:45
583
原创 快速排序
算法思想：对于需要排序的数组a,a有n个元素1、将数组a划分为a[p,q-1]，a[q+1,r]两个分数组，a[p,q-1]内元素小于a[q]，a[q+1,r]内元素大于a[q]。2、递归调用1,步骤，直到p>=r。#includevoid quick_sort(int a[],int p,int q){ int i; if(p<q) { int r=(p+q)/2;
2017-12-07 20:51:28
104
原创 汉诺塔问题
汉诺塔是大家都知道的游戏，在这里就不再介绍游戏规则了。n个石盘，X、Y、Z三个柱子。解决思路：1、想要将第n个石盘放在Z柱上，需要将前n-1个石盘放在Y柱上用函数 HANOI（X，Y，Z，n-1）表示；2、函数 HANOI（X，Y，Z，n-1）结束后，放置第n个石盘；3、将前n-1个石盘从Y柱转移到Z柱，用函数 HANOI（Y，X，Z，n-1）表示#includevoid HA
2017-12-07 19:56:28
206
原创 求公约—辗转相除法—欧几里得算法
算法思路:易知a b的公约数与 a a%b的公约数相同#includeint gy(int a,int b){ if(b==0) return a; else gy(b,a%b);}int main(){ int a,b; while(~scanf("%d%d",&a,&b)) { printf("%d\n",gy(a,b)); } return
2017-12-07 16:47:34
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人