the application of backtracking algorithm in multi- constraint assignment problem

以学生宿舍合理分配问题为背景,对分配中所涉及的学生高考入学成绩、生源地、宿舍类别等诸多约束条件进行充分分析和探讨,给出了解决这类问题的一种新的有效算法--基于矩阵存储的回溯算法,并给出了算法的实现细节.在此基础上,讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,说明了该算法在多约束分配问题中更具合理性和有效性

基于矩阵存储的学生分班问题的回溯算法

结合项目开发,提出了多约束条件下合理分配问题的一种解法——基于矩阵存储的回溯算法。以学生合理分班问题为例,以学生成绩和男女生比例等诸多条件作为约束,给出了算法的具体实现过程,分析了算法的时间复杂度。该算法较同类问题的回溯法,效率有很大提高,实际应用的结果表明了算法的合理性和有效性

application and research of backtracking algorithm based on matrix storage in multi-constraint assignment problem

回溯法是解决多约束条件下合理分配问题的重要方法之一,经过认真分析研究,提出了解决这类问题的一种新的有效算法--基于矩阵存储的回溯算法,并以学生宿舍合理分配问题为背景,给出了算法的具体实现过程,最后讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,实际应用的结果验证了该算法在多约束分配问题中更具合理性和有效性

application and research of backtracking algorithm based on matrix storage in multi-constraint assignment problem

回溯法是解决多约束条件下合理分配问题的重要方法之一,经过认真分析研究,提出了解决这类问题的一种新的有效算法--基于矩阵存储的回溯算法,并以学生宿舍合理分配问题为背景,给出了算法的具体实现过程,最后讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,实际应用的结果验证了该算法在多约束分配问题中更具合理性和有效性

architecture of temporal database system in real-time applications

提出了面向实时应用的时态数据库系统Agilor-TDB,详细介绍了系统的体系结构。针对实时应用,实现了实时任务调度。在数据存储方面介绍了基于时间区间的多级文件索引结构和高效的内存数据管理机制;在数据查询方面提出了高速查询缓存优化策略。此外,用PN模型对系统并发控制进行了详细描述

扁平射流火焰稳定方法及其装置

一种稳定火焰和强化燃烧的方法及装置，它是利用一种扁平喷口将空气燃料混合物喷入燃烧室内，扁平射流偏转附向燃烧室一侧壁面，在燃烧室内产生高强度高温回流区，并可使部分燃料直接喷入高温回流区，从而稳定和强化燃烧。燃烧装置由矩形、圆筒形或其他形状的燃烧室和位于燃烧室进口端面的扁平喷口所组成，扁平喷口位于燃烧室前端面的中间或中线以下位置，喷口宽度等于或略小于燃烧室的宽度（或相应于宽度的尺寸）