一、贪心自顶向下解决问题，使问题规模减小。
1.1 埃及分数$7/8=1/2+1/3+1/24$
对于分数 $A/B$ ( $A<B$ )，$B=A*C+D$，则
2023-01-23
算法分析与设计实验报告
实验一：递归与分治一、快速排序及第k小数1.1 快速排序1.1.1 问题分析与算法思路快速排序的基本思想是：
确定分界点x：$q[1]$、$q[(1+r)/2]$、$q[r]$、随机
调整区间：保证所有小于等于 $x$ 的数在
2022-11-27
算法分析与设计1：递归,分治和减治
前言：由数据范围反推算法复杂度以及算法内容一般算法题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 $10^7∼10^8$ 为最佳。
下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择：
$n≤30$, 指数级
2022-09-21
数据结构3:查找与排序
ch8.查找8.1 查找算法的评价指标(ASL)查找长度：在查找运算中，需要对比关键字的次数称为查找长度；
平均查找长度（ASL，Average Search Length）：所有查找过程中进行关键字的比较次数的平均值。
$ASL
2022-08-23
数据结构2:树与图
ch6.树非线性数据结构主要有集中式、分散式、集散式等。树型结构是一类重要的非线性数据结构。
树的递归定义—–>算法递归
at least one base（出口条件）
recursive case（递归情况）：往base case
2022-08-23
数据结构1:线性表,栈,队列,字符串,广义表,数组
ch1.绪论1.1 数据结构相关概念数据元素：组成数据的基本单位。
数据对象：是具有相同性质的数据元素的集合，是数据的一个子集。
数据类型：一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。
ADT：Abstract Data
2022-08-23