基於多個條件/因子的排名算法

Question

我正在寫迷你遊戲，但最終陷入困境。這是一個簡單的測驗，它根據正確回答的問題的數量和完成問題所花費的時間對用戶進行排名。

我很容易就可以根據誰回答最多的問題對用戶羣進行排名，但是如何根據2個條件來計算誰是最佳表現者？

Answer 1

您可以在Array.prototype.sort（）的比較函數中單次處理多個條件。

實施例：

var score = []; 

storeScore('user1', 7, 65); // 7 correct answers in 65 sec. 
storeScore('user2', 8, 70); // 8 correct answers in 70 sec. 
storeScore('user3', 6, 50); // 6 correct answers in 50 sec. 
storeScore('user4', 7, 50); // 7 correct answers in 50 sec. 

score = score.sort(function(a, b) { 
    return b.correct > a.correct || (b.correct == a.correct && b.time < a.time); 
}); 

for(var id in score) { 
    console.log(
    '#' + ((id | 0) + 1), 
    score[id].userId, 
    score[id].correct + ' correct answers in ' + 
    score[id].time + ' seconds' 
); 
} 

function storeScore(userId, correct, time) { 
    score.push({ 
    userId : userId, 
    correct: correct, 
    time : time 
    }); 
} 

輸出：

#1 user2 8 correct answers in 70 seconds 
#2 user4 7 correct answers in 50 seconds 
#3 user1 7 correct answers in 65 seconds 
#4 user3 6 correct answers in 50 seconds 

Answer 2

玩弄的兩個條件的相對權重。

我的意思是簡單。想想下面的公式：

weight(user) = a * parameter_1 + b * parameter_2 

你的情況的參數是number_of_correct答案和time_spent，但這是真實的任何數量的參數（回答一個問題最短的時間，重試次數，等等）。

a和b沒有「正確的」值，只有對你有用。我會爲他們玩一些不同的價值觀，看看你的排行榜如何結束，然後決定他們。

當每次測試對多個數據點進行測試結果排序時，這是一個常見問題 - 您如何確定哪種數據點更重要。

注意：對於兩個參數，你並不需要兩個參數，一個就足夠了（與a=1相同）。

Answer 3

您可以使用Promise.race()，Promise.all()的<form>元素，onsubmit事件

var forms = [].slice.call(document.querySelectorAll("[id^=form]")), 
 
progress = new Date().getTime(); 
 

 
Promise.race(
 
    forms.map(function(form, index) { 
 
    return new Promise(function(resolve) { 
 
     form.addEventListener("submit", function(e) { 
 
     resolve.call(form, [form.id, new Date().getTime() - progress]); 
 
     }); 
 
    }) 
 
    }) 
 
) 
 
.then(function(res) { 
 
    console.log(res) 
 
    alert(res[0] + " completed quiz fastest at " + res[1]) 
 
}); 
 

 
Promise.all(
 
    forms.map(function(form, index) { 
 
    return new Promise(function(resolve) { 
 
     form.addEventListener("submit", function(e) { 
 
     resolve.call(form, [form.id, new Date().getTime() - progress]); 
 
     }); 
 
    }) 
 
    }) 
 
) 
 
.then(function(quiz) { 
 
    if (quiz[0][1] < quiz[1][1]) { 
 
    alert(quiz[0][0] + " wins quiz") 
 
    } else { 
 
    alert(quiz[1][0] + " wins quiz") 
 
    } 
 
})

<form id="form1"> 
 
    <label>user 1</label> 
 
    5+5=10<input name="correct1" type="checkbox" required> 
 
    5+6=12<input name="incorrect1" type="checkbox" required> 
 
    5+2=7<input name="correct2" type="checkbox" required> 
 
    7+7=15<input name="incorrect2" type="checkbox" required> 
 
    <input type="submit"> 
 
</form> 
 
<form id="form2"> 
 
    <label>user 2</label> 
 
    5+5=10<input name="correct1" type="checkbox" required> 
 
    5+6=12<input name="incorrect1" type="checkbox" required> 
 
    5+2=7<input name="correct2" type="checkbox" required> 
 
    7+7=15<input name="incorrect2" type="checkbox" required> 
 
    <input type="submit"> 
 
</form>