Thursday, February 28, 2019

Solving Recurrence Relations: By guessing the answer

We can solve Recurrence Relations by guessing the answer correcctly. Which can be done by unfolding the recurrence and seeing that whether a pattern exists. This video by NPTEL explains it in a wonderful way:

https://nptel.ac.in/courses/111/106/111106086/

Guessing the answer by Unfolding the recurrence

Proof by Guessing followed by proving with Induction

Tower of Hanoi

Python Dictionary

  Removing Dictionary Items Dictionary items can be removed using built-in deletion methods that work on keys: del :  removes an item using ...