构造哈夫曼树 哈弗曼树中没有度为一的节点，是标准的二叉树，所以有n个叶子结点时，需要一个长度为2n-1的一维数组存储哈弗曼树的结点。 (1)、n个叶子节点只有weight权值，处理非叶子节点，从ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的两个节点ht[s1]和ht[s2]，这就是Select(int n,int &s1,int & s2,HTNode *ht)函数完成的功能。 (2)、调用select函数，并将ht[s1]和ht[s2]作为ht[l]的左右子树，即ht[s1]和ht[s2]双亲节点为ht[l]，新的根节点的权值为其左右子树权值之和， ht[l].weight=ht[s1].weight+ht[s2].weight
上传时间： 2016-06-13
上传用户：ztj182002
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫（Joseph）问题的一种描述是：编号为1，2，，...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从l报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 测试数据: m的初值为20；n=7，7个人的密码依次为：3，1，7，2，4，8，4（正确的出列顺序应为6，l，4，7，2，3，5）。
上传时间： 2014-01-18
上传用户：chfanjiang
用宏和高级汇编技术实现类似高级语言中的条件分支语句IF功能。同时，编写一个程序证明所编写宏的正确性。要求如下： (1).iff后的条件为“x1,op,x2”形式，其中x1和x2为操作数，op为关系比较符，用g(>),l(<),e(=), ge(>=), le(<=)表示。另外，x1和x2必须是字。 (2).elsee语句（相当于else语句）是可选项，即iff后可以不跟elsee。 (3)条件分支iff的结束用.ifend表示.
上传时间： 2013-12-31
上传用户：风之骄子
文件来源： 我的毕设 仿真结果： 在窄带Rayleigh快衰落信道下几种检测方法的误码率性能比较 说 明： 参数tx，rx,L，EbN0可以根据需要更改。 tx，rx是收发天线数，根据需要取值就好了，一般研究2发2收和4发4收 EbN0是信噪比取值范围，根据需要选择吧。取得点多当然算得慢。 L影响结果的波动性和误码率所能达到的下限，L值取得越大图像越接近真实情况。如果 EbN0最大值有20dB那么误码率可以达到10负4次方建议L不低于10000。 使用方法： 把db.m和minnorm.m存进任意文件夹，然后打开matlab，File->Set Path->Add Folder加入 文件夹。在matlab中输入命令db即可
上传时间： 2014-01-13
上传用户：ynzfm
Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数： p：L bits长的素数。L是64的倍数，范围是512到1024； q：p - 1的160bits的素因子； g：g = h^((p-1)/q) mod p，h满足h < p - 1, h^((p-1)/q) mod p > 1； x：x < q，x为私钥 ； y：y = g^x mod p ，( p, q, g, y )为公钥； H( x )：One-Way Hash函数。DSS中选用SHA( Secure Hash Algorithm )。 p, q, g可由一组用户共享，但在实际应用中，使用公共模数可能会带来一定的威胁。签名及验证协议如下： 1. P产生随机数k，k < q； 2. P计算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 签名结果是( m, r, s )。 3. 验证时计算 w = s^(-1)mod q u1 = ( H( m ) * w ) mod q u2 = ( r * w ) mod q v = (( g^u1 * y^u2 ) mod p ) mod q 若v = r，则认为签名有效。 DSA是基于整数有限域离散对数难题的，其安全性与RSA相比差不多。DSA的一个重要特点是两个素数公开，这样，当使用别人的p和q时，即使不知道私钥，你也能确认它们是否是随机产生的，还是作了手脚。RSA算法却作不到。
标签： Algorithm Signature Digital Schnorr
上传时间： 2014-01-01
上传用户：qq521
使用Quartus II设计并制作一台出租车计价器不同情况具有不同的收费标准行驶公里： 在行车三千米以内时，按起步价10元收费，超过3千米部分，以每千米1.6元计算。 l 途中等待（>2min 开始收费） 在等待时间小于2分钟以内时不收取额外费用，大于2分钟，按每分钟1.5元计算。
上传时间： 2013-12-11
上传用户：英雄
针对主控制板上存储器(SRAM) 存储的数据量小和最高频率低的情况,提出了基于SDR Sdram(同步动态RAM) 作为主存储器的LED 显示系统的研究。在实验中,使用了现场可编程门阵列( FPGA) 来实现各模块的逻辑功能。最终实现了对L ED 显示屏的控制,并且一块主控制板最大限度的控制了256 ×128 个像素点,基于相同条件,比静态内存控制的面积大了一倍,验证了动态内存核[7 ]的实用性。
上传时间： 2013-12-18
上传用户：c12228
vxWorks下基于缓冲队列的全双工网络通讯.pdf 文章针对半自动大型仪器使用半~K．．T--网络通讯造成的效率下降问题，建立了在嵌入式实时操作系统vxWorks 下全双工网络通讯的模式，并特别提出了双缓冲队列的流水线处理方法和通讯死时J"l的概念。该方法充分利用vxWorks 对多任务和网络的良好支持，做到了在操作人员层面上的软件零死时间，在改善系统响应特性，提高软件效率上都很有 帮助。因此比半双工通讯方式更加适用于半自动控制
上传时间： 2016-07-25
上传用户：zhouli
GPS系统接收数据坐标转换 GPS接收的数据往往是三维坐标，而在科学研究中我们通常用二维坐标。因此必须 进行坐标转换，下面我们介绍一种坐标转换，即把WGS84坐标转换为高斯—克吕 格坐标系。数字地图投影的方法很多，而我国采用了高斯—克吕格投影，它是一 种横轴椭园柱面等角投影，用一个椭球柱面与地球椭球在某一子午圈L0上相切， 这条子午线通常称做投影轴子午线。也就是高斯-克吕格投影直角坐标系的x 轴， 地球的赤道与椭圆柱面相交, 成一直线,这条直线与轴子午线正交,就是平面直角坐 标系的y轴，把椭球柱面展开，就得到以（x,y）为坐标的平面直角坐标系。为减少 投影变形，按经度把椭球分为许多带，各带分别投影，经常采用的是3度和6度带。 为使y值不为负值，通常在y轴上加上500km。 已知WGS84坐标（B，L），B为GPS定位输出成果的纬度，L为GPS定位输出成果的经度。 由WGS84到高斯-克吕格坐标(x,y)的转换成高斯投影正算，详见本软件
上传时间： 2014-01-26
上传用户：小眼睛LSL
问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞。 编程任务 设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许实用一个长度为L的数组。用L和n作为变量来表示算法的计算时间复杂性 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n<=13），表示有n种硬币可选。接下来的一行是每种硬币的面值。由用户输入待找钱数j。 结果输出 程序运行结束时，将计算出的所需最少硬币个数输出到文件output.txt中。
标签：
上传时间： 2016-07-28
上传用户：yangbo69
