第2题-归一化衰减加权得分计算 - Problem Detail - CodeFun2000

1000ms

Difficulty: 5

所属公司 : 蚂蚁

时间 :2025年8月31日-算法岗

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库蚂蚁机考题库，可解锁完整内容。

购买蚂蚁机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（蚂蚁机考题库），可解锁完整内容。

购买题库开通会员

思路概述

目标: 计算多条查询的平均 $NDWS@k$ 。
定义:
- $DWS@k$ = $\sum_{r=1}^{k}\frac{2^{g_{(r)}}-1}{\log_2(r+1)}$
- IDWS@k: 将同一查询的条目按真实等级降序（等级相同按原始索引升序）排列后，用同一公式计算。
- NDWS@k: $NDWS@k=\frac{DWS@k}{IDWS@k}$
细节与约定: