最差情况执行时间估计值的二次修正方法

来源 :东北电力大学学报 | 被引量 : 0次 | 上传用户:wangfei871010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于隐藏路径枚举技术的最差情况执行时间分析方法在估计含非正交多重嵌套循环(或递归)程序的最差情况执行时间时往往过于保守,估计值过高的问题,本文提出了一种最差情况执行时间估计值的二次修正方法。该方法将通常采用的内层循环(或递归)语句的局部循环上界修正为相对于外层循环(或递归)语句全局执行次数的平均执行次数,从而实现了对过高估计值的修正。实验结果表明,该方法即能够有效降低过高的估计值,又能够保证修正结果是安全的。
其他文献
观赏地理纪录片,能以形象直观的形式,感受不同区域的自然地理、人文地理特征,从地理的视角认识和欣赏大家所生存的这个世界,从而提升生活品位和精神体验层次,增强学生对地理
摘 要:情境式教学模式在高中化学教学中具有举足轻重的地位,可以让学生切身体会到化学知识是同日常生活紧密联系在一起的。化学学科是一门应用型学科,在化学教学中应用情境式教学能够激发学生的化学学习兴趣,从而提高学生的学习效率。情境式教学模式的使用需要结合学生的生活体验和认知特点,其主要目的是提高学生学习化学知识的能动性和积极性。情景式教学的特点主要体现在主观与客观的统一、具体与抽象的统一、真实与假设的统
《档案法》颁布实施后,市建委定于每年三月为本系统《档案法》宣传活动月。今年三月,他们在市房建公司召开了宣传活动月动员大会,会上学习了《档案法》;市房建公司、本纲档案
为了提高复值快速固定点独立分量分析算法的运算速度,提出一种改进的复值独立分量分析算法。该算法从复值快速固定点独立分量分析代价函数的非线性行函数选择入手,对具有很好
我国东部地区产业结构升级进程加快,西部地区迎来承接东部地区产业转移的历史新机遇。针对国内东部产业转移形势的分析,结合渭南市现有的条件优势,就其承接东部产业转移的对
阐述了传统中值滤波、基于粗糙集理论的中值滤波、排序自适应中值滤波(Rank-ordered AdaptiveMedian Filtering,RAMF)和多级中值滤波等几种中值滤波算法,并考察了它们在抑制海底小目标声呐图像噪声中的应用。实验结果表明,传统中值滤波抑制噪声的能力较强,但保边能力较差;而基于粗糙集理论的中值滤波、RAMF和多级中值滤波的保边性能较好,但抑制噪声的能力均不及传统中值滤波。
文章作者结合具体教学实践,从问题链的概念、作用和实施三方面介绍其在构建有效课堂教学中的应用。新课程背景下,打造有效课堂教学是每一位教师追求的目标。要实现这一目标,
摘 要:随着我国经济的高速发展,国家的产业升级规划也不断被提上日程,特别是高精尖的产业。我国的产业科技化程度完全无法达标,同时对高素质的技能型人才的需求问题也愈发明显。所以当前的技师教育中产教融合的倾向越来越明显,培养学生的职业核心能力成了技工教育的首要问题。基于这一教育需求,文章主要对学生的职业核心能力进行分析,希望能够从多个角度、多个层面入手,找到一种能够让学生的职业核心能力得以提升的有效方法
摘 要:随着现代职业教育的发展,作为主战地的课堂当前的状态却并不好,如何构建有效课堂,让整个课堂“活”起来,成为教学改革中广为讨论的话题。在此基础上,文章分析当前职业教育课堂的现状,即缺勤、沉闷、互动贫乏,究其原因在于学生和教师,文章探索从学院、教师和学生三方面着手改变现状,以不断改变思维结构,改变课堂组织形式,以及丰富学习途径,等等。  关键词:有效课堂;教学模式;学习途径  中图分类号:G71
近年来随着中共社会科技和经济的快速发展,信息的大量获取和快速利用已经成为人们日常生活中不可缺少的重要部分,同时也开始更加全面而深入地融入教育教学领域。而从以前到现