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

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

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

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

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится 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