解题思路
本题是 k 近邻分类(KNN,k-Nearest Neighbors)的实现题:拿已标记实例当样本,为每个待判定实例判定标记。
对照只从已标记、且类型 t 与询问实例相同的服务实例中选。类型不同的实例指标再接近也不参与,待判定实例自身不进对照集合;若无同类型对照,该行直接判定为 0。
两个服务实例的五项指标偏差用加权曼哈顿距离度量,权重 a,b,c,e,f 由输入第二行给出:
d(u,v)=a∣wu−wv∣+b∣ru−rv∣+c∣twu−twv∣+e∣tru−trv∣+f∣yu−yv∣