On Thursday, March 5, 2015 at 7:57:52 AM UTC-6, ngouffodoric wrote: > http://fr.wikipedia.org/wiki/Algorithme_des_k-moyennes > > > > 2015-02-27 13:31 GMT+01:00 sujit <[email protected]>: > Hi Luke, > > > > Thanks for your solution, > > > > can you please elaborate "Essentially it recursively goes through all ways of > separating these into at most k sets, finds the minimum square size needed > for each way and then outputs the best one it has found." > > > > -- > > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > > To post to this group, send email to [email protected]. > > To view this discussion on the web visit > https://groups.google.com/d/msgid/google-code/cebf6fd0-9f3e-4baa-bc2f-0df027205207%40googlegroups.com. > > > > For more options, visit https://groups.google.com/d/optout.
(potential answer spoil, maybe?) yes i thought the same thing after a while, but it's a variation: start with the n points given (instead of random k points in k-means) and when merging two groups of points, record their diameter (single point has diameter of 0) as the max of max-norm (max(∆x,∆y)) and their distance to other clusters max(dist(gpA, other-cluster), dist(gpB, other-cluster))... i mean it must be something faster than enumeration for <.01s c++ ans on kattis. -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/2b1ff5cc-d410-4c44-b2c0-78fa6c4015d0%40googlegroups.com. For more options, visit https://groups.google.com/d/optout.
