设∑＝{α1, α2…… αn }是n个互不相同的符号组成的符号集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符组成的长度为k 的全体字符串。 S是Lk的子集，S是Lk的无分隔符字典是指对任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。该算法算法，对于给定的正整数n 和k，计算 Lk的最大无分隔符字典。
资源简介：设∑＝{α1, α2…… αn }是n个互不相同的符号组成的符号集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符组成的长度为k 的全体字符串。 S是Lk的子集，S是Lk的无分隔符字典是指对任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上传时间： 2013-12-26
上传用户：waitingfy
资源简介：题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 测试用例自己设计。
上传时间： 2016-08-01
上传用户：wpt
资源简介：本程序可以用来统计保存在EXCEL表中高中各科考试成绩分析情况。 EXLS表的格式要求： 第一行为标题行：考号 学号 姓名 成绩 第一列：考号 060100101 前六位为文理科分类，后二位是座位号 第二列：学号 班级＋序号 第三列：姓名 李兵 第四列：成绩 ...
上传时间： 2015-05-14
上传用户：zhangjinzj
资源简介：程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ，1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 编程任务： 对于给定的n个程序存放在磁带上的长度，...
上传时间： 2013-12-20
上传用户：dongqiangqiang
资源简介：程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，
上传时间： 2015-09-26
上传用户：xg262122
资源简介：计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O...
上传时间： 2015-10-30
上传用户：chenxichenyue
资源简介：排列问题 M个1,N个0的排列(高效率版) 排列数为:c(m+n,n) 对n个0,m个1,我的想法是这样的: 每个排列可以分三段: 全0列,全1列, 子问题列 设各段长:r,s,t .子问题列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上传时间： 2015-11-11
上传用户：1051290259
资源简介：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 Li，程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数...
上传时间： 2013-12-01
上传用户：sqq
资源简介：′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如，当n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y 的中位数是7。
上传时间： 2013-12-26
上传用户：咔乐坞
资源简介：设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。
上传时间： 2014-01-08
上传用户：daoxiang126
资源简介：设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。
上传时间： 2013-12-13
上传用户：2525775
资源简介：利用周期图法对序列的功率谱进行估计。数据窗采用汉明窗。假设在白噪声中分辨这三个不同频率的正弦信号,其相位是均匀分布在2PI的独立随机变量,而 是一个单位白噪声.生成50个长度为N=512的 的样本序列集合。
上传时间： 2013-12-15
上传用户：sammi
资源简介：设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0；空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有...
上传时间： 2014-12-22
上传用户：15736969615
资源简介：设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间： 2016-08-20
上传用户：zhoujunzhen
资源简介：基本思想： 设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R[i+1],…,R[n]中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟 后就完成了记录序列的排序。
上传时间： 2013-12-19
上传用户：kytqcool
资源简介：离散01串问题 « 问题描述： (n,k)01 串定义为：长度为n 的01 串，其中不含k 个连续的相同子串。对于给定的正 整数n 和k，计算(n,k)01 串的个数。 « 编程任务： 对于给定的正整数n和k，计算(n,k)01串的个数。
上传时间： 2016-07-15
上传用户：fredguo
资源简介：序列模式分析算法GSP的实现 GSP是序列模式挖掘的一种算法。其主要描述如下： l 根据长度为i 的种子集Li 通过连接操作和剪切操作生成长度为i+1的候选序列模式Ci+1；然后扫描序列数据库，计算每个候选序列模式的支持数，产生长度为i+1的序列模式Li+1，并将...
上传时间： 2016-07-23
上传用户：sammi
资源简介：K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K－均值聚类的的时间复杂度是n*k*m，其中n为样本数，k为类别数，m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类，寻找最优，列举一遍约66.7天，分...
上传时间： 2015-03-18
上传用户：yuanyuan123
资源简介：广义表是线性表的推广。广义表是n个元素的有限序列，元素可以是原子或一个广义表，记为LS。 若元素是广义表称它为LS的子表。若广义表非空，则第一个元素称表头，其余元素称表尾。 表的深度是指表展开后所含括号的层数。 把与树对应的广义表称为纯表，它限...
上传时间： 2014-01-17
上传用户：2467478207
资源简介：1、 MD5String、MD5File、MD5Print、MD5Match这四个函数是供调用的。其他是用来辅助这几个函数的子函数。 2、MD5String为加密字符串。 3、MD5File为加密这个文件。 4、MD5Print是将加密后的密文转换
上传时间： 2015-08-27
上传用户：hopy
资源简介：这是一个关于长度为2的N次方的DCT算法演示程序.
上传时间： 2015-09-08
上传用户：zhaoq123
资源简介：时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间： 2014-03-10
上传用户：1966640071
资源简介：设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题，这里k不是常量，即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。
上传时间： 2013-12-21
上传用户：zhliu007
资源简介：DES是一种分组密码。假定明文m是由0和1组成的长度为64位的符号串，密钥k也是64位的0、1符号串。
上传时间： 2014-01-24
上传用户：change0329
资源简介：卷积运算：取x(t)和h(t)的长度为nx,nh。平移量n=nh+nx-1，利用for和if语句实现倒序求和运算。外循环用一个for语句实现平移，通过在求和时取数组元素的顺序实现倒序求和
上传时间： 2013-12-20
上传用户：saharawalker
资源简介：创建长度为n的双向循环链表，值为整数。 查找第k个元素并输出。 删除所有值为m的元素。 逆置链表并输出。
上传时间： 2013-12-21
上传用户：xiaoyunyun
资源简介：RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。
上传时间： 2013-12-26
上传用户：rocwangdp
资源简介：Hill加密算法的基本思想是将l个明文字母通过线性变换将它们转换为k个密文字母。脱密只要做一次逆变换就可以了。密钥就是变换矩阵本身。即 M=m1m2……ml Ek(M)=c1c2……cl 其中 c1=k11m1+k12m2+……+k1lml c2=k21m1+k22m2+……+k2lml …… cl=kl1m1+kl2...
上传时间： 2016-07-15
上传用户：Divine
资源简介：ACM程序设计题 砌楼梯 使用N(5 ≤ N ≤ 500)块砖来砌楼梯。希望你能写个程序计算出按下面的要求砌出的楼梯的种类是多少： 1． 每个楼梯中，不能出现每层砖的数目都一样。 2． 每个楼梯至少要有2层，每层至少一块砖。 ...... 有源码和解题报告
上传时间： 2016-08-04
上传用户：电子世界
资源简介：X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
上传时间： 2016-10-10
上传用户：宋桃子
