param_codes's blog

How to be Good at Backtracking??
By param_codes, history, 8 months ago, In English

I have already solved a lot of problems on this but still when some new problem pops I couldn't able to code the solution even if I know the approach.. so what should I do for this??.................

  • Vote: I like it
  • -4
  • Vote: I do not like it

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

You should have a clear idea of how backtracking works (in your problem) and develop intuition for it, perhaps start with a simple case on your paper to simulate it effectively. Understand what happens when it backtracks, the pattern, the recurrence, and observe various codes to gain insights into different approaches

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

Pen and paper

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

Go and solve Usaco complete search with recursion problems and you will be fine

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

if you can find the approach and cant code my new blog about backtracking might (or might not) be useful for you, https://mirror.codeforces.com/blog/entry/131470, practicing is very important

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

Write a sudoku solver.

→ Reply