递归思想
小宋想站起来
这个作者很懒,什么都没留下…
展开
-
擅长排列的小明
描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占转载 2017-11-28 21:47:38 · 180 阅读 · 0 评论 -
求公约—辗转相除法—欧几里得算法
算法思路:易知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 · 130 阅读 · 0 评论 -
汉诺塔问题
汉诺塔是大家都知道的游戏,在这里就不再介绍游戏规则了。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 阅读 · 0 评论 -
快速排序
算法思想:对于需要排序的数组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 阅读 · 0 评论 -
red and black
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'...原创 2019-06-12 16:16:10 · 86 阅读 · 0 评论