用禁忌搜索解决TSP问题,程序中使用对路径长度禁忌的方法,运行效率比较高。
上传时间: 2015-11-12
上传用户:miaochun888
构造一组输入为白噪声加三个频率非常接近的正弦波,其信噪比为10dB,观测长度为256。试分别用普通AR谱估计和采用功率噪声抵消算法的AR谱估计估计这组信号的频率,并比较结果。
上传时间: 2015-11-12
上传用户:lxm
一:需求分析 1.本程序需掌握树和二叉树的概念及工作原理,运用其原理及概念完成实验.。 2.问题描述: 一个逻辑表达式如果对于其变元的任一种取值都为真,则称为重言式;反之,如果对于其变元的任一种取值都为假,则称为矛盾式;然而,更多的情况下,既非重言式,也非矛盾式。试写一程序,通过真值表判断一个逻辑表达式属于那一类。 3.基本要求: (1)逻辑表达式从终端输入,长度不超过一行。逻辑运算符包括“|”,“&”和“~”, 分别表示或、与和非,运算优先程度递增,但可以有括号改变,即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 (2)若是重言式或矛盾式,可以只“显示True forever”或“False forever”,否则显示“Satisfactible”以及变量名序列,与用户交互。若用户对表达式中变元取一组值,程序就求出并显示逻辑表达式的值。
上传时间: 2015-11-14
上传用户:sz_hjbf
离散01串问题,(n,k)01 串定义为:长度为n 的01 串,其中不含k 个连续的相同子串。对于给定的正整数n 和k,计算(n,k)01 串的个数。
标签: 离散
上传时间: 2015-11-14
上传用户:sardinescn
在Jpeg中Huffman采用的是范式Huffman编码。经过查相关资料有两种不同说法,请高手指点。谢谢! 1、构造范式 Huffman 编码的方法大致是: 分别统计从最大编码长度 maxlength 到 1 的每个长度对应了多少个符号。根据这一信息从 maxlength 个 0 开始以递增顺序为每个符号分配编码。例如,编码长度为 5 的符号有 4 个,长度为 3 的有 1 个,长度为 2 的有 3 个,则分配的编码依次为: 00000 00001 00010 00011 001 01 10 11 问题:如果按照这种说法那么我在一付图像中渡到的数据是:编码长度为 6 的符号有 1 个,长度为 5 的有 1 个,长度为 4 的有 3 个,长度为3的个数为4个,长度为2的个数为1个。按照以上的算法得到的编码为:000000;00001;0010;0011;001;010;011;100;01。出现001是0011的前缀。在读取数据流的时候将不能区别。 2、另外一种说法,曾经发帖问过。前面的长度编码加1左移一位得到后面长度的编码。像我这个例子如何确定最短码的起始值? 谢谢大家指点具体的范式Huffman编码实现
上传时间: 2015-11-15
上传用户:蠢蠢66
[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
上传时间: 2014-01-13
上传用户:aig85
小巧快速的加密文本文件的工具,采用RC4算法,支持256个字符长度的密码,
标签: 加密
上传时间: 2013-12-16
上传用户:2525775
产生BCH码多项式,其中码字长度为N,消息长度为K
上传时间: 2015-11-21
上传用户:dave520l
使用威尔配对,本文提出了一种基于身份的环签密方案,给出了具体的算法.该方案能够使消息的 发送者以一种完全匿名的方式发送消息,并且同时实现保密性和认证性两种功能.我们证明了在决策双线性Diffie- Hellman问题难解的假设下,新提出的方案对自适应选择密文攻击是安全的.与传统的先签名后加密的方案 相比,本方案中密文长度有了明显的降低,在低带宽的要求下更加可行.
上传时间: 2014-08-22
上传用户:爱死爱死
快速傅立叶算法c程序,改变参数可以对2的n次方长度的有限序列进行频谱分析。
上传时间: 2015-11-21
上传用户:1427796291