论文部分内容阅读
结合项目开发，提出了多约束条件下合理分配问题的一种解法——基于矩阵存储的回溯算法。以学生合理分班问题为例，以学生成绩和男女生比例等诸多条件作为约束，给出了算法的具体实现过程，分析了算法的时间复杂度。该算法较同类问题的回溯法，效率有很大提高，实际应用的结果表明了算法的合理性和有效性。
基于矩阵存储的学生分班问题的回溯算法
【摘 要】
：
结合项目开发，提出了多约束条件下合理分配问题的一种解法——基于矩阵存储的回溯算法。以学生合理分班问题为例，以学生成绩和男女生比例等诸多条件作为约束，给出了算法的具体实
【机 构】
：
延安大学计算机学院,中国科学院软件研究所信息安全国家重点实验室,延安大学软件研究与开发中心
【出 处】
：
计算机工程与设计
【发表日期】
：
2009年12期
【基金项目】
：
基金项目：国家自然科学基金项目（60573052）,延安大学预研基金项目（YJS07-10）.
其他文献
针对光线跟踪方法存在求交计算量大、实时交互性差等缺点。从体光线跟踪算法、基于图形硬件加速的光线跟踪体绘制方法、并行光线跟踪体绘制技术这3个方面,对国内外光线跟踪方法在体绘制中的应用技术进行了分类描述与综述,重点介绍了体光照模型、光线跟踪混合绘制、基于可编程硬件加速、并行绘制算法及体系结构,并结合应用阐述了各自特点及其相互联系,最后对光线跟踪方法在体绘制的应用提出了研究建议。
对MPLS故障恢复机制进行了研究,分析了各种恢复机制在恢复时机、恢复拓扑、恢复效率、备份路径资源耗费等方面的性能。对NS2进行扩展,设计和实现了支持MPLS故障恢复机制的仿
复杂光照条件下的人脸识别是一个困难但需迫切解决的问题,为此提出了一种有效的光照补偿算法。该方法根据人脸光照线性变换子空间理论——商图像理论,构造了小波低维训练集,实现了对待识别图像的光照条件估计,并且通过加光和去光策略增强了光照补偿效果。与传统商图像理论相比,该方法利用小波分解,提高的算法执行效率,实验结果表明,该算法以较小的代价取得了较高的识别性能。