算法分析与设计总结.pdf
版权申诉
5星 · 超过95%的资源 49 浏览量
2022-06-27
14:49:15
上传
评论
收藏 361KB PDF 举报 
第一章 算法概述
1.算法：解决问题的一种方法或过程；由若干条指令组成的有穷指令。
2.算法的性质：
1) 输入：有零个或多个输入
2) 输出：有至少一个输出
3) 确定性：每条指令是清晰的、无歧义的
4) 有限性：每条指令的执行次数和时间都是有限的
3.算法与程序的区别
➢ 程序是算法用某种程序设计语言的具体实现
➢ 程序可以不满足算法的有限性
4.算法复杂性分析
1) 算法的复杂性是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复
杂性，需要空间资源的量称为空间复杂性
2) 三种时间复杂性：最坏情况、最好情况、平均情况
3) 可操作性最好且最有实际价值的是最坏情况下的时间复杂性
第二章 递归与分支策略
1.递归概念：直接或间接调用自身的算法
2.递归函数：用函数自身给出定义的函数
3.递归要素：边界条件、递归方程
4.递归的应用
汉诺塔问题
void Hanuo(int n,int a,int b,int c)
{
if(n==1) return;
Hanuo(n-1,a,c,b);
move(a,b)
Hanuo(n-1,c,b,a);
}
全排列问题
void Perm(Type list[],int k,int m)
{ //产生 list[k,m]的所有排列
if(k == m)
{
for(int i = 0;I <= m;i++) cout<<list[i];
cout<<endl;
}
else
{
for(int i = j; i<=m;i++)
{
Swap(list[k],list[i]);
Perm(list,k+1;m);
Swap(list[k],list[i])
资源评论
努力学习的小问号2023-07-06果断支持这个资源，资源解决了当前遇到的问题，给了新的灵感，感谢分享~
苦茶子12138
- 粉丝: 1w+
- 资源: 6万+
最新资源
- Screenshot_2024-05-21-17-06-42-64_2332cb9b27b851b548ba47a91682926c.jpg
- 毕业设计参考 - 基于树莓派、OpenCV及Python的人脸识别
- node-v18.20.2-linux-arm64
- 222222222222
- 16张相机标定图片，可复现本文畸变矫正
- dbeaver-ce-23.3.1-x86_64-setup.zip
- 基于X86 AVX2指令的快速卷积实现
- VMware-ESXi-7.0U3n-21930508-depot.zip文件
- MySQL 在 Windows 系统下的安装教程.zip
- Access文件数据库访问的客户端
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
