kinshu2003's blog

advice
By kinshu2003, history, 11 months ago, In English

Hi everyone i am quite new to competitive programming like i started 20 days back and i am studying about recursion and backtracking can someone tell me how to improve on these topics like i always make recursion tree while solving those problems and end up wasting lot of time can someone help me on how to actually code fast without thinking about drawing recursion trees

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
11 months ago, # |
  Vote: I like it +3 Vote: I do not like it

What usually helps while learning a concept for the first time is thinking about related problems in terms of how you would prove correctness of your solution, which is induction in this case. If you understand induction and how it is just the mathematical analogue of recursion in computer science, you'll be able to code recursion faster. Of course, it becomes easier only with practice/experience, so it is always a good thing to solve a lot of problems.

→ Reply
»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

practice, after a lot of repetitions it will become automatic and you can focus on other parts of the problem (or modifications to your trees)

→ Reply
  • »
    »
    11 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    thanks! do mention some good problems on backtracking if u have some

    → Reply