设计散列表实现通讯录查找系统，使得平均查找长度不超过R，完成相应的建表和查表程序。从键盘输入各记录，分别以姓名为关键字建立散列表。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2；哈希函数用除留余数法构造，采用二次探测再散列法解决冲突。
2019-12-21 21:05:38
507KB
1
对于给定的一个LL(1)文法，假定所有非终结符号P的集合FIRST(P)和集合FOLLOW(P)都已知，构造其预测分析表（实现教材P.79给出的预测分析表构造算法）。对教材P.79给出的例4.7构造出预测分析表。程序显示输出预测分析表或输出到指定文件中。
2019-12-21 21:05:36
6KB
1
压缩感知作为一种新的信息处理理论，将传统的对信号的采样变为对信息的采样，测量矩阵是压缩感知的核心之一，在信号的压缩投影及重构过程中起着重要作用测量矩阵能够在投影测量时保持原始信号的重要信息，并可结合测量值重构出原始信号。本课题研究了几种较为常见的测量矩阵构造方法，并通过编程进行了性能验证。
2019-12-21 21:00:47
3.71MB
1