最大独立集在高校排课表系统中的应用

来源 :广西科学院学报 | 被引量 : 0次 | 上传用户:qwertyuiopgfdsa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析排课系统特征的基础上,利用图论中最大独立集的理论。对排课资源进行合理抽象并建模,实现自动排课的功能要求,并进行算例分析。算例分析表明,该方法解决排课表问题相当实用,而且效率较高。该方法具有效性和可靠性。
其他文献
<正> (一) 十九世纪末至二十世纪初,帝国主义列强瓜分世界的魔爪伸向我国,西藏更是英、俄等帝国主义垂涎之地。清光绪二十九年(1903年),英帝国主义者派遣荣赫鹏,以谈判商约为名,率领英军,侵入我国西藏亚东等地,野蛮屠杀当地军民。帝国主义者的侵略行径,激怒了西藏人民,掀起了第二次抵抗英国武装入侵的英勇斗争。西藏军民,在江孜一战中,表现出
在描述移动Agent系统中消息对象和消息队列设计的基础上,通过流程图说明整个系统中消息机制的实现。消息机制是Agent通讯的主要手段。通讯时Agent传递消息对象,每个Agent还要维
碱性/螺旋-环-螺旋(basic/Helix-Loop-Helix,bHLH)转录因子家族广泛存在于动物与植物。虽然目前大部分bHLH蛋白的功能已得到鉴定,但是植物bHLH转录因子的研究仍比较滞后。bHL
对旧住房进行修缮改造,不但可以改善居民的居住环境,还可以减少经济支出,是政府非常关注的民生问题。所以,对旧住房进行修缮改造的质量要求非常高。本文将会对旧住房修缮改造
研究ρ混合序列线性形式的强稳定性,得到ρ混合序列具有线性形式强稳定性的充分条件.
<正> 清末在川边推行“改土归流”,对康区社会的发展所带来的影响如何?由于事隔几十年,其间又缺乏系统的调查和资料积累,探讨殊非易事。五十年代的调查材料表明,与清代相比,康区社会发生了两大重要的变化。其一,政治制度方面的变化。清代的康区为四大土司的领地,他们是德格宣慰司,明正宣慰司,理塘宣抚司和巴塘宣抚司。在大土司的属下,有安抚司、长官司,和土千户、土百户若干员。以土司系统为主体,组
引进新的函数类Ln^*(α,β,γ),即一类满足某些条件且具有负系数的单叶解析函数类,并研究了Ln^*(α,β,γ)的一些性质、系数估计、偏差定理及极值点问题.
商业银行是中国金融体系的主体和企业获取金融服务的主渠道。近年来,我国经济增速趋缓,经济发展转型升级,产业结构加速调整,钢铁、水泥、电解铝、平板玻璃、船舶制造等传统制
以精美浮雕和宏伟的巨石建筑而闻名一世的吴哥古迹,坐落在柬埔寨西北部的暹粒市附近,包括吴哥窟(小吴哥)、吴哥通(大吴哥)、巴扬寺、空中宫殿、巴肯寺、女王宫、塔普龙等大小近600
最近,记者驱车走访了几个城市,发现有些商场生意火得出奇.在某市一个大商场,店门一开便涌进了成千上万的市民,争相抢购商品.请不要误会,这里既不是促销家用电器也不是在抛售
期刊