Блог пользователя anupamshah_

Автор anupamshah_, история, 5 лет назад, По-английски

How to approach Constructive Algorithm problems?

Can you share some of the good problems ?

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
5 лет назад, # |
Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

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.

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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