22975


スポーツ等の複数の試合をリアルタイムにいい試合順にランク付けするプログラムを作成しています。

いい試合の基準として、時間が大きくかつ点差が小さいものがいい試合だと考えれれます。  
つまり、x軸を時間y軸を点差とした時に、試合の1時的な情報の集合を取得し、時間、点差を正規化し、グラフを描画した時に右下にある試合がいい試合(時間が経過しているのに点差が開いていない)ということになり、左上にある試合(時間が短いのに点差が開いている)が悪い試合になります。

この順位を取得するにはどのようなアルゴリズムを使用すればいいでしょうか。


CC BY-SA 3.0
2016-03-10T04:27:37.637
22969
2016-03-10T06:02:06.590
7232
question
アルゴリズム
いい試合順にランク付けするアルゴリズム


ただ計算するだけなら．ある時点でのi番目の試合の経過時間をt_i，点差をd_iとして，スコアd_i/t_iが一番ちいさな試合を選ぶ．ただしd_i/t_iが同じものが複数ある場合があるので，その場合はt_iが大きなものを選ぶ．でよいですか?


CC BY-SA 3.0
2016-03-10T06:01:39.417
22975
2016-03-10T06:01:39.417
14418
22969
answer


1つ自分で考えました。

点差を正規化するときに基準を最小値にすると、時間に対して点差が反比例するグラフをかけるのでそれをベクトルの大きさを求める公式でランク付けする。

他にもいい方法があれば教えて下さい。


CC BY-SA 3.0
2016-03-10T06:02:06.590
22976
2016-03-10T06:02:06.590
7232
22969
answer