共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
二次分级连接排序算法 总被引:1,自引:0,他引:1
姜伟 《计算机应用与软件》1995,12(1):33-36,42
近年来,人们提出了不少排序运算量为O(N)的新算法。但对这些算法分析研究的结果表明,普遍存在着以下两点不足:(1)附加空间开销大;(2)排序效率过分依赖于键值的均匀分布。对此,本文提出了一个排序算法-二次分级连接排序法。该方法保证排序时间在最坏下为O(N)的基础上,仅需附加空间开销N+√△M+2。这里,△M为键值的变化范围。 相似文献
3.
4.
5.
6.
VB6增加了很多新颖的功能,本文介绍其中的一个功能,如何使自己的软件在用户的中文系统中显示中文,而在西文系统中显示西文。 首先进入VB6,选择【Add-Ins】菜单,并双击【VB 6 Resource Editor】,编辑【Edit Siring Tables】,如图。 图中“Id”很重要,一定不要搞错,此数字是搭接中西文的桥梁。例如当Id=156时,中文为 相似文献
7.
油液监测特征众多信息冗影响了识别速度和效率,需要对特征进行选取和压缩,论文利用最小错误概率判别方法,得出各个特征的敏感性,根据所分析特征的敏感性的不同,对油液监测特征进行了选择。在此基础上提出对称相对熵油液监测特征进行二次压缩,得到新的特征向量。实验结果表明该算法在保留油液监测特征大部分信息的基础上,减少了特征量,提高了油液监测的计算速度和识别效率。 相似文献
8.
占炜 《数字社区&智能家居》2007,(4):151-153
本文阐述了使用VB6.0编程语言对一组特定数字进行给定条件组合数计算的应用编写程序,讨论了基本算法、结果的文本方式输出以及程序代码的实现。 相似文献
9.
基于二次回溯算法的计算机技能考试实现技术 总被引:4,自引:0,他引:4
文中讨论了考试系统中技能题型考试的一种评卷判分的创新方法——二次回溯算法,并给出了基于该算法而实现的计算机技能题型考试技术。实践表明,二次回溯算法较好的适应了计算机考试领域技能题型的特点。 相似文献
10.
实时事务调度的主要目的是调度实时事务使其满足事务的时间约束,它包括针对多个事务的CPU调度以及与之紧密相关的在多个并发事务之间的数据、I/O及内存等资源的调度。关于调度有大量的研究成果,包括:Earliest DeadlineFirst(Liu和Layland,1973;Abbott和Garcia-Molina,1988等),Least Slack First(Abbott Garcia,1992),Weighted Prior-ity(Huang et al.,1989),以及控制优先级倒置的可抢占算法等。无论哪种调度方法,在动态实时环境下满足所有事务的截止期都是很困难的,而提高系统成功率是实时事务调度的主要目标,为此,本文从一个新的角度来研究这个问题,探讨实 相似文献
11.
12.
在对标准微粒群算法进行分析的基础上,提出了一种二次微粒群算法,并在对二次微粒群算法和标准微粒群算法进行比较分析的基础上给出了二次微粒群算法的参数自适应方案。通过对典型测试函数进行仿真,结果表明二次微粒群算法比标准微粒群算法的性能有很大提高,说明了二次微粒群算法是可行的。另外,将参数自适应时的结果同参数固定时的结果相比较,结果表明算法性能有很大提高,说明了该方案的正确性和有效性。 相似文献
13.
邱志强 《数字社区&智能家居》2007,2(7):275
针对程序设计教学中,学生常常感到抽象枯燥、难度高这个问题,找到一些比较新颖的教学方法,一直是广大计算机教师颇感兴趣的课题。本文结合教学实践与理论思考,阐述了对VB程序设计教学方法的几点看法。 相似文献
14.
现有的采用l1范数正则项的点匹配算法,其l1范数优化问题可等价为一个线性规划问题,但约束不满足完全的单模性,这导致解出的对应关系不是整数,需要后续的取整过程,这会给计算结果带来额外误差并使算法复杂化。为解决该问题,基于鲁棒点匹配算法的最新成果,提出一种新的正则项。该正则项是凹的,可以证明目标函数具有整数的最优解,所以算法无须后续处理,实现起来更简单。实验结果表明:相比采用l1范数正则项的算法,所提算法对于各种干扰均有更好的鲁棒性,特别对于野点干扰,误差只有对比算法的一半。 相似文献
15.
16.
黑白二次分配问题 总被引:1,自引:0,他引:1
二次分配问题QAP(quadratic assignment problem)的变种问题是当前的研究热点.实际应用中存在一类不能用QAP及其现有变种描述的问题,该类问题在QAP问题的基础上增加了额外的约束条件:将设备分为黑白两色,其中白色设备要求与至少一个黑色设备的距离不超过预定阈值.文章将之定义为黑白二次分配问题BWQAP(Black and White QAP).文章首先分析了它的计算复杂性,指出该问题是NP-难解问题,不存在ε-近似度的多项式时间近似算法(ε>O).同时证明了其可行解的存在性与黑白图上的支配集问题等价,也属于NP-难解问题.为了能在可接受的时间内得到大规模实例质量可接受的近似解,提出了一种求解BWQAP的启发式算法GFO.该算法利用QAP现有算法得到初始解,然后利用局部搜索策略完成解的可行化和优化.大量实验表明,该启发式算法能够有效地求解BWQAP问题的实例. 相似文献
17.
一种基于重定位信息的二次反汇编算法 总被引:1,自引:1,他引:1
反汇编技术是静态分析二进制程序的基础,目前广为采用的反汇编算法是线性扫描和递归行进算法。前者无法正确处理代码段中嵌入数据的情况,后者则必须解决间接跳转目的地址的预测问题。本文介绍了这两种算法的原理,分析了其存在的问题,并利用二进制文件中旬重定位信息对它们进行了优化。将优化后的两种方法结合起来,给出了一种新颖的二次反汇编算法,这种算法能够捕获反汇编过程中出错的情况,从而控制错误传播,并使得基于反汇编代码的应用可以针对出错情况进行相应的处理。 相似文献
18.
该文详细地介绍了在Windows环境中利用Visual Basic访问NetWare资源的方法和注意事项,并且给出了一个实例进行说明。 相似文献
19.
基于可控功率响应和相位变换(Steering response power-phase transform,SRP-PHAT)的声源定位算法具有较高的鲁棒性和准确性,特别是在强噪声和回响条件下。但SRP-PHAT类算法在工程应用中有一个巨大的障碍,那就是需要较大的运算量。为了解决该问题,本文从阵列拓扑结构和搜索策略两个方向出发,对SRP-PHAT类算法加速。首先,通过垂直布置的阵列将二维空间的搜索转化为一维空间的搜索;其次,采用层次搜索策略,由粗至精对一维空间进行搜索。仿真实验表明,采用该方法可以节约大量的计算量。 相似文献
20.