Saya bertanya-tanya apakah ada algoritma polinomial untuk "2-SAT dengan hubungan XOR". Baik 2-SAT dan XOR-SAT berada di P, tetapi apakah kombinasinya? Input Contoh: Bagian 2-SAT: (a or !b) and (b or c) and (b or d) Bagian XOR: (a xor b xor c xor 1) and (b xor c xor d) Dengan kata lain,...
Baru-baru ini saya berdiskusi dengan seorang teman tentang sebuah situs web yang mengusulkan tantangan regex, terutama mencocokkan sekelompok kata dengan properti khusus. Dia sedang mencari regex yang cocok dengan string seperti di ||||||||mana jumlah |prima. Saya segera mengatakan kepadanya bahwa...
Diberikan urutan bilangan alami, Anda dapat menambahkan bilangan alami ke bilangan apa pun dalam urutan sedemikian sehingga xornya menjadi nol. Tujuan saya adalah untuk meminimalkan jumlah angka yang ditambahkan. Perhatikan contoh-contoh berikut: Untuk 1,31,31, 3jawabannya adalah ; menambahkan...