虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

线性复杂度

线性复杂度(linearcomplexity)是1993年公布的数学名词。
  • C++实现的牛顿插值算法:对于n个点的插值

    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多用户检测程序

    CDMA多用户检测程序,包括解相关检测及低复杂度的一阶逼近检测。

    标签: CDMA 多用户检测 程序

    上传时间: 2014-10-12

    上传用户:hgy9473

  • 在本次“五子棋“程序的编写中

    在本次“五子棋“程序的编写中,只编写了人机对弈部分,运用了博弈树进行搜索,在选取最优的走步时使用极大极小分析法,考虑到搜索的时间复杂度和空间复杂度,在程序中只进行了2步搜索,即计算机在考虑下一步的走法时,只对玩家进行一步的推测。(程序中的棋盘规格为15*15)

    标签: 程序 编写

    上传时间: 2013-11-27

    上传用户:宋桃子

  • 有用的几个动力学物理量。包括自相关函数(acorr.m)

    有用的几个动力学物理量。包括自相关函数(acorr.m),复杂度(complexity.m),最近邻点(fnn.m),局部非线性预测误差(nlpe.m,Shannon复杂度(Shannon.m),嵌入窗估计(window.m)

    标签: acorr 动力学 物理 自相关函数

    上传时间: 2014-12-08

    上传用户:Breathe0125

  •  多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要

     多旅行商问题(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) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题

    MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。

    标签: Salesperson Traveling Problem MTSP

    上传时间: 2013-12-24

    上传用户:731140412

  • 深度优先算法

    深度优先算法,用深度优先来遍历树结构,能够取得很好的复杂度

    标签: 算法

    上传时间: 2017-08-10

    上传用户:zsjinju