[Ilugc] [OT] Need programming puzzles
- From: girishvenkatachalam@xxxxxxxxx (Girish Venkatachalam)
- Date: Sun Jan 7 11:39:30 2007
On Sat, Jan 06, 2007 at 09:02:43PM -0800, Amit Dey wrote:
I have volunteered to be the "co-ordinator" of a coding competition for the
technical festival of my college.For this I have to frame some programming
puzzles.
I tried to google this but I could not find interesting stuff. Even if i find
some questions then are accompanied by solutions. I dont want the
participants to google the question and find the solution The questions need
to be a bit tough ( but not very tought, college students are participating )
Can you guys suggest me some links ?
I have often found links scanty for this sort of thing.
I could give a few
a) spell checker and palindrome checker
b) simple primality testing
c) counting number of words,characters, sentences,paras etc. in a text
file ( you can come up with variations and twists here)
d) you can always ask for an optimized search/sort algo
e) linked lists are an ocean and you can combine them with arrays for
variety of algorithmic problems. These are problems where algorithms are deeply
influenced by how data is organized in memory
i) one real world problem i solved for this involved certificate
chain building from issuer and subject name. I used a very complicated data
structure for this using a linked list array combo
f) you can always come up with good python problems
g) regex based problems also are quite ubiquitous
h) radix tree is a commonly used data structure in routing problems,
you could also ask people to build an optimized routing table using Dijkstra
for wired networks and improve upon it for ad hoc wireless networks
i) you could generate random numbers using a PRNG and test the quality
of the randomness(entropy) programatically and solve problems in gaming and
several other real world situations. In fact random number generation is so
central not only to cryptography and gaming but also so many other domains.
j) some simple problems like prisoner's dilemma and related p2p issues
can be obtained from wikipedia
I think wikipedia will be a good place to look for if you know what
and where to look...
Best of luck!
regards,
Girish
Other related posts:
