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

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

前言

  本文今天介绍的.NET开源组件是KwCombinatorics,它是.NET平台一个高效的生成排列组合序列的开源类库,它提供了4种生成排列与组合序列的方式。虽然原理和功能都很简单,但是这个类库在软件测试、组合数学以及密码学等方面都有很大的用处。很早就接触了这个类库,以前在一些小程序中也使用过,有时候为了遍历所有可能的组合,自己去写循环,生成,的确很繁琐,有了KwCombinatorics 之后,都变得简单写了,接下来将详细介绍该类库的使用。
  KwCombinatorics类库的主页是:http://kwcombinatorics.codeplex.com/
  本文后面的资源提供了所有源码和帮助文件,以及dll文件的打包下载。可以下载到最新的源代码和帮助文档,目前最新的稳定版本是4.0,相比之前又增加了几个新功能,并进行了一些优化。
  该类库简单,只有5个类,dll文件也只有几十kb,下面将介绍几个主要的功能。
  本文原文地址:http://www.cnblogs.com/asxinyu/p/4257026.html
  排列组合是组合学最基本的概念:
  排列,是指从给定个数的元素中取出指定个数的元素进行排序的所有情况。
  组合,是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序的所有情况。

1.Combination类基本介绍

  Combination类是根据指定的对象列表,依次升序选择非重复数字的组合序列,重复是什么意思呢?就是指定序列中的元素不重复选择2次。举个例子:从 0,1,2,3这4个数中,取出3个元素组成序列,那么共有这么几种组合方式:{0,1,2},{0,1,3},{0,2,3},{1,2,3}四种方式,这种情况下,每个组合中,元素只出现一次,否则的话可以重复,那么就是这样{0,0,0},{0,0,1}....
  Combination类的初始化和使用比较简单,几个主要的构造函数如下: 

 Combination()  //Make an empty Combination.
Combination(Int32) //Make a new Combination from the supplied choices of all Picks of Rank 0.
Combination(Combination) //Make a copy of a Combination.
Combination(Int32, Int32) //Make a new Combination from the supplied choices and picks of Rank 0.
Combination(Int32, Int32[]) //Make a new Combination from the supplied elements.
Combination(Int32, Int32, Int64) //Make a new Combination from the supplied choices and picks of the supplied rank.

参数主要有下面几个注意点:
choices:要选择组合序列的个数
picks:可供选择的数的个数,如果不提供实际的源数据source,默认就是从0开始的整数;
source:可以直接用初始化列表,而不是固定的从0开始
rank:这个属性是我认为使用这个组件最强大的地方,因为是按照升序生成所有的组合序列, 而rank就是指定你要选择的在整个组合序列中当前rank位置的组合序列。下面用几个例子说明几个主要方法的使用情况。

2.获取所有N选K的组合列表

设从{0,1,2,3}4个元素中,每次取2个,所有的组合情况有哪些呢?直接上代码,比较容易看得懂:

 var cn = new Combination (choices:, picks:);

 Console.WriteLine ("Choices={0}, Picks={1}:", cn.Choices, cn.Picks);

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

运行结果如下:

 Choices=4, Picks=2:
Rank= 0: { 0, 1 }
Rank= 1: { 0, 2 }
Rank= 2: { 0, 3 }
Rank= 3: { 1, 2 }
Rank= 4: { 1, 3 }
Rank= 5: { 2, 3 }

  那有人问,如果想把选择1-N的组合个数都取出来,怎么办?要循环选择picks一一生成么?那样的话当然可以,但这个组件也直接提供了这个功能,看代码:

 var cn = new Combination (choices:, picks:);

 Console.WriteLine ("Choices={0}, Picks={1}:", cn.Choices, cn.Picks);

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

注意,这段代码特意改了2个地方:1个是pciks选3,而获取的方法是GetRowsForAllPicks,不是简单的GetRows。它的作用就是把所有pick的情况都包括了,看看结果:

 Choices=, Picks=:
Rank= : { }
Rank= : { }
Rank= : { }
Rank= : { }
Rank= : { , }
Rank= : { , }
Rank= : { , }
Rank= : { , }
Rank= : { , }
Rank= : { , }
Rank= : { , , }
Rank= : { , , }
Rank= : { , , }
Rank= : { , , }

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

  上述例子很清楚的说明了N选K的组合情况。choices为数字,好办,那如果是其他对象列表,要进行组合选择,那该如何办?构造函数也没有直接用对象列表作为选择源的啊?其实很简单,其原理是:先获取对应 对象列表 长度L,和要选择对象个数的K 的组合对象Combination (L,K),然后和第2节中的GetRows一样,循环,将每一个Combination的选择作为模版,使用Permute方法将模版应用到对象列表中,选择出对应位置的对象,进行组合。
  为了简单明了,上代码:
 //定义源数据列表
String[] objs = new string[] {"A","B","C","D"};
//初始化同样长度的组合生成对象
var cn = new Combination (choices:objs.Length, picks:); Console.WriteLine ("Choices={0}, Picks={1}:", cn.Choices, cn.Picks); //循环每一个组合
foreach (var row in cn.GetRows ())
{
Console.Write("Rank={0,2}: ", row.Rank);
//将组合映射到对象中,循环获取组合的每一个对象
foreach (var thing in Combination.Permute (row, objs))
Console.Write (thing + " ");
Console.WriteLine ();
}

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

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

  这个功能也是区别于个人手写的最大亮点,所以一个成熟的功能组件是需要很多付出的,哪怕是一个小功能。关注和使用这个组件的时间超过4年,再次向作者表示感谢。可谓是麻雀虽小五脏俱全。前面已经介绍了,Rank就是相对与所有组合的一个顺序号(升序),而上面介绍的都是通过IEnumerable来一次获取所有组合,但如果只需要获取指定位置的组合咋办,看代码:

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

结果如下,对比结果和代码,应该很容易理解:

 { , , ,  }  n=, k=, rank=

 { , , ,  }  n=, k=, last=

 { , , ,  }  n=, k=, rank=

同样,还可以通过Picks属性来获取每一个组合中所有的元素,如:

 for (int i = ; i < cn.Picks; ++i)
Console.WriteLine ("Element at {0} is {1}", i, cn[i]);

5.Multicombination类

  与Combination功能一样,结构也一样。只不过选择是可以重复,Combination是不重复的。 代码都差不多,就不贴了,有兴趣的朋友自己去试试看。

6.资源

  接下来的几篇文章将继续介绍该组件的其他功能。

  官方网站:http://kwcombinatorics.codeplex.com/

  源码和其他资源打包下载:http://pan.baidu.com/s/1c06JVJ6  密码:mzcx

  如果本文章资源下载不了,或者文章显示有问题,请参考 本文原文地址http://www.cnblogs.com/asxinyu/p/4257026.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. 表单(上)EasyUI Form 表单、EasyUI Validatebox 验证框、EasyUI Combobox 组合框、EasyUI Combo 组合、EasyUI Combotree 组合树

    EasyUI Form 表单 通过 $.fn.form.defaults 重写默认的 defaults. 表单(form)提供多种方法来执行带有表单字段的动作,比如 ajax 提交.加载.清除,等等. ...

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

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

  6. beeshell —— 开源的 React Native 组件库

    介绍 beeshell 是一个 React Native 应用的基础组件库,基于 0.53.3 版本,提供一整套开箱即用的高质量组件,包含 JavaScript(以下简称 JS)组件和复合组件(包含 ...

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

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

  8. iOS 项目中用到的一些开源库和第三方组件

    iOS 项目中用到的一些 iOS 开源库和第三方组件 分享一下我目前所在公司 iOS 项目中用到的一些 iOS 开源库和第三方组件, 感谢开源, 减少了我们的劳动力, 节约了我们大量的时间, 让我们有 ...

  9. 原创开源项目HierarchyViewer for iOS 2.1 Beta新功能介绍

    回顾 HierarchyViewer for iOS是我们发布的一个开源项目,采用GPL v3.0协议. HierarchyViewer for iOS可以帮助iOS应用的开发和测试人员,在没有源代码 ...

随机推荐

  1. 【第三课】WEBIX 入门自学-Hello World

    在看官网教程时,入门的例子就是dataTable这个空间.So,遵循官网,一起来看一下入门的DataTable组件: WEB使用时固然是先引入相应的库文件: 代码如下 <html> < ...

  2. js 继承 对象方法与原型方法

    js函数式编程确实比很多强语言使用灵活得多,今天抽了点时间玩下类与对象方法调用优先级别,顺便回顾下继承 暂时把原型引用写成继承 先看看简单的两个继承 var Parent = function(){} ...

  3. Java技术体系图

    Java程序员高级特性              反射.泛型.注释符.自动装箱和拆箱.枚举类.可变              参数.可变返回类型.增强循环.静态导入        核心编程       ...

  4. Markdown 语法总结

    Markdown 语法总结 Markdown是一个神奇的语言,他比html简单,它巧妙地将内容和格式结合起来.很多平台支持Markdown语法编辑,比如github.博客园等. 下面总结一Markdo ...

  5. JS 将数字转化成为货币格式

    最近由于项目的需要需要将数字format成货币格式,自己搞了半天效果不是很好,博客园有篇问题很好,再次转载记录一下 http://www.cnblogs.com/mingmingruyuedlut/a ...

  6. PHP定界符使用技巧

    为什么要使用定界符 : 因为PHP是一个Web编程语言,在编程过程中难免会遇到用echo来输出大段的html和javascript脚本的情况,如果用传统的输出方法——按字符串输出的话,肯定要有大量的转 ...

  7. redis 操作

    redis 1 启动服务 redis-2.8.20 wangchengcheng$ pwd /Users/wangchengcheng/Documents/GameJelly/server/redis ...

  8. 配置iis时,浏览项目提示 无法识别的属性“targetFramework”。请注意属性名称区分大小写。

    无法识别的属性“targetFramework”.请注意属性名称区分大小写. 行 12:     </appSettings>行 13:   <system.web>行 14: ...

  9. 七种机器内部排序的原理与C语言实现,并计算它们的比较次数与移动次数。

    内部排序是指待排序列完全存放在内存中所进行的排序过程,适合不太大的元素序列. 排序是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个相知有序的序列.排序分为 ...

  10. ASP.NET Core 优雅的在开发环境保存机密(User Secrets)

    前言 在应用程序开发的过程中,有的时候需要在代码中保存一些机密的信息,比如加密密钥,字符串,或者是用户名密码等.通常的做法是保存到一个配置文件中,在以前我们会把他保存到web.config中,但是在A ...