Problem Statement:
TopCoder SRM 371 Div. 1 Medium - ChessMatchup
Solution:
Just learnt Kuhn-Munkres algorithm, and tried a related problem. The problem is a straight forward modification of maximum weight perfect matching. Here is an implementation:
Showing posts with label Kuhn-Munkres Algorithm. Show all posts
Showing posts with label Kuhn-Munkres Algorithm. Show all posts
Sunday, December 28, 2014
Subscribe to:
Posts (Atom)