18

Just learned how to solve linear recurrence problems with matricial calculations. This is absolutely wonderful.

Comments
  • 3
    I don't know what that means, but good job!
  • 3
    I know what it means, but I'm not able to achieve it.. So good job!!
  • 1
    I don't know anything but just from that...

    you have something that occurs in a linear fashion so, no differencs in the interval.

    And there seems to be a way to "solve" this problem by putting samples(?) in a matrix and do math-stuff with it. pls help 😦
  • 0
    Use Netbeans... I used it during my school..
  • 1
    @Hawkins Yes. You catch the base cases of your linear stuff, then write down two simple matrices. There are efficient ways to exponentiate matrices so you can solve a linear problem like Fibonacci (or more complex) with k base cases with complexity O(k^3 log n)!
    Here I reply to @Jappe too, here's the post I have followed to understand this, hope it helps!
    http://fusharblog.com/solving-linea...
  • 0
    @TyloRen @hdggxin it seems you are new. Well, welcome to DevRant!
  • 1
    @magicleon thanks, awesome :)
Add Comment