[問題] 是否有演算法可以處理AND OR組合的問題

看板Programming作者 (風凌飛靖)時間18年前 (2007/10/26 19:29), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串1/1
※ [本文轉錄自 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

10/26 23:07, , 1F
想到recursive的作法
10/26 23:07, 1F

10/28 10:01, , 2F
V1~3是想到permutation,op應該直接用for做
10/28 10:01, 2F
文章代碼(AID): #178S-deq (Programming)
文章代碼(AID): #178S-deq (Programming)