共查询到20条相似文献，搜索用时 62 毫秒
1.
成人院校的上机统考课程不同于一般课程的统考,所以一般排考算法无法安排这类性质的考试。针对这一问题,本文给出了在所有其它考试安排完毕之后,再安排上机统考的排考算法。经实际应用表明,该算法具有较好的效果。 相似文献
2.
3.
林风人 《福建工程学院学报》2012,10(6):611-616
基于云计算所带来的巨大好处,就高校考试管理系统的架构、服务接入模式及数据存储方式,提出考试系统的SOA云计算平台架构解决方案;分析考试安排的NP完全问题模型,设计并实现基于SQL关系运算的考试安排算法;业务上采用考试任务流程化,实现高校考试组织和管理。 相似文献
4.
基于学分制多校区的考务管理系统设计与实现 总被引：2，自引：0，他引：2
在学分制教学管理模式下,由于学生选课的自主性和多样性,相同专业的学生选课也不尽相同,给教学管理带来一个极大难题。随着高校扩建和多校区格局的形成,其考试安排问题尤为突出。本系统应用了贪婪算法对考试时间安排这一实例进行最优化求解,同时合理地解决了考场分配、监考安排问题,成为智能考务管理有效实施的关键,且成效显著。 相似文献
5.
林竞 《赣南师范学院学报》2010,31(3):57-60
以2010年南非世界杯决赛阶段赛程安排为例,提出了利用图结构中的最短路径的理论来分析世界杯决赛阶段赛程安排对各组球队的影响程度的方法.根据具体的赛程安排,利用图结构中的最短路径的理论和每对顶点间的最短路径算法做出具体分析,得出其中的规律,并且给出相应的建议. 相似文献
6.
描述了使用Floyd算法求最短路径的三种路径重构的方法：正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构,区别在于它们记录了最短路径中不同的中间顶点,从而需要使用不同的策略来输出路径。 相似文献
7.
8.
9.
10.
孙刚明 《广西教育学院学报》2012,(3):173-177
提出了求图中一个顶点到另一个顶点的受顶点数限制的所有最短路径的一个算法。该算法利用稍加扩展的Dijkstra算法求出终点到其它相关顶点的受顶点数限制的最短路径的长度,然后根据这些数据用回溯法找出源点到终点的受顶点数限制的所有最短路径。记起点到终点的中间点数不超过k的最短路径有e条,图中共有w条边,则算法的时间复杂度为O（w＋nlog2n＋kw＋ew）。实验结果表明实际的运行时间与图的结构：行很大关系。 相似文献
11.
针对计算机等级考试排考所涉及的元素和约束条件,设计出系统模块,提出了自动排考和手动排考这两种考试场次安排的实现算法.系统能够实现无冲突、考试历程较短的优化排考方案,简化了操作过程,提高教务管理的效率. 相似文献
12.
数据结构中最短路径算法的实现 总被引：1，自引：0，他引：1
最短路径算法种类繁多,比较有名的算法包括:Dijkstra算法、Ford算法、Floyd算法、Moore算法、A*算法、K值算法,而即使同一种算法也有多种不同的实现方式。本文介绍了求最短路径的Dijkstra算法的设计思路及Visual C 语言编程实现。实验表明:该算法能高效地求出一个顶点到其它各顶点的所有最短路径。 相似文献
13.
本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性. 相似文献
14.
针对我校人工考试安排的诸多因素要求,提出了适合我校专业课的自动排考算法。即以我校给定时间段,运用计算机技术合理均衡地完成学校所有专业课的自动排考,使学校的考务工作顺利而又高效地完成。 相似文献
15.
广播电视大学的考试管理机制不同于普通高等学校,如何解决考生的＂补考＂和＂正考＂的时间冲突是考试安排中一项复杂的工作。本文主要研究利用改进的图着色算法处理考试时间安排问题,通过分析考试安排问题的实际情况,基于所给出的算法,设计考试时间安排系统。实验测试表明,该系统具有良好的可行性、实用性和优越性。 相似文献
16.
娄山佑 《洛阳师范学院学报》2013,32(5)
利用Dijkstra算法求连通网中某一个顶点到其他顶点的最短路径时,修改连通网的存储结构,利用邻接矩阵存储最短路径的同时引入二叉树,提高算法的执行效率. 相似文献
17.
基于VFP数据库技术实现考场座位的随机编排 总被引：1，自引：0，他引：1
考场编排是考试信息管理中的一项重要工作,科学的考场编排方法可以对考务管理起到很大的促进作用。然而面对这一繁重的资源安排和处理工作,长期以来学校教务部门一直主要靠非随机完成,使排考效果非常不科学。本文根据全国普通高校招生考试有关编排考场的要求,结合VFP技术给出一类编排考场的算法,用于实现计算机自动编排考场,该算法具有速度快、易于实现、随机性强的特点,通用性强。 相似文献
18.
针对三角网格简化,设计了求解顶点覆盖问题的贪心算法,通过贪心选择最小的顶点集去＂覆盖＂边集,同时保留被简化网格的特征信息,自动实现最大程度简化。给出的实例也表明简化后的网格质量良好,算法既降低了时间复杂度又保持了原形状的特征信息。 相似文献
19.
唐金文 《渭南师范学院学报》2006,21(2):51-54
在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条最短路径中,不丢弃任何一条最短路径.而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可;2、Dijkstra算法的每一步骤,不仅要求路径最短,同时还要求经过的顶点最少,从而求出被原始算法忽略的所有可能存在的最短路径;结果最终可以求出带权图中一起始点到其余顶点的所有最段路径. 相似文献
20.
文章提出了一种平面散乱点集边界拟合算法,算法的基本思想是利用一种技巧对凸壳顶点进行筛选,使边界点迅速被找到,进而对其进行拟合。该算法能使用较少内存空间拟合平面散乱点集边界。设计了相应的vc程序验证了此算法。 相似文献