简单程序,对传统SOR算法进行小更改,时间复杂度上进行改善,希望可以有用
上传时间： 2015-06-12
上传用户：wendy15
寻最小支配集,用DP,复杂度是2^8 比2^150次方快多了
上传时间： 2015-06-21
上传用户：jing911003
现代先进微处理器有非常高的集成度和复杂度，又有寄存器堆、Cache等嵌入式部件，而且芯片管脚数相对较少，必须要有一定的自测试设计和其它的可测试性设计来简化测试代码，提高故障覆盖率。本文简要讨论NRS4000微处理器芯片的以边界扫描测试为主体，以自测试为补充的可测试性设计框架。着重介绍芯片的边界扫描设计和芯片中译码控制器PLA和微程序ＲＯＭ以及采用内嵌RAM结构的指令Cache和寄存器堆的内建自测试设计。仿真结果表明，这些可测试性设计大大缩短了测试代码的长度。
上传时间： 2015-07-25
上传用户：moshushi0009
通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18
上传时间： 2015-08-12
上传用户：cjf0304
1． 用任何一种高级开发语言编程实现矩阵相乘的Strassen算法。 2． 分析其时间复杂度。 3． Strassen算法与传统算法其优点与不足之处。
上传时间： 2014-03-07
上传用户：风之骄子
对三种方法:线性,递规,二分法进行排序的时间复杂度探索
上传时间： 2015-08-25
上传用户：guanliya
对三种数据结构的分析.avl tree,splaytree和binary search tree的插入和删除的算法复杂度分析.
标签： tree splaytree binary search
上传时间： 2014-01-01
上传用户：hustfanenze
时间复杂度为O(ElogV)的Dijkrastra算法的实现，解决城市道路网的最短路径问题，可以计算1000×1000个节点。
标签： Dijkrastra ElogV 复杂度 算法
上传时间： 2015-09-23
上传用户：tzl1975
时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.
上传时间： 2013-12-21
上传用户：zhanditian
时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间： 2014-03-10
上传用户：1966640071
