本实训是有关线性表的顺序存储结构的应用，在本实训的实例程序中，通过C语言中提供的数组来存储两个已知的线性表，然后利用数组元素的下标来对线性表进行比较。通过对本实训的学习，可以理解线性表在顺序存储结构下的操作方法。 在实训中，我们设A=（a1,a2,…,an）和B=（b1,b2,…,bm）是两个线性表，其数据元素的类型是整型。若n=m,且ai=bi,则称A=B 若ai=bi，而aj<bj,则称A<B；除此以外，均称A>B。设计一比较大小的程序。
上传时间： 2014-01-14
上传用户：www240697738
Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小，而且帧切换频率降低，无需经常的PAGE切换。
上传时间： 2016-07-06
上传用户：sk5201314
（1）Msls分三步对系统和噪声模型进行辨识，采用脉冲序列作为辅助系统模型，用 计算输出数据 ；用原输出数据 计算 ，用递推最小二乘方法分别对系统参数和模型参数进行估计。 （2）M.dat,wnoise1.dat分别为M和白噪声序列。Wnoise1.dat的长度为700，wnoise2.dat的长度为1000。Msls6.c为N=600的程序，Msls8.c为N=800的程序。 （3）程序运行后，生成的两个h文件为产生的脉冲响应函数。Msls6.dat为msls6.c的参数估计结果，msls8.dat为msls8.c的参数辨识结果。分别如下所示： a1=0.906331 a2=0.160170 a3=0.025525 b1=0.704475 b2=-1.497551 c1=1.009114 c2=0.446890 a1=0.906347 a2=0.159066 a3=0.024650 b1=0.700720 b2=-1.493327 c1=1.008787 c2=0.425714 （4）由数据结果可以看出，采用msls辨识方法估计精度要比els法的估计精度差一些。尤其是噪声参数c2的估计误差不在1％以内。这是由于msls法计算上较为简便，计算上的简化就带来了估计精度上的误差。由N=600和N=800相比较，可以看出当N增大时，误差有所减小。理论上当N趋于无穷时， 。
上传时间： 2016-10-19
上传用户：恋天使569
本程序用于MICROCHIP 24LC64 EEPROM的读写。本程序不使用芯片级联方式， 请将A0，a1，A2 管脚接至低电平。本程序使用IOC6作为SDA，IOC7作为SCL。 程序中的地址空间最大可至64K：24LC00-16-0，24LC01-128-8，24LC02-256-8， 24LC04-512-16，24LC08-1K-16，24LC16-2K-32，24LC32-4K-32，24LC64-8K-32， 24LC128-16K-64，24LC256-32K-64，24LC512-64K-128，读写数据均为8bits。 以上器件的格式为（型号-地址空间-页大小）不同器件的页大小不同，因此页写 程序需作相应修改，其他字节写，随机读以及顺序读程序均相同
上传时间： 2016-11-07
上传用户：kytqcool
算术编码是把一个信源表示为实轴上0和1之间的一个区间，信源集合中的每一个元素都用来缩短这个区间。 算术编码的过程如下： （1)设定编码区间的高段为h，编码区间的长度为g，EndC为编码字符分配的高段，StartC 为字符分配区间的低端。 （2)根据有限的信源估算出各元素的概率。 （3)杜宇编码的元素a1，根据（2）估算的概率和区间，计算出该元素编码后的新的l，和h。
上传时间： 2014-01-26
上传用户：aysyzxzm
两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai，若由机器B 来处理，则需要时间bi。由于各作 业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于 某些j，j!=i，有aj<bj。既不能将一个作业分开由两台机器处理，也没 有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这两 台机器处理完成这n 个作业的时间最短（从任何一台机器开工到最后 一台机器停工的总时间）。研究一个实例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上传时间： 2014-01-14
上传用户：独孤求源
C++源代码，递归实现。原问题描述：鼓上蚤时迁到一个山洞里去盗宝，里面有n件宝贝，价值分别是a1,a2......an，并且满足ai大于a1+a2+....+a(i-1)的和。他身上有一个背包，能装的东西最大价值是K，他只能进洞一次，请问他最多能带出多少？ 要求：输入K，n，a1，a2......an 输出：他能最多带出的宝物价值
标签： 源代码
上传时间： 2013-12-05
上传用户：z754970244
单片机控制大型彩色液晶程序 TFT6448-256彩色液晶显示 接线说明 1~2 3~4 5 ~ 12 13(RD) 14(WR) VCC GND P1.0~7 P3.7 P3.6 15(CS) 16(A0) 17(a1) 18(A0) 19~20 P3.5 P3.4 P3.3 P3.2 悬空
上传时间： 2017-01-13
上传用户：cjf0304
若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。 →可表示为：（a1 , a2 , ……, an）
标签：
上传时间： 2014-11-29
上传用户：ma1301115706
Instead of finding the longest common subsequence, let us try to determine the length of the LCS. Then tracking back to find the LCS. Consider a1a2…am and b1b2…bn. Case 1: am=bn. The LCS must contain am, we have to find the LCS of a1a2…am-1 and b1b2…bn-1. Case 2: am≠bn. Wehave to find the LCS of a1a2…am-1 and b1b2…bn, and a1a2…am and b b b b1b2…bn-1 Let A = a1 a2 … am and B = b1 b2 … bn Let Li j denote the length of the longest i,g g common subsequence of a1 a2 … ai and b1 b2 … bj. Li,j = Li-1,j-1 + 1 if ai=bj max{ L L } a≠b i-1,j, i,j-1 if ai≠j L0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.
标签： the subsequence determine Instead
上传时间： 2013-12-17
上传用户：evil
