1,算法的定义:解决问题的完整步骤
2,算法的特征:
输入:大于或等于零个输入项
输出:大于或等于一个输出项
有穷性:就是必须能够结束,无论花费多长时间
可行性、有效性:每个步骤都要能够完成、能够执行
理想的算法特征:
确切性:每个步骤都要有自己的意义,不存在冗余的步骤
高效性:时间最少,消耗内存、人力、物力最少
健壮性:长时间执行、多次执行的结果一致性
3,算法的衡量、评价:
时间复杂度:执行完毕消耗的时间
空间复杂度:执行需要的内存、人力、物力
4,算法的原理性方法:
递推法:
递归法:自己使用、调用自己的技巧。一般表现为函数、过程或方法自己调用自己的过程,递归必须有个递归条件用于表示为递归
前进或退出。
穷举法:在一个有穷庞大的范围内,遍历并使用这个范围内的所有值
贪婪法:
分治发:
动态规划法:
迭代法:一种不断用旧值递推新值的过程,
分支界限法:
5,算法的大致分类:
基本算法:
数据机构的算法:
数论及代数的算法:
几何算法:
图论算法:
动态规划及数值分析算法:
加密算法:
排序算法:
检索算法:
随机化算法:
并行算法:
随机森林算法:
6,经典书籍:
算法导论:
计算机程序设计艺术
分享到:
相关推荐
代码 多种群遗传算法的函数优化算法代码代码 多种群遗传算法的函数优化算法代码代码 多种群遗传算法的函数优化算法代码代码 多种群遗传算法的函数优化算法代码代码 多种群遗传算法的函数优化算法代码代码 多种群遗传...
本篇文章将深入探讨标题和描述中提到的一些核心算法,包括动态规划、分治算法、概率算法、模拟退火算法、搜索算法、贪婪算法、在线MATLAB应用、遗传算法以及组合算法。 1. **动态规划**:动态规划是一种解决具有...
PID算法相关资料数字PID控制算法C语言实现PID算法等源码及技术文档资料合集: 51单片机PID算法程序_三_增量式PID控制算法.pdf AN_SPMC75_0012 ARDUINO C语言PID算法.pdf C语言实现PID算法-27.pdf C语言实现PID算法-28...
本篇文章将详细探讨三种常见的内存分配算法:首次适应算法(First Fit)、最佳适应算法(Best Fit)以及循环首次适应算法(Circular First Fit),并结合源代码分析它们的工作原理。 1. 首次适应算法(First Fit) ...
电梯调度算法是优化高层建筑内电梯运行效率的关键技术,它涉及到多门学科,如计算机科学、控制理论和人工智能。在给定的压缩包文件中,包含了一系列关于电梯调度算法的资料,涵盖了强化学习、LOOK调度、最短寻道、...
代码 基于遗传算法的Bp神经网络优化算法代码代码 基于遗传算法的Bp神经网络优化算法代码代码 基于遗传算法的Bp神经网络优化算法代码代码 基于遗传算法的Bp神经网络优化算法代码代码 基于遗传算法的Bp神经网络优化...