贵阳民办中小学电脑随机派位程序算法


贵阳民办中小学电脑随机派位程序算法

文章插图
贵阳民办中小学招生电脑派位对象编号的组成及中签编号的计算规则
第一步:产生摇号种子随机数 。采取6组数字(每组0-9)现场抽取6个数字形成种子随机数,第一次抽取的为最高位,第二次抽取的为次高位,依次获得种子随机数X(X1X2X3X4X5X6) 。
第二步:生成派位计算对象 。将报名学生身份证号Y(Y1Y2Y3Y4Y5Y6Y7Y8Y9Y10Y11Y12Y13Y14Y15Y16Y17Y18)与种子随机数X(X1X2X3X4X5X6)拼接生成派位计算对象编号Z(Y1Y2Y3Y4Y5Y6Y7Y8Y9Y10Y11Y12Y13Y14Y15Y16Y17Y18X1X2X3X4X5X6) 。
第三步:计算派位散列值 。采用国际通用的SHA256安全密码哈希函数,通过函数SHA256(Z)计算获得固定不可逆的派位散列值(由该函数值不能够反推出指定的摇号种子随机数) 。
第四步:形成报名派位次序 。对通过函数SHA256(Z)计算获得的固定不可逆的派位散列值排升序,最小值派位序号为1,次小值派位序号为2,依次形成N个报名学生的派位次序 。
【贵阳民办中小学电脑随机派位程序算法】第五步:学校派位录取规则 。根据第四步得到的“报名学生派位次序”,取前M名学生作为所报名学校的中签学生(M≤N,M为所报名学校电脑随机派位计划数) 。