Which traditional approach you are talking about? :-o I haven't solved many of such problems and thus dunno the tradition.. :P
Whenever I see such type of problems what I do is calculate maximum number of basic blocks we can form. Once this is done, problem can be solved recursively. But the problem here is: In this question, for each n there is a unique structure which you cannot construct using basic blocks. Thus, i am not able to get the simple recurrence, instead I get the recurrence having n terms which I think is impossible to solve. Any link on basics will be appreciated. :) :) On Thu, Feb 9, 2012 at 11:47 PM, shady <[email protected]> wrote: > well i have used three recurrences :P formed them by following a > traditional approach > > f[i] = f[i-1] + 2*g[i-1] + h[i-1] + f[i-2]; > g[i] = f[i-1] + g[i-1]; > h[i] = f[i-1] + h[i-2]; > > > > On Thu, Feb 9, 2012 at 7:19 PM, Kunal Patil <[email protected]> wrote: > >> I am solving spoj problem Tiling a Grid With >> Dominoes.(http://www.spoj.pl/problems/GNY07H/).. >> I am not able to come up with a recurrence relation.. >> One of my friend said it has the recurrence relation as f(n) = f(n-1) >> + 5*f(n-2) + f(n-3) - f(n-4). >> I am not convinced and have trouble deriving this formula from given >> data..Can somebody help?? >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
