Services & Resources / Wolfram Forums / MathGroup Archive
-----

MathGroup Archive 2008

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

Search the Archive

Exact Cover

  • To: mathgroup at smc.vnet.net
  • Subject: [mg88312] Exact Cover
  • From: Johum <tuyenthanh101107 at yahoo.com>
  • Date: Thu, 1 May 2008 03:22:12 -0400 (EDT)

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