0

一連のタスクで競合他社の間で一意のランキングを決定するために現在使用している序数ランキングの実装を改善しようとしています。

問題は次のとおりです。K 個のタスクと N 個の競合相手があります。すべてのタスクは等しく重要です。各タスクについて、競技者はタスクを実行し、タスクを完了するのにかかった時間が記録されます。各タスクについて、完了時間の順序に基づいて各競技者にポイントが与えられます。最速の競技者は N ポイントを獲得し、次に速い競技者は N-1 などを獲得し、最後の競技者は 1 ポイントを獲得します。ポイントは、ランキングが確立される最終的な集計のために蓄積されます。

2 人の競技者が同時に完走した場合、同等のポイントが与えられることに注意してください。

私の問題は次のとおりです。タスクはすべて同じように重要ですが、同じように複雑ではありません。一部のタスクは、他のタスクよりも困難です。その結果、1 位と最下位の競合他社のタイム差が 2 ~ 3 桁になる場合があることがわかりました。この状況は、シナリオで上位 M% の競合他社が次善の競合他社よりも 1 ~ 3 桁少ない時間で完了した場合に悪化します。

これらの違いを最終的なランキングで何らかの形で意味づけ、明らかにしたいと思います。

そのような要件に対応できるランキングシステムはありますか?

4

1 に答える 1

2

システムは完了時間に基づいているため、各タスクの複雑さを予想時間でランク付けする必要があることは明らかです。したがって、各タスクには、N を掛ける重みが必要です。これにより、1 位は重み * N になり、2 番目は重み * (N-1) になります。最終集計では、各競技者の最終体重ランキングを並べ替え、その順位を最終順位として使用します。

一方、現在のシステムを維持することもできます。競争の一部を、どのタスクが他のタスクよりも複雑であるかを区別する知恵としましょう。

于 2013-01-25T12:38:40.407 に答える