首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
本文论述了计算机辅助逻辑模拟的基本方法,给出了门级逻辑模拟算法,并在IBMPC-286上编程实现。文中对算法进行了分析。给出算法的时间和空间复杂度。最后给出实例,实践表明,使用本文给出的算法可取得与实际吻合的模拟结果。  相似文献   

2.
张立  王勇军 《计算机工程》2006,32(23):129-131
流量工程是提高网络性能的关键技术之一,而基于MPLS技术的约束路由是实现流量工程的新手段。在分析目前动态约束路由算法基础上,提出了一种新的动态约束路由算法TERA,该算法的目标是在满足带宽的基本约束下,获得较高吞吐量的同时实现网络负载平衡。文中给出了算法的数学模型,对算法进行了分析和描述,给出了相应的仿真实验结果和结论。  相似文献   

3.
刘怀  胡继峰 《计算机工程》2002,28(5):14-16,119
分析了控制系统中的周期任务特性,给出了控制系统中周期性任务模型。分析了RMS调度算法任务下的可调度性,给出了求任务响应时间的算法。提出任务调度中系统优化应满足的条件。最后,给出了求优化采样频率的算法和控制系统的静态优化调度算法。  相似文献   

4.
一种区域填充算法   总被引:2,自引:0,他引:2  
在计算机图形学的专著或译著中,所给出的种子填充算法(本文称为纵向搜索算法),需占用较大的存储空间。本文给出一种改进的新算法(称为横向搜索算法),具有较小的存储空间,并作了算法分析。  相似文献   

5.
王瑞勇 《福建电脑》2010,26(1):168-169,191
结合财务管理的规范性和项目开发的实际需要,论述了中文大写金额转换的必要性,分析了转换应遵循的规律,给出了算法的实现代码,关用注释的方法给出各功能函数的具体算法,文章提出的算法在实际项目开发中有较强的参考价值。  相似文献   

6.
项目工期调整的公平负担算法   总被引:1,自引:0,他引:1  
首先分析了国内外项目管理在处理工期调整时遇到的一系列问题,然后引入终路值和权比的概念,详细研究了一个正在执行的项目如何在目标的驱动下调整项目工期,并且给出了公平语义,算法的理论依据及实现算法,同时证明了算法的正确性,接头,讨论了项目段工期公平调整算法,最后,结合工程实际给出算法的应用事例,并指出算法尚需继续研究之处。  相似文献   

7.
介绍了研究基于PC机模拟器多通道同步的必要性,给出了基于实时广播多通道同步的技术设计思路,分析了该方法存在的缺点。在此基础上提出基于运动延迟补偿的实时广播同步改进算法,给出了该算法的数学推导和算法实现过程,并对优化效果进行了讨论。  相似文献   

8.
摇动排序算法性能的研究   总被引:6,自引:1,他引:5  
文章对摇动排序策略进行了讨论,用Turbo Pascal语言给出了实现摇动排序策略的一种算法,在进行算法分析和性能测试结果分析的同时,对摇动排序算法的性能作出了评价。  相似文献   

9.
通过分析在FD集F的最小归并依赖集存在弱左部或弱右部冲突时所具有的性质和特征,讨论并给出了满足PS(保持FD,无损连接且满足SNF)且无α环分解的充要条件和算法,对算法的正确性、可终止性进行了证明,并对算法的时间复杂度给出了分析。  相似文献   

10.
符号执行是路径敏感的分析方法,分析精度高,时间空间消耗较大,是作为单元测试的一种很好的方法。针对符号执行的特点,本文提出一种过程内分析算法和路径调度算法,基于该算法实现了一种测试工具,通过实验,表明该算法在万行级代码的分析能够给出具有指导价值的分析结果。  相似文献   

11.
基于域GF(2^m)上的椭圆曲线中标量乘的快速算法   总被引:3,自引:0,他引:3  
标量乘法的快速运算是椭圆曲线密码学中研究的一个焦点。本文讨论基于域GF(2^m)的非超奇异椭圆曲线上2P+Q运算,给出了在域GF(2^m)中的椭圆曲线点此类运算的一个完整的改进算法,并对算法做了简单的分析。得出结论:我们所给出的算法比IEEE给出的标准算法效率提高10%以上。  相似文献   

12.
Rough集高效算法的研究   总被引:166,自引:11,他引:166  
深入分析了现有Rough集算法低效性的根源,围绕不可区分关系和正区域两个核心概念,研究了不可区分关系的性质,给出并证明了正区域的一种等价计算方法,从而得出高效的Rough集基本算法;随后,分析了正区域的渐增式计算,并给出了一种完备的同性约简算法.理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高.  相似文献   

13.
文章首先分析了字符串分割中产生汉字分离的原因,并设计了两种分割算法:正向分割算法和反向分割算法,然后对这两个算法进行分析和比较,最后给出了算法的两种应用。  相似文献   

14.
对Apfiofi算法进行应用分析,针对其不足之处,提出一种新的改进型算法——Aprior—new,给出该算法的工作过程,并对该算法进行应用分析。将两种算法进行应用对比,结果表明.Apnofi—new算法占用内存少,执行效率更高。  相似文献   

15.
结合实例分析和探讨计算机在解决数学问题时怎样进行模型建立与算法设计,重点阐述算法设计的重要性和方法,并给出相应实例的算法。  相似文献   

16.
在单片机运用系统中,常用FFT算法对采样信息进行频谱分析,但其存在频谱系数周期性重复和混叠误差,而FAFT算法能从根本上解决此问题,本阐述了PL/M语言的特点,对FAFT进入了深入研究,给出了算法的流程图,分析了编程中的难点问题,结合单片机实时性的特点,给出了PL/M的实用的解决方案。  相似文献   

17.
基于四叉树结构的数字地表模型快速生成算法设计   总被引:5,自引:0,他引:5       下载免费PDF全文
为了研究数字地表模型的快速生成方法,在总结传统Delaunay三角化算法的基础上,给出了一个基于四叉树结构的数字地表模型快速生成算法的详细设计,该算法的基本思想是首先利用四叉树结构来对离散点进行分割,然后对四叉树叶节点进行Delaunay三角化,再两两合并四叉树节点三角网的凸壳,以快速生成地表表格网模型,该算法是以四叉树为基本单位为实现限定边和限定多边形的快速嵌入,最后给出了算法在不同情况下的测试结果,并对测试结果进行了具体分析,给出了算法的时间效率分析和空间复杂性分析,实测数据结果表明,该算法有着较好的性能,而且也非常稳定,通过实测结果分析和算法的时间效率分析,可以得到算法的时间效率近似为O(nlog(n)),通过算法的空间复杂性分析可以看出,算法可以自动适应不同的点空间分布情况,而且采用四叉树结构也非常有利于限定边和限定多边形的嵌入。  相似文献   

18.
自适应多层次细节信息地表模型生成算法设计   总被引:3,自引:0,他引:3  
以研究多层次细节信息地表模型快速生成算法为目的,在分析当前多层次细节信息地表模型生成算法的基础上,以四叉树结构作为算法的基本单元,设计和实现了具有自适应能力的多层次细节信息地表模型生成算法;详细描述了算法的设计,给出了算法实现所需的关键公式;最后给出了算法的应用实例和对算法时间效率的分析。此算法的最大特点是具有很强的自适应能力,能够自动根据原始地表数据、视距离、视方向、设备条件等的变化来自动调整输出的三角网模型,并且可以快速地在不同的层次细节模型之间平滑过渡。从算法的理论分析和应用实例可见,该算法有很强的自适应能力,可以满足大的地表模型快速生成和交互的需要。  相似文献   

19.
设计了一种基于矩阵的加密通信算法。由于单片机资源的局限性,分析了单片机通信中加密时要注意的3个问题,并针对这3个问题,分别给出了解决方案和算法的设计;针对反编译破解问题对算法进行了升级,分别在私钥生成、加密和解密过程中引入矩阵;针对密文可互解问题,给出了两种算法变换方案,极大增强了单片机中网络通信的安全性。  相似文献   

20.
聚类算法是数据挖掘的核心技术。介绍了几类主要的传统聚类算法,给出了每类算法的基本概念、基本原理、各类表示聚类的算法以及这些算法的特征。然后再提出了一种新的聚类算法——覆盖聚类算法,给出了该算法的具体步骤,并对模糊聚类算法和该算法用实验的方式进行比较,证明了覆盖聚类算法的可行性和有效性。最后分析了当前聚类算法存在的问题和发展方向。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号