作者Frankaze (风凌飞靖)
看板Prob_Solve
标题Re: [问题] 是否有演算法可以处理AND OR组合的问题
时间Sun Oct 28 14:45:00 2007
我把问题写得更清楚一点
其实今天我是要处理决策与规则的问题
一个『决策』可以由许多『规则』的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