一种基于一维索引的组合遍历方法技术

本发明专利技术属于数据处理算法技术领域，具体涉及一种基于一维索引的组合遍历方法，包括下列步骤：S1、建立n个集合V

【技术实现步骤摘要】
一种基于一维索引的组合遍历方法


[0001]本专利技术属于数据处理算法
，具体涉及一种基于一维索引的组合遍历方法。

技术介绍

[0002]排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。
[0003]组合的遍历是计算机软件中常见的一种应用。大部分组合遍历算法都是通过递归的方式来实现。但是，通过递归方式实现有以下几个缺点：1)由于递归是函数调用自身，而函数调用是存在时间和空间的消耗，运行效率较低。2)当调用的层次太多时，递归深度太大时，就会超出栈的容量，从而导致栈溢出。3) 难以采用多线程或分布式计算方式提高性能。为解决此问题，提出一种基于一维索引的组合遍历方法。

技术实现思路

[0004]针对上述的技术问题，本专利技术提供了一种额外占用内存极少、计算复杂度小、可完成大数据级的计算的基于一维索引的组合遍历方法。
[0005]为了解决上述技术问题，本专利技术采用的技术方案为：
[0006]一种基于本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于一维索引的组合遍历方法，其特征在于：包括下列步骤：S1、建立n个集合V
i
，每个所述集合V
i
中有k个元素；S2、从每个集合V
i
中任取一个元素，构成一个组合；S3、遍历所有S2所述的组合，构成集合G；S4、通过索引算法将集合G中的所有元素在一维空间生成组合索引G
index
；S5、通过for循环实现组合的遍历。2.根据权利要求1所述的一种基于一维索引的组合遍历方法，其特征在于：所述S1中的集合3.根据权利要求1所述的一种基于一维索引的组合遍历方法，其特征在于：所述S3中的集合G＝{(v1,v2…
v
n
)|v
i
∈V
i
...

【专利技术属性】
技术研发人员：张游杰，吴伟，杨志杰，郑伟伟，张清萍，陈学丽，
申请(专利权)人：中电科鹏跃电子科技有限公司，
类型：发明
国别省市：