`
yefei
  • 浏览: 124259 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

高效率的全组合算法

阅读更多
最近发现论坛上关于全组合的问题挺多的,写出了自认为效率比较高的算法,拿出来给大家评评:
C# code
<!----> static string[] m_Data = { "A", "B", "C", "D", "E" }; static void Main(string[] args) { Dictionary<string, int> dic = new Dictionary<string, int>(); for (int i = 0; i < m_Data.Length; i++) { Console.WriteLine(m_Data[i]);//如果不需要打印单元素的组合,将此句注释掉 dic.Add(m_Data[i], i); } GetString(dic); Console.ReadLine(); } static void GetString(Dictionary<string,int> dd) { Dictionary<string, int> dic = new Dictionary<string, int>(); foreach (KeyValuePair<string, int> kv in dd) { for (int i = kv.Value + 1; i < m_Data.Length; i++) { Console.WriteLine(kv.Key + m_Data[i]); dic.Add(kv.Key + m_Data[i], i); } } if(dic.Count>0) GetString(dic); }



运行结果:
A
B
C
D
E
AB
AC
AD
AE
BC
BD
BE
CD
CE
DE
ABC
ABD
ABE
ACD
ACE
ADE
BCD
BCE
BDE
CDE
ABCD
ABCE
ABDE
ACDE
BCDE
ABCDE

分享到:
评论

相关推荐

    基于位图的n选m的组合算法实现(C#)

    其优点在于效率高,空间占用相对较小,尤其是对于大数据量的组合计算。然而,需要注意的是,由于涉及到大量的位运算,当n非常大时,可能会消耗大量内存和计算资源,因此在实际应用中需要权衡性能和资源消耗。 总的...

    4位特定组合算法.rar

    8. **算法设计**:设计4位特定组合算法需要考虑效率和准确性。常见的算法设计原则包括贪心法、动态规划、回溯法等,具体取决于问题的具体需求。 9. **易语言**:压缩包中的“易语言4位特定组合算法”表明这可能是用...

    经典的组合算法

    ### 经典的组合算法 ...综上所述,经典的组合算法不仅具有较高的学术研究价值,同时在实际工作中也有着广泛的应用前景。通过对算法原理的深入理解,我们可以更好地将其应用于具体的项目实践中,从而提升工作效率。

    人工蜂群算法在组合算法中的应用

    算法通过迭代过程,逐步筛选出高质量的食物源,并通过工蜂的合作更新解空间,最终寻找到问题的最优解或近似最优解。 在组合优化领域,人工蜂群算法因其简单性、鲁棒性以及较强的搜索能力而得到了广泛应用。组合优化...

    MATLAB-组合算法.zip

    在MATLAB环境中,组合算法是一种用于处理特定问题的数学计算方法,主要应用于数据科学、机器学习、优化问题以及统计分析等多个领域。MATLAB以其强大的数值计算能力与便捷的编程环境,成为了实现组合算法的理想工具。...

    基于混沌遗传算法的Web服务组合.pdf

    实验结果表明,基于混沌遗传算法的Web服务组合方法可以获得比现有的混沌遗传算法更快的收敛速度和更高的可靠性。 6. 结论 本文提出了一种基于混沌遗传算法的Web服务组合方法,以解决Web服务组合中的服务质量感知...

    组合优化-算法与理论

    4. 此书同时也作为高级研究生教材使用,并被设计为研究参考书籍,这暗示了组合优化领域的深度和广度,意味着该领域的知识需要较高级别的理论学习与研究。 5. 书籍的出版信息显示,此书系列ISSN为0937-5511,ISBN为...

    基于Matlab平台的进化计算、群智能、模拟退火、免疫组合优化算法实验.pdf

    通过引入免疫机制和概念,算法能够对全局搜索过程进行干预,从而提高算法效率和搜索能力。在Matlab中实现免疫算法,可以根据不同的应用场景来设计适应度函数和免疫算子。 实验目的包括两个方面:掌握Matlab组合优化...

    组合数学全排列算法(转)

    根据提供的信息来看,实际文章内容并未直接包含关于组合数学中的全排列算法的详细解析,而是主要介绍了清华大学计算机科学与技术系的一些活动与新生入学情况。不过,既然题目要求围绕组合数学中的全排列算法进行展开...

    n的阶乘高效率算法

    本话题关注的是高效率的n阶乘算法实现。一种常见的优化策略是使用动态规划或记忆化搜索,通过存储已经计算过的阶乘结果来避免重复计算。这种方法被称为“自底向上”的方法,因为它从最小的阶乘开始计算,并逐步增加...

    高效的java版排列组合算法

    高效的Java版排列组合算法 Java排列组合算法是计算机科学中的一种基本算法,它广泛应用于数据分析、机器学习、人工智能等领域。下面将详细介绍高效的Java版排列组合算法的实现。 一、排列组合算法的概念 排列组合...

    电力系统机组组合问题的进制组合算法.pdf

    通过实例验证,该进制组合算法显示出了较高的收敛速度和更好的全局寻优能力。这意味着它能在较短时间内找到更优的机组组合方案,有效解决了电力系统机组组合问题,有助于降低运营成本并提高电力系统的运行效率。 ...

    基于组合优化算法的6R机器人逆运动学求解.pdf

    组合算法将改进的鲸鱼优化算法作为初值,再利用牛顿-拉夫森迭代法(Newton-Raphson method)来进一步提高求解的精度和稳定性。 从标签来看,文章还涉及到机器学习和深度学习,这可能意味着在算法设计中融入了机器...

    改进杜娟鸟搜索算法的Web服务组合优化.pdf

    本文提出了基于改进杜娟鸟搜索算法的Web服务组合优化方法,解决了传统Web服务组合优化方法中的问题,提高了Web服务组合的服务性能和运算效率。 知识点: 1. 杜娟鸟搜索算法是一种基于自然启发式搜索算法,模拟杜娟...

    youhua.rar_组合优化_组合优化算法

    5. **进化算法**,如**遗传算法**和**模拟退火算法**,受到自然界进化过程的启发,通过迭代过程中不断修改解的空间来接近最优解,适用于高维度和复杂问题。 6. **粒子群优化算法**:受鸟群飞行模式启发,用群体中每...

    多种寻优算法组合CMA-ES

    本文将深入探讨标题中的"多种寻优算法组合CMA-ES",以及它与描述中提及的PSO(粒子群优化)、GA(遗传算法)的关系,并结合标签中的"elasticsearch",讨论这些算法如何应用于大数据环境下的搜索和分析。 CMA-ES...

    常用的高光谱算法matlab.zip

    本压缩包“常用的高光谱算法matlab.zip”提供了基于MATLAB实现的常用高光谱混合像元分解算法,便于理解和应用。 1. 降维方法: - **主成分分析(PCA)**:PCA是一种线性变换方法,通过正交基变换将原始数据转换到...

    基于多目标粒子群算法的多约束组合优化问题研究.pdf

    多目标粒子群优化算法(Multi-objective Particle Swarm Optimization, 简称MaOPSO)是一种在优化领域广泛应用的元启发式算法,它尤其适合解决具有多个约束条件的复杂组合优化问题。这种算法受到自然界中鸟群或鱼群...

Global site tag (gtag.js) - Google Analytics