C# 求列表 n个元素的 组合

复制代码
        /// <summary>
        /// 求数组中n个元素的组合
        /// </summary>
        public static List<T[]> GetCombination<T>(T[] t, int n)
        {
            if (t.Length < n)
            {
                return new List<T[]>(){t};
            }
            int[] temp = new int[n];
            List<T[]> list = new List<T[]>();
            GetCombination(ref list, t, t.Length, n, temp, n);
            return list;
        }
        /// <summary>
        /// 递归算法求数组的组合(私有成员)
        /// </summary>
        private static void GetCombination<T>(ref List<T[]> list, T[] source, int totalCount, int requiredCount, int[] indexList, int M)
        {
            for (int i = totalCount; i >= requiredCount; i--)
            {
                indexList[requiredCount - 1] = i - 1;
                if (requiredCount > 1)
                {
                    GetCombination(ref list, source, i - 1, requiredCount - 1, indexList, M);
                }
                else
                {
                    if (list == null)
                    {
                        list = new List<T[]>();
                    }
                    T[] temp = new T[M];
                    for (int j = 0; j < indexList.Length; j++)
                    {
                        temp[j] = source[indexList[j]];
                    }
                    list.Add(temp);
                }
            }
        }
复制代码

 

posted @   灰主流  阅读(165)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
· 【杂谈】分布式事务——高大上的无用知识?
历史上的今天:
2018-03-08 c++笔记
点击右上角即可分享
微信分享提示