2020年华中科技大学计算机科学与技术学院研究生入学考试复试专业实践能力考核试题——监控相机布局问题
一、题目描述二、解题思路因为我并没有接触和了解过提示中列举出来的除了贪心算法之外的算法,所以我采用贪心算法来解决GetDataFromTXT()函数将txt中的数据读入哈希表,建立起摄像头ID和覆盖区域的映射建立一个当前仍没有被覆盖的点位集合,对于运行到这步的程序,也就是全部待监控点位的集合Calculate()函数选出一个摄像头,这个摄像头可以覆盖最多的监控盲区,即取每个由摄像头ID映射出来的该