计算递归方程:
- 两路归并排序 ,说明其算法原理,并用c语言实现,计算最坏情况下复杂度。
- 图的最短路径 ,图G=< V,E >,说明使用的数据结构,并描述从起始点到其他点的最短路径的算法。
- 分治法:描述快速傅里叶变换算法,并计算其时间复杂度。
- DP:使用动态规划设计01背包算法,物品个数n,容量V,物品体积分别为:v[0],v[1],…,v[n-1];价值为c[0],c[1],…,c[n-1],设计算法使得在不超过容量的情况下,选择的物品价值最大。
- 概率算法
(1) u是[0,1]下的均匀分布,求x=u2+2u
北邮研究生2016年算法期末考试试题
最新推荐文章于 2023-02-16 21:47:36 发布
![](https://img-home.csdnimg.cn/images/20240611030827.png)