作者Frankaze (风凌飞靖)
看板Programming
标题[问题] 是否有演算法可以处理AND OR组合的问题
时间Fri Oct 26 19:29:42 2007
※ [本文转录自 Prob_Solve 看板]
作者: 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
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.193.65.59
1F：推 Stuber:想到recursive的作法 122.124.9.59 10/26 23:07
2F：→ WPC001:V1~3是想到permutation,op应该直接用for做 61.64.100.104 10/28 10:01