算法分析与设计之五大常用算法_算法_C/C++频道_中国IT实验室技术专题
来源:百度文库 编辑:神马文学网 时间:2024/04/25 23:36:39
算法的定义
算法(Algorithm)是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。
>>阅读全文
算法的复杂度
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做 T(n)=Ο(f(n)) 因此,问题的规模n 越大,算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度。 算法的空间复杂度是指算法需要消耗的空间资源。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
>>阅读全文
电子书籍下载
·算法设计和分析
·Spring基础教程
·JUnit与Ant教程
·图和网络与算法
·数据结构和算法导学
·Eclipse从入门到精通
·C语言常用算法源代码
·Java 2 编程21天自学通
·23种设计模式的Java实现
·可扩展并行算法的设计与分析
·各大软件公司面试--算法笔试题
·数据结构各种算法实现(C++模板)
·计算机算法引论——设计与分析技术
·常用算法程序集(C语言描述)第三版+源码
分治法
在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。>>阅读全文 ·话说递归与HANOI塔
·二分法求方程近似解
·用C++实现合并排序
·求最大值和最小值的分治算法
动态规划法
最优化原理是动态规划的基础。“一个过程的最优决策具有这样的性质:即无论其初始状态和初始决策如何,其今后诸策略对以第一个决策所形成的状态作为初始状态的过程而言,必须构成最优策略”。简言之,一个最优策略的子策略,对于它的初态和终态而言也必是最优的。 >>阅读全文 ·动态规划求0/1背包问题
·最长公共子串问题的实现
·用动态规划实现导弹拦截
·最大化投资回报问题的实现
贪心算法
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 >>阅读全文 ·最小生成树之Prim算法
·最小生成树之kruskal算法
·贪心算法在背包中的应用
·汽车加油问题之贪心算法
回溯法
回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。>>阅读全文 ·回溯法之数的划分
·回溯法求解 运动员最佳配对问题
·回溯法解决汽车加油次数最少问题
·用回溯法找出n个自然数中取r个数的全排列
分支限界法
在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。>>阅读全文 ·分支限界法之装载问题
·分支限界法之布线问题
·分支限界法之0 1背包问题
·分支限界法之旅行售货员问题
算法分析与设计之五大常用算法_算法_C/C++频道_中国IT实验室技术专题
常见排序算法的实现_排序算法_中国IT实验室专题
常用算法设计方法
算法设计与分析 冒泡排序
算法设计与分析 2.81 快速排序
PID控制算法_
C程序设计的常用算法
本科成绩单与GPA的算法_
算法分析
算法:设计与择优1
生辰八字算法_月亮湾
算法设计与分析 2.2 分治法基本思想
算法设计与分析 5.9 旅行售货员问题w
算法设计与分析 5.9 旅行售货员问题9090
常用算法设计方法--我的小屋
数据结构与算法(C++版)
常用算法大全-贪婪算法
算法——设计与择优1
常用的排序算法
常用排序算法
魔方算法(zhuan)_自由的风
Adaboost算法小结_醉翁111111
Rijndael算法分析
数据结构与算法分析 学习笔记