Ich frage mich, ob es einen Polynomalgorithmus für "2-SAT mit XOR-Beziehungen" gibt. Sowohl 2-SAT als auch XOR-SAT sind in P, aber ist seine Kombination? Beispiel Eingabe: 2-SAT-Teil: (a or !b) and (b or c) and (b or d) XOR-Teil: (a xor b xor c xor 1) and (b xor c xor d) Mit anderen Worten, die...
Operator - Verallgemeinerter symmetrischer Unterschied Wenn Sie binäres xor nehmen und es auf andere Radices verallgemeinern, können Sie dies durch den absoluten Wert der Differenz jedes Elements in einem Radixvektor tun. Dies hat jedoch nicht die gleichen Eigenschaften wie das binäre symmetrische...
Ich habe kürzlich mit einem Freund über eine Website gesprochen, auf der Regex-Herausforderungen vorgeschlagen wurden, wobei hauptsächlich eine Gruppe von Wörtern mit einer speziellen Eigenschaft abgeglichen wurde. Er suchte nach einem regulären Ausdruck, der zu Zeichenfolgen passt, bei...
Bei einer gegebenen Folge natürlicher Zahlen können Sie jeder Zahl in der Folge eine beliebige natürliche Zahl hinzufügen, sodass ihr xor Null wird. Mein Ziel ist es, die Summe der hinzugefügten Zahlen zu minimieren. Betrachten Sie die folgenden Beispiele: Für die Antwort ; Wenn wir zu 1 addieren ,...
Gegeben sind boolesche Variablen von denen jeweils positive Kosten und eine boolesche Funktion für diese in der Form ( bezeichnet XOR) mit , ganze Zahlen und für alle , , besteht das Problem darin, eine Zuordnung der Mindestkosten für , die