satisfiability

1熱度

2回答

假設我有一個變量(a,b,c,d,e,f,g)的CNF表達式。考慮到{a,b,c,g} = {1,0,0,1}和{a,b,c,g} = {1,1,1,1}，如何使用SAT解算器找到(d,e,f)的作業？如果這是一個假設，那麼調用座標求解器來尋找{d,e,f}的分配將是直接的（例如，通過向CNF添加單位子句）。但是如果我有多重假設呢？這可能嗎？

1熱度

1回答

將不可滿足的約束集合轉換爲可滿足的較小約束集合

我在我的腦海中有一個項目，我很好奇之前是否做過類似的事情。假設有一組不同的約束條件，並且這些約束條件不能一起滿足。 C = {C1，C2，C3，...，CN} （c1和c2和c3 ... CN）：不符合要求我的目標是分割該組分爲k集合（可能k非常小），使得每一組約束都可單獨滿足。基本的解決方案是使用貪婪的方法。約束將被選作第一個約束並標記爲第一組。然後，將選擇第二個，並檢查它是否可用第一個約束

1熱度

1回答

ANTLR - 布爾satisfiabilty

我有ANTLR表達式分析器，其可以評估的形式的表達式|使用所生成的訪問者（A &（B C））。 A，B和C可以採用2值true或false中的任意值。然而，我面臨着尋找所有A，B和C組合的挑戰，因爲這些表達是真實的。我試圖通過以下方法解決這個問題。評估取爲3個變量表達真假每個這涉及到8點的組合，因爲2^3是8 我評價給予像000，001，010的值..... .. 111到變量和使用訪問者評估

1熱度

1回答

2-SAT相關算法的多項式算法

我讀了很多找到2-SAT問題的算法，即給定的表達式是可滿足與否，可以用多項式時間求解。示例（algorithm）。對於Krom的程序（Wikipedia），我構造了一個圖，從中我可以很容易地驗證它在多項式時間內的可滿足性。現在，我想找到這個表達式的解決方案是可以滿足的。我在想這個（驗證它）：首先我將任何形式的強連通分量表達式寫成x，並將值賦值爲0.然後按照算法，存在邊（x！ - > y）。因

0熱度

2回答

mysql中的左外連接問題

我嘗試獲取parts_key中未包含的parts_keywords中的所有行。不幸的是，我得到了兩張表的所有行。 SELECT *FROM parts_keywords LEFT OUTER JOIN parts_questions ON parts_keywords.ID = parts_questions.question_id WHERE parts_questions.

1熱度

4回答

查找所有數字在陣列其中薩姆高達零

鑑於陣列，輸出陣列的連續元素，其中總和是0。例如：對於輸入[2，3，-3，4 ，-4，5，6，-6，-5，10]，輸出是[3，-3，4，-4，5，6，-6，-5] 我剛找不到最佳解決方案。澄清1：對於在輸出子陣列的任何元件時，不應該一子集其中與元件到零添加的子陣列。例如：對於-5，子集中的任一個 {[-2，-3]，[-1，-4]，[-5]，....}應該出現在輸出子數組中。說明2：輸出子

3熱度

1回答

DPLL和可滿足性示例？

我們知道DPLL算法是回溯+單位傳播+純文字規則。我舉個例子。用DPLL解決以下可滿足性問題有一個例子。如果將變量「0」賦值給變量之前，將Unit Clause (UC)或Pure Literal (PL)中的哪一個用於解決這個特定示例？ {~A \/ B \/ C}, {A \/ ~B \/ C}, {A \/ B \/ ~C}, {A \/ B \/ C} 在這個例子中使用其中兩個（PL

-2熱度

1回答

在Z3中如何「最小化」工作

我在Z3中使用最小化函數很多，我擔心一些可伸縮性問題（當我最小化變量的數量增長時）。「最小化」的底層算法是什麼？有沒有一種通用的方法來加快速度？

2熱度

2回答

如何模仿_within_ build.xml中的「-lib foo.jar」

通過指定「-lib foo.jar」給ant，我得到foo.jar中的類被添加到ant classloader並且可用於各種任務採取類名參數。我想能夠指定相同的行爲，但只能從裏面 build.xml（所以我們可以在香草螞蟻上做到這一點）。對於任務定義我們已經運作的代碼看起來像： <taskdef resource="net/sf/antcontrib/antlib.xml" descripti

0熱度

2回答

Minizinc「var set of int：x」，而不是「set of int：x」

我在Golfers問題中設置了一組數組（每週都應該組成一個組，一次，每個人都確切地扮演着每星期一次）： int: gr; %number of groups set of int: G=1..gr; int: sz; %size of groups set of int: S=1..sz; int: n=gr*sz; %number of players set of int: P=1.