Thanks a lot for sharing Emil. Nice code.
On Fri, Apr 25, 2014 at 8:02 AM, Emil Maskovsky <[email protected]>wrote: > Hi, > > I think I implemented it nearly the same way as they describe it - look > for my username "styryx" in the results panel or see the code here: > http://pastebin.com/69dh2xSV > > With one difference that I checked for invalid configurations for next > line when generating the current line, so that I did not need to revert > ("prune") when the configuration would be invalid (those are the checks > which result in "--run" in the code - as in the principle, only if there is > one free field left on the line and it is not a single column field, the > configuration is invalid). > > There is still special handling of the first line, as the first two lines > must have the exact same count of free fields, the next lines then can have > a lower count. > > > On Friday, April 25, 2014 4:03:08 AM UTC+2, newbie007 wrote: > > Hi, > > > > In the problem's analysis they mention the use of backtracking to solve > the problem: > > https://code.google.com/codejam/contest/2974486/dashboard#s=a&a=2 > > > > They also say that it's an easier approach, but maybe it's harder to > validate if the configuration is valid than enumerate the corner cases? > > > > Does someone can show a solution for this problem implementing > backtracking or point to some coder that implemented it? > > > > Thank you. > > -- > 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/d3ecd581-f7fd-466d-9c66-e682d1a6b1f8%40googlegroups.com > . > For more options, visit https://groups.google.com/d/optout. > -- 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/CAN6UTaxh6MS3wQdJxoG02XNhQ9o%2BTjCy%2Bg%3D_Qx3g7yiFkbmooQ%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
