基于C语言的迪杰斯特拉算法仿真与实现

图是一种较线性表和树更为复杂的数据结构,在各个领域都有着广泛的应用,如城市交通、电路网络分析、交通灯的设置等,其中,最短路径问题的求解是日常生活中最为常见的问题。使用C语言对迪杰斯特拉算法进行仿真,给出了算法原理,算法描述,并通过实验对算法进行验证,得出结论。

基于线性路径匹配的C程序评分方法

针对现有C程序评测方法评分结果过于粗糙的问题,提出一种基于线性路径匹配的C程序评分方法。将待判定程序转化为语义等价的标准形式,引入程序语句依赖图(program statement dependency graph,PSDG)准确表达语句在控制和数据上的依赖关系,根据变量类型及赋值表达式匹配消除变量名的多样性,依据语句依赖关系将PSDG划分为线性路径集合,通过计算待判定程序和答案程序线性路径相似度给出成绩。实验结果表明,该方法能够在准确描述程序语句依赖关系的基础上提高评分准确率。

面向语句分值的C程序静态评分方法

针对现有评测方法结果过于粗糙的问题,提出面向语句分值的C程序静态评分方法。定义答案程序中语句分值的表示形式,引入程序语句依赖图准确表示待判定程序的语法结构;基于语句分值及依赖关系将程序语句依赖图划分为路径片段集合,通过匹配待判定程序和答案程序的路径片段集合相似度获得程序分值。实验结果表明,相比现有评测方法,该方法能够明显提升程序评分的准确度。