论文部分内容阅读
时间表问题属于一类特殊的调度问题,是NP-难问题,具有广泛的应用领域和很大的应用价值。本文分析了时间表问题的数学模型,并对解决时间表问题的多种算法及其优缺点进行了探讨。
时间表问题算法综述
【摘 要】
：
时间表问题属于一类特殊的调度问题,是NP-难问题,具有广泛的应用领域和很大的应用价值。本文分析了时间表问题的数学模型,并对解决时间表问题的多种算法及其优缺点进行了探讨
【机 构】
：
南通航运职业技术学院信息系
【出 处】
：
福建电脑
【发表日期】
：
2007年10期
其他文献
《数值分析》课程是高校理工科学生的必修课程,插值法是数值分析中最基本的方法。文章通过对插值法图形动态模拟的研究,利用VB 6.0和一些图形技术,探讨在多媒体环境中,实现算法的动态图形生成。
本文主要内容包括DWDM技术的关键技术一网元类型、保护方式并结合南京广电DWDM系统建设中所涉及的系统配置，设备配置及通信系统等做了分析，为其他广电部门建设波分系统提供经验
利用指纹识别技术的严密性和尖端性的特点,设计出一种计算机自动指纹识别技术的银行网络登陆系统,介绍了指纹识别机的硬件设计以及软件设计,并采用ActiveX控件与SQL数据库管理结合的关键技术实现软件系统。该系统已经在某银行中可靠的应用,运行稳定,效果良好。