给定n 个整数n a , a , ,a 1 2 组成的序列，试设计一个O(n)时间算法，计算其最大覆盖区间长度。
上传时间： 2015-10-23
上传用户：moerwang
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较，它利用元素的实际值来确定它们在输出数组中的位置。因此，计数排序算法不是一个基于比较的排序算法，从而它的计算时间下界不再是Ω(nlogn)。另一方面，计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到线性时间的上界。
上传时间： 2015-10-30
上传用户：chenxichenyue
％ 文件名：randlsbget.m ％ 程序员:余波 ％ 编写时间:2007.6.25 ％ 函数功能: 本函数将完成提取隐秘于上的秘密信息 ％ 输入格式举例:result=( scover.jpg ,56, secret.txt ,2001) ％ 参数说明: ％ output是信息隐藏后的图象 ％ len_total是秘密信息的长度 ％ goalfile是提取出的秘密信息文件 ％ key是随机间隔函数的密钥 ％ result是提取的信息 function result=randlsbget(output,len_total,goalfile,key) ste_cover=imread(output) ste_cover=double(ste_cover) ％ 判断嵌入信息量是否过大 [m,n]=size(ste_cover) frr=fopen(goalfile, a ) ％ p作为信息嵌入位计数器将信息序列写回文本文件 p=1 ％ 调用随机间隔函数选取像素点 [row,col]=randinterval(ste_cover,len_toal,key) for i=:len_toal if bitand(ste_cover(row(i),col(i)),1)==1 fwrite(frr,1, bit1 ) result(p,1) else fwrite(frr,0, bit1 ) result(p,1)=0 end if p==len_total break end p=p+1 end fclose(frr)
标签： randlsbget result scover 2007
上传时间： 2015-11-10
上传用户：yzhl1988
关于数学建模全国大学生竞赛的论文，艾滋病疗法的评价及预测，获全国奖
上传时间： 2015-11-24
上传用户：hfmm633
06年全国数学建模大赛试题论文，艾滋病疗法评价和预测
上传时间： 2015-11-24
上传用户：风之骄子
设计一个O(n*n)时间的算法，找出由n个数组成的序列的最长单调递增子序列
标签： 算法
上传时间： 2014-08-17
上传用户：VRMMO
matlab生成m序列的函数 原来那个效率太低，主要是因为实际应用并不需要生成太长的m序列，加入了需求长度，能有效减少运行时间。25级的移位寄存器，运行了一个小时都没有出来一周期，我仅仅需要三千bit而已。改进版：
上传时间： 2014-01-27
上传用户：stampede
BP神经网络股票建模,随着股票市场混沌和分形理论的逐步确立，人们开始利用神经网络对证券市场的变动加以预测。本文的研究目的在于为股市提供一种基于BP神经网络的股价预测方法，以便提高股价预测时的运算速度和精确度，为股票市场的个人投资者和机构投资者提供新的实用方法。
上传时间： 2016-02-23
上传用户：hakim
Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。 例如，当n=10，整数序列为6，1，4，3，6，2，4，7，3，5 时，相应的亲兄弟元素位 置序列为：4，2，4，4，7，6，7，-1，9，-1。 « 编程任务： 对于给定的n个整数0 1 1 , , , n- a a a 组成的序列，试用抽象数据类型栈，设计一个O(n) 时间算法，计算相应的亲兄弟元素位置序列。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示给定给n个整数。 第2 行是0 1 1 , , , n- a a a 。 « 结果输出: 程序运行结束时，将计算出的与给定序列相应的亲兄弟元素位置序列输出到output.txt 中。 输入文件示例 输出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上传时间： 2013-12-17
上传用户：shizhanincc
自适应线性预测编码问题，利用白噪声序列生成信号序列，进而进行LMS迭代，计算滤波器权系数的轨迹曲线和衰减曲线
标签： 线性预测编码
上传时间： 2016-06-01
上传用户：bruce
