Suggestions on what to work on
Author |
Message |
Panphobia
![](http://compsci.ca/v3/uploads/user_avatars/62033050050c6b61548706.png)
|
Posted: Thu Nov 29, 2012 10:18 pm Post subject: Suggestions on what to work on |
|
|
From the first dwite round to the second one, I was just practising BFS/DFS and all the shortest path algorithms, but then came dwite round 2 and I found that there were no maze/grid questions, and I was tackled with a question that used a greedy algorithm, which I know nothing about. I am just asking, which algorithms should I learn and get familiar with to solve most of the dwite questions? |
|
|
|
|
![](images/spacer.gif) |
Sponsor Sponsor
![Sponsor Sponsor](templates/subSilver/images/ranks/stars_rank5.gif)
|
|
![](images/spacer.gif) |
Tony
![](http://wiki.compsci.ca/images/f/f4/OniTony.gif)
|
Posted: Fri Nov 30, 2012 1:21 pm Post subject: RE:Suggestions on what to work on |
|
|
There isn't a set checklist of algorithms that will be enough to always complete DWITE. You should go back to previous years and take a look at those questions -- there's a bunch of ad-hoc questions. Familiarity with particular algorithms will give you practice and inspiration to approach non-standard problems. |
Tony's programming blog. DWITE - a programming contest. |
|
|
|
![](images/spacer.gif) |
|
|