CN110223435A - 对象随机分配方法、装置、计算机存储介质和电子设备 - Google Patents

对象随机分配方法、装置、计算机存储介质和电子设备 Download PDF

Info

Publication number
CN110223435A
CN110223435A CN201910482497.8A CN201910482497A CN110223435A CN 110223435 A CN110223435 A CN 110223435A CN 201910482497 A CN201910482497 A CN 201910482497A CN 110223435 A CN110223435 A CN 110223435A
Authority
CN
China
Prior art keywords
identification information
target
allocated
user
target user
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
CN201910482497.8A
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.)
Netease Hangzhou Network Co Ltd
Original Assignee
Netease Hangzhou Network Co 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 Netease Hangzhou Network Co Ltd filed Critical Netease Hangzhou Network Co Ltd
Priority to CN201910482497.8A priority Critical patent/CN110223435A/zh
Publication of CN110223435A publication Critical patent/CN110223435A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07CTIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C15/00Generating random numbers; Lottery apparatus

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开涉及计算机技术领域,具体提供了一种对象随机分配方法及装置、存储介质和电子设备。该方法包括:为满足预设中选条件的目标用户分配标识信息,并获取所述目标用户的数量;将所述目标用户的数量与待分配对象总量进行对比,并根据第一对比结果从所述标识信息中筛选出目标标识信息;将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联。本公开考虑了用户和待分配对象的双重随机性,提高了任务分配的整体随机性和分配效率,降低了分配过程对内存消耗。

Description

对象随机分配方法、装置、计算机存储介质和电子设备
技术领域
本公开涉及计算机技术领域,更具体地,涉及一种对象随机分配方法、对象随机分配装置、计算机存储介质和电子设备。
背景技术
基于计算机技术和互联网技术领域的发展,资源的分配也更加追求公平公正,其中随机性是保证分配公平性的重要因素之一,因此寻求快速且随机地确定资源分配方向的方法是必要的。
在相关技术中,一些平台根据用户的触发操作为用户分配一些回馈资源时,需要确保回馈资源被随机分配至目标用户。但是,现有的方案存在一些不足之处:一方面,无法保证用户和资源双重角度的随机性,分配过程的整体公平性低;一方面,同一分配任务可能存在数量极大的被分配用户,分配过程需要同时获取全部的用户数据,极大消耗内存,数据处理速度低,导致资源分配效率低。
因此,需要提供一种新的对象随机分配方法。
需要说明的是,在上述背景技术部分发明的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开的目的在于提供一种对象随机分配方法及装置、计算机存储介质和电子设备,进而至少在一定程度上避免了资源分配过程的随机性差、分配效率低、内存消耗大等问题。
本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。
根据本公开的一个方面,提供一种对象随机分配方法,所述方法包括:为满足预设中选条件的目标用户分配标识信息,并获取所述目标用户的数量;将所述目标用户的数量与待分配对象总量进行对比,并根据第一对比结果从所述标识信息中筛选出目标标识信息;将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联。
在本公开的一种示例性实施例中,所述将所述目标用户的数量与待分配对象总量进行对比,并根据第一对比结果从所述标识信息中筛选出目标标识信息,包括:若所述目标用户的数量小于所述待分配对象总量,则将全部所述标识信息确定为所述目标标识信息;若所述目标用户的数量大于所述待分配对象总量,则根据预设筛选规则从所述标识信息中筛选出所述目标标识信息。
在本公开的一种示例性实施例中,所述标识信息的数量为多个;所述若所述目标用户的数量大于所述待分配对象总量,则根据预设筛选规则从所述标识信息中筛选出所述目标标识信息,包括:将所述标识信息按预设排序规则进行排序,以形成一序列;在所述序列前N-i个标识信息中随机获取第i候选标识信息;将所述第i候选标识信息与所述序列中第N-i+1个标识信息的位置互换,其中,N为所述序列中标识信息的数量,i=1,2,……,n,n为所述待分配对象总量对应的数值;将获取的n个候选标识信息确定为所述目标标识信息。
在本公开的一种示例性实施例中,所述将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联,包括:若所述目标标识信息的数量小于所述待分配对象总量,则确定所述对象分配方式为第一分配方式;基于所述第一分配方式,遍历所述目标标识信息对应的目标用户;从待分配对象中随机获取一目标对象,并将所述目标对象与当前遍历目标用户进行关联。
在本公开的一种示例性实施例中,所述将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联,包括:若所述目标标识信息的数量等于所述待分配对象总量,则确定所述对象分配方式为第二分配方式;基于所述第二分配方式,遍历所述待分配对象,并获取当前遍历对象对应的子数量;随机获取数量为所述子数量的未关联的目标标识信息,作为候选目标标识信息;将所述候选目标标识信息对应的目标用户分别与任一所述当前遍历对象进行关联。
在本公开的一种示例性实施例中,在所述为满足预设中选条件的目标用户分配标识信息,并获取所述目标用户的数量之前,所述方法还包括:根据随机分配任务的预设中选条件,对参与用户的用户数据进行过滤,以获取所述目标用户。
在本公开的一种示例性实施例中,所述根据随机分配任务的预设中选条件,对参与用户的用户数据进行过滤,以获取所述目标用户,包括:将所述参与用户分为多个组;根据随机分配任务的预设中选条件,依次对每组中的参与用户进行过滤,以获取所述目标用户。
在本公开的一种示例性实施例中,所述方法包括多个所述随机分配任务;所述方法还包括:提供多个线程并行执行多个所述随机分配任务。
根据本公开的一个方面,提供一种对象随机分配装置,所述装置包括:获取模块,用于为满足预设中选条件的目标用户分配标识信息,并获取所述目标用户的数量;筛选模块,用于将所述目标用户的数量与待分配对象总量进行对比,并根据第一对比结果从所述标识信息中筛选出目标标识信息;分配模块,用于将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联。
根据本公开的一个方面,提供一种计算机存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意一项所述的对象随机分配方法。
根据本公开的一个方面,提供一种电子设备,包括:处理器;以及存储器,用于存储所述处理器的可执行指令;其中,所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的对象随机分配方法。
本公开的示例性实施方式中的对象随机分配方法,首先根据目标用户的数量与待分配对象总量的第一对比结果,筛选出目标标识信息,并根据目标标识信息的数量与待分配对象总量的第二对比结果,确定对象分配方式,以根据该对象分配方式将待分配对象随机分配至目标用户。一方面,分配过程无需获取全部的用户数据,仅需获取筛选后的目标标识信息对应的用户数据,部分的用户数据对内存的消耗小,提高了数据处理速度,进而提高分配效率;另一方面,通过从全部标识信息中获取目标标识信息,并根据确定的对象分配方式,将待分配对象随机分配至目标标识信息对应的目标用户,保证了分配主体和分配客体的双重随机性,进而提高了分配过程的整体随机性,保证了分配的公平性。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
通过参考附图阅读下文的详细描述,本公开示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中,以示例性而非限制性的方式示出了本公开的若干实施方式,其中:
图1示意性示出了本公开的示例性实施方式的对象随机分配方法的流程图;
图2示意性示出了本公开的示例性实施方式的获取目标用户及分配标识信息的示意图;
图3示意性示出了本公开的一示例性实施方式的根据预设筛选规则从标识信息中筛选出目标标识信息的流程图;
图4示意性示出了本公开的示例性实施方式的在序列中获取3个不重复的目标标识信息的示意图;
图5示意性示出了本公开的示例性实施方式的当目标标识信息的数量小于待分配对象总量时,将目标标识信息对应的目标用户与待分配对象进行关联的流程图;
图6示意性示出了本公开的示例性实施方式的中奖用户反向随机选取中奖奖品的流程图;
图7示意性示出了本公开的示例性实施方式的当目标标识信息的数量等于待分配对象总量时,将目标标识信息对应的目标用户与待分配对象进行关联的流程图;
图8示意性示出了本公开的示例性实施方式的对象的随机分配装置的结构示意图;
图9示意性示出了本公开的示例性实施方式的存储介质的示意图;以及
图10示意性示出了本公开的示例性实施方式的电子设备的框图。
在附图中,相同或对应的标号表示相同或对应的部分。
具体实施方式
现在将参考附图更全面地描述示例性实施方式。然而,示例性实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施例使得本公开将更加全面和完整,并将示例性实施方式的构思全面地传达给本领域的技术人员。图中相同的附图标记表示相同或类似的结构,因而将省略它们的详细描述。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本公开的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而没有所述特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知结构、方法、装置、实现或者操作以避免模糊本公开的各方面。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个软件硬化的模块中实现这些功能实体或功能实体的一部分,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
在本领域的相关技术中,对象的随机分配方案通常采用随机数的算法,通过循环使用随机方法获取随机数,且每一次获取的随机数必须区别于之前得到的随机数,方可继续获取,直到获取目标数量的随机数为止。然而在数量极大的用户中通过随机数命中的方式选择目标用户,可能造成内存溢出现象(即内存不够),导致数据处理效率低;在另一相关技术中,将全部用户分为多个组,在每组中确定目标用户,相应的,该方案存在的不足之处是,无法保证每组之间获得的目标用户的随机性,因此,仍无法保证对象分配的整体随机性和公平性。
需要进行对象的随机分配的场景,例如包括但不限于:平台为用户分配回馈资源(例如红包、奖励金等),软件测试为待测试设备分配测试方案,网络平台的抽奖活动,等等。基于此,在本示例实施方式中,首先提供一种对象随机分配方法。
图1示出了本公开示例性实施方式的对象随机分配方法流程图,参考图1,该对象随机分配方法包括以下步骤:
步骤S110:为满足预设中选条件的目标用户分配标识信息,并获取所述目标用户的数量;
步骤S120:将所述目标用户的数量与待分配对象总量进行对比,并根据第一对比结果从所述标识信息中筛选出目标标识信息;
步骤S130:将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联。
根据本示例性实施方式中的对象随机分配方法,一方面,分配过程无需获取全部的用户数据,仅需获取筛选后的目标标识信息对应的用户数据,部分的用户数据对内存的消耗小,提高了数据处理速度,进而提高分配效率;另一方面,通过从全部标识信息中获取目标标识信息,并根据确定的对象分配方式,将待分配对象随机分配至目标标识信息对应的目标用户,保证了分配主体和分配客体的双重随机性,进而提高了分配过程的整体随机性,保证了分配的公平性。
下面将结合图1对本公开示例性实施方式中的对象随机分配方法进行详细阐述:
在步骤S110中,为满足预设中选条件的目标用户分配标识信息,并获取所述目标用户的数量。
在本公开的示例性实施方式中,预设中选条件为随机分配任务开始之前,为过滤用户预先设定的过滤规则,例如包括用户的性别、年龄和用户等级等用户信息,又如,包括待分配对象的数量和属性信息等。标识信息为目标用户的唯一标识性信息,其形式可以为数字、字母、数字/字符与其它符合的组合,本公开对此不做特殊限定。在为满足预设中选条件的目标用户分配标识信息,并获取目标用户的数量之前,首先根据随机分配任务的预设中选条件,对参与用户的用户数据进行过滤,以获取目标用户。举例而言,对于抽奖活动,通常根据平台的偏好对参与用户进行过滤,例如,用户是否为活跃用户,是否为会员用户、用户性别,等等。
其中,在可选的实施例中,可以实时为满足预设中选条件的目标用户分配标识信息,并统计目标用户的数量,也可以在获取全部的目标用户后,统一为其分配标识信息,并统计目标用户的数量。此外,由于每个参与用户均需判断是否满足预设中选条件,为避免参与用户数量过多带来的内存溢出,还可以将参与用户分为多个组,并根据预设中选条件依次对每组中的参与用户进行过滤,以获取目标用户。基于此,由于每组参与用户数量较小,处理过程无需占用过多内存资源,有效提高了处理效率。
下面以抽奖活动为例,对获取目标用户及分配标识信息的过程进行说明,图2示出了获取目标用户及分配标识信息的示意图,如图2所示,参与用户共有X个,记为U1~UX。首先,将X个用户分为n个组;然后,从第一组开始,根据预设中选条件对该组中的参与用户进行过滤,并将获得的目标用户分配唯一的标识信息“抽奖编号”;依次类推,根据预设中选条件依次对第二组、第三组、……、第n组中的参与用户进行过滤处理。在过滤参与用户的同时,实时为其分配标识信息,其中标识信息可以为一组连续编号,也可以为其它非连续标识信息,例如非连续的字母等等,本公开对此不做特殊限定。
需要说明的是,图2仅为对获取目标用户及分配标识信息的示例性说明,本公开对具体的过滤形式、标识信息的分配方式和标识信息的形式不做特殊限定。
在步骤S120中,将所述目标用户的数量与待分配对象总量进行对比,并根据第一对比结果从所述标识信息中筛选出目标标识信息。
在本公开的示例性实施方式中,待分配对象总量为待分配对象的总数量,当待分配对象包括多个类型时,该待分配对象总量为每一类型的对象对应的子数量之和。其中,当目标用户的数量小于待分配对象总量,则将全部标识信息确定为目标标识信息;若目标用户的数量大于待分配对象总量,则根据预设筛选规则从标识信息中筛选出目标标识信息;特别的,当目标用户的数量等于待分配对象总量时,可以将全部标识信息确定为目标标识信息,也可以根据预设筛选规则从标识信息中确定目标标识信息。具体而言,当目标用户的数量小于待分配对象总量时,该些目标用户可全部分配到对象,则将该些目标用户对应的标识信息均作为目标标识信息;当目标用户的数量大于待分配对象总量时,不足以保证每一目标用户均分配到对象,那么,根据预设筛选规则从标识信息中筛选出目标标识信息。
在可选的实施例中,当标识信息的数量为多个时,可以将标识信息按照预设排序规则进行排序形成序列,并从该序列中随机确定数量为待分配对象总量的目标标识信息。图3示出了本公开一实施例的根据预设筛选规则从标识信息中筛选出目标标识信息的流程图,如图3所示,该过程包括如下步骤:
在步骤S310中,将标识信息按预设排序规则进行排序,以形成一序列。
在步骤S320中,在序列前N-i个标识信息中随机获取第i候选标识信息。
在步骤S330中,将第i候选标识信息与序列中第N-i+1个标识信息的位置互换,其中,N为该序列中标识信息的数量,i=1,2,……,n,n为待分配对象总量对应的数值。
在步骤S340中,将获取的n个候选标识信息确定为目标标识信息。
上述步骤S310至步骤S340为避免候选标识信息重复出现的基础上,生成指定范围内、指定个数不重复的目标标识信息的说明,基于上述步骤,逐渐缩小每一次随机获取候选标识信息的范围,并将每一次已选中的候选标识信息通过位置交换的方式从范围内删除,从而保证每一次选中的候选标识信息均与之前的不同,避免获取的标识信息之间产生重复碰撞,也无需进行无效的选择操作,提高了获取候选标识信息的效率。
图4示出了在序列中获取3个不重复的目标标识信息的示意图,其中序列例如为“a,b,d,f,e,s,n,q,g,w”,其对应的位置分为为“1,2,3,4,5,6,7,8,9,10”,N=10,n=3,下面结合图4对该过程进行详细阐述:
当i=1时,首先,在序列中的前9个标识信息中随机获取第一候选标识信息“f”,然后,将第一候选标识信息“f”与序列中第10个标识信息“w”的位置互换;当i=2时,首先,在序列中的前8个标识信息中随机获取第二候选标识信息“q”,然后,将第二候选标识信息“q”与序列中第9个标识“g”信息的位置互换;相应的,可获取第三候选标识信息“a”;最后,将获取的三个候选标识信息“f”、“q”和“a”确定为目标标识信息。该过程仅需有限次数的循环(等于待分配对象总量对应的数值),即可确定全部目标标识信息,避免进行重复的循环选择操作,降低了获取目标标识信息的时间复杂度,进而提高了随机对象的分配效率。
在可选的实施例中,为满足预设中选条件的目标用户分配的标识信息可以为一组连续编号,例如“W1,W2W3,W4,W5,W6,W7,W8,W9,W10”,那么,根据连续编号将该些标识信息进行排序以形成序列,并通过图3所示的通过去除已选候选标识信息的方式,确定目标标识信息,本公开对此不再赘述。
在步骤S130中,将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联。
在本公开的示例性实施方式中,随目标标识信息的数量与待分配对象总量对比结果的不同,可选择不同的对象分配方式。其中,在可选的实施例中,可以以目标标识信息对应的用户为基准,从待分配对象中选择目标对象进行关联;在可选的实施例中,也可以以待分配对象为基准,从目标标识信息对应的用户中选择相应的用户进行关联。具体的,图5示出了当目标标识信息的数量小于待分配对象总量时,将目标标识信息对应的目标用户与待分配对象进行关联的流程图,如图5所示,该过程包括如下过程:
在步骤S510中,若目标标识信息的数量小于所述待分配对象总量,则确定对象分配方式为第一分配方式。
在本公开的示例性实施方式中,第一分配方式为以用户为基准,从待分配对象中随机选择目标对象分配给该用户的方式。
在步骤S520中,基于第一分配方式,遍历目标标识信息对应的目标用户。
在本公开的示例性实施方式中,可以通过反向遍历目标标识信息对应的用户,分别为该些用户从待分配对象中选择目标对象,基于此,每一目标用户分配到的目标对象是随机的,避免了目标用户分配到的目标对象的重复集中,进而提高了分配过程的随机性。
在步骤S530中,从待分配对象中随机获取一目标对象,并将目标对象与当前遍历目标用户进行关联。
在本公开的示例性实施方式中,将目标对象与目标标识信息对应的目标用户进行关联,也就是说,将目标对象与目标标识信息对应的目标用户的用户数据进行关联,在此之后,便可为目标标识信息对应的目标用户分配相应的对象。由于在执行分配之前,是从标识信息中确定目标标识信息,并将目标标识信息的数量与预设中选数量的对比结果确定对象分配方式,过程无需获取全部目标用户的用户数据,节省了内存资源,提高了处理效率,进而有利于提高对象随机分配的效率。
下面结合图6示出的中奖用户反向随机选取中奖奖品的流程图,对目标标识信息对应的目标用户与待分配对象进行关联的过程进行详细说明,如图6所示,该过程包括如下包括:
在步骤S610中,遍历中奖用户。
在本公开的示例性实施方式中,每次从中奖用户列表中选择一名用户。
在步骤S620中,从预设奖品列表中,随机选择一种奖品,并判断被选中奖品是否还有剩余中奖名额。
在本公开的示例性实施方式中,从待分配的奖品列表中随机选择一种奖品,并判断该奖品是否还有剩余中奖名额(即该奖品对应的子数量)。若有名额,则将该奖品作为步骤S610中用户的中奖奖品。反之,重新选择中奖奖品。
在步骤S630中,将该奖品分配一份给该用户,且该奖品的剩余中奖名额减1。
在本公开的示例性实施方式中,将中奖用户和随机选中的奖品进行关联,并将该奖品的剩余中奖名额减1。
在步骤S640中,判断是否还有中奖用户未分配奖品。
在本公开的示例性实施方式中,判断是否将中奖用户完全遍历,若还有未分配奖品的中奖用户,则重复步骤S620和步骤S630。
需要说明的是,图6仅为以中奖用户反向随机选取中奖奖品为例,对以目标标识信息对应的用户为基准,从待分配对象中选择目标对象进行关联的过程的说明,对于其它应用场景的对象的随机分配方法,具体过程类似,本公开对此不再赘述。
相应的,图7示出了当目标标识信息的数量等于待分配对象总量时,将目标标识信息对应的目标用户与待分配对象进行关联的流程图,如图7所示,该过程包括如下过程:
在步骤S710中,若目标标识信息的数量等于待分配对象总量,则确定对象分配方式为第二分配方式。
在本公开的示例性实施方式中,第二分配方式为以待分配对象为基准,从目标标识信息对应的目标用户中随机选择目标用户,并分配给该待分配对象的方式。
在步骤S720中,基于第二分配方式,遍历所述待分配对象,并获取当前遍历对象对应的子数量。
在本公开的示例性实施方式中,待分配对象对应的子数量之和为待分配对象总量,例如,预设了三种待分配奖品P1,P2,P3,设置的中奖人数(子数量)分别为w1,w2,w3。则待分配对象总量w=w1+w2+w3
在步骤S730中,随机获取数量为子数量的未关联的目标标识信息,作为候选目标标识信息。
在本公开的示例性实施方式中,通过遍历待分配对象,从未关联的目标标识信息中,为每一待分配对象确定候选目标标识信息,并且,该候选目标标识信息的数量等于当前遍历对象的子数量。
在步骤S740中,将候选目标标识信息对应的目标用户分别与任一当前遍历对象进行关联。
在上述步骤S710至步骤S740中,目标标识信息是随机获取的,依次从目标标识信息中为待分配对象随机选择候选目标标识信息,也是随机的,因此通过上述过程,保证用户和待分配对象的双重随机性,提高了对象分配的整体随机性,进而提高对象分配的公平性。
此外,在本公开的示例性实施方式中,可以包括多个随机分配任务,通过提供多个线程并行执行不同的随机分配任务。其中,每个线程同一时刻处理一个随机分配任务,在任一线程中,分别进行如上所述的步骤S110至步骤S130的对象随机分配任务,且各线程之间互不干扰。
其中,可以提供一包括多个线程的线程池,当需要进行对象的随机分配任务时,判断线程池中是否存在空闲线程,若存在,则获取任一未执行的随机分配任务分配至该空闲线程;线程执行完一个对象随机分配任务后,则释放线程资源,恢复空闲状态,继续等待被分配任务。举例而言,若当前有10个对象随机分配任务,线程池中有15个空闲线程,则为该10个对象随机分配任务分别分配一个空闲线程,10个线程并行执行各自的分配任务,另外5个线程继续空闲等待;又如,若当前有10个对象随机分配任务,线程池中有15线程(其中包括9个空闲线程),则为9个对象随机分配任务分别分配一个空闲线程,9个线程并行执行各自的分配任务,那么另外一个对象随机分配任务则需等待线程池中有空闲线程时再执行。通过多个线程并行执行多个随机分配任务,可实现在同一时刻同时进行多个分配任务,可充分利用CPU(Central Processing Unit,中央处理器)资源,一定程度上提高了响应速度,进而提高对象随机分配任务的执行效率。
需要说明的是,本公开实施方式除了可应用于随机抽奖的应用场景,还可以应用于其它需要进行对象的随机分配的场景,例如平台为用户分配回馈资源(例如红包、奖励金等),软件测试为待测试设备分配测试方案、程序运行内存资源的分配等应用场景,本公开不再一一列举。
此外,在本公开的示例性实施方式中,还提供了一种对象随机分配装置。参考图8所示,该对象随机分配装置800包括获取模块810、筛选模块820和分配模块830。具体地,
获取模块810,用于为满足预设中选条件的目标用户分配标识信息,并获取所述目标用户的数量;
筛选模块820,用于将所述目标用户的数量与待分配对象总量进行对比,并根据第一对比结果从所述标识信息中筛选出目标标识信息;
分配模块830,用于将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联。
上述装置中各模块/单元的具体细节在方法部分的实施方式中已经详细说明,因此不再赘述。
此外,在本公开的示例性实施方式中,还提供了一种能够实现上述方法的计算机存储介质。其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施例中,本公开的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在终端设备上运行时,所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施例的步骤。
参考图9所示,描述了根据本公开的示例性实施方式的用于实现上述方法的程序产品900,其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码,并可以在终端设备,例如个人电脑上运行。然而,本公开的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
此外,在本公开的示例性实施例中,还提供了一种能够实现上述方法的电子设备。所属技术领域的技术人员能够理解,本公开的各个方面可以实现为系统、方法或程序产品。因此,本公开的各个方面可以具体实现为以下形式,即:完全的硬件实施例、完全的软件实施例(包括固件、微代码等),或硬件和软件方面结合的实施例,这里可以统称为“电路”、“模块”或“系统”。
下面参照图10来描述根据本公开的这种实施例的电子设备1000。图10显示的电子设备1000仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图10所示,电子设备1000以通用计算设备的形式表现。电子设备1000的组件可以包括但不限于:上述至少一个处理单元1010、上述至少一个存储单元1020、连接不同系统组件(包括存储单元1020和处理单元1010)的总线1030、显示单元1040。
其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元1010执行,使得所述处理单元1010执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施例的步骤。
存储单元1021可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)1021和/或高速缓存存储单元1022,还可以进一步包括只读存储单元(ROM)1023。
存储单元1020还可以包括具有一组(至少一个)程序模块1025的程序/实用工具1024,这样的程序模块1025包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线1030可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备1000也可以与一个或多个外部设备1100(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备1000交互的设备通信,和/或与使得该电子设备1000能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1050进行。并且,电子设备1000还可以通过网络适配器1060与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器1060通过总线1030与电子设备1000的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备1000使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施例的描述,本领域的技术人员易于理解,这里描述的示例实施例可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施例的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施例的方法。
此外,上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明,而不是限制目的。易于理解,上述附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其他实施例。本公开旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。

Claims (11)

1.一种对象随机分配方法,其特征在于,包括:
为满足预设中选条件的目标用户分配标识信息,并获取所述目标用户的数量;
将所述目标用户的数量与待分配对象总量进行对比,并根据第一对比结果从所述标识信息中筛选出目标标识信息;
将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联。
2.根据权利要求1所述的对象随机分配方法,其特征在于,所述将所述目标用户的数量与待分配对象总量进行对比,并根据第一对比结果从所述标识信息中筛选出目标标识信息,包括:
若所述目标用户的数量小于所述待分配对象总量,则将全部所述标识信息确定为所述目标标识信息;
若所述目标用户的数量大于所述待分配对象总量,则根据预设筛选规则从所述标识信息中筛选出所述目标标识信息。
3.根据权利要求2所述的对象随机分配方法,其特征在于,所述标识信息的数量为多个;
所述若所述目标用户的数量大于所述待分配对象总量,则根据预设筛选规则从所述标识信息中筛选出所述目标标识信息,包括:
将所述标识信息按预设排序规则进行排序,以形成一序列;
在所述序列前N-i个标识信息中随机获取第i候选标识信息;
将所述第i候选标识信息与所述序列中第N-i+1个标识信息的位置互换,其中,N为所述序列中标识信息的数量,i=1,2,……,n,n为所述待分配对象总量对应的数值;
将获取的n个候选标识信息确定为所述目标标识信息。
4.根据权利要求1所述的对象随机分配方法,其特征在于,所述将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联,包括:
若所述目标标识信息的数量小于所述待分配对象总量,则确定所述对象分配方式为第一分配方式;
基于所述第一分配方式,遍历所述目标标识信息对应的目标用户;
从所述待分配对象中随机获取一目标对象,并将所述目标对象与当前遍历目标用户进行关联。
5.根据权利要求1所述的对象随机分配方法,其特征在于,所述将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联,包括:
若所述目标标识信息的数量等于所述待分配对象总量,则确定所述对象分配方式为第二分配方式;
基于所述第二分配方式,遍历所述待分配对象,并获取当前遍历对象对应的子数量;
随机获取数量为所述子数量的未关联的目标标识信息,作为候选目标标识信息;
将所述候选目标标识信息对应的目标用户分别与任一所述当前遍历对象进行关联。
6.根据权利要求1所述的对象随机分配方法,其特征在于,在所述为满足预设中选条件的目标用户分配标识信息,并获取所述目标用户的数量之前,所述方法还包括:
根据随机分配任务的预设中选条件,对参与用户的用户数据进行过滤,以获取所述目标用户。
7.根据权利要求6所述的对象随机分配方法,其特征在于,所述根据随机分配任务的预设中选条件,对参与用户的用户数据进行过滤,以获取所述目标用户,包括:
将所述参与用户分为多个组;
根据随机分配任务的预设中选条件,依次对每组中的参与用户进行过滤,以获取所述目标用户。
8.根据权利要求6所述的对象随机分配方法,其特征在于,所述方法包括多个所述随机分配任务;所述方法还包括:
提供多个线程并行执行多个所述随机分配任务。
9.一种对象随机分配装置,所述装置包括:
获取模块,用于为满足预设中选条件的目标用户分配标识信息,并获取所述目标用户的数量;
筛选模块,用于将所述目标用户的数量与待分配对象总量进行对比,并根据第一对比结果从所述标识信息中筛选出目标标识信息;
分配模块,用于将所述目标标识信息的数量与所述待分配对象总量进行对比,并根据第二对比结果确定对象分配方式,以根据所述对象分配方式将所述目标标识信息对应的目标用户与待分配对象进行关联。
10.一种存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现根据权利要求1至8中任一项所述的对象随机分配方法。
11.一种电子设备,其特征在于,包括:
处理器;以及
存储器,用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行权利要求1至8中任一项所述的对象随机分配方法。
CN201910482497.8A 2019-06-04 2019-06-04 对象随机分配方法、装置、计算机存储介质和电子设备 Pending CN110223435A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910482497.8A CN110223435A (zh) 2019-06-04 2019-06-04 对象随机分配方法、装置、计算机存储介质和电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910482497.8A CN110223435A (zh) 2019-06-04 2019-06-04 对象随机分配方法、装置、计算机存储介质和电子设备

Publications (1)

Publication Number Publication Date
CN110223435A true CN110223435A (zh) 2019-09-10

Family

ID=67819574

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910482497.8A Pending CN110223435A (zh) 2019-06-04 2019-06-04 对象随机分配方法、装置、计算机存储介质和电子设备

Country Status (1)

Country Link
CN (1) CN110223435A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111985799A (zh) * 2020-08-11 2020-11-24 北京达佳互联信息技术有限公司 对象集合更新方法、装置、电子设备和存储介质
CN112468833A (zh) * 2020-10-26 2021-03-09 北京达佳互联信息技术有限公司 直播互动信息处理方法、装置、终端、服务器及存储介质
CN112508641A (zh) * 2020-12-01 2021-03-16 数字广东网络建设有限公司 一种物品的分配方法、装置、计算机设备和存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6331143B1 (en) * 1997-06-05 2001-12-18 Shuffle Master, Inc. Video numbers game
AU2005200481A1 (en) * 2004-02-17 2005-09-01 Bounty Limited Jackpot systems
CN101320492A (zh) * 2008-04-16 2008-12-10 龚建良 改进的抽奖方法
CN102842164A (zh) * 2012-09-10 2012-12-26 任建军 一种需要用户自选奖品的抽奖方法
CN106204873A (zh) * 2016-07-20 2016-12-07 兰州智豆信息科技有限公司 基于参与时间的幸运用户抽取方法及系统
CN106846030A (zh) * 2016-07-27 2017-06-13 宁波圆形网络科技有限公司 一种商品抽奖运行系统及方法
CN108256706A (zh) * 2016-12-28 2018-07-06 平安科技(深圳)有限公司 任务分配方法和装置
CN109448211A (zh) * 2018-09-18 2019-03-08 平安科技(深圳)有限公司 基于大数据的车牌发放方法、装置、介质和设备
CN109803150A (zh) * 2017-11-15 2019-05-24 上海全土豆文化传播有限公司 视频直播中的互动方法及装置

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6331143B1 (en) * 1997-06-05 2001-12-18 Shuffle Master, Inc. Video numbers game
AU2005200481A1 (en) * 2004-02-17 2005-09-01 Bounty Limited Jackpot systems
CN101320492A (zh) * 2008-04-16 2008-12-10 龚建良 改进的抽奖方法
CN102842164A (zh) * 2012-09-10 2012-12-26 任建军 一种需要用户自选奖品的抽奖方法
CN106204873A (zh) * 2016-07-20 2016-12-07 兰州智豆信息科技有限公司 基于参与时间的幸运用户抽取方法及系统
CN106846030A (zh) * 2016-07-27 2017-06-13 宁波圆形网络科技有限公司 一种商品抽奖运行系统及方法
CN108256706A (zh) * 2016-12-28 2018-07-06 平安科技(深圳)有限公司 任务分配方法和装置
CN109803150A (zh) * 2017-11-15 2019-05-24 上海全土豆文化传播有限公司 视频直播中的互动方法及装置
CN109448211A (zh) * 2018-09-18 2019-03-08 平安科技(深圳)有限公司 基于大数据的车牌发放方法、装置、介质和设备

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111985799A (zh) * 2020-08-11 2020-11-24 北京达佳互联信息技术有限公司 对象集合更新方法、装置、电子设备和存储介质
CN112468833A (zh) * 2020-10-26 2021-03-09 北京达佳互联信息技术有限公司 直播互动信息处理方法、装置、终端、服务器及存储介质
CN112508641A (zh) * 2020-12-01 2021-03-16 数字广东网络建设有限公司 一种物品的分配方法、装置、计算机设备和存储介质

Similar Documents

Publication Publication Date Title
CN104583979B (zh) 动态物理存储器分区技术
CN110223435A (zh) 对象随机分配方法、装置、计算机存储介质和电子设备
CN109144696A (zh) 一种任务调度方法、装置、电子设备及存储介质
CN107070716B (zh) 游戏服务器状态获取方法、装置、电子设备及存储介质
CN108197211A (zh) 一种信息推荐方法、装置、服务器和存储介质
CN107977268A (zh) 人工智能的异构硬件的任务调度方法、装置及可读介质
CN109783472A (zh) 表数据的迁移方法、装置、计算机设备和存储介质
EP4202888A1 (en) Parking area recommendation method and apparatus, electronic device, and medium
CN109933405A (zh) 虚拟机创建方法及装置、电子设备、存储介质
CN109906437A (zh) 基于线程重要性的处理器核停止和频率选择
CN109194986A (zh) 一种资源控制方法、智能电视及存储介质
CN109886693A (zh) 区块链系统的共识实现方法、装置、设备和介质
CN109032788B (zh) 预留资源池动态调度方法、装置、计算机设备及存储介质
US20150317174A1 (en) Host providing system and host providing method
CN110365796A (zh) 业务请求处理方法、装置
CN109033814A (zh) 智能合约触发方法、装置、设备及存储介质
CN109978632A (zh) 终端应用的行为数据处理方法、装置、设备和介质
CN109348258A (zh) 基于直播平台的用户交互防刷方法、装置、服务器及介质
CN112169310A (zh) 一种游戏资源加载方法、装置、计算机设备和存储介质
CN116881009A (zh) Gpu资源调度方法、装置、电子设备和可读存储介质
CN117149665B (zh) 持续集成方法、控制设备、持续集成系统及存储介质
CN110175830A (zh) 交易通道的管理方法、装置、服务器及存储介质
CN110351327A (zh) 资源处理平台的确认方法、装置、电子设备和介质
CN106095417A (zh) 一种前景应用程序界面刷新同步方法及系统
CN108154306A (zh) 众包模式的任务处理方法、装置、设备及计算机可读存储介质

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20190910

RJ01 Rejection of invention patent application after publication