vb.net 排列組合算法

看了你說遞歸的效率低。那么你可以不用的。

阿拉善盟網站制作公司哪家好，找成都創新互聯！從網頁設計、網站建設、微信開發、APP開發、響應式網站建設等網站項目制作，到程序開發，運營維護。成都創新互聯從2013年開始到現在10年的時間，我們擁有了豐富的建站經驗和運維經驗，來保證我們的工作的順利進行。專注于網站建設就選成都創新互聯。

給出的方法就是先生成第一個排列，然后每次調用下面的函數給出下一個排列，這樣生成的效率很高，這個函數可以內聯。

這個是很經典的排列組合算法??？在網上能搜到一大堆。

大概是那種帶指向的移動的算法。我給你搜一個吧。

我找了幾個，這個是我覺得說的比較清楚的，你可以仔細參考一下，看不懂的話再搜點別的好了。。

全排列的算法跟這個不太一樣的。需要有點改動的。

至于語言的話，應該不會有太大問題吧。。basic版的確實比較少，現在我也比較懶不想動手寫。。還是要靠你自己啦。

★生成排列的算法：

比如要生成5，4，3，2，1的全排列，首先找出一個最小的排列12345, 然后依次調用n!次STL算法中的next_permutation()即可輸出所有的全排列情況。所以這種算法的細節就是STL algorithm中next_permutation()的實現機制。詳細的實現代碼，大伙可以參考侯捷的《STL源代碼剖析》，在這里我只說一下我的理解：

1 首先從最尾端開始往前尋找兩個相鄰元素，令第一個元素為*i,第二個元素為*ii，且滿足*i*ii，找到這樣一組相鄰的元素后。

2 再從最尾端開始往前檢驗，找出第一個大于*i的元素，令為*k，將i,k元素對調。

3 再將ii及ii之后的所有元素顛倒排列，此即所求之"下一個"排列。

prev_permutation()算法的思路也基本相同，只不過它們尋找的"拐點"不同，在next_permutation()算法中尋找的是峰值拐點，而在prev_permutation()算法中尋找的是谷值拐點。另外，在第二步中，prev_permutation()要找的是第一個小于*i的元素而不是第一個大于*i的元素。

具體例子，有空再舉，現在時間太晚了:)

★生成組合的算法：

如下面截圖所示，分全組合和r-組合兩種情況。

這里有一段核心代碼：

//--------------------------------------------------------

// Generate next combination (algorithm from Rosen p. 286)

//--------------------------------------------------------

public int[] getNext () {

if (numLeft.equals (total)) {

numLeft = numLeft.subtract (BigInteger.ONE);

return a;

}

int i = r - 1;

while (a[i] == n - r + i) {

i--;

}

a[i] = a[i] + 1;

for (int j = i + 1; j r; j++) {

a[j] = a[i] + j - i;

}

numLeft = numLeft.subtract (BigInteger.ONE);

return a; //這里返回的a數組，存儲的就是下標的排列組合。

}

到這里，也許大伙會有一個疑問，假如要求的不是數字的排列組合，而是字符或字符串的排列組合呢？怎么辦？其實很簡單，你只要拿數組的下標來做排列組合，返回他們下標的排列組合，然后再到原數組中讀取字符串值，就可以輸出全部的排列組合結果。

vb和vb.net的區別和特點

1、vb.net ?完全符合面向對象的編程語言抽象、封裝、繼承的四大特性，而vb不支持繼承。

2、錯誤處理不同。

vb中只是On Error.....goto和On Errer Resume Next ，這些錯誤稱為非結構化異常處理。而在vb.net中采用的結構化異常處理機制，try...catch....finally控制。

3、兩者產生的窗體不同。

vb.net 允許創建不同類型的應用程序，例如，創建ASP.NET和ASP.NET Web 服務應用程序，還允許創建控制臺應用程序和作為桌面服務運行的應用程序。但是vb 只能創建Windows窗體。

4、數據庫訪問的差別。

vb6.0是通過ADO（Active X Data Objext）來實現對數據庫訪問。而vb.net 是通過ADO.NET來訪問數據庫。

擴展資料

Visual Basic（簡稱VB）是Microsoft公司開發的一種通用的基于對象的程序設計語言，為結構化的、模塊化的、面向對象的、包含協助開發環境的事件驅動為機制的可視化程序設計語言。是一種可用于微軟自家產品開發的語言。

“Visual” 指的是開發圖形用戶界面 (GUI) 的方法——不需編寫大量代碼去描述界面元素的外觀和位置，而只要把預先建立的對象add到屏幕上的一點即可。

“Basic”指的是 BASIC (Beginners All-Purpose Symbolic Instruction Code) 語言，是一種在計算技術發展歷史上應用得最為廣泛的語言。

Visual Basic源自于BASIC編程語言。VB擁有圖形用戶界面（GUI）和快速應用程序開發（RAD）系統，可以輕易的使用DAO、RDO、ADO連接數據庫，或者輕松的創建Active?X控件，用于高效生成類型安全和面向對象的應用程序 。

參考資料：百度百科-Visual Basic

vb.net比較字符串

vb.net規定如果要比較字符串，不能用“=”，strcomp(str1,str2,n)或者string.compare(str1,str2)

例如：

Dim a As String = "c"

Dim b As String = "c"

Dim n As Integer = String.Compare(a, b)

If n = 0 Then

MsgBox("=")

Else

MsgBox("")

End If

網站名稱：包含vb.netpair的詞條
網址分享：http://vcdvsql.cn/article16/hpihgg.html

成都網站建設公司_創新互聯，為您提供商城網站、網站設計、網站制作、小程序開發、品牌網站設計、App設計

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯