【摘 要】
：
目前,基于排序的等价类生成算法存在以下不足:排序后仍需高达O(|B||U|)的时间复杂度重复进行运算才求得等价类,为此,设计了一种新算法。新算法采用孩子兄弟表示法,将生成等价类的过程定义为一棵二叉树,主要采取了边生成节点边访问,一旦求得某个等价类便释放相应分支节点空间的方法。其时间复杂度为O(|C||U|),空间复杂度为O(|U|),为求等价类提供了一个新的解决办法。
【机 构】
：
广西师范大学计算机科学与信息工程学院,南宁师范高等专科学校数学与计算机科学系,北京科技大学信息工程学院
论文部分内容阅读
目前,基于排序的等价类生成算法存在以下不足:排序后仍需高达O(|B||U|)的时间复杂度重复进行运算才求得等价类,为此,设计了一种新算法。新算法采用孩子兄弟表示法,将生成等价类的过程定义为一棵二叉树,主要采取了边生成节点边访问,一旦求得某个等价类便释放相应分支节点空间的方法。其时间复杂度为O(|C||U|),空间复杂度为O(|U|),为求等价类提供了一个新的解决办法。
其他文献
分析了周跳发生的原因及其特性,提出了一种周跳探测与修复的新方法。首先对载波相位测量数据进行小波变换,根据小波系数的模极大值点的位置探测出发生周跳的历元;然后根据时间序列分析理论,建立了载波相位测量数据的组合预测模型,并根据模型预测周跳发生时刻的载波相位值,与实际测量值比较确定周跳的大小,从而修复周跳。利用实测的相位数据,验证了方法的可行性与有效性。
基于无线Mesh网(WMN)的网络特征,提出适合WMN流媒体传输的速率控制策略,并给出其相应的模型描述。提出的策略和模型充分利用链路的多样性,降低由重传机制和节点冲突造成的流媒体传输时延增大并改善流媒体传输的性能,同时兼顾WMN接入有线网络的TCP友好性等特征。
CQ型多功能起重气袋应用于矿山花岗石开采的分离作业中,可提高采石效率、石材成材率和资源利用率,它携带方便,使用灵活,操作简单。
去年杭州市委工作会议以来,临安市积极拼抢重大历史机遇,坚持把统筹城乡区域发展作为"十二五"重中之重的战略抓手,紧紧围绕"三年见成效、五年大变样"的目标要求,集中力量,强
针对字符型数据和混合型数据的聚类方法进行了研究。首先在经典粗糙集理论的基础上,通过松弛对象之间的不可分辨和相容性条件,得到了基于和谐关系的扩展粗糙集模型;然后定义了新的个体间不可区分度、类间不可区分度、聚类结果的综合近似精度等概念,提出了新的混合数据类型层次聚类算法。该算法不仅能处理数值型数据,而且能处理大多数聚类算法不能处理的字符型数据和混合型数据。实验验证了算法的可行性。
针对H.264帧内错误隐藏忽略边缘纹理信息的问题,提出了一种改进算法。首先对丢失块的相邻块的像素作边缘检测,统计相关像素的个数,确定相邻块的边缘方向;然后通过距离和相关像素进行加权,以估计出丢失块每个像素的插值方向;最后,通过对宏块状态标志进行检测,选择插值方法,完成插值运算。在H.264标准测试平台JM86上对该算法进行验证,结果表明:在像素丢失块达50%的恶劣情况下,该算法的PSNR值比空间像
近年来,杭州以"满意不满意单位评选"为标志,在全国率先建立了公民导向的政府绩效管理模式,成为转变机关作风的"撒手锏",破解民生问题的"指挥棒",引领创新创优的"方向标",促进
基于模拟渔夫捕鱼行为习惯而提出了一种新的搜索算法。该算法采用如下策略:首先在搜索域中随机选取若干个点,并以每一个被选中的点为中心各自构建一个方体;其次通过各个方体的独立移动搜索和收缩搜索,最终完成全局最优解的搜寻。实例测试结果表明,该算法具有较好的搜索性能,因而该寻优算法是有效的和可行的。
针对非线性时延系统、传统预测控制算法难以建立精确模型、控制精度不高的现状,提出一种基于最小二乘支持向量机(LS-SVM)的非线性系统预测控制算法。该算法通过LS-SVM对非线性系统输入输出数据序列的训练学习,建立其预测模型;然后运用粒子群(PSO)算法完成非线性预测控制的滚动优化。仿真结果表明,基于该方法的非线性系统预测控制具有较好的控制效果。
研究BM串匹配算法,分析国内外各种改进算法,结合其优缺点,增加对模式串串末字符或坏字符的邻接字符在模式串中的首次出现位置、存在性、惟一性的判断。根据判断的结果对移动距离重新设置,增加模式串移动距离,减少字符重复比较的次数,以提高匹配效率。