algorithm - 提高序数排名

Question

我正在尝试改进我们目前使用的顺序排名实现，以确定竞争对手在一组任务中的独特排名。

问题如下。有 K 个任务和 N 个竞争对手。所有的任务都同等重要。对于每项任务，参赛者执行任务并记录他们完成任务所花费的时间。对于每项任务，根据每个参赛者完成时间的顺序给予分数。最快的参赛者获得 N 分，次快的获得 N-1 等，最后的参赛者获得 1 分。积分会累积起来，形成最终排名。

请注意，如果任何两名参赛者同时完成比赛，他们将获得相等的分数 - 简称为顺序排名。

我的问题如下，尽管这些任务都同样重要，但它们并不同样复杂。有些任务比其他任务更难。结果，我们观察到，第一名和最后一名参赛者之间的时间差有时可以达到 2-3 个数量级。如果在某些情况下，排名前 M% 的竞争者完成时间比次优竞争者少 1-3 个数量级，则情况会更加复杂。

我想以某种方式在最终排名中表明并明确这些差异。

有没有这样的排名系统可以满足这样的要求？

Answer 1

由于您的系统基于完成时间，因此您显然需要按预期时间对每个任务的复杂性进行排序。因此，每个任务都需要有一个权重，您可以将其乘以 N，以便第一个获得权重*N，第二个获得权重*(N-1)。最终的统计将对每个参赛者的最终体重排名进行排序，并将该顺序作为他们的最终排名。

另一方面，您可以保持系统的原样。让竞争的一部分成为区分哪个任务比另一个任务更复杂的智慧。