anupamshah_'s blog

Constructive Algorithm
By anupamshah_, history, 5 years ago, In English

How to approach Constructive Algorithm problems?

Can you share some of the good problems ?

  • Vote: I like it
  • +8
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by anupamshah_ (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
← Rev. 2   Vote: I like it +6 Vote: I do not like it

I don't think there is any exhaustive list of methods to try. But what I'll try first is to typically try to spot some pattern/structure in the problem by making some observation on the samples, trying to create some small cases, etc. Sometimes, I might just write brute force first to make sure that I have a working algo. Perhaps from the brute force, I might be able to spot some optimization trick to write the optimal solution. If I am still stuck at this stage, I would probably give up. Because there is a good chance that I am missing an idea about number theory/some isolated algo concept.

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

Auto comment: topic has been updated by anupamshah_ (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it +24 Vote: I do not like it
→ Reply