2013-01-21 77 views
1

我試圖設計一種用於圖像比較程序,將爲了排名圖像的算法。排名比較算法

例如,假設我們有5張圖片 - A B C dé

A > B 
C > B 
B > D 
E > D 

所以爲了將A C Béd - 然而,A和C都沒有了比較。我希望創建的程序將使用超過800個圖像。任何關於算法的建議都可以讓所有圖像以最少的投票數相互比較?

+0

是不是一個簡單的註冊每個圖像計數的複雜方式?例如'a = 5,c = 4,b = 3,e = 2,d = 1'? –

+0

沒關係,肯的鏈接清除了它 - Elo聽起來像是最好的選擇,並且最容易實現。 –

回答

1

Topological Sort會發現一個給定的偏序,這是你必須是一致的要素之一排序。

+0

我閱讀了鏈接,聽起來這個問題可能比問題中提到的OP更復雜。拓撲排序,至少是vanilla版本,可能只適用於不包含循環的關係(即不能反和傳遞性)。 – Patrick87