Thread: Intercollegiate programming contest problems

  1. #1
    questionsForYou
    Guest

    Intercollegiate programming contest problems

    If you want a small sampling of intercollegiate national contest problems, here's some:

    http://people.deas.harvard.edu/%7Ehc3/open/

  2. #2
    In The Light
    Join Date
    Oct 2001
    Posts
    598
    howdy,
    am i the only one that thinks some of these problems are obscene.
    maybe it's my lack of programming knowledge but i wouldn't have the foggiest idea how to even start.

    M.R.
    I don't like you very much. Please post a lot less.
    Cheez
    *and then*
    No, I know you were joking. My point still stands.

  3. #3
    Refugee face_master's Avatar
    Join Date
    Aug 2001
    Posts
    2,052
    that page doesn't make any sense¿?! My head now hurts.

    Now lose 1 IQ point from reading this post.

  4. #4
    Blank
    Join Date
    Aug 2001
    Posts
    1,034
    The key to solving most of these problems is to abstract them.
    Take the warriors.txt problem. They give a fairly complicated
    function to calculate the probability given i, j. All that
    matters is that you can code that function onto a computer.
    So what you could do is put the values of all the probabilities in
    an array P[n][n]. The expected number of
    victories of a fight between
    fighters i from K, j from KK is just the probability P[i][j].
    Also you know that the total expected number of victories
    is the sum of the individual expectations. Once taken
    these steps the problem is not so hard. You could
    come up with a brute force method or use dynamic programming.

  5. #5
    Programming Sex-God Polymorphic OOP's Avatar
    Join Date
    Nov 2002
    Posts
    1,078
    They're all pretty simple, you people are wusses! Grow some man-balls!

  6. #6
    In The Light
    Join Date
    Oct 2001
    Posts
    598
    howdy,
    WOW PooP your coolwhen i grow up i want to be just like you.

    M.R>
    I don't like you very much. Please post a lot less.
    Cheez
    *and then*
    No, I know you were joking. My point still stands.

  7. #7
    Registered User
    Join Date
    Sep 2002
    Posts
    1,640
    Originally posted by itld
    WOW PooP your coolwhen i grow up i want to be just like you.
    To accomplish that, smash a hammer under you armpit,
    and against the rest of your boddy.

  8. #8
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  9. #9
    Senior Member joshdick's Avatar
    Join Date
    Nov 2002
    Location
    Phildelphia, PA
    Posts
    1,146
    I was thinking about doing this one. It looks doable.

    [The negative voices in my head start talking again.]What's that you say? I'm a whimp for wanting to do an easy one? Well, screw you then. I'm just learning C++ mostly on my own, so I'm lucky I can code a solution to anything.[/They leave me alone.]

    I have one question before I start coding away. What does this mean?
    The input ends with an end of file.
    I'd really like to know the answer to this as it is the only thing standing between me and a coded out solution to that problem. Thanks in advance for your help
    FAQ

    "The computer programmer is a creator of universes for which he alone is responsible. Universes of virtually unlimited complexity can be created in the form of computer programs." -- Joseph Weizenbaum.

    "If you cannot grok the overall structure of a program while taking a shower, you are not ready to code it." -- Richard Pattis.

  10. #10
    Registered User Aran's Avatar
    Join Date
    Aug 2001
    Posts
    1,301
    Originally posted by itld
    howdy,
    WOW PooP your coolwhen i grow up i want to be just like you.

    M.R>
    hehehehe! poop!

    (i'm an American, what else did you expect?)

  11. #11
    terrance11
    Guest

    Cool

    Originally posted by joshdick
    I was thinking about doing this one. It looks doable.

    [The negative voices in my head start talking again.]What's that you say? I'm a whimp for wanting to do an easy one? Well, screw you then. I'm just learning C++ mostly on my own, so I'm lucky I can code a solution to anything.[/They leave me alone.]

    I have one question before I start coding away. What does this mean?


    I'd really like to know the answer to this as it is the only thing standing between me and a coded out solution to that problem. Thanks in advance for your help
    too late, I already coded it. I'm on my school's computer, but I'll post it when I'm home.

  12. #12
    terrance1
    Guest
    end of file, or .eof is usually when you input a text file:

    such as:
    while(ostream != textfile.eof())


    something like that, but anyways, I'm guessing they want you to input the strings from a text file.

  13. #13
    terrance11
    Guest
    Originally posted by terrance1
    end of file, or .eof is usually when you input a text file:

    such as:
    while(ostream != textfile.eof())


    something like that, but anyways, I'm guessing they want you to input the strings from a text file.
    excuse me, in this case- istream

  14. #14
    Registered User
    Join Date
    Jan 2002
    Location
    Vancouver
    Posts
    2,212
    There's some key combination on DOS (in unix there's a different key combo to do it) which allows you to plonk an EOF into stdin

    It's CTRL-K or something

  15. #15
    Blank
    Join Date
    Aug 2001
    Posts
    1,034
    CTRL-Z windows, mac but your not suppose to be using a mac.
    CTRL-D unix

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. New Monthly Contest!
    By PJYelton in forum Contests Board
    Replies: 50
    Last Post: 03-22-2005, 08:27 PM
  2. contest problems on my site
    By DavidP in forum Contests Board
    Replies: 4
    Last Post: 01-10-2004, 09:19 PM
  3. WANTED: Contest Master
    By kermi3 in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-23-2003, 10:15 PM