Petr's blog

A 26x26 week
By Petr, history, 9 years ago, In English

http://petr-mitrichev.blogspot.com/2016/05/a-26x26-week.html

  • Vote: I like it
  • +45
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Could you estimate in any reasonable way complexity of solution finding intersecting segments and flipping them? Intuitively, it should work, but I don't know how to estimate it better than exponential.

→ Reply