Friday, September 27, 2013

Tiling Spoj 2530 and related

Time to Tile some Dominoes

http://www.spoj.com/problems/M3TILE/

http://www.spoj.com/problems/GNY07H/ (M4TILE)

http://www.spoj.com/problems/M5TILE/ (M5TILE)

(M3TILE) : https://gist.github.com/swapcoder/6738962
(M4TILE) : https://gist.github.com/swapcoder/6738982


i will explain the (M4TILE) and posted (M4TILE) and (M3TILE) codes , last one i will post later

problem can be broken up into 3 subproblems

Sub problems
Check code for related recurrence relations


10 comments:

  1. AA
    BB
    CC
    DD
    how about above case?you missed it?

    ReplyDelete
    Replies
    1. why is x[i-2] in the original recursive relation. It is not there in the picture

      Delete
  2. why is x[0]=1 but a[0]=0 and b[0]=0 ?

    ReplyDelete
  3. Useful information posted here. One can also get the details of gate academy only at Onlineicegate Institute.

    ReplyDelete
  4. Nice information you have sharing with us. Join our OnlineIceGate institute having More than 50 Gate Coaching Centers. Our Gate coaching centres provides an excellent approach to crack the GATE Exam.

    ReplyDelete
  5. mariyoc's solution can be seen here: http://oeis.org/A005178

    ReplyDelete