CN106919365A - 计算机系统中随机数的生成方法及装置 - Google Patents

计算机系统中随机数的生成方法及装置 Download PDF

Info

Publication number
CN106919365A
CN106919365A CN201610751289.XA CN201610751289A CN106919365A CN 106919365 A CN106919365 A CN 106919365A CN 201610751289 A CN201610751289 A CN 201610751289A CN 106919365 A CN106919365 A CN 106919365A
Authority
CN
China
Prior art keywords
random number
red packet
random
subclass
money
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610751289.XA
Other languages
English (en)
Inventor
张贺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201610751289.XA priority Critical patent/CN106919365A/zh
Priority to TW106120042A priority patent/TWI695317B/zh
Publication of CN106919365A publication Critical patent/CN106919365A/zh
Priority to SG11201901736SA priority patent/SG11201901736SA/en
Priority to KR1020197009107A priority patent/KR102102088B1/ko
Priority to MYPI2019001031A priority patent/MY192451A/en
Priority to JP2019511915A priority patent/JP6637219B2/ja
Priority to PCT/CN2017/097779 priority patent/WO2018040921A1/zh
Priority to US16/287,617 priority patent/US10649734B2/en
Priority to PH12019500451A priority patent/PH12019500451A1/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/588—Random number generators, i.e. based on natural stochastic processes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/582—Pseudo-random number generators

Landscapes

  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Complex Calculations (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请涉及计算机技术领域，尤其涉及一种计算机系统中随机数的生成方法及装置，在一种计算机系统中随机数的生成方法中，在接收到第一请求时，首先将待生成的随机数划分为多个子集合，并在子集合包括两个随机数时，规定两个随机数之和为平均数的两倍，两个随机数之商为预设阈值；之后再依次确定各个子集合中包括的一个或两个随机数，从而得到指定个数的随机数；由此实现了对生成的随机数进行控制的目的。

Description

计算机系统中随机数的生成方法及装置
技术领域
本申请涉及计算机技术领域，尤其涉及一种计算机系统中随机数的生成方法及装置。
背景技术
传统技术中，在生成指定个数的随机数时，往往通过调用随机函数来随机生成该指定个数的随机数，然而因为上述随机数是随机生成的，所以无法对其进行有效的控制(如，控制在某一范围内)，由此会导致生成的指定个数的随机数分布不均匀的问题。比如，在实现“红包”的发送的场景中，支付服务端随机生成的“红包金额”可能会非常大，也可能会非常小(如，0.01)，这会给用户带来较差的体验。
发明内容
本申请描述了一种计算机系统中随机数的生成方法及装置，可以实现对生成的随机数进行有效的控制。
第一方面，提供了一种计算机系统中随机数的生成方法，该方法包括：
接收第一请求，所述第一请求包括待生成的随机数的总和以及个数；
根据所述总和以及所述个数，确定平均数；
将待生成的所述个数的随机数划分为多个子集合，其中，每个子集合包括一个或两个随机数，当子集合包括两个随机数时，所述两个随机数之和为所述平均数的两倍，且所述两个随机数之商为预设阈值；
确定所述多个子集合中每个子集合中的一个或两个随机数，从而得到所述个数的随机数。
第二方面，提供了一种计算机系统中随机数的生成装置，该装置包括：
接收单元，用于接收第一请求，所述第一请求包括待生成的随机数的总和以及个数；
确定单元，用于根据所述接收单元接收的所述总和以及所述个数，确定平均数；
划分单元，用于将待生成的所述个数的随机数划分为多个子集合，其中，每个子集合包括一个或两个随机数，当子集合包括两个随机数时，所述两个随机数之和为所述平均数的两倍，且所述两个随机数之商为预设阈值；
所述确定单元，还用于确定所述多个子集合中每个子集合中的一个或两个随机数，从而得到所述个数的随机数。
本申请提供的计算机系统中随机数的生成方法及装置，在接收到第一请求时，首先将待生成的随机数划分为多个子集合，并在子集合包括两个随机数时，规定两个随机数之和为平均数的两倍，两个随机数之商为预设阈值；之后再依次确定各个子集合中包括的一个或两个随机数，从而得到指定个数的随机数；由此实现了对生成的随机数进行控制的目的。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1为本申请一种实施例提供的计算机系统中随机数的生成方法流程图；
图2为本申请提供的子集合中随机数的确定方法流程图；
图3为本申请提供的计算机系统中随机数的生成方法的一种应用场景的示意图；
图4为图3所示的场景中一种红包金额的生成方法流程图；
图5为图3所示的场景中另一种红包金额的生成方法流程图；
图6为本申请一种实施例提供的计算机系统中随机数的生成装置示意图。
具体实施方式
下面结合附图，对本发明的实施例进行描述。
本申请提供的计算机系统中随机数的生成方法及装置适用于在待生成的随机数的总和以及个数固定的情况下，生成随机数的场景；尤其适用于在待生成的随机数的总和以及个数固定的情况下，生成分布均匀的随机数的场景。
图1为本申请一种实施例提供的计算系统中随机数的生成方法流程图。所述方法的执行主体可以为具有处理能力的设备：服务器或者系统或者装置，如，支付系统的服务端，如图1所示，所述方法具体可以包括：
步骤110，接收第一请求。
其中，该第一请求可以为任一用于指示上述服务器或者系统或者装置生成随机数的请求。该第一请求中可以包括待生成的随机数的总和以及待生成的随机数的个数等。
步骤120，根据总和以及个数，确定平均数。
此处，平均数可以为总和除以个数得到的商。以“红包”发送的场景为例来说，假设红包总金额为100元，红包数量为10个，则平均分配金额可以为100/10＝10元，也即平均每个人可以分配10元。
步骤130，将待生成的个数的随机数划分为多个子集合。
其中，每个子集合包括一个或两个随机数，当子集合包括两个随机数时，两个随机数之和为平均数的两倍，且两个随机数之商为预设阈值。
此处，子集合的数量可以根据待生成的随机数的个数确定，如，子集合的数量可以根据如下公式计算：INT(个数/2)或者INT(个数/2)+1，其中，INT()是取整函数，即其用于获取一个数据的整数部分，具体地，当待生成的随机数的个数为偶数时，可以根据公式：INT(个数/2)，确定子集合的数量；而当待生成的随机数的个数为奇数时，可以根据公式INT(个数/2)+1，确定子集合的数量。可以理解的是，在上述待生成的随机数的个数为偶数的情况下，各子集合中可以都包括两个随机数；而在待生成的随机数的个数为奇数的情况下，则至少有一个子集合只包括一个随机数。
举例来说，假设待生成的随机数的个数为10个，也即待生成的随机数的个数为偶数，因此可以确定子集合的数量为：INT(10/2)＝5个。对划分得到的5个子集合，当每个子集合均包括两个随机数时，可以规定该两个随机数的和为平均数的两倍，且该两个随机数的商为预设阈值，在对两个随机数作出上述规定之后，该两个随机数就可以构成如下二元一次方程：
其中，S1和S2分别表示子集合中的两个随机数，AVG为上述平均数，而GAP是指上述预设阈值，其可以根据实际需求确定。
在再一个例子中，假设待生成的随机数的个数为9个，也即待生成的随机数的个数为奇数时，可以确定子集合的数量为：INT(9/2)+1＝5个。对划分得到的5个子集合，当1个子集合包括1个随机数，而其它子集合包括两个随机数时，也可以规定该两个随机数的和为平均数的两倍，且该两个随机数的商为预设阈值，在对两个随机数作出上述规定之后，该两个随机数也可以构成如上公式1所示的二元一次方程。
需要说明的是，本申请中，通过将子集合中两个随机数的和与商进行相应的规定，可以实现对同一子集合中两个随机数的差距进行控制的目的，且各随机数在中间区域相对平均，也即各随机数是在以平均数为中心划分出的范围之内，由此可以保证生成的随机数分布比较均匀。
步骤140，确定多个子集合中每个子集合中的一个或两个随机数，从而得到所述个数的随机数。
在待生成的随机数的个数为偶数的情况下，根据公式1可以确定出每个子集合中的两个随机数；在确定出每个子集合中的两个随机数之后，就可以得到所述个数的随机数；如前述例子，在确定出5个子集合中的每个随机数之后，就可以得到10个随机数。需要说明的是，当某一子集合中包括1个随机数时，则该一个随机数可以根据平均数数确定，如，可以将平均数随机衰减后作为上述一个随机数，或者，也可以通过其它方式确定，如，直接将平均数作为上述一个随机数，本申请对此不作限定。
需要说明的是，对于子集合中包括两个随机数的情况，上述只是给出了子集合中两个随机数的一种确定方法，在本申请的其它实施方式中，子集合中的两个随机数也可以通过如图2所示的各步骤确定：
步骤210，根据待生成的随机数的个数，确定循环周期。
在一种实现方式中，可以根据公式2确定循环周期。
Interval＝count/2 (公式2)
其中，Interval为循环周期，count为待生成的随机数的个数。
步骤220，根据预设阈值，确定分配因子。
在一种实现方式中，可以根据公式3确定分配因子。
primer＝(2*GAP)/(1+GAP) (公式3)
其中，primer为分配因子，GAP为预设阈值。
步骤230，根据平均数以及分配因子，确定最大相差倍数。
在一种实现方式中，可以根据公式4确定最大相差倍数。
top＝Math.min((AVG*primer),(2*AVG-1)) (公式4)
其中，top为最大相差倍数，AVG为平均数，primer为分配因子，Math.min()为取最小值函数，如，其会比较(AVG*primer)与(2*AVG-1)两个数的大小，然后取最小的数作为最大相差倍数。
步骤240，根据最大相差倍数、平均数以及循环周期，确定步差。
在一种实现方式中，可以根据公式5确定步差。
stepM＝(top-AVG)/Interval (公式5)
其中，stepM为步差，top为最大相差倍数，AVG为平均数，Interval为循环周期。
步骤250，根据步差，确定随机数的偏移范围。
在一种实现方式中，可以根据公式6确定随机数的偏移范围。
Ri＝(int)(1d/(5+random.nextInt(25))*stepM) (公式6)
其中，Ri为偏移范围，stepM为步差，random.nextInt(25)为随机选取0-25之间任一整数的随机函数，根据公式6可以确定Ri为[0,1/30*stepM]，也即偏移范围为[0,1/30*stepM]。
步骤260，确定在偏移范围内的第一偏移量。
此处的第一偏移量可以是指从偏移范围[0,1/30*stepM]内随机选取的任一值。
步骤270，根据最大相差倍数、步差、当前步长以及第一偏移量，确定两个随机数中的第一随机数。
在一种实现方式中，可以根据公式7确定两个随机数中的第一随机数。
S1＝top-(int)((stepGo++)*stepM)-ri (公式7)
其中，S1为两个随机数中的第一随机数，该第一随机数可以是指两个随机数中较大的随机数；top为最大相差倍数；stepGo为当前步长，当确定第一个子集合中的第一随机数时，stepGo可以为0，之后，当确定第二个子集合中的第一随机数时，stepGo可以为1，即每次递增1，这样依次类推；stepM为步差；ri为第一偏移量。
步骤280，根据平均数以及第一随机数，确定两个随机数中的第二随机数。
在一种实现方式中，可以根据公式8确定两个随机数中的第二随机数。
S2＝(int)(2*AVG)-S1 (公式8)
其中，S2为两个随机数中的第二随机数，该第二随机数可以是指两个随机数中较小的随机数；AVG为平均数；S1为两个随机数中的第一随机数。
上述是在其它实施方式中，子集合中两个随机数的确定方法，而当子集合只包括一个随机数时，则该一个随机数可以通过如下步骤确定：
对平均数进行随机衰减；
根据随机衰减后的平均数以及预设的最小随机数，确定第二子集合中的一个随机数。
此处的第二子集合可以是指任一只包括一个随机数的子集合。
在一种实现方式中，可以根据公式9确定第二子集合中的一个随机数。
S1＝(int)Math.max(MIN,(AVG-1-random.nextInt(FLUCTUATION))) (公式9)
其中，S1为第二子集合中的一个随机数；MIN为预设的最小随机数，如，可以为0.01；AVG为平均数；FLUCTUATION可以为预先设定的常量，该常量可以为想要对平均数衰减的值；Math.max()为取最大值函数，如，其会比较MIN与(AVG-1-random.nextInt(FLUCTUATION))两个数的大小，然后取最大的数作为第二子集合中的一个随机数。
回到步骤140中，可以理解的是，在依照一个子集合中一个或者两个随机数的确定方法(如，图2中的各步骤)，确定出每个子集合中的一个或者两个随机数之后，就可以得到所述个数的随机数。
可选地，在执行步骤140之后，还可以执行如下步骤：
步骤A：根据总和以及所述个数的随机数，确定剩余数。
需要说明的是，根据传统的方法或者图2中的各步骤得到的所述个数的随机数之和往往并不等于总和。如在“红包”发送的场景中，红包数量的红包金额之和，也即发送的“红包”的金额之和往往并不等于红包总金额，由此就造成了资金亏损的问题。为解决该问题，本申请中，可以根据总和以及所述个数的随机数，确定剩余数，如，可以通过计算总和与所述个数的随机数之和的差值，来确定剩余数。如前述例子，在红包总金额为100元的情况下，假设10个红包金额之和为90元，则剩余金额为10元。
当然，在实际应用中，剩余数也可以在执行图2各步骤的时候确定，由此，可以提高剩余数的确定效率。在一个例子中，可以将剩余数初始化为总和，之后，在每次确定出一个子集合中的一个或者两个随机数之后，就将剩余数更新为剩余数与一个随机数的差值，或者将剩余数更新为剩余数与两个随机数之和的差值，可以理解的是，当所有的子集合中的随机数确定完成之后，更新后的剩余数即为最终的剩余数。
步骤B：对剩余数进行拆分。
在一种实现方式中，可以将剩余数拆分为所述个数的子数据。如前述例子，在剩余金额为10元，而红包数量为10个时，拆分后得到的子数据可以为10个1元。当然，在实际应用中，也可以将剩余数拆分为其它个数的子数据，且各子数据可以不相同，本申请对此不作限定。
步骤C：将拆分后的剩余数叠加至所述个数的随机数中，得到更新后的所述个数的随机数。
举例来说，假设总和：10，待生成的随机数的个数为10个，得到的10个随机数分别为：1.2、0.7、1.1、0.8、1.3、0.6、1.5、0.4、1.0和0.9，则剩余数可以为：0.5；将剩余数0.5拆分为10个0.05；则更新后的10个随机数可以为：1.25、0.75、1.15、0.85、1.35、0.65、1.55、0.45、1.05和0.95。
在“红包”发送的场景下，通过将拆分后的剩余金额叠加至红包数量的红包金额中，可以避免资金损失。
可选地，在执行步骤140之后，或者在执行步骤C之后，还可以执行如下步骤：
步骤X：对所述个数的随机数进行重排序。
此处，可以是按照任意的顺序对所述个数的随机数进行重排序，以避免各随机数按大小顺序存储；此外，还可以保证在待生成的随机数的总和以及个数相同的情况下，连续两次以上划分的所述个数的随机数的顺序不一致。
步骤Y：将重排序后的所述个数的随机数存储到列表中。
当然，在实际用中，也可以将重排序后的所述个数的随机数数存储到其它形式的存储单元中，本申请对此不作限定。
需要说明的是，上述步骤X和步骤Y中的所述个数的随机数也可以是指叠加了拆分后的剩余数的所述个数的随机数。
需要说明的是，本申请提供的计算机系统中随机数的生成方法可以应用于如图3所示的“红包”的发送的场景，图3中，包括一个发送方客户端以及多个接收方客户端，发送方客户端用于发送“红包”领取通知，接收方客户端用于根据发送方客户端发送的“红包”领取通知，执行相应的“红包”领取操作。需要说明的是，发送方客户端发送“红包”领取通知的方式有多种，以发送方客户端为支付宝客户端为例来说，支付宝客户端发送“红包”领取通知的方式可以包括两种：第一种，支付宝客户端可以在群组中发送“红包”领取通知，该群组可以通过以下步骤建立：通讯录->群聊->选择群类型(如，娱乐群)->选择用户；第二种，发送方用户在“支付宝”应用界面中，通过触发“红包”文字或相应的“红包”图案，即可转入红包生成界面；在红包生成界面，发送方用户输入口令，并在选择的群类型中输入“总金额”以及“红包个数”，之后点击“发红包”后，即可完成“红包”领取通知的发送。可以理解的是，通过上述两种方式发送的“红包”领取通知可以包括“总金额”和“红包个数”等信息。
图3中，在发送方客户端发送“红包”领取通知之后，服务端就可以接收到第一请求，该第一请求中可以包括红包总金额以及待发送的红包数量，之后服务端可以从红包总金额中划分出红包数量的红包金额；当服务端接收到接收方客户端发送的“红包”领取请求时，也即在接收方用户领取红包时，将其中的一个红包金额分配给接收方客户端。
然而，在服务端划分红包数量的红包金额的过程中，通常随机生成每个红包金额，由此服务端随机生成的红包金额可能会非常大，也可能会非常小(如，0.01)，也即具有红包金额不可控的问题。
当本申请的计算机系统中随机数的生成方法应用于图3所示的场景中时，可以解决上述红包金额不可控的问题。具体地，当本申请的计算机系统中随机数的生成方法应用于图3所示的场景中时，待生成的随机数的总和相当于红包总金额，待生成的随机数的个数相当于待发送的红包数量，随机数相当于红包金额，而随机数的生成方法可以为红包金额的生成方法，其中，图4提供了一种红包金额的生成方法，图4中，该方法具体可以包括如下步骤：
步骤410，服务端接收发送方客户端发送的第一请求。
该第一请求可以包括红包总金额以及待发送的红包数量。
步骤420，根据红包总金额和红包数量，确定平均分配金额。
此处，平均分配金额可以为红包总金额除以红包数量得到的商。举例来说，假设红包总金额为100元，红包数量为10个，则平均分配金额可以为100/10＝10元，也即平均每个人可以分配10元。
步骤430，将待生成的红包数量的红包金额划分为多个红包金额子集合。
其中，每个红包金额子集合包括一个或两个红包金额，当红包金额子集合包括两个红包金额时，两个红包金额之和为平均分配金额的两倍，且两个红包金额之商为预设阈值。
此处，红包金额子集合的数量可以根据待发送的红包数量确定，如，红包金额子集合的数量可以根据如下公式计算：INT(红包数量/2)或者INT(红包数量/2)+1，其中，INT()是取整函数，即其用于获取一个数据的整数部分，具体地，当红包数量为偶数时，可以根据公式：INT(红包数量/2)，确定红包金额子集合的数量；而当红包数量为奇数时，可以根据公式INT(红包数量/2)+1，确定红包金额子集合的数量。可以理解的是，在上述红包数量为偶数的情况下，各红包金额子集合中可以都包括两个红包金额；而在红包数量为奇数的情况下，则至少有一个红包金额子集合只包括一个红包金额。
假设待发送的红包数量为10个，也即红包数量为偶数，因此可以确定红包金额子集合的数量为：INT(10/2)＝5个。对划分得到的5个红包金额子集合，当每个红包金额子集合均包括两个红包金额时，可以规定该两个红包金额的和为平均分配金额的两倍，且该两个红包金额的商为预设阈值，在对两个红包金额作出上述规定之后，该两个红包金额就可以构成如公式1所示的二元一次方程。
而假设待发送的红包数量为9个，也即红包数量为奇数时，可以确定红包金额子集合的数量为：INT(9/2)+1＝5个。对划分得到的5个红包金额子集合，当1个红包金额子集合包括1个红包金额，而其它红包金额子集合包括两个红包金额时，也可以规定该两个红包金额的和为平均分配金额的两倍，且该两个红包金额的商为预设阈值，在对两个红包金额作出上述规定之后，该两个红包金额也可以构成如上公式1所示的二元一次方程。
需要说明的是，本申请中，通过将红包金额子集合中两个红包金额的和与商进行相应的规定，可以实现对同一红包金额子集合中两个红包金额的差值进行控制的目的，且各红包金额在中间区域相对平均，也即各红包金额是在以平均分配金额为中心划分出的范围之内，由此可以保证各接收方客户端分配的红包金额相对平均，也即可以保证接收方用户分配的“红包”金额相对平均，这可以提升用户的体验。
步骤440，确定多个红包金额子集合中每个红包金额子集合中的一个或两个红包金额，从而得到红包数量的红包金额。
在红包数量为偶数的情况下，根据公式1可以确定出每个红包金额子集合中的两个红包金额；在确定出每个红包金额子集合中的两个红包金额之后，就可以得到红包数量的红包金额；如前述例子，在确定出5个红包金额子集合中的每个红包金额之后，就可以得到10个红包金额。需要说明的是，当某一红包金额子集合中包括1个红包金额时，则该一个红包金额可以根据平均分配金额确定，如，可以将平均分配金额随机衰减后作为上述一个红包金额。此处，在红包数量为奇数的情况下，通过将平均分配金额随机衰减后赋予最后一个红包金额，可以避免最后一个红包金额固定的问题，由此可以避免不法分子利用这种规律进行不法行为的问题。
需要说明的是，对于红包金额子集合中包括两个红包金额的情况，上述只是给出了两个红包金额的一种确定方法，在本申请的其它实施方式中，红包金额子集合中的两个红包金额也可以通过如图2所示的各步骤确定；即只需将图2所示的各步骤中的平均数替换为平均分配金额，将随机数替换为红包金额即可。
服务端在依照一个红包金额子集合中一个或者两个红包金额的确定方法(如，图2中的各步骤)，确定出每个红包金额子集合中的一个或者两个红包金额之后，就可以得到红包数量的红包金额。
可选地，在执行步骤440之后，还可以执行如下步骤：
步骤a：根据红包总金额以及红包数量的红包金额，确定剩余金额。
红包数量的红包金额之和，也即发送的“红包”的金额之和往往并不等于红包总金额，由此就造成了资金亏损的问题。为解决该问题，本申请中，可以根据红包总金额以及红包数量的红包金额，确定剩余金额，如，可以通过计算红包总金额与红包数量的红包金额之和的差值，来确定剩余金额。如前述例子，在红包总金额为100元的情况下，假设10个红包金额之和为90元，则剩余金额为10元。
当然，在实际应用中，剩余金额也可以在执行图2各步骤的时候确定，由此，可以提高剩余金额的确定效率。在一个例子中，可以剩余金额初始化为红包总金额，之后，在每次确定出一个红包金额子集合中的一个或者两个红包金额之后，就将剩余金额更新为剩余金额与一个红包金额的差值，或者将剩余金额更新为剩余金额与两个红包金额之后的差值，可以理解的是，当所有的红包金额子集合中的红包金额确定完成之后，更新后的剩余金额即为最终的剩余金额。
步骤b：对剩余金额进行拆分。
在一种实现方式中，可以将剩余金额拆分为红包数量的子数据。如前述例子，在剩余金额为10元，而红包数量为10个时，拆分后得到的子数据可以为10个1元。当然，在实际应用中，也可以将剩余金额拆分为其它个数的子数据，且各子数据可以不相同，本申请对此不作限定。
步骤c：将拆分后的剩余金额叠加至红包数量的红包金额中，得到更新后的红包数量的红包金额。
举例来说，假设红包总金额为：10元，红包数量为10个，得到的10个红包金额分别为：1.2、0.7、1.1、0.8、1.3、0.6、1.5、0.4、1.0和0.9，则剩余金额可以为：0.5；将剩余金额0.5拆分为10个0.05；则更新后的10个红包金额可以为：1.25、0.75、1.15、0.85、1.35、0.65、1.55、0.45、1.05和0.95。
通过将拆分后的剩余金额叠加至红包数量的红包金额中，可以避免资金损失。
可选地，在执行步骤440之后，或者在执行步骤C之后，还可以执行如下步骤：
步骤x：对红包数量的红包金额进行重排序。
此处，可以是按照任意的顺序对红包数量的红包金额进行重排序，以避免各红包金额按大小顺序存储；此外，还可以保证在红包总金额和红包数量相同的情况下，连续两次以上划分的红包数量的红包金额的顺序不一致。
步骤y：将重排序后的红包数量的红包金额存储到列表中。
当然，在实际用中，也可以将重排序后的红包数量的红包金额存储到其它形式的存储单元中，本申请对此不作限定。
需要说明的是，上述步骤x和步骤y中的红包数量的红包金额也可以是指更新后的红包数量的红包金额。
步骤450，接收接收方客户端发送的第二请求。
该第二请求可以包括接收方用户的标识(例如，接收方用户的账号信息等)。
步骤460，根据第二请求，将红包数量的红包金额中目标金额分配至接收方客户端。
此处的目标金额可以是指红包数量的红包金额中的任一红包金额，或者也可以是指更新后的红包数量的红包金额中任一红包金额。
如，服务端在接收到第二请求之后，可以从列表中读取目标金额；之后将目标金额分配至接收方客户端。
为了更清楚的说明本申请提供的计算机系统中随机数的生成方法在图3所示的“红包”的发送的场景中的应用，本申请给出了如下具体的实施方式。
图5为图3所示的场景中另一种红包金额的生成方法流程图。如图5所示，所述方法具体可以包括：
步骤510，接收发送方客户端发送的第一请求。
可选地，在接收第一请求之前，可以预先设定最小分配金额(如，0.01元)。
该第一请求可以包括红包总金额以及红包数量(count)。
步骤520，判断红包数量(count)是否为1，若是，则执行步骤530；若否，则执行步骤540。
步骤530，将红包总金额放入列表。
步骤540，判断红包总金额是否为红包数量*预设的最小分配金额，若是，则执行步骤550；若否，则执行步骤560。
步骤550，采用平均分配算法将红包总金额划分为红包数量的最小分配金额，并将其放入列表。
步骤560，计算平均分配金额、最大相差倍数、步差以及红包金额的偏移范围，并将剩余金额初始化为红包总金额。
此处，平均分配金额的计算方法可参照步骤120或者420，最大相差倍数、步差以及红包金额的偏移范围可以参照步骤210-步骤250，在此不复赘述。
步骤570，判断是否已确定出红包数量的红包金额，若否，则执行步骤580，若是，则执行步骤5160。
步骤580，判断当前确定的红包金额是否是最后一个红包金额，若是，则执行步骤590；若否，则执行步骤5120。
步骤590，对平均分配金额进行随机衰减。
步骤5100，根据随机衰减后的平均分配金额以及预设的最小分配金额，确定最后一个红包金额。
步骤5110，将最后一个红包金额加入列表中，并将剩余金额更新为剩余金额与最后一个红包金额的差值。
步骤5120，从步骤560中计算的偏移范围之内随机选取任一值作为当前的偏移量。
步骤5130，根据步骤560中计算的最大相差倍数、步差、第一偏移量以及当前步长，计算出一个红包金额。
此处，一个红包金额的计算方法可以参照步骤370。
步骤5140，根据平均分配金额以及一个红包金额，计算另一红包金额。
此处，另一红包金额的计算方法可以参照步骤380。
步骤5150，将剩余金额更新为剩余金额与上述两个红包金额之和的差值，并将一个红包金额与另一红包金额加入列表。
步骤5160，判断剩余金额是否大于0，若是，则执行步骤5170；若否，则执行步骤5180。
步骤5170，对剩余金额进行拆分；将拆分后的剩余金额叠加至红包数量的红包金额中，得到更新后的红包数量的红包金额。
此处，剩余金额的拆分方法以及叠加拆分后的剩余金额的方法可以参照步骤B-步骤C或者步骤b-步骤c。
步骤5180，将红包数量的红包金额或者更新后的红包数量的红包金额进行重排序。
步骤5190，接收接收方客户端发送的第二请求。
步骤5200，将红包数量的红包金额或者更新后的红包数量的红包金额中的目标金额分配至接收方客户端。
本申请的上述实施例具有如下技术效果：
1)通过对红包金额子集合中两个红包金额的和与商的限定，可以实现对划分的红包金额的控制。
2)通过对剩余金额进行拆分，并将拆分后的剩余金额叠加至红包数量的红包金额中，可以保障不会出现资损；此外，还可以保障分配更均匀。
3)通过对红包数量的红包金额进行重排序，可以避免红包数量的红包金额按大小顺序存储。
4)在红包数量为奇数的情况下，通过将平均分配金额随机衰减后赋予最后一个红包金额，可以避免最后一个红包金额固定的问题，由此可以避免不法分子利用这种规律进行不法行为的问题。
当然，本申请提出的计算机系统中随机数的生成方法并不局限于“红包”发送的场景，也可以应用于其它的场景，如商户活动金额分配，本申请对此不作限定。
与上述计算机系统中随机数的生成方法对应地，本申请实施例还提供的一种计算机系统中随机数的生成装置，如图6所示，该装置包括：
接收单元601，用于接收第一请求，该第一请求包括待生成的随机数的总和以及个数。
确定单元602，用于根据接收单元601接收的总和以及个数，确定平均数。
划分单元603，用于将待生成的个数的随机数划分为多个子集合，其中，每个子集合包括一个或两个随机数，当子集合包括两个随机数时，两个随机数之和为平均数的两倍，且两个随机数之商为预设阈值。
确定单元602，还用于确定多个子集合中每个子集合中的一个或两个随机数，从而得到所述个数的随机数。
可选地，确定单元602，还用于根据个数，确定循环周期；
根据预设阈值，确定分配因子；
根据平均数以及分配因子，确定最大相差倍数；
根据最大相差倍数、平均数以及循环周期，确定步差；
根据步差，确定随机数的偏移范围；
确定单元602具体用于：
确定在偏移范围内的第一偏移量；
根据最大相差倍数、步差、当前步长以及第一偏移量，确定两个随机数中的第一随机数；
根据平均数以及第一随机数，确定两个随机数中的第二随机数。
可选地，确定单元602，还用于对平均数进行随机衰减；
根据随机衰减后的平均数以及预设的最小随机数，确定第二子集合中的一个随机数。
可选地，所述装置还包括：拆分单元603和叠加单元604。
确定单元602，还用于根据总和以及所述个数的随机数，确定剩余数；
拆分单元603，用于对确定单元602确定的剩余数进行拆分；
叠加单元604，用于将拆分单元603拆分后的剩余数叠加至所述个数的随机数中，得到更新后的所述个数的随机数。
可选地，所述装置还包括：
排序单元605，用于对所述个数的随机数进行重排序；
存储单元606，用于将排序单元605重排序后的所述个数的随机数存储到列表中。
本申请实施例装置的各功能模块的功能，可以通过上述方法实施例的各步骤来实现，因此，本申请提供的装置的具体工作过程，在此不复赘述。
本申请实施例提供的计算机系统中随机数的生成装置，接收单元601接收第一请求，该第一请求包括待生成的随机数的总和以及个数；确定单元602根据总和以及个数，确定平均数；划分单元603将待生成的个数的随机数划分为多个子集合；确定单元602确定多个子集合中每个子集合中的一个或两个随机数，从而得到所述个数的随机数。由此实现了对生成的随机数进行控制的目的。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。

Claims (10)

1.一种计算机系统中随机数的生成方法，其特征在于，该方法包括：
接收第一请求，所述第一请求包括待生成的随机数的总和以及个数；
根据所述总和以及所述个数，确定平均数；
将待生成的所述个数的随机数划分为多个子集合，其中，每个子集合包括一个或两个随机数，当子集合包括两个随机数时，所述两个随机数之和为所述平均数的两倍，且所述两个随机数之商为预设阈值；
确定所述多个子集合中每个子集合中的一个或两个随机数，从而得到所述个数的随机数。
2.根据权利要求1所述的方法，其特征在于，当所述多个子集合中的第一子集合包括两个随机数时，在确定所述第一子集合中的两个随机数之前，所述方法还包括：
根据所述个数，确定循环周期；
根据所述预设阈值，确定分配因子；
根据所述平均数以及所述分配因子，确定最大相差倍数；
根据所述最大相差倍数、所述平均数以及所述循环周期，确定步差；
根据所述步差，确定随机数的偏移范围；
所述确定所述第一子集合中的两个随机数，包括：
确定在所述偏移范围内的第一偏移量；
根据所述最大相差倍数、所述步差、当前步长以及所述第一偏移量，确定所述两个随机数中的第一随机数；
根据所述平均数以及所述第一随机数，确定所述两个随机数中的第二随机数。
3.根据权利要求1所述的方法，其特征在于，当所述多个子集合中的第二子集合包括一个随机数时，所述确定所述第二子集合中的一个随机数，包括：
对所述平均数进行随机衰减；
根据随机衰减后的平均数以及预设的最小随机数，确定所述第二子集合中的一个随机数。
4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：
根据所述总和以及所述个数的随机数，确定剩余数；
对所述剩余数进行拆分；
将拆分后的剩余数叠加至所述个数的随机数中，得到更新后的所述个数的随机数。
5.根据权利要求1-4任一项所述的方法，其特征在于，在所述得到所述个数的随机数之后，所述方法还包括：
对所述个数的随机数进行重排序；
将重排序后的所述个数的随机数存储到列表中。
6.一种计算机系统中随机数的生成装置，其特征在于，该装置包括：
接收单元，用于接收第一请求，所述第一请求包括待生成的随机数的总和以及个数；
确定单元，用于根据所述接收单元接收的所述总和以及所述个数，确定平均数；
划分单元，用于将待生成的所述个数的随机数划分为多个子集合，其中，每个子集合包括一个或两个随机数，当子集合包括两个随机数时，所述两个随机数之和为所述平均数的两倍，且所述两个随机数之商为预设阈值；
所述确定单元，还用于确定所述多个子集合中每个子集合中的一个或两个随机数，从而得到所述个数的随机数。
7.根据权利要求6所述的装置，其特征在于，
所述确定单元，还用于根据所述个数，确定循环周期；
根据所述预设阈值，确定分配因子；
根据所述平均数以及所述分配因子，确定最大相差倍数；
根据所述最大相差倍数、所述平均数以及所述循环周期，确定步差；
根据所述步差，确定随机数的偏移范围；
所述确定单元具体用于：
确定在所述偏移范围内的第一偏移量；
根据所述最大相差倍数、所述步差、当前步长以及所述第一偏移量，确定所述两个随机数中的第一随机数；
根据所述平均数以及所述第一随机数，确定所述两个随机数中的第二随机数。
8.根据权利要求6所述的装置，其特征在于，
所述确定单元，还用于对所述平均数进行随机衰减；
根据随机衰减后的平均数以及预设的最小随机数，确定所述第二子集合中的一个随机数。
9.根据权利要求7-8任一项所述的装置，其特征在于，所述装置还包括：
所述确定单元，还用于根据所述总和以及所述个数的随机数，确定剩余数；
拆分单元，用于对所述确定单元确定的所述剩余数进行拆分；
叠加单元，用于将所述拆分单元拆分后的剩余数叠加至所述个数的随机数中，得到更新后的所述个数的随机数。
10.根据权利要求7-9任一项所述的装置，其特征在于，所述装置还包括：
排序单元，用于对所述个数的随机数进行重排序；
存储单元，用于将所述排序单元重排序后的所述个数的随机数存储到列表中。
CN201610751289.XA 2016-08-29 2016-08-29 计算机系统中随机数的生成方法及装置 Pending CN106919365A (zh)

Priority Applications (9)

Application Number Priority Date Filing Date Title
CN201610751289.XA CN106919365A (zh) 2016-08-29 2016-08-29 计算机系统中随机数的生成方法及装置
TW106120042A TWI695317B (zh) 2016-08-29 2017-06-15 電腦系統中隨機數的產生方法及裝置
SG11201901736SA SG11201901736SA (en) 2016-08-29 2017-08-17 Random number generation method and device utilized in computer system
KR1020197009107A KR102102088B1 (ko) 2016-08-29 2017-08-17 컴퓨터 시스템에서 이용되는 난수 생성 방법 및 디바이스
MYPI2019001031A MY192451A (en) 2016-08-29 2017-08-17 Random number generation method and device utilized in computer system
JP2019511915A JP6637219B2 (ja) 2016-08-29 2017-08-17 コンピュータシステムにおいて利用される乱数生成方法及び装置
PCT/CN2017/097779 WO2018040921A1 (zh) 2016-08-29 2017-08-17 计算机系统中随机数的生成方法及装置
US16/287,617 US10649734B2 (en) 2016-08-29 2019-02-27 Random number generation method and device utilized in computer system
PH12019500451A PH12019500451A1 (en) 2016-08-29 2019-02-28 Random number generation method and device utilized in computer system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610751289.XA CN106919365A (zh) 2016-08-29 2016-08-29 计算机系统中随机数的生成方法及装置

Publications (1)

Publication Number Publication Date
CN106919365A true CN106919365A (zh) 2017-07-04

Family

ID=59454597

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610751289.XA Pending CN106919365A (zh) 2016-08-29 2016-08-29 计算机系统中随机数的生成方法及装置

Country Status (9)

Country Link
US (1) US10649734B2 (zh)
JP (1) JP6637219B2 (zh)
KR (1) KR102102088B1 (zh)
CN (1) CN106919365A (zh)
MY (1) MY192451A (zh)
PH (1) PH12019500451A1 (zh)
SG (1) SG11201901736SA (zh)
TW (1) TWI695317B (zh)
WO (1) WO2018040921A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107743091A (zh) * 2017-11-20 2018-02-27 珠海市魅族科技有限公司 信息处理方法、装置、计算机装置及计算机可读存储介质
WO2018040921A1 (zh) * 2016-08-29 2018-03-08 阿里巴巴集团控股有限公司 计算机系统中随机数的生成方法及装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10990355B1 (en) * 2020-06-19 2021-04-27 Panagiotis Andreadakis Aperiodic pseudo-random number generator based on a linear congruential generator
GB2602787A (en) * 2020-12-17 2022-07-20 Fusion Holdings Ltd Systems and methods for resilient distribution of random numbers

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4801870A (en) 1985-06-24 1989-01-31 International Business Machines Corporation Weighted random pattern testing apparatus and method
US4688223A (en) 1985-06-24 1987-08-18 International Business Machines Corporation Weighted random pattern testing apparatus and method
US4687988A (en) 1985-06-24 1987-08-18 International Business Machines Corporation Weighted random pattern testing apparatus and method
US7077746B2 (en) 2001-06-05 2006-07-18 Torango Lawrence J Progressive wagering system
US7384336B2 (en) 1997-01-15 2008-06-10 Torango Lawrence J Progressive system and methods
US6061819A (en) * 1997-12-29 2000-05-09 Hewlett-Packard Company Generation of reproducible random initial states in RTL simulators
WO2000016182A1 (en) 1998-09-14 2000-03-23 Silicon Gaming-Nevada, Inc. Random number generator seeding method and apparatus
JP2001117756A (ja) * 1999-10-20 2001-04-27 Iwaki Electronics Corp ランダムパルス発生器ならびにそれを利用した乱数発生装置および確率発生装置
JP4521708B2 (ja) 2001-03-12 2010-08-11 ルネサスエレクトロニクス株式会社 乱数生成装置
US6691141B2 (en) * 2001-04-13 2004-02-10 Science Applications International Corp. Method and apparatus for generating random number generators
JP4467216B2 (ja) 2001-09-07 2010-05-26 Ｎｅｃエレクトロニクス株式会社 乱数発生方法及び装置
US7328228B2 (en) 2003-09-02 2008-02-05 Sap Aktiengesellschaft Mapping pseudo-random numbers to predefined number ranges
JP4587687B2 (ja) 2004-03-26 2010-11-24 株式会社三共 遊技機
US7849121B2 (en) 2006-04-20 2010-12-07 Hewlett-Packard Development Company, L.P. Optical-based, self-authenticating quantum random number generators
WO2007148244A1 (en) * 2006-06-20 2007-12-27 Nxp B.V. Random number generator system, method for generating random numbers
CN101127575B (zh) * 2007-09-12 2010-09-01 中兴通讯股份有限公司 一种均匀分布随机数发生器及均匀分布随机数产生方法
US8187076B2 (en) 2007-09-26 2012-05-29 Aruze Gaming America, Inc. Slot machine performing payout of a predetermined amount of credits when the number of games reaches a predetermined number
JP4308293B2 (ja) * 2007-11-20 2009-08-05 際国 董 乱数生成装置及び方法
US8298070B2 (en) 2008-11-14 2012-10-30 Aruze Gaming America, Inc. Gaming machine that executes free game and the play method
JP5384221B2 (ja) 2009-06-24 2014-01-08 京楽産業．株式会社 遊技機
US8370411B2 (en) * 2010-03-12 2013-02-05 Plx Technology, Inc. Generating unique random numbers for multiple instantiations
JP2012100872A (ja) 2010-11-10 2012-05-31 Daito Giken:Kk 遊技台
CN102799413B (zh) * 2011-05-25 2015-08-19 清华大学 一种随机数生成方法和装置
JP4991955B1 (ja) 2011-07-25 2012-08-08 株式会社大都技研 遊技台
JP2013106805A (ja) 2011-11-21 2013-06-06 Daito Giken:Kk 遊技台
JP5256478B2 (ja) 2011-11-21 2013-08-07 株式会社大都技研 遊技台
CN102520908B (zh) * 2011-12-20 2015-04-29 大唐微电子技术有限公司 一种伪随机数生成器及伪随机数生成方法
US9641598B1 (en) * 2014-03-31 2017-05-02 Amazon Technologies, Inc. Contextually unique identifier generation service
AU2015101996A4 (en) 2014-12-24 2022-01-20 Isx Ip Ltd Securing a transaction
WO2016118340A1 (en) 2015-01-20 2016-07-28 Alibaba Group Holding Limited Method and system for processing information
CN106919365A (zh) 2016-08-29 2017-07-04 阿里巴巴集团控股有限公司 计算机系统中随机数的生成方法及装置
KR101920190B1 (ko) * 2016-11-22 2019-02-08 한국인터넷진흥원 임의의 ip 생성 방법 및 그 장치
US10146509B1 (en) * 2017-05-10 2018-12-04 Mbds, Inc. ASCII-seeded random number generator

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018040921A1 (zh) * 2016-08-29 2018-03-08 阿里巴巴集团控股有限公司 计算机系统中随机数的生成方法及装置
US10649734B2 (en) 2016-08-29 2020-05-12 Alibaba Group Holding Limited Random number generation method and device utilized in computer system
CN107743091A (zh) * 2017-11-20 2018-02-27 珠海市魅族科技有限公司 信息处理方法、装置、计算机装置及计算机可读存储介质

Also Published As

Publication number Publication date
KR20190043587A (ko) 2019-04-26
KR102102088B1 (ko) 2020-04-20
JP6637219B2 (ja) 2020-01-29
MY192451A (en) 2022-08-21
TW201807566A (zh) 2018-03-01
US20190196791A1 (en) 2019-06-27
TWI695317B (zh) 2020-06-01
SG11201901736SA (en) 2019-04-29
JP2019534499A (ja) 2019-11-28
WO2018040921A1 (zh) 2018-03-08
US10649734B2 (en) 2020-05-12
PH12019500451A1 (en) 2020-01-20

Similar Documents

Publication Publication Date Title
CN106919365A (zh) 计算机系统中随机数的生成方法及装置
CN104966214B (zh) 一种电子券的交互方法和装置
CN106899680A (zh) 多区块链的分片处理方法和装置
CN108768666A (zh) 一种基于sm2门限密码算法的数字货币钱包管理方法
CN109040279A (zh) 区块链网络组网方法、装置、设备及可读存储介质
CN107147501A (zh) 时间戳处理方法及装置
CN110110509A (zh) 权限管理方法及相关产品
CN110288328A (zh) 虚拟物品发送方法、接收方法、装置、设备及存储介质
CN108777704A (zh) 一种区块链共识方法及系统
CN113420335B (zh) 一种基于区块链的联邦学习系统
CN107622102A (zh) 实体卡号生成方法及终端设备
CN109214807A (zh) 管理捐款信息的方法、装置、计算机设备及存储介质
CN108921553A (zh) 一种门限私钥生成方法、交易方法及相关装置
US20200394619A1 (en) Dynamic varyiance of crypto tokens supply including user holdings
CN110198530A (zh) 免流量服务的调度处理方法、装置、设备及存储介质
CN109245906A (zh) 即时通信群组的管理方法及装置
CN109729139A (zh) 访问请求转发方法、装置、设备及可读存储介质
CN104283963A (zh) 一种分布合作式的cdn负载均衡方法
CN108269030A (zh) 一种任务处理方法及服务器
CN107465633A (zh) 基于软件定义网络的资源管理方法及装置
CN110618989B (zh) 信息处理方法、信息处理装置及相关产品
CN109544158B (zh) 区块数据处理方法及计算机存储介质
CN108512842A (zh) 一种面向移动终端的网络应用账号共享系统
CN110163564A (zh) 基于事项模型生成事项服务的方法、系统及存储介质
Ida et al. Flexible job‐shop scheduling problem by genetic algorithm

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1238736

Country of ref document: HK

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1238736

Country of ref document: HK