C++实现的牛顿插值算法:对于n个点的插值,产生多项式的时间复杂度是O(n*n),最终进行一个点的计算的时间复杂度是O(n)。
上传时间: 2017-06-20
上传用户:libinxny
算法分析和设计,给出五个排序算法,然后比较五个算法的运行时间,分析算法的时间复杂度
标签: 算法分析
上传时间: 2014-01-26
上传用户:jcljkh
全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。
上传时间: 2013-12-17
上传用户:mikesering
无线传感器网络是当今国际备受关注的前沿热点领域,被评为未来高科技的三大产 业之一。IEEE组织和ZigBee联盟提出的 IEEE802.巧.4/ZigBee技术是一种近距离、低 复杂度、低功耗、低数据速率、低成本的双向无线通信技术,主要适合于自动控制和远 程控制领域,可以嵌入各种设备中,十分适合担当组织无线传感器网络的重任,有着极 其重要的研究价值。
上传时间: 2013-11-30
上传用户:秦莞尔w
CDMA多用户检测程序,包括解相关检测及低复杂度的一阶逼近检测。
上传时间: 2014-10-12
上传用户:hgy9473
在本次“五子棋“程序的编写中,只编写了人机对弈部分,运用了博弈树进行搜索,在选取最优的走步时使用极大极小分析法,考虑到搜索的时间复杂度和空间复杂度,在程序中只进行了2步搜索,即计算机在考虑下一步的走法时,只对玩家进行一步的推测。(程序中的棋盘规格为15*15)
上传时间: 2013-11-27
上传用户:宋桃子
有用的几个动力学物理量。包括自相关函数(acorr.m),复杂度(complexity.m),最近邻点(fnn.m),局部非线性预测误差(nlpe.m,Shannon复杂度(Shannon.m),嵌入窗估计(window.m)
上传时间: 2014-12-08
上传用户:Breathe0125
多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。现 为解决MTSP 问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显 示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。
标签: Salesperson Traveling Multiple Problem
上传时间: 2013-12-17
上传用户:虫虫虫虫虫虫
MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。
标签: Salesperson Traveling Problem MTSP
上传时间: 2013-12-24
上传用户:731140412
深度优先算法,用深度优先来遍历树结构,能够取得很好的复杂度
标签: 算法
上传时间: 2017-08-10
上传用户:zsjinju