Je me demande s'il existe un algorithme polynomial pour "2-SAT avec relations XOR". Les deux 2-SAT et XOR-SAT sont en P, mais est-ce que sa combinaison? Exemple d'entrée: Partie 2-SAT: (a or !b) and (b or c) and (b or d) Partie XOR: (a xor b xor c xor 1) and (b xor c xor d) En d'autres termes,...
J'ai récemment discuté avec un ami d'un site Web qui proposait des défis d'expression régulière, correspondant principalement à un groupe de mots avec une propriété spéciale. Il cherchait une expression régulière qui correspond à des chaînes comme ||||||||où le nombre de |est premier. Je lui ai...
Étant donné une séquence de nombres naturels, vous pouvez ajouter n'importe quel nombre naturel à n'importe quel nombre dans la séquence de sorte que leur xor devienne zéro. Mon objectif est de minimiser la somme des nombres ajoutés. Considérez les exemples suivants: Pour la réponse est ; en...