全组合算法

标签：

//全组合算法
        public static List<List<T>> FullCombination<T>(List<T> lstSource)
        {
            var n = lstSource.Count;
            var max = 1 << n;
            var lstResult = new List<List<T>>();
            for (var i = 0; i < max; i++)
            {
                var lstTemp = new List<T>();
                for (var j = 0; j < n; j++)
                {
                    if ((i >> j & 1) > 0)
                    {
                        lstTemp.Add(lstSource[j]);
                    }
                }
                lstResult.Add(lstTemp);
            }
            lstResult.RemoveAt(0);
            return lstResult;
        }

public class test
    {
        public string mountNo;
        public int price = 0;
    }

 var lstTest = new List<test>();
            lstTest.Add(new test(){mountNo="A",price=1});
            lstTest.Add(new test() { mountNo = "B", price = 2 });
            lstTest.Add(new test() { mountNo = "C", price = 3 });
            lstTest.Add(new test() { mountNo = "D", price = 4 });
            lstTest.Add(new test() { mountNo = "E", price = 5 });

            var lstCombTest = FullCombination(lstTest);

http://www.jb51.net/article/37362.htm

全组合算法

标签：

原文地址：http://www.cnblogs.com/h_bei/p/4353201.html