一个排列组合算法---裂变算法

最新推荐文章于 2021-12-16 14:22:13 发布

FireOfStar

最新推荐文章于 2021-12-16 14:22:13 发布

阅读量5.4k

点赞数

分类专栏：开发日记文章标签：算法 exception equals string null c#

本文链接：https://blog.csdn.net/think_soft/article/details/3792236

版权

本文介绍了如何使用C#实现一个非递归的排列组合算法，通过裂变方法生成List中N个对象的所有无序组合。算法避免了传统递归方式，具有简单易懂和调试方便的特点，同时支持泛型，适用于不同数据类型的组合需求。在对象比较时，利用Equals方法，但针对复杂对象需自定义Equals方法。

摘要由CSDN通过智能技术生成

2009年1月15日沈阳晴

为解决1月7日遇到的排列组合的难题，进行了以下题目的研究，并用C#实现了一个非递归的算法。

有一个List，List中存有N个对象，要求做出这N个对象所有无序组。

数学公式：组合数=C（n,1) + C(n,2) + ...... + C(n,n)

C#的算法实现：

一．组合生成器：

using System;
using System.Collections.Generic;
using System.Text;

namespace CollectionApp
{
    public class CombinationMaker<T>
    {
        //T类型元素组合表
        public Dictionary<string, List<T>> CombinationTable;

        public CombinationMaker()
        {
            //

        }
        //在组合表中添加新元素
        public void addElement(T ce)
        {
            try
            {
                //元素组合表是空的场合
                if (CombinationTable == null)
                {