2024年华数杯第一问模型与解答.docx

问题一模型的建立与求解 数据预处理 利用python对数据文件进行整合。由于数据文件过多，不便于后续的数据分析，本文利用python遍历每一个数据文件，将其整合至一个“.csv”文件，见附件“数据整合.csv”。 缺失值处理。由于需要对数据进行统计分析，而缺失值会导致统计结果出现偏差，故本文删除缺失值，不做插值处理，避免影响统计结果。 基于DSA的BS景点查询 将整理好的数据进行DSA(Data Structure Analysis)分析，由于问题仅要求查询景点的最高评分，即BS值，则有： BS = max{S_1,1,S_1,2...,S_(i,j),...,S_352,100} 其中，S_(i,j)表示第i个城市的第j个景点的得分。