【摘 要】
：
根据高考考场编排的一般要求和约束条件,建立了相应的数学模型,提出了基于考生比例的考场编排问题的分治算法,给出了算法的具体步骤,分析了算法的复杂度,验证了算法的合理性
【机 构】
：
延安大学计算机学院,中国科学院软件研究所信息安全国家重点实验室,延安大学软件研究与开发中心,延安大学图书馆
【基金项目】
：
国家自然科学基金项目(60573052);延安大学预研基金项目(YJS07-10)
论文部分内容阅读
根据高考考场编排的一般要求和约束条件,建立了相应的数学模型,提出了基于考生比例的考场编排问题的分治算法,给出了算法的具体步骤,分析了算法的复杂度,验证了算法的合理性和有效性。实验结果表明,该算法能有效控制考生的分布,编排过程完全可以控制,最大程度地避免了前后左右相邻考生属同一中学,编排结果达到了比较理想的均衡状态。该算法速度快、效率高、易于实现、继承性强,很容易推广到其它类似问题的求解。
其他文献
空调机组运行风量的实时掌握对空调风系统能耗监测、运行控制、室内气流组织和热舒适性保障十分关键。随着设备的持续运行,积灰、凝水等卫生原因易导致风系统的运行风量衰减,
对新风机组在不同热回收率时由采暖设备承担的热负荷和采暖耗热量变化情况进行了计算分析。对总负荷、南向和北向房间负荷特点进行了分析,指出不同房间的热负荷特点不同,如果
我国有５．２亿亩盐碱地，分布在２３个省市自治区，包括１００多个城市。北方多数是微碱性土壤，盐碱土园林技术的研究在现实中有着非常重要的意义。
用ＰＰ３３３对水仙进行矮化试验，结果表明：ＰＰ３３３处理的水仙植株明显矮化，花大，叶绿素含量和成花率高，观花期延长，有较高的观赏价值．
3D打印是一种增材制造技术,经过近几年的发展,在模型建立和设计、打印设备、扫描与监测控制方面已经取得了丰硕的成果。对三维模型的数据获取、三维模型的设计和建立、打印设
建筑作为战"疫"防护链条上的重要环节,严谨科学的运维方式至关重要。考虑到返工潮下办公建筑迎来人员聚集,是疫情防控重要场所,中国建设科技集团所属中国建筑设计研究院副院
在全国共同抗击新型冠状病毒感染肺炎疫情初期,为了稳妥收治病患,祖国各地的建筑设计机构、施工团队迅速响应国家号召,迅速集结,投身专门医疗救治建筑项目的建设工作。面对时
以环己胺为模板剂,合成了不同硅铝比的SAPO-44分子筛,分别采用XRD、SEM、NH3-TPD等表征手段对所合成的样品进行了表征,并在固定床上考察了样品的甲醇制烯烃催化性能。结果表
随着我国市场经济环境的日益完善及电力系统改革的深化,提高供电质量和经济效益已成为电力企业能否在市场竞争环境中健康成长的重要因素。水库群联合运用可显著改善供电的质