首页 > 编程语言 > 详细

全组合算法

时间:2015-03-20 12:20:43      阅读:271      评论:0      收藏:0      [点我收藏+]

//全组合算法
        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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!