作者Frankaze (风凌飞靖)
看板Prob_Solve
标题[问题] 是否有演算法可以处理AND OR组合的问题
时间Fri Oct 26 19:28:13 2007
现在有n个变数 分别是V1, V2, V3....VN 必须要用AND OR去组合每个变数
最简单的假设 假设变数有 V1 V2 V3的话 最多三个一组最多会出现以下的状况：
V1
V2
V3
V1 and V2
V1 or V2
V1 and V3
V1 or V3
V2 and V3
V2 or V3
V1 and V2 and V3
V1 or V2 or V3
V1 and (V2 or V3)
V1 or (V2 and V3)
V2 and (V1 or V3)
V2 or (V1 and V3)
V3 and (V1 or V1)
V3 or (V1 and V2)
请问是否有演算法可以进行这类的处理 当变数开始变多成 4个 5个 6个....
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.193.65.59
※ Frankaze:转录至看板 Programming 10/26 19:29
1F：→ LinkCar:CNF SAT NP 10/27 12:58
2F：推 DJWS:是要列出所有可能的式子吗？ 试试看用backtracking吧 :) 10/28 02:12
3F：→ DJWS:至於括号的处理方式 可以先列由左到右 V2 or V3 and V1 这样 10/28 02:13
4F：→ DJWS:的式子 再来排好变数顺序变成 V1 and (V2 or V3) 这样~ 10/28 02:16
5F：→ DJWS:上面两行话说的是式子排版的处理方法 如果只是要计算 10/28 02:24
6F：→ DJWS:由左到右的式子就可以直接拿来用了~ 以上 :) 10/28 02:25
7F：推 LinkCar:看懂题目了...原来是排列组合问题 10/28 18:37