台灣最大程式設計社群網站
線上人數
2734
 
會員總數:245894
討論主題:189492
歡迎您免費加入會員
討論區列表 >> VB6 >> 排列組合中加入限制條件求解所以的狀況!急
[]  
[我要回覆]
回應主題 加入我的關注話題 檢舉此篇討論 將提問者加入個人黑名單
排列組合中加入限制條件求解所以的狀況!急
價值 : 30 QP  點閱數:1527 回應數:0
樓主

yenging
門外漢
0 1
10 0
發送站內信

這是題目:共有7個節點想找出所以的排列組合,但這些節點有優先的先後次序

下例是設計好的題目#(空集合)代表可以優先選擇

B1:#(空集合)
B2:#
B3:(2&7)
B4:(2&7)|(5&7)
B5:(2&7)|(4&7)|(4&6)
B6:(2&7)|(4&7)
B7:(2&4)

說明:1和2沒有約束條件,3受到(2&7)的約束,5受到(2&7)|(4&7)|(4&6)的約束

假設第一步選擇2的節點開始展開,選過可以消掉相關的約束條件如下

B1:#
B3:#(變成空集合)
B4:(5&7)
B5:(4&7)|(4&6)
B6:(4&7)
B7:#

下一步可以做的是1,3,7可以選,假設選1則

B3:#
B4:(5&7)
B5:(4&7)|(4&6)
B6:(4&7)
B7:#

下一步可以做的是3,7可以選,假設選7則

B3:#
B4:#
B5:(4&6)
B6:#

下一步可以做的是3,4,6可以選,假設選6則

B3:#
B4:#
B5:#

下一步可以做的是3,4,5可以選,假設選取的順序為5,4,3

則其中一組的解為2->1->7->6->5->4->3

我希望能用程式自動解出所以解

例如
2->1->7->6->5->3->4
2->1->7->6->4->5->3
2->1->7->6->4->3->5
...
1->2->7->6->5->4->3
...
所以的排列組合解

請問各位高手我該怎麼做?

搜尋相關Tags的文章: [ 排列組合 ] , [ 約束條件 ] , [ 搜尋樹 ] ,
本篇文章發表於2006-12-11 17:39
目前尚無任何回覆
   

回覆
如要回應,請先登入.