首页 > 代码库 > (转)C#全排列组合算法
(转)C#全排列组合算法
全排列组合算法方法:
public static List<List<T>> FullCombination<T>(List<T> lstSource)
{ var n = lstSource.Count; var max = 1 << n;//1乘以2的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++) { //i除以2的j次方 if ((i >> j & 1) > 0) { lstTemp.Add(lstSource[j]); } } lstResult.Add(lstTemp); } lstResult.RemoveAt(0); return lstResult; }
测试代码:
List<string> lst = new List<string>() { "a", "b", "c" }; List<List<string>> ll = FullCombination(lst); for (int i = 0; i < ll.Count; i++) { for (int j = 0; j < ll[i].Count; j++) { Console.Write(ll[i][j]); } Console.WriteLine(); }
结果:
(转)C#全排列组合算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。