05 March 2011

Saddle points of a matrix

Update 1: Fixed bug pointed out by Syam. Alan. J. Perlis says: "In programming, everything we do is a special case of something more general - and often we know it too quickly." So I wrote the most general saddle point finder - Can handle matrices of any order.

   Saddle points of a matrix are those elements, if any, that are the smallest in their row & largest in their column. This is my solution for finding the saddle points in a matrix in C.
 Browse the code in github.

Download the program.

No comments: