Title :
Application of backtracking algorithm in college dormitory assignment management
Author :
Wang, Wen-fa ; Li, Zhulin ; Ma, Yan
Abstract :
The multi-constraint conditions, including the entrance examination for college, the region and the dormitory classification and so on, were analyzed and studied enough by assigning management dormitory reasonably. A new backtracking algorithm based on matrix storage was proposed, and the realization detail of the algorithm was discussed. Further, the complexity of the algorithm was analyzed. The analysis result show the algorithm is more efficient comparing the similar method, and the application result show it is effective and reasonable in practice.
Keywords :
education; pattern classification; resource allocation; search problems; backtracking algorithm; college dormitory assignment management; college entrance examination; matrix storage; Algorithm design and analysis; Application software; Computer science; Educational institutions; Pattern recognition; Research and development; Research and development management; Software algorithms; Space technology; Standardization; backtracking algorithm; dormitory assignment management; matrix storage; multi-constraint conditions;
Conference_Titel :
Computer Science and Information Technology, 2009. ICCSIT 2009. 2nd IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-4519-6
Electronic_ISBN :
978-1-4244-4520-2
DOI :
10.1109/ICCSIT.2009.5234396
