MathGroup Archive 2008

[Date Index] [Thread Index] [Author Index]

Search the Archive

Exact Cover


Hello All,

Someone can help me with this function?

ExactCover[matrix] 

finds all subsets of rows of the rectangular matrix which have exactly one nonzero element in each column.
   
   
matr = {{0, 0, 1, 0, 1, 1, 0}, 
        {1, 0, 0, 1, 0, 0, 1}, 
        {0, 1, 1, 0, 0, 1, 0},     
        {1, 0, 0, 1, 0, 0, 0}, 
        {0, 1, 0, 0, 0, 0, 1}, 
        {0, 0, 0, 1, 1, 0, 1}}

ExactCover[matr]

{{{1, 4}, {3, 5, 6}, {2, 7}}} 


Thanks All

Johum,


  • Prev by Date: For help about NSolve
  • Next by Date: crosshatch shading
  • Previous by thread: Re: Re: For help about NSolve
  • Next by thread: Re: Exact Cover