[发明专利]机会均等且可验证的计算机排位方法

摘要

本发明为机会均等且可验证的计算机排位方法，本发明中代表竞争者的乱序号队列H和代表资源的乱序号队列S的随机排列过程中完全由竞争者数量N1、资源数量N2、摇号日期D这三个参数决定，且利用排序方法建立的一一映射函数F，实现将彩票摇号机等概率摇出数字球的事件映射到一个连续的自然数区间中有一个数字被映射函数F的象Z等概率随机命中的事件，在竞争者数量N1、资源数量N2、摇号日期D这三个参数确定的条件下，位置初始参数C也是确定的，又因象Z1是根据Z1＝(C+(Z‑1)*N2)％N1算出第一个中签位置后连续取签N2个，从而实现每个竞争者中签的概率相等且中签的结果可验证。

主权项

1.一种计算机排位方法，其排位模块的核心工作流程如下：【1】、输入随机参数P、竞争者数量N1、资源数量N2和摇号日期D；【2】、操作者输入排位指令；【3】、程序计算H＝R1(N1，N2，D)；S＝R2(N1，N2，D)；C＝B(N1，N2，D)+C0；Z＝F(P)；【4】、程序计算HS＝G(C，Z，N1，N2，H，S)【5】、摇号程序根据表HS中竞争者序号的信息从摇号数据文件中读取已经中签的竞争者的相关信息完善表HS中的信息，并将信息完善的表HS作为中签表T，然后将中签表T显示到交互界面中，并将中签表T保存；其中：所述随机参数P是彩票摇号机产生的随机参数；所述R1为竞争者序号随机函数，其作用是首先产生一个从1到N1的有序且连续的自然数队列H0，然后调用竞争者随机排位算法利用参数N1，N2、D、H0，得到代表竞争者的乱序号队列H；所述R2为资源序号随机函数，其作用是首先产生一个从1到N2的有序且连续的自然数队列S0，然后调用资源随机排位算法利用参数N1，N2、D、S0，得到代表资源的乱序号队列S；所述B为初值函数，其作用是利用参数N1，N2，D计算得到一个数值，该数值与常数C0相加得到一个整数作为位置初始参数C；所述F为一一映射函数，其定义域为所有随机参数P所组成的集合，值域为一个连续的自然数所组成的数据队列，Z为随机参数P在一一映射函数F下的象；所述G为连续取签函数，该函数计算Z1＝(C+(Z‑1)*N2)％N1在得到第一个中签位置Z1后，连续取签函数G从队列H第Z1位置处开始连续读取N2个竞争者序号作为中签的竞争者序号，如果取到最后一个位置还不够则接着从第一个位置开始继续读取直到一共读取N2个竞争者序号作为中签的竞争者序号，然后按照配对映射的方法给这些中签的每一个竞争者序号配一个资源，然后将已经中签的竞争者序号和配对的资源输出到表HS；所述竞争者序号是指竞争者参与计算机排位的顺序号；所述资源序号是指代表被分配资源的顺序号。