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

MathGroup Archive 2008

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

Search the Archive

Re: Convert funcion

  • To: mathgroup at smc.vnet.net
  • Subject: [mg88332] Re: Convert funcion
  • From: Jean-Marc Gulliet <jeanmarc.gulliet at gmail.com>
  • Date: Fri, 2 May 2008 03:42:01 -0400 (EDT)
  • Organization: The Open University, Milton Keynes, UK
  • References: <fvc620$9n2$1@smc.vnet.net>

Johum wrote:

> Someone could help me with this function?
> 
> fConver[cmatrix], this function will find all subsets of rows of the rectangular matrix which have exactly one nonzero element in each column.
> 
> For example:
> 
> cmatrix=({{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}});
> 
> 
> fConvert[cmatrix]
> 
> the out put will be
> {{{1,4},{3,5,6},{2,7}}}


Since you seem to have taken your "example" from the documentation of 
the Imtek`ExactCover` function, available at

http://www.imtek.de/simulation//mathematica/IMSweb/imsTOC/Game%20Theory/ExactCoverDocu.html

it is not clear why you would not use it as it is? Dis you try it? Did 
you face any difficulty or get any erroneous results? What would you do 
with such a function? Perhaps solving the Latin Square Puzzle or the 
Height Queens Puzzle?

Regards,
-- Jean-Marc


  • Prev by Date: Inverse of symbolic matrix
  • Next by Date: Re: diff equation
  • Previous by thread: Convert funcion
  • Next by thread: Re: Convert funcion