改进型回溯法在高校排课中的应用

来源 :成都信息工程学院学报 | 被引量 : 0次 | 上传用户:ye14382163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
综合回溯算法的特点和实际应用中的具体情况,提出改进型回溯法,即广度优先回溯算法Broad First Backdate(BFB);并遵循高校排课的基本原则,利用队列、堆栈、课程相关等概念,给出了一个BFB的具体实现,对基于高校排课中的冲突进行处理,它是大学课表编排系统University Timetable Arranging System(UTAS)使用关键方法之一。
其他文献
教育肩负着培养创新型人才的重大任务。根据其成长规律,努力从树立科学认识观入手,突出以创造性思维为重点的训练,并按照基本思维要素的要求各施所长,必会收到良好效果。
介绍了一种远程智能电话控制器的设计及实现.该控制器以单片机、双音多频解码和语音芯片为核心,通过个人通信终端和PSTN实现远程多路电器遥控.系统还具有密码设置、在线修改
对外宣传英译中对原文进行适当的删减为两种语言的民族思维差异所引起.从对外宣传、国外读者文化接受心理的角度,提出原文并非坚冰.如果按汉语思维行事,造直译出,势必导致译
根据实际从事项目开发过程,提出了一种高性价比的VoIP电话终端设计方案,并从系统设计、硬件设计和软件设计3个方面做了较深入的剖析.该系统采用双处理器结构,与8051指令兼容
详细介绍了FAT32和FATl6在数据组织结构上的差异,并着重讨论了这两个文件系统在不同数据组织结构上的功能区别和技术要点。
先采用统计方法寻找最佳游程长度 ,再用HAFFMAN编码方法将雷达图象代码与游程长度代码一起编码输出 ,提高了雷达图象的压缩率 ,达到了实时高效的压缩效果。
就需求、成本不确定性的一般情况,建立了基于期望利润最大化的一般定价模型,并就4种特殊定价模型,在不确定性条件下,对垄断厂商采用确定性定价与采用不确定性定价下的收益及
首先介绍银证通基本概念,阐述了集中式银证通系统设计的基本理念、体系结构,然后在此基础上讨论了银证通系统中双向交易的设计和实现,提出了两种解决方案,分析了最初方案的缺
以高校教材管理为背景,研究了教材管理系统的基本结构,将先进的网络和数据库技术应用于该MIS系统的开发,提出了数据库、模型库及知识库的设计方案,并利用面向对象的开发工具V
由于收入管理策略的执行和顾客行为的影响,使收入管理系统中记录的需求数据不能反映真实的需求,较好的修复这些受约束的需求将有利于航空公司更加准确的预测市场需求,制订出