一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)方法及系統(tǒng)，其中，該方法包括：建立一包含用戶編號、用戶提交程序總次數(shù)、正確提交程序次數(shù)及用戶水平的用戶表；建立一包含所有用戶的提交程序總次數(shù)、所有用戶的正確提交程序及題目難度等級的題目表；其中，所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定；根據(jù)某一用戶編號下該用戶的提交程序總次數(shù)、正確提交程序次數(shù)，以及所述題目表中的題目難度等級來確定對應的用戶水平；以所述用戶水平為用戶編程能力高低的評價標準，將用戶排序，獲得用戶排名并輸出。本發(fā)明公開的上述方法結(jié)合題目難度來確定用戶水平，可以有效的反應用戶的實際編程能力。
【專利說明】一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)方法及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機【技術(shù)領(lǐng)域】，尤其涉及一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)方法及系統(tǒng)。

【背景技術(shù)】
[0002]在線程序評測系統(tǒng)允許用戶在線提交解題代碼，系統(tǒng)自動進行編譯運行并給出評測結(jié)果，并且可將用戶進行排名。
[0003]目前在線程序評測系統(tǒng)中，用戶排名的方法所涉及的評價標準較為單一，無法有效的反應用戶的實際編程能力。


【發(fā)明內(nèi)容】

[0004]本發(fā)明的目的是提供一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)方法及系統(tǒng)，該方法結(jié)合題目難度來確定用戶水平，可以有效的反應用戶的實際編程能力。
[0005]本發(fā)明的目的是通過以下技術(shù)方案實現(xiàn)的:
[0006]一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)方法，該方法包括:
[0007]建立一包含用戶編號、用戶提交程序總次數(shù)、正確提交程序次數(shù)及用戶水平的用戶表;
[0008]建立一包含所有用戶的提交程序總次數(shù)、所有用戶的正確提交程序及題目難度等級的題目表；其中，所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定；
[0009]根據(jù)某一用戶編號下該用戶的提交程序總次數(shù)、正確提交程序次數(shù)，以及所述題目表中的題目難度等級來確定對應的用戶水平；
[0010]以所述用戶水平為用戶編程能力高低的評價標準，將用戶排序，獲得用戶排名并輸出。
[0011]進一步的，所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定包括:.correct
[0012]Accuracy =-；
" sum
[0013]其中，Accuracy表示正確提交率，sum為用戶的提交總次數(shù)，correct為用戶的正確提交次數(shù)；
[0014]根據(jù)預設的難度等級范圍確定所述正確提交率對應的題目難度等級。
[0015]進一步的，所述確定對應的用戶水平包括:
[0016]每次用戶提交程序后，根據(jù)所述題目難度等級來更新該用戶的用戶提交程序總次數(shù)total與正確提交程序次數(shù)finish:
[0017]total = total+α R+W ；
[0018]finish = finish+α R ；
[0019]其中，α表示題目難度等級，本次正確提交程序次數(shù)記為R，錯誤提交程序次數(shù)記為W ；
[0020]計算用戶水平的公式表示為:
,finish
[0021]degree =--；

total
[0022]其中，degree表示用戶水平。
[0023]一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)系統(tǒng)，該系統(tǒng)包括:
[0024]用戶表建立模塊，建立一包含用戶編號、用戶提交程序總次數(shù)、正確提交程序次數(shù)及用戶水平的用戶表；
[0025]題目表建立模塊，建立一包含所有用戶的提交程序總次數(shù)、所有用戶的正確提交程序及題目難度等級的題目表；其中，所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定；
[0026]用戶水平計算模塊，根據(jù)某一用戶編號下該用戶的提交程序總次數(shù)、正確提交程序次數(shù)、以及所述題目表中的題目難度等級來確定對應的用戶水平；
[0027]用戶水平排序輸出模塊，以所述用戶水平為用戶編程能力高低的評價標準，將用戶排序，獲得用戶排名并輸出。
[0028]進一步的，所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定包括:

COVYPCt
[0029]Accuracy =-;

sum
[0030]其中，Accuracy表示正確提交率，sum為用戶的提交總次數(shù)，correct為用戶的正確提交次數(shù)；
[0031]根據(jù)預設的難度等級范圍確定所述正確提交率對應的題目難度等級。
[0032]進一步的，所述確定對應的用戶水平包括:
[0033]每次用戶提交程序后，根據(jù)所述題目難度等級來更新該用戶的用戶提交程序總次數(shù)total與正確提交程序次數(shù)finish:
[0034]total = total+ a R+ff ；
[0035]finish = finish+ a R ；
[0036]其中，a表示題目難度等級，本次正確提交程序次數(shù)記為R，錯誤提交程序次數(shù)記為W ；
[0037]計算用戶水平的公式表示為:
,finish
[0038]degree =---；

total
[0039]其中，degree表示用戶水平。
[0040]由上述本發(fā)明提供的技術(shù)方案可以看出，通過建立并維護一題目表和用戶表，并根據(jù)題目表和用戶表中的參數(shù)來計算用戶水平，以用戶水平為用戶編程能力高低的評價標準，將用戶排序，可以更好地反映用戶編程能力；其中，用戶的提交正確率在一定程度上反映了題目難度，而題目難度又影響著用戶的解題正確率，因而，將上述兩者相結(jié)合可以更加準確、有效的反應用戶的實際編程能力。

【專利附圖】

【附圖說明】
[0041]為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域的普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他附圖。
[0042]圖1為本發(fā)明實施例一提供的一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)方法的流程圖；
[0043]圖2為本發(fā)明實施例一提供的一種二部模型的示意圖；
[0044]圖3為本發(fā)明實施例二提供的一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)系統(tǒng)的示意圖。

【具體實施方式】
[0045]下面結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明的保護范圍。
[0046]實施例一
[0047]圖1為本發(fā)明實施例一提供的一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)方法的流程圖。如圖1所示，該方法主要包括如下步驟:
[0048]步驟11、建立一包含用戶編號、用戶提交程序總次數(shù)、正確提交程序次數(shù)及用戶水平的用戶表。
[0049]步驟12、建立一包含所有用戶的提交程序總次數(shù)、所有用戶的正確提交程序及題目難度等級的題目表。
[0050]本發(fā)明實施例中，用戶的提交正確率在一定程度上反映了題目難度，而題目難度又影響著用戶的解題正確率，用戶和題目的關(guān)系可以用二部圖描述，故可以建立一個二部圖模型來解決問題(請參見圖2)。用戶提交程序的正確率在一定程度上反映了用戶編程能力，另外，根據(jù)題目的難度大小適當?shù)卣{(diào)整用戶提交程序的正確率可以更加準確地反映用戶編程能力。
[0051]其中，所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定，其公式可以為:.correct
[0052]Accuracy =-;

sum
[0053]其中，Accuracy表示正確提交率，sum為用戶的提交總次數(shù)，correct為用戶的正確提交次數(shù)；
[0054]再根據(jù)預設的難度等級范圍確定所述正確提交率對應的題目難度等級。
[0055]其中，題目難度等級的準確分界點可以根據(jù)具體情況設定，可以更加靈活地調(diào)整；例如，將題目難度劃分為五個等級:一、二、三、四、五級。題目的提交正確率越高，題目難度越小，等級越低；由于題目的首次提交沒有更多的信息可以參考，首次提交的難度相對更大，所以每道題目的難度等級初始為最高。
[0056]另外，每次用戶提交程序后，均更新題目表。
[0057]步驟13、根據(jù)某一用戶編號下該用戶的提交程序總次數(shù)、正確提交程序次數(shù)，以及所述題目表中的題目難度等級來確定對應的用戶水平。
[0058]每次用戶提交程序后，根據(jù)所述題目難度等級來更新該用戶的用戶提交程序總次數(shù)total與正確提交程序次數(shù)finish:
[0059]total = total+ a R+ff ；
[0060]finish = finish+ a R ；
[0061]其中，a表示題目難度等級(a ^ I)，本次正確提交程序次數(shù)記為R，錯誤提交程序次數(shù)記為W,左側(cè)total與finish表示更新后的數(shù)據(jù),右側(cè)total與finish表示更新前的數(shù)據(jù)；
[0062]計算用戶水平的公式表示為:
,finish
[0063]degree =---;

total
[0064]其中，degree表示用戶水平。
[0065]步驟14、以所述用戶水平為用戶編程能力高低的評價標準，將用戶排序，獲得用戶排名并輸出。
[0066]本發(fā)明實施例的方案為動態(tài)過程，每次用戶提交程序后均更新題目表、用戶表；同時，根據(jù)更新后的用戶表動態(tài)排序；排序結(jié)果會寫入數(shù)據(jù)庫，并返回給用戶，從而激勵用戶盡可能多地且準確的完成題目。
[0067]本發(fā)明實施例通過建立并維護一題目表和用戶表，并根據(jù)題目表和用戶表中的參數(shù)來計算用戶水平，以用戶水平為用戶編程能力高低的評價標準，將用戶排序，可以更好地反映用戶編程能力；其中，用戶的提交正確率在一定程度上反映了題目難度，而題目難度又影響著用戶的解題正確率，因而，將上述兩者相結(jié)合可以更加準確、有效的反應用戶的實際編程能力。
[0068]實施例二
[0069]圖3為本發(fā)明實施例二提供的一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)系統(tǒng)的示意圖。如圖3所示,該系統(tǒng)主要包括:
[0070]用戶表建立模塊31，建立一包含用戶編號、用戶提交程序總次數(shù)、正確提交程序次數(shù)及用戶水平的用戶表；
[0071]題目表建立模塊32，建立一包含所有用戶的提交程序總次數(shù)、所有用戶的正確提交程序及題目難度等級的題目表；其中，所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定；
[0072]用戶水平計算模塊33，根據(jù)某一用戶編號下該用戶的提交程序總次數(shù)、正確提交程序次數(shù)、以及所述題目表中的題目難度等級來確定對應的用戶水平；
[0073]用戶水平排序輸出模塊34，以所述用戶水平為用戶編程能力高低的評價標準，將用戶排序，獲得用戶排名并輸出。
[0074]進一步的，所述所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定包括:.correct
[0075]Accuracv =-;

sum
[0076]其中，Accuracy表示正確提交率，sum為用戶的提交總次數(shù)，correct為用戶的正確提交次數(shù)；
[0077]根據(jù)預設的難度等級范圍確定所述正確提交率對應的題目難度等級。
[0078]進一步的，所述確定對應的用戶水平包括:
[0079]每次用戶提交程序后，根據(jù)所述題目難度等級來更新該用戶的用戶提交程序總次數(shù)total與正確提交程序次數(shù)finish:
[0080]total = total+α R+W ；
[0081]finish = finish+α R ；
[0082]其中，α表示題目難度等級，本次正確提交程序次數(shù)記為R，錯誤提交程序次數(shù)記為w ；
[0083]計算用戶水平的公式表示為:
,finish
[0084]degree -1-:

total
[0085]其中，degree表示用戶水平。
[0086]需要說明的是，上述系統(tǒng)中包含的各個功能模塊所實現(xiàn)的功能的具體實現(xiàn)方式在前面的各個實施例中已經(jīng)有詳細描述，故在這里不再贅述。
[0087]所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，僅以上述各功能模塊的劃分進行舉例說明，實際應用中，可以根據(jù)需要而將上述功能分配由不同的功能模塊完成，即將系統(tǒng)的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊，以完成以上描述的全部或者部分功倉泛。
[0088]通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到上述實施例可以通過軟件實現(xiàn)，也可以借助軟件加必要的通用硬件平臺的方式來實現(xiàn)。基于這樣的理解，上述實施例的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲在一個非易失性存儲介質(zhì)(可以是⑶-ROM，U盤，移動硬盤等)中，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網(wǎng)絡設備等)執(zhí)行本發(fā)明各個實施例所述的方法。
[0089]以上所述，僅為本發(fā)明較佳的【具體實施方式】，但本發(fā)明的保護范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明披露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應該以權(quán)利要求書的保護范圍為準。
【權(quán)利要求】
1.一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)方法，其特征在于，該方法包括: 建立一包含用戶編號、用戶提交程序總次數(shù)、正確提交程序次數(shù)及用戶水平的用戶表; 建立一包含所有用戶的提交程序總次數(shù)、所有用戶的正確提交程序及題目難度等級的題目表；其中，所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定； 根據(jù)某一用戶編號下該用戶的提交程序總次數(shù)、正確提交程序次數(shù)，以及所述題目表中的題目難度等級來確定對應的用戶水平； 以所述用戶水平為用戶編程能力高低的評價標準，將用戶排序，獲得用戶排名并輸出。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定包括:.correct Accuracy =--；
sum 其中，Accuracy表示正確提交率，sum為用戶的提交總次數(shù)，correct為用戶的正確提交次數(shù)； 根據(jù)預設的難度等級范圍確定所述正確提交率對應的題目難度等級。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定對應的用戶水平包括: 每次用戶提交程序后，根據(jù)所述題目難度等級來更新該用戶的用戶提交程序總次數(shù)total與正確提交程序次數(shù)finish: total = total+a R+W ； finish = finish+ a R ； 其中，a表示題目難度等級，本次正確提交程序次數(shù)記為R，錯誤提交程序次數(shù)記為W ; 計算用戶水平的公式表示為: ,finish degree =--: L total 其中，degree表示用戶水平。
4.一種在線程序評測系統(tǒng)中用戶排名的實現(xiàn)系統(tǒng)，其特征在于，該系統(tǒng)包括: 用戶表建立模塊，建立一包含用戶編號、用戶提交程序總次數(shù)、正確提交程序次數(shù)及用戶水平的用戶表； 題目表建立模塊，建立一包含所有用戶的提交程序總次數(shù)、所有用戶的正確提交程序及題目難度等級的題目表；其中，所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定； 用戶水平計算模塊，根據(jù)某一用戶編號下該用戶的提交程序總次數(shù)、正確提交程序次數(shù)、以及所述題目表中的題目難度等級來確定對應的用戶水平； 用戶水平排序輸出模塊，以所述用戶水平為用戶編程能力高低的評價標準，將用戶排序，獲得用戶排名并輸出。
5.根據(jù)權(quán)利要求4所述的系統(tǒng)，其特征在于，所述題目難度等級根據(jù)所述題目表中所有用戶的提交程序總次數(shù)與所有用戶的正確提交程序來確定包括: Acorrect Accuracy =--；
" sum 其中，Accuracy表示正確提交率，sum為用戶的提交總次數(shù)，correct為用戶的正確提交次數(shù)； 根據(jù)預設的難度等級范圍確定所述正確提交率對應的題目難度等級。
6.根據(jù)權(quán)利要求4所述的系統(tǒng)，其特征在于，所述確定對應的用戶水平包括: 每次用戶提交程序后，根據(jù)所述題目難度等級來更新該用戶的用戶提交程序總次數(shù)total與正確提交程序次數(shù)finish:total = total+a R+W ；finish = finish+ a R ； 其中，a表示題目難度等級，本次正確提交程序次數(shù)記為R，錯誤提交程序次數(shù)記為W ; 計算用戶水平的公式表示為: rfinish degree -1-:
total 其中，degree表示用戶水平。
【文檔編號】G06F11/36GK104268084SQ201410570927
【公開日】2015年1月7日 申請日期:2014年10月23日 優(yōu)先權(quán)日:2014年10月23日
【發(fā)明者】孫廣中, 史騰飛, 周英華 申請人:中國科學技術(shù)大學