【原創】開源.NET排列組合元件KwCombinatorics使用(二)——排列生成
前言
本文今天介紹的.NET開源元件是KwCombinatorics,它是.NET平臺一個高效的生成排列組合序列的開源類庫,它提供了4種生成排列與組合序列的方式。雖然原理和功能都很簡單,但是這個類庫在軟體測試、組合數學以及密碼學等方面都有很大的用處。很早就接觸了這個類庫,以前在一些小程式中也使用過,有時候為了遍歷所有可能的組合,自己去寫迴圈,生成,的確很繁瑣,有了KwCombinatorics 之後,都變得簡單寫了,接下來將詳細介紹該類庫的使用。 本文後面的資源提供了所有原始碼和幫助檔案,以及dll檔案的打包下載。可以下載到最新的原始碼和幫助文件,目前最新的穩定率版本是4.0,相比之前又增加了幾個新功能,並進行了一些優化。 該類庫簡單,只有5個類,dll檔案也只有幾十kb,下面將介紹幾個主要的功能。 排列組合是組合學最基本的概念: 排列,是指從給定個數的元素中取出指定個數的元素進行排序的所有情況。 組合,是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序的所有情況。1.Permutation類基本介紹
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); 2 3 Console.WriteLine ("n={0} , picks={1}", pn.Choices,pn.Picks); 4 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); 2 3 Console.WriteLine ("n={0} , picks={1}", pn.Choices,pn.Picks); 4 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的方法,將排列的情況與佇列列表進行轉換,為了簡單明瞭,上程式碼:1 var things = new List<object>{"apple","bench","chair"}; 2 3 foreach (var row in new Permutation (things.Count,2).GetRows()) 4 { 5 foreach (var mix in Permutation.Permute (row, things)) 6 Console.Write ("{0} ", mix); 7 Console.WriteLine (); 8 }
結果如下:
1 apple bench 2 apple chair 3 bench apple 4 bench chair 5 chair apple 6 chair bench
當然其他物件也類似,大家可以依次類推。
4.高階—獲取任意Rank位置的組合
這個類也提供了Rank功能,也是需要獲取指定位置的排列,為了和組合的對比,我們採用了幾乎一樣的程式碼,但引數不一樣,看程式碼和結果就知道了:
1 //初始化一個排列,從4個數中,選擇2個的所有排列中,取位置2的排列(從0開始) 2 var pn = new Permutation (choices:4, picks:2, rank:2); 3 4 Console.WriteLine ("{0} n={1}, k={2}, rank={3}\n", pn, pn.Choices, pn.Picks, pn.Rank); 5 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); 10 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 2 3 { 3, 2 } n=4, k=2, last=11 4 5 { 0, 1 } n=4, k=2, rank=0
5.資源
相關推薦
【原創】開源.NET排列組合元件KwCombinatorics使用(二)——排列生成
前言 本文今天介紹的.NET開源元件是KwCombinatorics,它是.NET平臺一個高效的生成排列組合序列的開源類庫,它提供了4種生成排列與組合序列的方式。雖然原理和功能都很簡單,但是這個類庫在軟體測試、組合數學以及密碼學等方面都有很大的用處。很早就接觸了這個類庫,以前在一些小程式
【原創】開源.NET排列組合元件KwCombinatorics使用(三)——笛卡爾積組合
前言 本文今天介紹的.NET開源元件是KwCombinatorics,它是.NET平臺一個高效的生成排列組合序列的開源類庫,它提供了4種生成排列與組合序列的方式。雖然原理和功能都很簡單,但是這個類庫在軟體測試、組合數學以及密碼學等方面都有很大的用處。很早就接觸了這個類庫,以前在一些小
【原創】開源.NET排列組合元件KwCombinatorics使用(一)—組合生成
1.Combination類基本介紹 Combination類是根據指定的物件列表,依次升序選擇非重複數字的組合序列,重複是什麼意思呢?就是指定序列中的元素不重複選擇2次。舉個例子:從 0,1,2,3這4個數中,取出3個元素組成序列,那麼共有這麼幾種組合方式:{0,1,2},{0,1,3},{0,2
【原創】開源Math.NET基礎數學類庫使用(02)矩陣向量計算
前言 本文開始一一介紹Math.NET的幾個主要子專案的相關功能的使用。今天先要介紹的是最基本Math.NET Numerics的最基本矩陣與向量計算。 1.建立Numerics矩陣與向量 矩陣與向量計算是數學計算的核心,因此也是Math.NET Numerics的核心和基礎。
【原創】開源Math.NET基礎數學類庫使用(08)C#進行數值積分
在數值計算的需求中,數值積分也是比較常見的一個。我們也知道像Matlab,Mathematics等軟體的積分求解功能非常高大上,不僅能求解定積分,還能求解不定積分,甚至多重積分等等。而Math.NET這個元件沒有如此高階的功能,目前也只提供了比較件的閉區間上的定積分求解功能。今天就一起來看看,因為不定
【原創】開源Math.NET基礎數學類庫使用(13)C#實現其他隨機數生成器
1 public abstract class RandomSource : System.Random 2 { 3 readonly bool _threadSafe; 4 readonly object _lock = new objec
【原創】開源Math.NET基礎數學類庫使用(05)C#解析Delimited Formats資料格式
前言 上一篇文章,我們介紹了使用C#讀寫Matlab的Mat資料格式和通用的Matrix Market資料格式。今天還要介紹一個Math.NET讀取Delimited Formats資料格式的例子。Delimited Formats(也稱DSV) 資料格式也是一種比較常見的資料儲存和交換格式,和CS
【原創】開源Math.NET基礎數學類庫使用(03)C#解析Matlab的mat格式
前言 本人在09年使用該元件的時候,主要原因也是為了替代Matlab,進行相關數學計算,現在依然有很多人關注Matlab計算,特別是學生,而很多也在使用C#,所以這些人通常由於個人能力有限(無法精通某一個門語言來解決綜合問題),無法單純的通過C#或者Matlab來解決問題,就想通過混合程式設計來
【原創】開源Math.NET基礎數學類庫使用(16)C#計算矩陣秩
上個月對Math.NET的基本使用進行了介紹,主要內容有矩陣,向量的相關操作,解析資料格式,數值積分,資料統計,相關函式,求解線性方程組以及隨機數發生器的相關內容。這個月接著深入發掘Math.NET的各種功能,並對原始碼進行分析,使得大家可以儘可能的使用Math.NET在.NET平臺下輕易的開發數學計
【原創】開源Math.NET基礎數學類庫使用(14)C#生成安全的隨機數
真正意義上的隨機數(或者隨機事件)在某次產生過程中是按照實驗過程中表現的分佈概率隨機產生的,其結果是不可預測的,是不可見的。而計算機中的隨機函式是按照一定演算法模擬產生的,其結果是確定的,是可見的。我們可以這樣認為這個可預見的結果其出現的概率是100%。所以用計算機隨機函式所產生的“隨機數”並不隨機,
【原創】開源Math.NET基礎數學類庫使用(10)C#進行基本資料統計
1 /// <summary> 2 /// 對未排序的陣列進行統計操作 警告: Methods with the Inplace-suffix may modify the data array by reordering its entries. 3 /// </su
【原創】開源Math.NET基礎數學類庫使用(12)C#隨機數擴充套件方法
1 /// <summary>這個類是對System.Random類的擴充套件,擴充套件方法可以生成更多型別的偽隨機數,而不是僅僅是double和Int32型別</summary> 2 /// <remarks>這個擴充套件是執行緒安全的,並且只有在Math.
【原創】開源Math.NET基礎數學類庫使用(09)相關數論函式使用
1 /// <summary> 2 /// 整數數論函式 3 /// Integer number theory functions. 4 /// </summary> 5 public static class Euclid 6 { 7
【原創】開源Math.NET基礎數學類庫使用(01)綜合介紹
前言 幾年前接觸這個元件的時候,只需要在.NET平臺進行一些常規的微積分計算,功能還比較少,只限於常規的數值計算,現在已經功能越來越多了,應該是目前最好的替代Matlab進行數值計算的.NET元件。本文及接下來的幾篇文章將詳細的對該元件進行介紹。還有在.NET平臺使用相關Matlab混編
【原創】開源Math.NET基礎數學類庫使用(06)直接求解線性方程組
在前幾篇關於Math.NET的部落格中(見上面連結),主要是介紹了Math.NET中主要的數值功能,並進行了簡單的矩陣向量計算例子,接著使用Math.NET的矩陣等物件,對3種常用的矩陣資料交換格式的讀寫。一方面可以瞭解Math.NET的使用,另一方面以後也可以直接讀取和儲存資料為這兩種格式,給大家的
【原創】開源Math.NET基礎數學類庫使用(11)C#計算相關係數
/// <summary>2個數據集的相關度計算類</summary> public static class Correlation { /// <summary>計算皮爾遜積差相關係數</summary> /// <para
【原創】開源Math.NET基礎數學類庫使用(07)常用的數學物理常數
1 /// <summary>數學常數 e ,也稱 尤拉數(Euler's number)</summary> 2 public const double E = 2.7182818284590452353602874713526624977572470937000d;
【原創】開源Math.NET基礎數學類庫使用(15)C#計算矩陣行列式
上個月對Math.NET的基本使用進行了介紹,主要內容有矩陣,向量的相關操作,解析資料格式,數值積分,資料統計,相關函式,求解線性方程組以及隨機數發生器的相關內容。這個月接著深入發掘Math.NET的各種功能,並對原始碼進行分析,使得大家可以儘可能的使用Math.NET在.NET平臺下輕易的開發數
【原創】開源Math.NET基礎數學類庫使用(04)C#解析Matrix Marke資料格式
前言 上一篇文章,我們介紹了使用C#讀寫Matlab的Mat資料格式的情況。mat格式的廣泛應用使得很多人都瞭解,但同樣還有一些資料格式也是在科學計算,資料分析,測試等方面的通用資料格式,那就是接下來我們要介紹的Matrix Market格式。我們同樣是使用C#來操作該格式。 1.Matr
【原創】開源Math.NET基礎數學類庫使用(17)C#計算矩陣條件數
上個月對Math.NET的基本使用進行了介紹,主要內容有矩陣,向量的相關操作,解析資料格式,數值積分,資料統計,相關函式,求解線性方程組以及隨機數發生器的相關內容。這個月接著深入發掘Math.NET的各種功能,並對原始碼進行分析,使得大家可以儘可能的使用Math.NET在.NET平臺下輕易的開發數學計