.net C# 实现任意List的笛卡尔乘积算法代码
using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;namespace 算法
{
public static class 算法
{
/// <summary>
/// 笛卡尔乘积
/// </summary>
public static List<List<T>> CartesianProduct<T>(this List<List<T>> lstSplit)
{
int count = 1;
lstSplit.ForEach(item => count *= item.Count);
//count = lstSplit.Aggregate(1, (result, next) => result * next.Count);var lstResult = new List<List<T>>();
for (int i = 0; i < count; ++i)
{
var lstTemp = new List<T>();
int j = 1;
lstSplit.ForEach(item =>
{
j *= item.Count;
lstTemp.Add(item[(i / (count / j)) % item.Count]);
});
lstResult.Add(lstTemp);
}
return lstResult;
}
}class Program
{
public static void Main()
{
StringDemo();
根据Sector生成Routing的Demo();
根据Sector生成Routing的Demo2();
}/// <summary>
/// 简单字符串 笛卡尔乘积
/// </summary>
private static void StringDemo()
{
var lstSource = new List<List<string>>
{
new List<string>() { "A","B","C"},
new List<string>() { "D","E","F"},
new List<string>() { "G","H","I"},
};var sw = new Stopwatch();
sw.Start();
var lstResult = lstSource.CartesianProduct();
Console.WriteLine(sw.Elapsed);
}
private static void 根据Sector生成Routing的Demo()
{
//默认允许输入多个BookingClass,表示使用任意一个都可以。
var lstSectorDef = new List<Sector>
{
new Sector{ SeqNO=1, BookingClass="A/A1/A2"},
new Sector{ SeqNO=2, BookingClass="B/B1/B2"},
new Sector{ SeqNO=3, BookingClass="C/C1/C2"},
//.....数量不定
};
var sw = new Stopwatch();
sw.Start();var lstSectorGroup = new List<List<Sector>>();
lstSectorDef.ForEach(item =>
{
var lstSector = new List<Sector>();
foreach (var bookingClass in item.BookingClass.Split('/'))
{
var sector = item.Clone();
sector.BookingClass = bookingClass;lstSector.Add(sector);
}
lstSectorGroup.Add(lstSector);
});var lstRouting = lstSectorGroup.CartesianProduct();
Console.WriteLine(sw.Elapsed);
}
private static void 根据Sector生成Routing的Demo2()
{
//默认允许输入多个BookingClass,表示使用任意一个都可以。
var lstSectorDef = new List<Sector>
{
new Sector{ SeqNO=1, BookingClass="A1/A2/A3"},
new Sector{ SeqNO=2, BookingClass="B1/B2/B3"},
new Sector{ SeqNO=3, BookingClass="C1/C2/C3"},
//.....数量不定
};var sw = new Stopwatch();
sw.Start();var lstTemp = new List<List<string>>();
lstSectorDef.ForEach(item =>
{
lstTemp.Add(item.BookingClass.Split('/').ToList());
});var lstBookingClassGroup = lstTemp.CartesianProduct();
var lstRouting = new List<List<Sector>>();
for (int i = 0; i < lstBookingClassGroup.Count; i++)
{
var lstSector = new List<Sector>();
for (int j = 0; j < lstSectorDef.Count; j++)
{
var sector = lstSectorDef[j].Clone();
sector.BookingClass = lstBookingClassGroup[i][j];
lstSector.Add(sector);
}
lstRouting.Add(lstSector);
}Console.WriteLine(sw.Elapsed);
}
}
[DebuggerDisplay("Sector:SeqNO={SeqNO},BookingClass={BookingClass}")]
public class Sector
{
public int SeqNO { get; set; }
public string BookingClass { get; set; }public Sector Clone()
{
return this.MemberwiseClone() as Sector;
}
}
}
您可能感兴趣的文章:
- C#.NET dll封装(包含UI和实现函数),通过反射调用dll实现控件的快速加载(PrimPointList.cs)
- C#.NET dll封装(包含UI和实现函数),通过反射调用dll实现控件的快速加载(PrimPointListCreator.cs)
- C#中实现任意List的全组合算法代码
- C#.NET分级选择实现
- C#.NET常见问题(FAQ)-如何声明list的多维数组
- asp.net用url重写URLReWriter实现任意二级域名
- C# 实现list=list.OrderBy(q=>q.字段名).ToList(); 按多个字段排序
- 基于ASP.NET MVC(C#)和Quartz.Net组件实现的定时执行任务调度
- C# ASP.NET 最常用的通用权限的3个方法例子展示(每个功能一行代码实现)
- Asp.net(C#)中备份还原SQL Server数据库实现
- Asp.net C# 使用Newtonsoft.Json 实现DataTable转Json格式数据
- 在ASP.NET中如何用C#.NET实现基于表单的验证
- asp.net C#实现解压缩文件的方法
- C#.NET 实现右下角弹出窗口
- asp.net(c#)实现文件上传功能
- asp.net(c#)GridView实现鼠标悬停高亮显示
- asp.net网页智能导航SmartNavigation的替代实现方式(C#保存)
- 晚上无聊象征性收取了网友100元辛苦费,实现支持多语言功能的XML语言包版的C#的ASP.NET多语言支持例子程序
- 使用 comment-net-ftp-3.5.jar 实现FTPClient时遇到的listFiles()返回空的问题小结