很高效的判断组合数C(n,k)的奇偶性。 巧妙的使用了位运算。时间复杂度为O(1). 避免使用大数类。
资源简介:很高效的判断组合数C(n,k)的奇偶性。 巧妙的使用了位运算。时间复杂度为O(1). 避免使用大数类。
上传时间: 2016-12-01
上传用户:lizhen9880
资源简介:时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.
上传时间: 2013-12-21
上传用户:zhanditian
资源简介:时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间: 2014-03-10
上传用户:1966640071
资源简介:时间复杂度为O(ElogV)的Dijkrastra算法的实现,解决城市道路网的最短路径问题,可以计算1000×1000个节点。
上传时间: 2015-09-23
上传用户:tzl1975
资源简介:数据结构中的树状数组,能够实现高效查询,在数组中进行查询的复杂度为 O(log(n
上传时间: 2016-01-28
上传用户:zjf3110
资源简介:这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法
上传时间: 2017-06-14
上传用户:1427796291
资源简介:搜索初探 acm搜索讲义PPT 竞赛中的基本算法。 以时间复杂度为基准,选择合适的搜索算法
上传时间: 2016-06-01
上传用户:moshushi0009
资源简介:在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块...
上传时间: 2013-12-21
上传用户:a673761058
资源简介:一个强联通算法的实现,时间复杂度很低,是很高效的算法
上传时间: 2013-11-26
上传用户:PresidentHuang
资源简介:一个十分简短却非常有用的产生组合数的程序。
上传时间: 2014-01-21
上传用户:plsee
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:汇编写的求组合数的程序,涉及堆栈算法等。
上传时间: 2014-11-17
上传用户:kiklkook
资源简介:摘 要:根据HFC网络上行信道的特性,建立了信道模型 分析了上行信道中存在的各种噪声对QPSK 调制技术的影响。结果表明在C /N (传输信道载噪比)较低的情况下,采用QPSK调制方式,可以提高系 统的抗干扰能力。 关键词: QPSK 光纤同轴电缆混合网 上行信道 噪声
上传时间: 2017-06-15
上传用户:hn891122
资源简介:[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构]...
上传时间: 2014-01-13
上传用户:aig85
资源简介:K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分...
上传时间: 2015-03-18
上传用户:yuanyuan123
资源简介:该代码采用c5400dsp的汇编语言和c语言实现语音adpcm压缩与解压的程序,接口为同步串口,抽样速率为8k/s。
上传时间: 2013-12-25
上传用户:caozhizhi
资源简介:Linux下的QTE 嵌入式可用的中文拼音输入法c++ ,利用他你可以进程移植到你的linux应用里
上传时间: 2014-02-07
上传用户:远远ssad
资源简介:通过精心挑选划分元素v,可以得到一个最坏情况时间复杂度为O(n)的选择算法。本次实习要求用c语言将此算法实现。要求实现此功能:输入一组数,返回A[i],使其为A(m:p)中第k小的元素,k是一个全局变量,取大于1的整数
上传时间: 2015-06-02
上传用户:zmy123
资源简介:对矩阵进行Lu分解,使用使用c语言实现,时间复杂度和力论的一样,比较高
上传时间: 2013-12-23
上传用户:15071087253
资源简介:堆排序 稳定的排序 复杂度为N(logN ) 也是一种快速的排序
上传时间: 2015-12-01
上传用户:chfanjiang
资源简介:快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n
上传时间: 2013-12-20
上传用户:com1com2
资源简介:此程序是《Visual C++数字图像处理(第二版)》人民邮电出版社的所有书内程序的集合。该程序完成了点运算,几何变换,正交变换等等图像处理的内容。
上传时间: 2013-12-28
上传用户:xzt
资源简介:oracle的oci驱动,在c#中定义,速度非常快,尤其可以批量的读取,插入数据.
上传时间: 2013-11-26
上传用户:天诚24
资源简介:对n个关键字取整数的记录进行整序,以使所有关键字为非负整数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(n)。
上传时间: 2016-07-05
上传用户:caixiaoxu26
资源简介:归并排序:将数组划分为小数组,通过局部的有序合并,解决问题 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:l254587896
资源简介:自底向上排序:思想: 将数组的个部分,两两有序数组进行合并 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:wfeel
资源简介:堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:firstbyte
资源简介:散列函数源代码,散列表通常是关键字和值对应的数据结构,散列函数用于把关键字映射到相应的数组索引号,由于散列表中每个元素访问到的概率不同,所以应该选用不同的散列函数,以提高程序的查找效率.
上传时间: 2017-03-15
上传用户:kernaling
资源简介:PKU ACM 1007 的源码,求逆序的算法时间复杂度控制在O(n)
上传时间: 2014-11-26
上传用户:FreeSky
资源简介:清华大学出版的数据结构(C语言版)中书中所提到的所有C源程序的实现。
上传时间: 2014-11-15
上传用户:zhenyushaw