虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

a1

  • 本实训是有关线性表的顺序存储结构的应用

    本实训是有关线性表的顺序存储结构的应用,在本实训的实例程序中,通过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树既可用于一般的字典搜索

    Trie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。

    标签: Trie 搜索

    上传时间: 2016-07-06

    上传用户:sk5201314

  • (1)Msls分三步对系统和噪声模型进行辨识

    (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趋于无穷时, 。

    标签: Msls 噪声模型

    上传时间: 2016-10-19

    上传用户:恋天使569

  • 本程序用于MICROCHIP 24LC64 EEPROM的读写。本程序不使用芯片级联方式

    本程序用于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。 以上器件的格式为(型号-地址空间-页大小)不同器件的页大小不同,因此页写 程序需作相应修改,其他字节写,随机读以及顺序读程序均相同

    标签: MICROCHIP EEPROM 程序 24

    上传时间: 2016-11-07

    上传用户:kytqcool

  • 算术编码是把一个信源表示为实轴上0和1之间的一个区间

    算术编码是把一个信源表示为实轴上0和1之间的一个区间,信源集合中的每一个元素都用来缩短这个区间。 算术编码的过程如下: (1)设定编码区间的高段为h,编码区间的长度为g,EndC为编码字符分配的高段,StartC 为字符分配区间的低端。 (2)根据有限的信源估算出各元素的概率。 (3)杜宇编码的元素a1,根据(2)估算的概率和区间,计算出该元素编码后的新的l,和h。

    标签: 算术编码 信源

    上传时间: 2014-01-26

    上传用户:aysyzxzm

  • 两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai

    两台处理机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++源代码

    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

    单片机控制大型彩色液晶程序 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 悬空

    标签: 6448 TFT 256 1.0

    上传时间: 2017-01-14

    上传用户:cjf0304

  • 若结构是非空有限集

    若结构是非空有限集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。 →可表示为:(a1 , a2 , ……, an)

    标签:

    上传时间: 2014-11-30

    上传用户:ma1301115706

  • Instead of finding the longest common subsequence, let us try to determine the length of the LCS.

    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