【摘 要】
:
近年来,POJ系统逐渐应用于编程课程中,与教学结合得越来越紧密。我们发现仅靠反馈给学生评测结果是远远不够的。用户程序被判定为出错或超时后,往往希望系统能够给出错误原因
论文部分内容阅读
近年来,POJ系统逐渐应用于编程课程中,与教学结合得越来越紧密。我们发现仅靠反馈给学生评测结果是远远不够的。用户程序被判定为出错或超时后,往往希望系统能够给出错误原因。为了实现这一功能,POJ系统需要对用户程序有更深层次的理解。我们称这类理解为“以指导为目的的程序理解”。 特别的,在本文中作者主要关注用户程序是否使用了正确的算法这一问题。这就需要自动识别用户程序中使用了何种算法。这一问题的难点在于统一算法可能有多种不同的具体实现方法,不同的算法也可能实现的程序非常相似。 本文提出了一种基于算法模板匹配的算法识别模型Algorithm TemplateModel(ATM)。ATM通过将用户程序与算法模板进行匹配来判断用户程序使用的算法。算法模板描述了算法的核心计算步骤。ATM的匹配算法可以有效对相同算法不同实现时采用不同变量名和不同书写格式进行处理。实验表明ATM在真实的数据中表现良好,具有较高的容忍度和敏感度。
其他文献
合成孔径雷达干涉测量技术(Synthetic Aperture Radar Interferometry,简称InSAR)是新近发展起来的空间遥感技术,它是传统的SAR遥感技术与射电天文干涉技术相结合的产物。通过对
随着虚拟机技术的逐渐成熟和广泛应用,虚拟化平台上的安全问题也逐渐显现。作为最常见的资源保护手段之一,访问控制机制在虚拟化平台上的实现已经成为一种必要的手段。但现有的
随着生物信息学的蓬勃发展和计算机技术的不断进步,生物分子的三维结构显示对于生物信息的分析起着越来越重要的作用。生物分子结构可视化的目的在于借助计算机图形学及可视化
日地空间系统科学是研究太阳、太阳到地球之间的行星际空间和地球空间中自然现象及其规律的学科,其数据具有体量巨大、种类繁多、结构复杂的特征,不同概念、不同事件之间的相
在网络技术高度繁荣的Web2.0时代,网络信息呈现出爆炸性增长,互联网已经逐步发展成为一个全球巨大的共享信息仓库。如何从海量的信息库中快速且准确的获取到用户所需的信息,
传统时钟树设计方法学以零扭斜为目标,认为更小的时钟扭斜可得到更小的时钟周期即更优的电路性能。但理论和实践均表明,合理的有用时钟扭斜设计能有效提高电路的整体性能,它有利
随着计算机网络和通信技术的发展,电力系统中的变电站趋于数字化、自动化和智能化,变电站网络的通信数据量越来越大,对变电站网络通信的监视和分析变得越来越重要。现代高性能计
处理器的发展在过去30年中,一直以提高芯片的主频和开发指令间并行度ILP(Instruction-LevelParalellism)为设计主导,性能大概每年提高50%~60%,而由时钟频率带来的性能提高占到总性
在计算机网络如此发达的今天,信息社会正经历着一场由丰富的网络资源和与之并存的互联网的共享本质所带来的革命。在计算机通信过程中,不可避免的会出现信息盗取、泄露、欺骗等
随着操作系统和应用程序对复杂且高质量的图形图像处理要求越来越高,图形处理器已经成为计算机系统必不可少的部分,并且已经广泛应用于图形渲染外的通用任务上。近年来,伴随芯片