Application of backtracking algorithm in college dormitory assignment management
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.