基于MVC的试卷生成及主观题判卷算法研究

国内外成型的考试系统对客观题判卷已有成熟的算法,而对于主观题判卷还有待研究,因此设计一个MVC(Model View Controller)框架的试卷动态生成系统,提出一套主观题自动判卷算法是可行的。在试卷生成系统中,通过分布视图PartialView和组件加载技术ComponentConfig动态生成含文本框/复选框等控件的试卷页面;在主观题判卷算法中,提出双向遍历空间模型算法,它结合关键词双向匹配和向量空间模型计算关键词得分点和文本相似度。仿真结果显示系统能方便生成测试用卷,所设计的自动判卷算法也提高了自动判定分数的准确率。     

构造二叉树的一个算法

给出一个算法，该算法输入一棵二叉树的前序遍历和中序遍历的结点序列，构造出该二叉树，该算法具有Ｏ（ｎ）时间复杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数     

基于排序原理的 TSP 算法——(Ⅳ)随机遍历的非完全有向图 TSP

本文在已有研究的基础上，首先对ＴＳＰ作更细致的分类，然后通过改变基于排序原理的ＴＳＰ原算法中某些初始条件和计算步骤，衍生出一种用于求解随机遍历非完全有向图类型的ＴＳＰ算法，使本项研究所提出的算法在应用范围方面得到进一步推广。     

遍历从N个相异元素中取M个元素可能排列的新算法

给出了遍历从N个相异元素中取M个(N≥M)元素可能排列的新算法．新算法中放弃了首先将全部可能节点进行字典排序，然后按序逐个生成的传统思想，实现了每进行一次数据交换即产生一个新节点，从而极大地提高了遍历的效率。     

有向图"与连通"遍历中初始结点集求解分析

研究内容是在系统故障图分析中抽象出的一个基础问题。定义了有向图"与连通"概念。提出了如何确定有向图的初始结点集,从初始结点集出发,经"与连通"遍历整个图的问题,将初始结点集分解为源结点集和圈核结点集,并提出了求解初始结点集的一个算法。研究结论及算法被应用于多项自动化处理中。     

双连续余弦函数的Cesàro遍历定理

Banach空间算子半群的应用研究中,范数意义下强连续这样的要求较强,在实际中发现存在一些半群并不是强连续的。基于双连续半群的概念,给出双连续余弦函数的概念及性质,进而对双连续余弦函数的Cesàro遍历的定义及性质进行研究,得到在拓扑意义下的双连续余弦函数的Cesàro遍历的若干结果。     

随机一般多孔介质与快速扩散方程

基于作者和合作者的有关工作,本文介绍关于随机一般多孔介质与快速扩散方程研 究的若干新进展。我们从确定性的方程出发，引入相应随机方程的一般框架，再分别介绍解的存在唯一性、Harnack 不等式与应用、解的正则性和大偏差原理等。     

平衡二叉树可视化演示系统的设计与实现

平衡二叉树是数据结构中的重要知识点，在实际应用中多用于在内存中组织数据，因它在动态查找表中的查找效率非常高，所以得到广泛应用。实现其可视化具有重要意义。本文运用面向对象方法，利用完全二叉树特点实现了平衡二叉树的可视化，解决了该方法实现时所碰到的一些问题。     

浅议二叉树的遍历

所谓遍历是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。     

基于局部余弦变换的一种改进的新灵活分割算法

针对王永忠提出的分割算法存在的单向合并非全局最优合并的问题，提出了全局最优搜索合并算法。同时，针对王永忠分割算法中，将有非零值分割段与无非零值分割段合并为一个大的分割段的不合理问题，提出了相应的解决方法，解决的途径主要体现在对每一个小分割段做自适应余弦变换时，不是采用相邻数据进行折叠处理，而是把每一个小分割段首先做零延拓后，再进行折叠处理。经过用理论模型来验证改进后的算法，解决了二进分割算法及王永忠分割算法中存在的问题，实现了对信号进行自适应的有效分割，而且没有过多的冗余分割。