`

算法

阅读更多
1,算法的定义:解决问题的完整步骤
2,算法的特征:
        输入:大于或等于零个输入项
        输出:大于或等于一个输出项
        有穷性:就是必须能够结束,无论花费多长时间
        可行性、有效性:每个步骤都要能够完成、能够执行
        理想的算法特征:
                确切性:每个步骤都要有自己的意义,不存在冗余的步骤
                高效性:时间最少,消耗内存、人力、物力最少
                健壮性:长时间执行、多次执行的结果一致性
3,算法的衡量、评价:
        时间复杂度:执行完毕消耗的时间
        空间复杂度:执行需要的内存、人力、物力
4,算法的原理性方法:
        递推法:
        递归法:自己使用、调用自己的技巧。一般表现为函数、过程或方法自己调用自己的过程,递归必须有个递归条件用于表示为递归
                前进或退出。
        穷举法:在一个有穷庞大的范围内,遍历并使用这个范围内的所有值
        贪婪法:
        分治发:
        动态规划法:
        迭代法:一种不断用旧值递推新值的过程,
        分支界限法:
5,算法的大致分类:
        基本算法:
        数据机构的算法:
        数论及代数的算法:
        几何算法:
        图论算法:
        动态规划及数值分析算法:
        加密算法:
        排序算法:
        检索算法:
        随机化算法:
        并行算法:
        随机森林算法:
6,经典书籍:
        算法导论:
        计算机程序设计艺术
分享到:
评论

相关推荐

    代码 多种群遗传算法的函数优化算法代码

    代码 多种群遗传算法的函数优化算法代码代码 多种群遗传算法的函数优化算法代码代码 多种群遗传算法的函数优化算法代码代码 多种群遗传算法的函数优化算法代码代码 多种群遗传算法的函数优化算法代码代码 多种群遗传...

    动态规划,分治算法,概率算法,模拟退火算法,搜索算法,贪婪算法,网上matlab,遗传算法,组合算法

    本篇文章将深入探讨标题和描述中提到的一些核心算法,包括动态规划、分治算法、概率算法、模拟退火算法、搜索算法、贪婪算法、在线MATLAB应用、遗传算法以及组合算法。 1. **动态规划**:动态规划是一种解决具有...

    首次适应算法 最佳适应算法 循环首次适应算法 

    本篇文章将详细探讨三种常见的内存分配算法:首次适应算法(First Fit)、最佳适应算法(Best Fit)以及循环首次适应算法(Circular First Fit),并结合源代码分析它们的工作原理。 1. 首次适应算法(First Fit) ...

    电梯调度算法(算法合集)

    电梯调度算法是优化高层建筑内电梯运行效率的关键技术,它涉及到多门学科,如计算机科学、控制理论和人工智能。在给定的压缩包文件中,包含了一系列关于电梯调度算法的资料,涵盖了强化学习、LOOK调度、最短寻道、...

    代码 基于遗传算法的Bp神经网络优化算法代码

    代码 基于遗传算法的Bp神经网络优化算法代码代码 基于遗传算法的Bp神经网络优化算法代码代码 基于遗传算法的Bp神经网络优化算法代码代码 基于遗传算法的Bp神经网络优化算法代码代码 基于遗传算法的Bp神经网络优化...

    pythonMOPSO多目标粒子群优化算法 多目标优化算法

    【python】MOPSO多目标粒子群优化算法 多目标优化算法 【python】MOPSO多目标粒子群优化算法 多目标优化算法 【python】MOPSO多目标粒子群优化算法 多目标优化算法 【python】MOPSO多目标粒子群优化算法 多目标优化...

    matlab经典算法的程序源码 数学建模算法汇总资料.zip

    matlab经典算法的程序源码 数学建模算法汇总资料: matlab经典算法的程序源码 十大算法讲义.pdf 排队模型.pdf 数学建模算法全收录.pdf 数学建模算法大全.pdf 算法大全第01章__线性规划.pdf 算法大全第02章_整数规划....

    智能优化算法--遗传算法 模拟退火 禁忌搜索 蚁群算法等

    本文将深入探讨四种主要的智能优化算法:遗传算法、模拟退火算法、禁忌搜索和蚁群算法,以及这些算法的原理、应用场景和发展趋势。 **一、遗传算法** 遗传算法是受生物进化理论启发的一种全局优化方法,它通过模拟...

    基于遗传算法和粒子群算法的认知无线电频谱分配算法

    本文将探讨基于遗传算法和粒子群优化算法的两种解决策略,用于在认知无线电网络中实现更高效的频谱分配。 首先,遗传算法(GA)是受到生物进化过程启发的一种全局优化方法。在频谱分配问题中,每个个体代表一种频谱...

    Java算法集题大全.zip

    Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法...

    国密算法(国家商用密码算法简介).pdf

    国密算法是中国的国家商用密码算法的简称,它包含了一系列的加密技术标准和规范,这些算法和规范被用于商业和政府信息系统的加密通讯以及数据保护。在中国,国密算法是推动信息安全、保障信息传输安全、防止信息泄露...

    模拟退火算法和遗传算法程序

    模拟退火算法与遗传算法是两种在优化问题中广泛应用的计算智能方法,它们在解决复杂问题,特别是非线性、非凸、多模态优化问题上具有独特优势。本程序集是用MATLAB语言实现的这两种算法,适用于工程、科研等领域。 ...

    JAVA近百种算法大全

    Java算法大全是一个包含约100种常见算法的资源库,专为Java程序员设计,用于深入理解和实践编程中的各种算法。这些算法涵盖了数据结构、排序、搜索、图论等多个领域,是提升编程技能和解决问题能力的重要工具。下面...

    模型算法大全(20+种常用算法模型+代码实现)

    模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+...

    禁忌搜索算法(禁忌算法)+蚁群算法

    禁忌搜索算法(禁忌算法,Tabu Search)与蚁群算法(Ant Colony Optimization, ACO)是两种在优化问题中广泛应用的启发式搜索方法。这两种算法都源于自然界的智慧,能够处理复杂的非线性优化问题,尤其在组合优化...

    算法导论大作业:股票买卖最佳时期系列问题 南开大学 算法导论源码.zip

    算法导论大作业:股票买卖最佳时期系列问题 南开大学 算法导论源码算法导论大作业:股票买卖最佳时期系列问题 南开大学 算法导论源码算法导论大作业:股票买卖最佳时期系列问题 南开大学 算法导论源码算法导论大作业...

    【python代码实现】决策树分类算法、朴素贝叶斯分类算法以及人工神经网络分类算法的代码及数据

    资源中包括决策树分类算法、朴素贝叶斯分类算法、人工神经网络分类算法的代码(.ipynb,.py)和案例股票价格波动分析的数据(.csv),建议使用jupyter notebook打开.ipynb文件,体验更佳 1、资源配合博文《【python...

    贝叶斯网络学习算法――k2算法

    K2算法是其中一种用于学习贝叶斯网络结构的算法,尤其适用于小到中等规模的数据集。 K2算法,全称为Cowell-Koller-Komorowski算法,由R. Cowell、M. Koller、A. Komorowski于1994年提出。该算法基于最大后验概率...

    纵横交叉算法纵横交叉算法2023

    纵横交叉算法纵横交叉算法新型的群智能算法 纵横交叉算法纵横交叉算法新型的群智能算法 纵横交叉算法纵横交叉算法新型的群智能算法 纵横交叉算法纵横交叉算法新型的群智能算法 纵横交叉算法纵横交叉算法新型的群智能...

    磁盘调度算法(最短寻道时间优先算法(SSTF) 扫描算法(SCAN) 先来先服务算法(FCFS) 循环扫描算法(CSCAN)....)

    常见的磁盘调度算法有先来先服务算法(FCFS)、最短寻道时间优先算法(SSTF)、扫描算法(SCAN)和循环扫描算法(CSCAN)等。 先来先服务算法(FCFS) 先来先服务算法(FCFS)是一种最简单的磁盘调度算法。该算法...

Global site tag (gtag.js) - Google Analytics