C(n,m)排列組合算法

主要解決C(n,m)問題

    static class Extension
    {
        public static IList<IList<T>> GetGroup<T>(this IList<T> list, int size)
        {
            if (list.Count < size)
            {
                throw new ArgumentOutOfRangeException("size");
            }
            IList<IList<T>> result = GetGroup<T>(list, 0, size);
            return result;
        }

        private static IList<IList<T>> GetGroup<T>(IList<T> list, int index, int size)
        {
            IList<IList<T>> result = new List<IList<T>>();
            if (size > 0)
            {
                for (int i = index; i <= list.Count - size; i++)
                {
                    var group = GetGroup<T>(list, i + 1, size-1);
                    if (group.Count > 0)
                    {
                        foreach (var items in group)
                        {
                            List<T> item = new List<T>() { list[i] };
                            item.AddRange(items);
                            result.Add(item);
                        }
                    }
                    else
                    {
                        result.Add(new List<T>() { list[i] });
                    }
                }
            }
            return result;
        }
    }

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章