给定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
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 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
1. OS版本为2.76 2. 使用Timer0的比较匹配中断为系统定时,频率为100Hz 3. 三种临界代码保护方式均可以使用,在OS_CPU.h里直接设置即可 如果安装了WinAVR20050214,则直接运行start.bat,输入make all即可开始编译。 如果需要在AVRStudio仿真,运行make extcoff后即可生成调试所需的cof文件。
上传时间: 2014-01-11
上传用户:chens000
这是网络版的Rip版,版本号为2.1,基于费尔的Ndis Hook技术. 相比正式版,除了去掉了无关紧要的注册和升级,其余一字未改.
上传时间: 2013-12-24
上传用户:熊少锋
编译原理的课程设计,对PL0进行扩充完成内容如下:1. 基本内容: (1)增加单词:保留字;运算符 (2)修改单词:不等号# 改为 <> (3)增加条件语句的ELSE子句 (4)扩充赋值运算:+= 和 -= (5)扩充语句(Pascal的FOR语句) 2. 选做内容: (1)增加运算:++ 和 --。 (2)增加类型:① 字符类型; ② 实数类型。 (3)增加一维数组类型(可增加指令)。 (4)其他典型语言设施:case语句;repeat语句。
上传时间: 2015-11-02
上传用户:徐孺
源码为libsvm2.5和2.6的程序导读 欢迎大家探讨 为c++代码说明解释
上传时间: 2015-11-05
上传用户:cxl274287265
实现一个阻性负载 sys(1)为负载电流;sys(2)为输出电压
上传时间: 2014-01-15
上传用户:wyc199288
1.本程序中,实现集合的交,并差,求补,求子串运算.集合的元素限定在[‘a’ … ’z’].集合的输入形式为输入一个字符串,以0和回车符号作为结束. 2. 演示程序以用户和计算机对话的方式,即在计算机终端显示”提示信息”之后,由用户在键盘上输入演示程序中规定的运算命令:相应的输入数据和运算结果显示在其后.
上传时间: 2015-11-06
上传用户:gengxiaochao
运用always 块设计一个八路数据选择器。要求:每路输入数据与输出数据均为4 位2进制数,当选择开关(至少3 位)或输入数据发生变化时,输出数据也相应地变
上传时间: 2015-11-07
上传用户:TF2015
词法分析器。 要求:1.读出所给文件的所有词 2.将所有词输出写入一个txt文档中。 3.每个词用特殊符号‘^’隔开 源程序为自己所编译的cpp文件,即“text2.cpp”,Compile——〉Build——〉BuildExiecute,将结果写入另一个文件“after_execute.txt”中。
上传时间: 2014-01-15
上传用户:13517191407