[发明专利]组合数处理方法、序列确定方法、装置、设备和存储介质

权利要求书

1.一种组合数处理方法，其特征在于，包括：

终端选择序列；

所述终端基于所述终端选择的序列执行目标操作，所述目标操作包括如下一项：

确定目标组合数，并上报所述目标组合数；

在所述终端选择的序列为总序列的全部的情况下，不上报组合数；

其中，所述目标组合数具备如下至少一项特征：

计算所述目标组合数使用的第一表格中列表示的最大值大于行表示的最大值的二分之一；

在满足第一条件下，采用目标计算方式计算所述目标组合数，所述目标计算方式中第一值和第二值相对于第三值的组合数相同，所述第一值和所述第二值之和为所述第三值；

在所述终端选择的序列长度大于总序列的序列长度的一半的情况下，所述目标组合数为反序列对应的组合数；或者，在所述终端选择的序列长度大于总序列的序列长度的一半的情况下，所述目标组合数为参考组合数减反序列对应的组合数得到的组合数；其中，所述反序列为总序列除所述终端选择的序列之外的全部元素组成的序列，或者在所述终端选择的序列为所述总序列的全部的时所述反序列为空，所述参考组合数为C(N,L)-1，其中，N为所述总序列的序列长度，所述L为所述终端选择的序列长度，C(N,L)表示N和L组合的组合数；

在所述终端选择的序列长度小于或者等于所述总序列的序列长度的一半的情况下，所述目标组合数为所述终端选择的序列对应的组合数。

2.如权利要求1所述的方法，其特征在于，所述第一表格的列用于表示C(x,y)中y的候选取值，所述第一表格中的行用于表示C(x,y)中x的候选取值，在所述第一表格中y的最大候选值等于x的最大候选值，C(x,y)表示x和y组合的组合数；

其中，在确定所述目标组合数过程中，x的取值与所述总序列的序列长度的相关，y的取值与所述终端选择的序列相关。

3.如权利要求2所述的方法，其特征在于，在所述第一表格中y的最大候选值为15，x的最大候选值为15。

4.如权利要求2所述的方法，其特征在于，所述第一表格中当xy时，组合数的取值为0。

5.如权利要求1所述的方法，其特征在于，所述第一条件包括：x/2＝y，且x,y≠0；

其中，x等于所述总序列的序列长度减第i个元素的索引再减1；

y等于L-i，i＝0,…,L-1；或者，y等于N-L-i，L为所述终端选择的序列长度，N为所述总序列的序列长度，i＝0,…,N-L-1。

6.如权利要求5所述的方法，其特征在于，所述目标计算方式中第一值和第二值相对于第三值的组合数相同包括：C(x,y)＝C(x,x-y)；

其中，所述第一值为y，所述第二值为x-y，所述第三值为x；

C(x,y)表示x和y组合的组合数，C(x,x-y)表示x和x-y组合的组合数。

7.如权利要求1、5或6所述的方法，其特征在于，在满足第二条件下，计算所述目标组合数使用的第二表格中列表示的最大值小于等于行表示的最大值的二分之一的向下取整；或者

在满足所述第一条件下，计算所述目标组合数使用的第二表格中列表示的最大值小于行表示的最大值的二分之一。

8.如权利要求7所述的方法，其特征在于，所述第二条件包括：x/2y，或者x＝y＝0；

其中，x等于所述总序列的序列长度减第i个元素的索引再减1；

y等于L-i，i＝0,…,L-1；或者，等于N-L-i，L为所述终端选择的序列长度，N为所述总序列的序列长度，i＝0,…,N-L-1。

9.如权利要求7所述的方法，其特征在于，所述第二表格中当xy时，组合数的取值为0。