【原创】开源.NET排列组合组件KwCombinatorics使用(二)——排列生成
2023-09-14 08:56:52 时间
本文今天介绍的.NET开源组件是KwCombinatorics,它是.NET平台一个高效的生成排列组合序列的开源类库,它提供了4种生成排列与组合序列的方式。虽然原理和功能都很简单,但是这个类库在软件测试、组合数学以及密码学等方面都有很大的用处。很早就接触了这个类库,以前在一些小程序中也使用过,有时候为了遍历所有可能的组合,自己去写循环,生成,的确很繁琐,有了KwCombinatorics 之后,都变得简单写了,接下来将详细介绍该类库的使用。
KwCombinatorics类库的主页是:http://kwcombinatorics.codeplex.com/
本文后面的资源提供了所有源码和帮助文件,以及dll文件的打包下载。可以下载到最新的源代码和帮助文档,目前最新的稳定率版本是4.0,相比之前又增加了几个新功能,并进行了一些优化。
该类库简单,只有5个类,dll文件也只有几十kb,下面将介绍几个主要的功能。
排列组合是组合学最基本的概念:
排列,是指从给定个数的元素中取出指定个数的元素进行排序的所有情况。
组合,是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序的所有情况。
本文原始地址:http://www.cnblogs.com/asxinyu/p/4261451.html
我们在前一篇文章:开源.NET排列组合组件KwCombinatorics使用(一)——组合生成类 详细介绍了重复和非重复的组合生成使用,这一篇将详细介绍排列的生成情况。
1.Permutation类基本介绍
4.高级—获取任意Rank位置的组合
一个基于.Net+Vue开发的开源权限工作流系统 一个基于.Net 5开发的权限管理、工作流系统框架。借鉴了Martin Fowler企业级应用开发思想,框架选项都是使用最新的技术、前后端分离。
推荐一个基于.NET Core 3.1开发开源的分布式任务调度系统 基于.Net Core构建的简单、跨平台、模块化的分布式任务调度系统。界面清爽大气、功能完备、高可用、数据安全,代码结构清晰,开发效率高,整体来说一个非常不错的系统。
基于.Net+SWEBUI开发的开源WMS仓库管理系统 基于.Net FrameWork开发的,UI采用SWEBUI平台,SwebDesigner采用component组件的方式。系统整体界面简洁、大气,系统功能完善、报表统计完备,完全可以满足需求,简单进行二次开发,可直接使用于项目中。
一个基于.Net Core 开源的物联网基础平台 一个基于 .Net 6.0 使用C#语言编写的以实现可见与不可见的物理设备数字孪生的物联网平台。用于数据的收集、处理、可视化、设备管理、设备预警、报警的平台。
.NET开源分布式日志框架ExceptionLess实战演练(公开版) 一、课程介绍 在以前,我们做日志收集大多使用 Log4net,Nlog 等框架,在应用程序变得复杂并且集群的时候,可能传统的方式已经不是很好的适用了,因为收集各个日志并且分析他们将变得麻烦而且浪费时间。
Permutation类是根据指定的对象列表,选择一些不同的对象形成一个排列,排列是有顺序的,而且每一次不重复选择同一个对象。其实有了第一篇的基础,这个类的使用也很简单,还是先看看Permutation类的初始化,几个主要的构造函数如下:
1 Permutation()//Make an empty Permutation. 2 Permutation(Int32)//Make a new Permutation of all the supplied number of choices with a Rank of 0. 3 Permutation(Int32[])//Make a new Permutation from the supplied elements. 4 Permutation(Permutation)//Make a copy of a Permutation. 5 Permutation(Int32,Int32)//Make a new Permutation with picks number of elements taken from a possible number of choices of Rank 0. 6 Permutation(Int32[],Int32)//Make a new Permutation from the supplied elements taken from the available number of choices. 7 Permutation(Int32,Int32,Int64)//Make a new Permutation with picks number of elements taken from a possible number of choices of the supplied rank.
参数主要有下面几个注意点,参数的意义和Combination类似:
choices:可供选择的数的个数,如果不提供实际的源数据source,默认就是从0开始的整数;
picks:要选择组合序列的个数
source:可以直接用初始化列表,而不是固定的从0开始
rank:这个属性是我认为使用这个组件最强大的地方,因为是按照升序生成所有的组合序列, 而rank就是指定你要选择的在整个组合序列中当前rank位置的组合序列。
下面用几个例子说明几个主要方法的使用情况。
2.获取所有N选K的排列列表设从{0,1,2}3个元素中,每次取2个的排列,所有的排列情况有哪些呢?直接上代码,比较容易看得懂:
1 var pn = new Permutation (choices:3,picks:2); 3 Console.WriteLine ("n={0} , picks={1}", pn.Choices,pn.Picks); 5 foreach (var row in pn.GetRows()) 6 Console.WriteLine ("{0,2}: {1}", row.Rank, row);
运行结果如下:
1 n=3 , picks=2 2 0: { 0, 1 } 3 1: { 0, 2 } 4 2: { 1, 0 } 5 3: { 1, 2 } 6 4: { 2, 0 } 7 5: { 2, 1 }
同理,要获取当前数据源,所有可能的组合情况呢,Permutation也提供了GetRowsForAllPicks方法,看代码:
1 var pn = new Permutation (choices:3,picks:2); 3 Console.WriteLine ("n={0} , picks={1}", pn.Choices,pn.Picks); 5 foreach (var row in pn.GetRowsForAllPicks()) 6 Console.WriteLine ("{0,2}: {1}", row.Rank, row);
结果:
1 n=3 , picks=2 2 0: { 0 } 3 1: { 1 } 4 2: { 2 } 5 0: { 0, 1 } 6 1: { 0, 2 } 7 2: { 1, 0 } 8 3: { 1, 2 } 9 4: { 2, 0 } 10 5: { 2, 1 }3.任意对象列表的N选K排列 上述例子很清楚的说明了N选K的排列情况,和前面组合的情况一样,Permutation也提供了Permute的方法,将排列的情况与队列列表进行转换,为了简单明了,上代码:
4.高级—获取任意Rank位置的组合
这个类也提供了Rank功能,也是需要获取指定位置的排列,为了和组合的对比,我们采用了几乎一样的代码,但参数不一样,看代码和结果就知道了:
1 //初始化一个排列,从4个数中,选择2个的所有排列中,取位置2的排列(从0开始) 2 var pn = new Permutation (choices:4, picks:2, rank:2); 4 Console.WriteLine ("{0} n={1}, k={2}, rank={3}\n", pn, pn.Choices, pn.Picks, pn.Rank); 6 //设置Rank为-1,默认取最后一个位置的排列 7 pn.Rank = -1; 8 string text = pn.ToString() + " n=" + pn.Choices + ", k=" + pn.Picks + ", last=" + pn.Rank; 9 Console.WriteLine (text); 11 //将当前Rank+1,的排列 12 pn.Rank = pn.Rank + 1; 13 Console.WriteLine ("\n{0} n={1}, k={2}, rank={3}", pn, pn.Choices, pn.Picks, pn.Rank);
结果:
1 { 0, 3 } n=4, k=2, rank=2 3 { 3, 2 } n=4, k=2, last=11 5 { 0, 1 } n=4, k=2, rank=0
资源参考前一篇文章的资源,几乎一样:开源.NET排列组合组件KwCombinatorics使用(一)——组合生成类
如果本文资源或者显示有问题,请参考 本文原文地址:http://www.cnblogs.com/asxinyu/p/4261451.html
一个基于.Net+Vue开发的开源权限工作流系统 一个基于.Net 5开发的权限管理、工作流系统框架。借鉴了Martin Fowler企业级应用开发思想,框架选项都是使用最新的技术、前后端分离。
推荐一个基于.NET Core 3.1开发开源的分布式任务调度系统 基于.Net Core构建的简单、跨平台、模块化的分布式任务调度系统。界面清爽大气、功能完备、高可用、数据安全,代码结构清晰,开发效率高,整体来说一个非常不错的系统。
基于.Net+SWEBUI开发的开源WMS仓库管理系统 基于.Net FrameWork开发的,UI采用SWEBUI平台,SwebDesigner采用component组件的方式。系统整体界面简洁、大气,系统功能完善、报表统计完备,完全可以满足需求,简单进行二次开发,可直接使用于项目中。
一个基于.Net Core 开源的物联网基础平台 一个基于 .Net 6.0 使用C#语言编写的以实现可见与不可见的物理设备数字孪生的物联网平台。用于数据的收集、处理、可视化、设备管理、设备预警、报警的平台。
.NET开源分布式日志框架ExceptionLess实战演练(公开版) 一、课程介绍 在以前,我们做日志收集大多使用 Log4net,Nlog 等框架,在应用程序变得复杂并且集群的时候,可能传统的方式已经不是很好的适用了,因为收集各个日志并且分析他们将变得麻烦而且浪费时间。
相关文章
- .NET平台开源项目速览(10)FluentValidation验证组件深入使用(二)
- .NET平台开源项目速览(5)深入使用与扩展SharpConfig组件
- 【原创】开源Math.NET基础数学类库使用(14)C#生成安全的随机数
- 使用 Visual Studio 部署 .NET Core 应用 ——.Net Core 部署到SUSE Linux Enterprise Server 12 SP2 64 位(GNOME 版本3.20.2)
- .NET魔法堂:工程构建基石->MSBuild
- Asp.Net Web API 2第十七课——Creating an OData Endpoint in ASP.NET Web API 2(OData终结点)
- Asp.Net Web API 2第十三课——ASP.NET Web API中的JSON和XML序列化
- Asp.Net Web API 2第十六课——Parameter Binding in ASP.NET Web API(参数绑定)
- 分享几个.NET WinForm开源组件,纪念逐渐远去的WinForm。。。
- .NET平台开源项目速览(6)FluentValidation验证组件介绍与入门(一)
- .NET平台开源项目速览(1)SharpConfig配置文件读写组件
- 【原创】开源.NET排列组合组件KwCombinatorics使用(二)——排列生成
- 【原创】.NET平台机器学习组件-Infer.NET连载(二)贝叶斯分类器
- Atitit ..Net Framework sdk 3.0 3.5 4.04.5 4.6 4.7 .net core版本新特性 v2 s22 1. 新特性来源于 down ms 官方网站1
- Atitit 项目语言的选择 java c#.net php??
- Caused by: java.net.ConnectException: Connection refused: master/192.168.3.129:7077
- Zoople HTML 编辑器组件 for NET
- Dynamsoft Dynamic .NET TWAIN for net Crack
- ASP.NET Core微服务(五)——【vue脚手架解析接口】
- 【.Net实用方法总结】 整理并总结.NET 中的 System.IO.Pipelines(管道)