本技術(shù)涉及新股發(fā)行的分配，尤其涉及一種新股認(rèn)購數(shù)據(jù)的分配方法和電子設(shè)備。

背景技術(shù)：

1、在當(dāng)前股票市場交易中，針對新股發(fā)行的分配策略通常采用多種形式。在比例分配策略中，大投資者通常會獲得更多的新股，而中小投資者的認(rèn)購量在大投資者面前顯得微不足道，導(dǎo)致他們失去機會。盡管混合分配策略試圖平衡這種情況，但其復(fù)雜性和效率問題限制了其實際效果。

技術(shù)實現(xiàn)思路

1、本技術(shù)實施例的主要目的在于提出一種新股認(rèn)購數(shù)據(jù)的分配方法和電子設(shè)備。旨在通過對各個投資者的認(rèn)購數(shù)量拆解成a的冪指數(shù)之和加剩余項的多項式數(shù)據(jù)結(jié)構(gòu)，能夠壓縮認(rèn)購數(shù)據(jù)，提高存儲和計算效率；同時能夠減小大投資者和中小投資者在號碼牌數(shù)量上的差距，可實現(xiàn)抽簽過程的公平性。

2、為實現(xiàn)上述目的，本技術(shù)實施例的第一方面提出了一種新股認(rèn)購數(shù)據(jù)的分配方法，所述方法包括：

3、獲取投資者的認(rèn)購數(shù)量，并將所述認(rèn)購數(shù)量拆解成a的冪指數(shù)之和加剩余項的多項式數(shù)據(jù)結(jié)構(gòu)，其中，a為大于等于2的正整數(shù)，冪指數(shù)為整數(shù)，冪指數(shù)由0開始依次增大；

4、根據(jù)所述多項式數(shù)據(jù)結(jié)構(gòu)給對應(yīng)的投資者分配相應(yīng)數(shù)量的號碼牌，其中，所述號碼牌的數(shù)量與所述多項式數(shù)據(jù)結(jié)構(gòu)的項數(shù)相同，每一個所述號碼牌對應(yīng)配置不同的認(rèn)購數(shù)量，每一個所述號碼牌對應(yīng)一個編號，所述號碼牌對應(yīng)的編號越大，對應(yīng)配置的認(rèn)購數(shù)量越多；

5、將各個投資者分別對應(yīng)的號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量以鍵值對的形式存儲到數(shù)據(jù)塊中，其中，同一投資者對應(yīng)的所有號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量分配到同一數(shù)據(jù)塊中，一個數(shù)據(jù)塊存儲有多個投資者對應(yīng)的號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量；

6、基于新股的發(fā)行總數(shù)量，以及各個所述數(shù)據(jù)塊存儲的號碼牌對應(yīng)的認(rèn)購數(shù)量總和占所有數(shù)據(jù)塊存儲的所有號碼牌分別對應(yīng)的認(rèn)購數(shù)量總和的占比，確定各個所述數(shù)據(jù)塊分別對應(yīng)的新股發(fā)行量；

7、在各個所述數(shù)據(jù)塊內(nèi)進行號碼牌的抽簽處理，以將所述數(shù)據(jù)塊對應(yīng)的新股發(fā)行量按照號碼牌的抽簽結(jié)果分配給對應(yīng)的投資者。

8、在本技術(shù)的一個實施例中，將所述認(rèn)購數(shù)量拆解成a的冪指數(shù)之和加剩余項的多項式數(shù)據(jù)結(jié)構(gòu)包括：

9、將所述認(rèn)購數(shù)量拆解成s＝a0+a1+a2+…+an+b的多項式數(shù)據(jù)結(jié)構(gòu)，其中，s表示認(rèn)購數(shù)量，b表示剩余項，n的取值為冪指數(shù)從0依次增大到n時，a0+a1+a2+…+an<s，但冪指數(shù)從0依次增大到n+1時，a0+a1+a2+…+an+an+1>s，b＝s-(a0+a1+a2+…+an)。

10、在本技術(shù)的一個實施例中，將所述認(rèn)購數(shù)量拆解成a的冪指數(shù)之和加剩余項的多項式數(shù)據(jù)結(jié)構(gòu)包括：

11、將所述認(rèn)購數(shù)量拆解成s＝a0+a1+a2+…+an+b的多項式數(shù)據(jù)結(jié)構(gòu)，其中，s表示認(rèn)購數(shù)量，b表示剩余項，

12、在本技術(shù)的一個實施例中，所述根據(jù)所述多項式數(shù)據(jù)結(jié)構(gòu)給對應(yīng)的投資者分配相應(yīng)數(shù)量的號碼牌，包括：

13、將所述多項式數(shù)據(jù)結(jié)構(gòu)的每一項對應(yīng)分配一個號碼牌至對應(yīng)的投資者；

14、給每一個號碼牌配置與所述多項式數(shù)據(jù)結(jié)構(gòu)中對應(yīng)項的數(shù)值相同數(shù)量的認(rèn)購數(shù)量。

15、在本技術(shù)的一個實施例中，所述將各個投資者分別對應(yīng)的號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量以鍵值對的形式存儲到數(shù)據(jù)塊中包括：

16、統(tǒng)計各個投資者分別對應(yīng)的號碼牌總數(shù)并進行緩存；

17、對各個投資者分別對應(yīng)的所述號碼牌總數(shù)按照所述號碼牌總數(shù)的大小進行排序，得到排序列表；

18、對所述排序列表運用貪心策略將各個投資者分別對應(yīng)的號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量以鍵值對的形式存儲到數(shù)據(jù)塊中，以使得一個數(shù)據(jù)塊存儲有多個投資者對應(yīng)的號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量，且同一投資者對應(yīng)的所有號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量被分配到同一數(shù)據(jù)塊中。

19、在本技術(shù)的一個實施例中，所述對所述排序列表運用貪心策略將各個投資者分別對應(yīng)的號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量以鍵值對的形式存儲到數(shù)據(jù)塊中，以使得一個數(shù)據(jù)塊存儲有多個投資者對應(yīng)的號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量，且同一投資者對應(yīng)的所有號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量被分配到同一數(shù)據(jù)塊中，包括：

20、將所述排序列表中的最大號碼牌總數(shù)分配并存儲到目標(biāo)數(shù)據(jù)塊中；

21、更新所述目標(biāo)數(shù)據(jù)塊的剩余容量；

22、將所述最大號碼牌總數(shù)從所述排序列表中刪除，并更新所述排序列表；

23、判斷更新后的所述排序列表中的最大號碼牌總數(shù)是否能夠被所述目標(biāo)數(shù)據(jù)塊容納；

24、若更新后的所述排序列表中的最大號碼牌總數(shù)能夠被所述目標(biāo)數(shù)據(jù)塊容納，則返回所述將所述排序列表中的最大號碼牌總數(shù)分配并存儲到目標(biāo)數(shù)據(jù)塊中的步驟，直到所述目標(biāo)數(shù)據(jù)塊不再能夠容納所述排序列表中的任何一個號碼牌總數(shù)或者所述排序列表中的所有號碼牌總數(shù)均被分配完成；

25、若更新后的所述排序列表中的最大號碼牌總數(shù)不能夠被所述目標(biāo)數(shù)據(jù)塊容納，則將所述最大號碼牌總數(shù)標(biāo)記為未分配后返回所述將所述最大號碼牌總數(shù)從所述排序列表中刪除，并更新所述排序列表的步驟。

26、在本技術(shù)的一個實施例中，在所述數(shù)據(jù)塊不再能夠容納所述排序列表中的任何一個號碼牌總數(shù)時，所述方法包括：

27、將所有標(biāo)記為未分配的號碼牌總數(shù)按照大小進行排序，并更新為所述排序列表；

28、新增一個新增數(shù)據(jù)塊，并以所述新增數(shù)據(jù)塊作為所述目標(biāo)數(shù)據(jù)塊后，返回所述將所述排序列表中的最大號碼牌總數(shù)分配并存儲到目標(biāo)數(shù)據(jù)塊中的步驟。

29、在本技術(shù)的一個實施例中，所述在各個所述數(shù)據(jù)塊內(nèi)進行號碼牌的抽簽處理，以將所述數(shù)據(jù)塊對應(yīng)的新股發(fā)行量按照號碼牌的抽簽結(jié)果分配給對應(yīng)的投資者，包括：

30、從數(shù)據(jù)塊中存儲的所有號碼牌中隨機抽取一個號碼牌；

31、判斷被抽中的號碼牌所配置的認(rèn)購數(shù)量是否小于等于所述數(shù)據(jù)塊對應(yīng)的新股發(fā)行量；

32、若被抽中的號碼牌所配置的認(rèn)購數(shù)量小于等于所述數(shù)據(jù)塊對應(yīng)的新股發(fā)行量，則向被抽中的號碼牌對應(yīng)的投資者分配所述號碼牌配置的認(rèn)購數(shù)量；

33、更新所述數(shù)據(jù)塊對應(yīng)的新股發(fā)行量，并將被抽中的號碼牌從所述數(shù)據(jù)塊中刪除后，返回所述從數(shù)據(jù)塊中存儲的所有號碼牌中隨機抽取一個號碼牌的步驟，直到所述數(shù)據(jù)塊對應(yīng)的新股發(fā)行量全部分配完成；

34、若被抽中的號碼牌所配置的認(rèn)購數(shù)量大于所述數(shù)據(jù)塊對應(yīng)的新股發(fā)行量，則以比被抽中的號碼牌小一號的號碼牌作為被抽中的號碼牌，并返回所述判斷被抽中的號碼牌所配置的認(rèn)購數(shù)量是否小于等于所述數(shù)據(jù)塊對應(yīng)的新股發(fā)行量的步驟。

35、在本技術(shù)的一個實施例中，在獲取投資者的認(rèn)購數(shù)量之前，所述方法包括：

36、將各個投資者對應(yīng)的新股認(rèn)購數(shù)據(jù)按照認(rèn)購數(shù)量范圍進行分組并建立區(qū)間樹結(jié)構(gòu)，以對各個投資者的新股認(rèn)購數(shù)據(jù)進行動態(tài)監(jiān)控，其中，所述區(qū)間樹結(jié)構(gòu)的非葉子節(jié)點代表連續(xù)的認(rèn)購數(shù)量范圍，所述區(qū)間樹結(jié)構(gòu)的葉子節(jié)點存儲有對應(yīng)在所述認(rèn)購數(shù)量范圍內(nèi)的各個投資者對應(yīng)的新股認(rèn)購數(shù)據(jù)的起始存儲地址。

37、在本技術(shù)實施例提供的技術(shù)方案中，將認(rèn)購數(shù)量拆解成a的冪指數(shù)之和加剩余項的多項式數(shù)據(jù)結(jié)構(gòu)，再根據(jù)多項式數(shù)據(jù)結(jié)構(gòu)給對應(yīng)的投資者分配相應(yīng)數(shù)量的號碼牌，其中，號碼牌的數(shù)量與多項式數(shù)據(jù)結(jié)構(gòu)的項數(shù)相同，每一個號碼牌對應(yīng)配置不同的認(rèn)購數(shù)量，每一個號碼牌對應(yīng)一個編號，號碼牌對應(yīng)的編號越大，對應(yīng)配置的認(rèn)購數(shù)量越多。由此，可減小大投資者和中小投資者在號碼牌數(shù)量上的差距，可實現(xiàn)后續(xù)抽簽過程的公平性；同時，能夠壓縮認(rèn)購數(shù)據(jù)，提高存儲和計算效率。再將各個投資者分別對應(yīng)的號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量以鍵值對的形式存儲到數(shù)據(jù)塊中，其中，一個數(shù)據(jù)塊存儲有多個投資者對應(yīng)的號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量，同一投資者對應(yīng)的所有號碼牌及號碼牌對應(yīng)配置的認(rèn)購數(shù)量被分配到同一數(shù)據(jù)塊中；基于新股的發(fā)行總數(shù)量，以及各個數(shù)據(jù)塊存儲的號碼牌對應(yīng)的認(rèn)購數(shù)量總和占所有數(shù)據(jù)塊存儲的所有號碼牌分別對應(yīng)的認(rèn)購數(shù)量總和的占比，確定各個數(shù)據(jù)塊分別對應(yīng)的新股發(fā)行量；以在各個數(shù)據(jù)塊內(nèi)進行號碼牌的抽簽處理，以將數(shù)據(jù)塊對應(yīng)的新股發(fā)行量按照號碼牌的抽簽結(jié)果分配給對應(yīng)的投資者，通過在數(shù)據(jù)塊中進行抽簽分配，能夠避免隨機算法在極端情況下的傾斜問題，可提高新股分配的公平性何提高分配效率。