![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
编程9898
一起相互学习吧
展开
-
分治算法——动态规划
二分查找是一种高效的查找算法,但前提是带查找的元素序列得有序。 代码如下: int f8(int a[], int length, int key)//length表示最后一个元素下标,间接的是数组长度,表示待查找元素 { register int left = 0, right = length; int mid; while (left <= right) { mid = (left + right) / 2; if (key>a[mid])//带查找元素在后面一部分原创 2021-11-13 18:22:06 · 915 阅读 · 0 评论 -
算法设计分析 ——汉诺塔(超详细)
汉诺塔问题 给定一个由n个圆盘组成的塔,这些圆盘按照大小递减的方式套在第一根桩柱上。现要将整个塔移动到另一根桩柱上,每次只能移动一个圆盘,且较大的圆盘在移动过程中不能放置在较小的圆盘上面。 输入格式: 输入由四行: 第一行是圆盘数量n(1<=n<=10); 第二行到第四行分别是三根桩柱的名字(字符串),n个盘子套在第一根桩柱上。 输出格式: 输出移动步骤,每行输出一步。 输入样例: 在这里给出一组输入。例如: 2 a b c 输出样例: 在这里给出相应的输出。例如: a->b原创 2021-11-13 17:44:12 · 2674 阅读 · 0 评论