Блог пользователя red_dust

Автор red_dust, история, 9 лет назад, По-английски
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
9 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

It requires to log in. Please explain in details problem statements.

  • »
    »
    9 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    it's a 2-sat problem given the inputs like this

    3

    4[or operation] 3[number of variable]

    +1 +3

    +2 -1

    +2 -3

    -1 -2

    we have to find if it is satisfiable or not if satisfiable we have to find the possible values of the variables for which it is satisfiable