[algogeeks] Re: a puzzle

2010-05-08 Thread Afroz Mohiuddin
May not be only rotation, maybe rotation, flipping etc, just a orthogonal/orthonormal transformation matrix On Sat, May 8, 2010 at 9:19 AM, Afroz Mohiuddin wrote: > I have a set of n-dimensional vectors, lets say, v1, v2, v3, ... vm > > means the dot product of vi and vj. > > It is known that >

[algogeeks] Re: A puzzle with 8 Millions pieces

2006-01-06 Thread elzacho
Cyril, This is a good resource for any problem... http://www.cs.sunysb.edu/~algorith/ ...and specifically for yours... http://www.cs.sunysb.edu/~algorith/files/vertex-coloring.shtml Hope this helps. Zach Cyril misc wrote: > Thank you very much for all your help. > > I wish you a very Hap

[algogeeks] Re: A puzzle with 8 Millions pieces

2006-01-04 Thread Cyril misc
Thank you very much for all your help. I wish you a very Happy New Year 2006 Cyril

[algogeeks] Re: A puzzle with 8 Millions pieces

2006-01-04 Thread elzacho
Cyril, I didn't forget, but this is all I can do to help. The "solution" I offered would probably not complete its execution within your (or my) life time. So, that is pretty much out. The key here is to only consider unique combinations and not permutations. Here is what other (smarter) peop

[algogeeks] Re: A puzzle with 8 Millions pieces

2005-12-28 Thread Cyril misc
Hello,did you forget me and my big problem, or did you give up ?

[algogeeks] Re: A puzzle with 8 Millions pieces

2005-12-22 Thread Cyril misc
You wrote this ' 1.  Count the number of cores that are possible on the map 2.  If the count is non-zero:    2a.  Find the next possible core in on the map (if none left exit loop)    2b.  Send the map, minus the core planets we found, recursively back into the function    2c.  Loop back to 1 3

[algogeeks] Re: A puzzle with 8 Millions pieces

2005-12-22 Thread elzacho
Yes, this is very different from what I was imagining. You use the word permutation many times when I think you mean combination. A permutation assigns some sort of meaning to the order in which they elements are chosen. I think you pretty much have a solution in the bag. A recursive algorithm

[algogeeks] Re: A puzzle with 8 Millions pieces

2005-12-21 Thread adak
And hopefully, a nail gun, to nail down all the loose ends! These word problems...!!! adak

[algogeeks] Re: A puzzle with 8 Millions pieces

2005-12-21 Thread Cyril misc
I will send you a total explaination of this HUGE problemOn 12/21/05, elzacho <[EMAIL PROTECTED]> wrote: Yeah, it seems that the problem may be poorly thought out or stated.If there are extra pieces to the puzzle that are not needed then (ignoring the 10 piece "minimum") isn't one single piece a so

[algogeeks] Re: A puzzle with 8 Millions pieces

2005-12-21 Thread elzacho
Yeah, it seems that the problem may be poorly thought out or stated. If there are extra pieces to the puzzle that are not needed then (ignoring the 10 piece "minimum") isn't one single piece a solution to the puzzle? Or as a correlary, if I have a 48 piece solution, doesn't this include 48 differ

[algogeeks] Re: A puzzle with 8 Millions pieces

2005-12-20 Thread adak
By definition, your problem is impossible. You state that each piece is unique, and there are 8 million pieces. A puzzle is solved only when all the pieces are fitting together, properly. You have an impossibility, not a problem, and it can't be solved. Not to mention that a minimum is a minimu