Re: [問題] 是否有演算法可以處理AND OR組合的問題
看板Prob_Solve (計算數學 Problem Solving)作者Frankaze (風凌飛靖)時間17年前 (2007/10/28 14:45)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/5 (看更多)
我把問題寫得更清楚一點
其實今天我是要處理決策與規則的問題
一個『決策』可以由許多『規則』的AND OR來建立
AND表示條件都成立 OR表示只要一個條件成立
我接下來用R來代表規則
假設我現在有R1 R2....一直到R3 共三條規則
我要找出所有的決策可能
假設我的決策最多可以由N條規則組成
N = 1的情況下會有三種決策...R1 R2 R3
N = 2的情況下可以組成六條決策
(R1 & R2) (R1 & R3) (R2 & R3)
(R1 or R2) (R1 or R3) (R2 or R3)
N = 3的情況下...
(R1 & R2 & R3) (R1 or R2 or R3)
(R1 & (R2 or R3))
(R1 or (R2 & R3))
(R2 & (R1 or R3))
(R2 or (R1 & R3))
.
.
.
以此列推的情況下 N = 3總共會有8種決策
把上面三種情況加起來 一共有17種決策
這是最簡單的舉例情況
但當我要推廣到有R1~R10共10條規則
N = 1,2,3,4...
是否有演算法 或是作法可以處理...?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.65.59
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
