Ideas needed

This is a discussion on Ideas needed within the Contests Board forums, part of the Community Boards category; I want to get a large pool of programming challenges for the speed-coding contests. I intend on running one this ...

  1. #1
    I lurk
    Join Date
    Aug 2002
    Posts
    1,361

    Ideas needed

    I want to get a large pool of programming challenges for the speed-coding contests. I intend on running one this weekend... but I'm having a hard time coming up with / finding suitable problems. If anyone has any websites where I might be able to find some, or if you have some yourself... please post them.

    Thanks!

  2. #2
    Registered User dizolve's Avatar
    Join Date
    Dec 2002
    Posts
    68
    Hrm.... well

    1) Client/Server chat software
    2) Maybe... like domain lookup? console display of owner/name servers for a domain..

    I'll post more if I come up with any.

      __               &n bsp;      ___ & nbsp;       &nb sp;       &nbsp ;    
     /\ \  __    &nbs p;           /\_ \      &nbsp ;        & nbsp;     
     \_\ \/\_\  ____     _ __\//\ \    __  __&n bsp;    __   
     /'_` \/\ \/\_ ,`\  / __`\\ \ \  /\ \/\ \  /'__`\ 
    /\ \_\ \ \ \/_/  /_/\ \_\ \\_\ \_\ \ \_/ |/\  __/ 
    \ \___,_\ \_\/\____\ \____//\____\\ \___/ \ \____\
     \/__,_ /\/_/\/____/\/___/ \/____/ \/__/   \/____/
            &n bsp; I have a BAD figlet& nbsp;addiction.

  3. #3
    Confused Magos's Avatar
    Join Date
    Sep 2001
    Location
    Sweden
    Posts
    3,145
    Originally posted by dizolve
    1) Client/Server chat software
    For a 20-60 minutes speed coding...? Hmmmm...
    MagosX.com

    Give a man a fish and you feed him for a day.
    Teach a man to fish and you feed him for a lifetime.

  4. #4
    Registered User
    Join Date
    Sep 2002
    Posts
    1,640
    Also that sound like a very OS and Compiler specific task, Don't
    think alot of people know how to do this.

  5. #5
    I lurk
    Join Date
    Aug 2002
    Posts
    1,361
    All I can think of right now is re-writing one/some of the standard library functions/templates as a contest.
    Some of them would certainly be a real challenge.

  6. #6
    Just because ygfperson's Avatar
    Join Date
    Jan 2002
    Posts
    2,493
    how about... perfect number finders?

  7. #7
    Registered User
    Join Date
    Sep 2002
    Posts
    1,640
    'Bout writing your own string class?

  8. #8
    RoD
    RoD is offline
    Redundantly Redundant RoD's Avatar
    Join Date
    Sep 2002
    Location
    Missouri
    Posts
    6,331
    y not take a program, simple, thats commonly done (but not hello world) n have the challenge to write the most effiecent, smallest sized exe, basic coded version of it.

  9. #9
    Registered User
    Join Date
    Sep 2002
    Posts
    1,640
    Originally posted by RoD
    y not take a program, simple, thats commonly done (but not hello world) n have the challenge to write the most effiecent, smallest sized exe, basic coded version of it.
    What's the use of C++ when we have to write the smallest and
    fastest code? No use for OOP, Polymorphism, Structs,
    Namespaces, Hell!, Why not just write it on assembly?

  10. #10
    RoD
    RoD is offline
    Redundantly Redundant RoD's Avatar
    Join Date
    Sep 2002
    Location
    Missouri
    Posts
    6,331
    becuz its a c++ forum...duh :P

  11. #11
    Registered User
    Join Date
    Sep 2002
    Posts
    1,640
    Originally posted by RoD
    becuz its a c++ forum...duh :P
    Ehm, Did you read my post? If you're going for speed size then
    you can't use any of C++'s great ability's!

  12. #12
    Registered User Codeplug's Avatar
    Join Date
    Mar 2003
    Posts
    4,607
    An expression evaluator is always good. Lots of good stuff to judge on, including correctness. For example, when this string is processed:
    "4 + (3 - 1) / 2 * 3"
    the result should be 7 (treating division and multiplication as equal precedence and evaluating left to right).

    You could "kick it up a notch" by making a functional-script-parsing type program. An example script might be:
    Code:
    f(x) = 4 + (3 - 1) / 2 * x
    g(y) = 3 * y
    
    evaluate: g(f(3))
    Parsing this file would spit out "21". We can keep things simple by having a very strict format and say that the program will always be given a valid script file.
    We can make it easy to test (by the judges) by declaring an entry point like:
    Code:
    double evaluate(const char *script_filename);
    This may not be a good candidate for speed programming, but it's a great excercise in problem solving.

    gg

  13. #13
    Registered User Codeplug's Avatar
    Join Date
    Mar 2003
    Posts
    4,607
    Another idea along the lines of re-implementing something, namely strtok(), but for STL/C++. The design approach can be part of the contest or give the design and let the implementation be the contest.
    A couple of design's come to mind, a token iterator for a string, or extending string and adding tokenizing methods.

    This could be a good speed coder.

    gg

  14. #14
    RoD
    RoD is offline
    Redundantly Redundant RoD's Avatar
    Join Date
    Sep 2002
    Location
    Missouri
    Posts
    6,331
    Originally posted by Travis Dane
    Ehm, Did you read my post? If you're going for speed size then
    you can't use any of C++'s great ability's!
    He didnt say to use any of c++'s great abilities he said speed.

  15. #15
    Registered User
    Join Date
    Jan 2002
    Posts
    552
    These two are good since these problems are from past speed-coding contests

    http://acm.uva.es/contest/past.html
    http://icpc.baylor.edu/past/icpc2003...ls/Report.html

    if you get desperate you can look here. Many many problems, but also many many very hard problems. Youll have to look through a bunch to find some suitable for our contests.

    http://acm.uva.es/problemset/
    C Code. C Code Run. Run Code Run... Please!

    "Love is like a blackhole, you fall into it... then you get ripped apart"

Page 1 of 2 12 LastLast
Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Implementation ideas needed
    By Sharke in forum C Programming
    Replies: 5
    Last Post: 05-01-2009, 02:15 PM
  2. Ideas needed
    By sean in forum A Brief History of Cprogramming.com
    Replies: 4
    Last Post: 10-16-2002, 05:33 PM
  3. idea's idea's idea's
    By mithrandir in forum A Brief History of Cprogramming.com
    Replies: 10
    Last Post: 04-29-2002, 12:30 AM
  4. Program Ideas Needed
    By pkananen in forum C++ Programming
    Replies: 9
    Last Post: 02-24-2002, 09:08 PM
  5. Small app ideas
    By dirkduck in forum A Brief History of Cprogramming.com
    Replies: 4
    Last Post: 02-15-2002, 07:57 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21