给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L,即: þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如,当n=10,相应序列为:1,1,-1,-2,0,1,3,-1,2,-1 时,L=9。
上传时间: 2015-10-28
上传用户:xaijhqx
数据包统计工具,已经编译运行成功.利用WINDOWS的套接字编程. 数据包统计工具,已经编译运行成功.利用WINDOWS的套接字编程.
上传时间: 2015-10-28
上传用户:whenfly
如何绘制阴影字以及 对文字的处理,图片上的文字处理
标签: 绘制
上传时间: 2015-10-28
上传用户:caiiicc
测试DMA状态字 传输没结束则循环等待 设置通道1屏蔽字
上传时间: 2014-11-30
上传用户:litianchu
DIT-FFT算法子程序 FFT长度为2m,m为正整数。FFT输出结果放在输入复数数组中。其中xr存放信号序列实部,xi存放信号序列虚部。如果信号长度小于N,需要给xr和xi后面补足0,计算结果x(k)的实部和虚部仍然分别存放在数组xr和xi中。
上传时间: 2013-11-25
上传用户:宋桃子
DIT-FFT算法子程序 FFT长度为2m,m为正整数。FFT输出结果放在输入复数数组中。其中xr存放信号序列实部,xi存放信号序列虚部。如果信号长度小于N,需要给xr和xi后面补足0,计算结果x(k)的实部和虚部仍然分别存放在数组xr和xi中。
上传时间: 2015-10-29
上传用户:zuozuo1215
获取字符长度,通过此控制你可以读取得到字符长度,很利于程序设计.
上传时间: 2014-02-23
上传用户:cc1015285075
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 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
計算每個檔案的字元、單字以及文字行的應用程式
标签: 程式
上传时间: 2013-12-01
上传用户:pkkkkp
Ch7005C-T的初始化。这段代码是我自己写的,大多厂商在vivi中用的都是lib型的库,不开源!!
上传时间: 2014-08-22
上传用户:sevenbestfei