本博客所有文章分类的总目录:本博客博文总目录-实时更新

本博客其他.NET开源项目文章目录:【目录】本博客其他.NET开源项目文章目录

前言

  本文今天介绍的.NET开源组件是KwCombinatorics,它是.NET平台一个高效的生成排列组合序列的开源类库,它提供了4种生成排列与组合序列的方式。虽然原理和功能都很简单,但是这个类库在软件测试、组合数学以及密码学等方面都有很大的用处。很早就接触了这个类库,以前在一些小程序中也使用过,有时候为了遍历所有可能的组合,自己去写循环,生成,的确很繁琐,有了KwCombinatorics之后,都变得简单写了,接下来将详细介绍该类库的使用。

  KwCombinatorics类库的主页是:http://kwcombinatorics.codeplex.com/
  本文后面的资源提供了所有源码和帮助文件,以及dll文件的打包下载。可以下载到最新的源代码和帮助文档,目前最新的稳定率版本是4.0,相比之前又增加了几个新功能,并进行了一些优化。
  该类库简单,只有5个类,dll文件也只有几十kb,下面将介绍几个主要的功能。
  排列组合是组合学最基本的概念:
  排列,是指从给定个数的元素中取出指定个数的元素进行排序的所有情况。
  组合,是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序的所有情况。
 
 
  我们在前一篇文章:开源.NET排列组合组件KwCombinatorics使用(一)——组合生成类 详细介绍了重复和非重复的组合生成使用,这一篇将详细介绍排列的生成情况。

1.Permutation类基本介绍

  Permutation类是根据指定的对象列表,选择一些不同的对象形成一个排列,排列是有顺序的,而且每一次不重复选择同一个对象。其实有了第一篇的基础,这个类的使用也很简单,还是先看看Permutation类的初始化,几个主要的构造函数如下:

 Permutation()//Make an empty Permutation.
Permutation(Int32)//Make a new Permutation of all the supplied number of choices with a Rank of 0.
Permutation(Int32[])//Make a new Permutation from the supplied elements.
Permutation(Permutation)//Make a copy of a Permutation.
Permutation(Int32,Int32)//Make a new Permutation with picks number of elements taken from a possible number of choices of Rank 0.
Permutation(Int32[],Int32)//Make a new Permutation from the supplied elements taken from the available number of choices.
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个的排列,所有的排列情况有哪些呢?直接上代码,比较容易看得懂:

 var pn = new Permutation (choices:,picks:);

 Console.WriteLine ("n={0} , picks={1}", pn.Choices,pn.Picks);

 foreach (var row in pn.GetRows())
  Console.WriteLine ("{0,2}: {1}", row.Rank, row);

运行结果如下:

 n= , picks=
: { , }
: { , }
: { , }
: { , }
: { , }
: { , }

 同理,要获取当前数据源,所有可能的组合情况呢,Permutation也提供了GetRowsForAllPicks方法,看代码:

 var pn = new Permutation (choices:,picks:);

 Console.WriteLine ("n={0} , picks={1}", pn.Choices,pn.Picks);

 foreach (var row in pn.GetRowsForAllPicks())
Console.WriteLine ("{0,2}: {1}", row.Rank, row);

结果:

 n= , picks=
: { }
: { }
: { }
: { , }
: { , }
: { , }
: { , }
: { , }
: { , }

3.任意对象列表的N选K排列

  上述例子很清楚的说明了N选K的排列情况,和前面组合的情况一样,Permutation也提供了Permute的方法,将排列的情况与队列列表进行转换,为了简单明了,上代码:
 var things = new List<object>{"apple","bench","chair"};

 foreach (var row in new Permutation (things.Count,).GetRows())
{
foreach (var mix in Permutation.Permute (row, things))
Console.Write ("{0} ", mix);
Console.WriteLine ();
}

结果如下:

 apple bench
apple chair
bench apple
bench chair
chair apple
chair bench

当然其他对象也类似,大家可以依次类推。

4.高级—获取任意Rank位置的组合

  这个类也提供了Rank功能,也是需要获取指定位置的排列,为了和组合的对比,我们采用了几乎一样的代码,但参数不一样,看代码和结果就知道了:

 //初始化一个排列,从4个数中,选择2个的所有排列中,取位置2的排列(从0开始)
var pn = new Permutation (choices:, picks:, rank:); Console.WriteLine ("{0} n={1}, k={2}, rank={3}\n", pn, pn.Choices, pn.Picks, pn.Rank); //设置Rank为-1,默认取最后一个位置的排列
pn.Rank = -;
string text = pn.ToString() + " n=" + pn.Choices + ", k=" + pn.Picks + ", last=" + pn.Rank;
Console.WriteLine (text); //将当前Rank+1,的排列
pn.Rank = pn.Rank + ;
Console.WriteLine ("\n{0} n={1}, k={2}, rank={3}", pn, pn.Choices, pn.Picks, pn.Rank);

结果:

 { ,  }  n=, k=, rank=

 { ,  }  n=, k=, last=

 { ,  }  n=, k=, rank=

5.资源

  资源参考前一篇文章的资源,几乎一样:开源.NET排列组合组件KwCombinatorics使用(一)——组合生成类

  如果本文资源或者显示有问题,请参考 本文原文地址http://www.cnblogs.com/asxinyu/p/4261451.html

【原创】开源.NET排列组合组件KwCombinatorics使用(二)——排列生成的更多相关文章

  1. 【原创】开源.NET排列组合组件KwCombinatorics使用(三)——笛卡尔积组合

           本博客所有文章分类的总目录:本博客博文总目录-实时更新 本博客其他.NET开源项目文章目录:[目录]本博客其他.NET开源项目文章目录 KwCombinatorics组件文章目录: 1. ...

  2. 【原创】开源.NET排列组合组件KwCombinatorics使用(一)—组合生成

           本博客所有文章分类的总目录:本博客博文总目录-实时更新 本博客其他.NET开源项目文章目录:[目录]本博客其他.NET开源项目文章目录 KwCombinatorics组件文章目录: 1. ...

  3. .NET平台开源项目速览(11)KwCombinatorics排列组合使用案例(1)

    今年上半年,我在KwCombinatorics系列文章中,重点介绍了KwCombinatorics组件的使用情况,其实这个组件我5年前就开始用了,非常方便,麻雀虽小五脏俱全.所以一直非常喜欢,才写了几 ...

  4. php实现排列组合

    php实现排列组合 一.总结 1.回溯:回溯的函数参数有些生疏了,记录递归的位置(pos或step),还要有东西(vis数组)来记录这个是否已经被访问 2.php全局变量的使用 :外部定义的普通变量, ...

  5. HDU 4045 Machine scheduling (组合数学-斯特林数,组合数学-排列组合)

    Machine scheduling Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Other ...

  6. 算法:C++排列组合

    题目:给定1-n数字,排列组合. 解法:递归.第一个数字有n种选择,第二个数字有n-1种选择,依次递归排列输出.用数组表示n个数字,用过的数字置0. 实现语言:C++ #include <ios ...

  7. 【原创开源】网络版二代双通道示波器开源发布,支持电脑,手机和Pad等各种OS平台访问

    前言感谢大家的支持,提前奉上今年的国庆福利. 一代示波器发布于3年前,去年年底的时候发布了二代示波器,软件性能已经比较强劲,但依然有值得升级改进的地方,经过今年这半年多努力,在二代示波器的基础上再推出 ...

  8. 免费开源的DotNet任务调度组件Quartz.NET(.NET组件介绍之五)

    很多的软件项目中都会使用到定时任务.定时轮询数据库同步,定时邮件通知等功能..NET Framework具有“内置”定时器功能,通过System.Timers.Timer类.在使用Timer类需要面对 ...

  9. 学习sql中的排列组合,在园子里搜着看于是。。。

    学习sql中的排列组合,在园子里搜着看,看到篇文章,于是自己(新手)用了最最原始的sql去写出来: --需求----B, C, F, M and S住在一座房子的不同楼层.--B 不住顶层.C 不住底 ...

随机推荐

  1. CEF中select选项错位的解决方法

    使用cef加载页面,移动窗口后选项的位置并不会变化,仍保持上次打开的位置. 经过google查找到这是一个已经解决了的问题:https://bitbucket.org/chromiumembedded ...

  2. 一个简便的方法,获取某个页面元素的Xpath值

    今天了解到一个比较方便获取页面元素Xpath的方法,以下是获取步骤. 1:使用chrome浏览器打开百度:http://www.baidu.com 2:点击邮件,检查. 3:定位到某个页面的元素:点击 ...

  3. 前端小知识~~关于css3新增知识~~归纳总结

    1.新增选择器 E:nth-last-child(n) E:nth-of-type(n) E:nth-last-of-type(n) E:last-child E:first-of-type E:on ...

  4. 基于黑名单的xss过滤器

    /** * 类名称:AntiXssFilter * @version * 类描述:基于黑名单的xss过滤器 * @version * 创建人:xxx * @version * 创建时间:2015年11 ...

  5. matlab环境配置

    一.环境变量设置 AMD处理器:右键单击我的电脑 属性 — >高级 —> 环境变量 —> 系统变量 —> 新建 变量名:BLAS_VERSION,值为安装目录\atlas_At ...

  6. Solve VS2010 Error "Exceptions has been thrown by the target of an invocation"

    Sometimes when you open a VS2010 project, an error window will pop up with the error message "E ...

  7. VB6.0 为批量字体改名

    从网上下载了一个字符包,解压以后查看,发现文件名是这种形式:0120_XXXXXX_GBK.ttf,看上去很不雅观.我想改成 XXXXXX简体.ttf 这种形式,但字体有300多个,手动修改太浪费时间 ...

  8. angularjs 自定义服务的三种方式

    angularjs 中可通过三种($provider,$factory,$service)方式自定义服务,以下是不同的实现形式: // 定义module , module中注入$providevar ...

  9. javascript中的内置对象总结

    内置对象 标准内置对象 Object Object.create Object.prototype.toString Object.prototype.hasOwnProperty Boolean S ...

  10. 【三】用Markdown写blog的常用操作

    本系列有五篇:分别是 [一]Ubuntu14.04+Jekyll+Github Pages搭建静态博客:主要是安装方面 [二]jekyll 的使用 :主要是jekyll的配置 [三]Markdown+ ...