Thread: Xmas competitions

  1. #31
    .........
    Join Date
    Nov 2002
    Posts
    303
    Originally posted by Codeplug

    It's not a submission into the contest, just an example.
    Thank god hehe. I showed it to some friends and they were like "You don't have a chance source, it's over lol".

  2. #32
    Cheesy Poofs! PJYelton's Avatar
    Join Date
    Sep 2002
    Location
    Boulder
    Posts
    1,728
    For problem #3, are we allowed to rotate the box in any direction including up? And isn't the 3D bin packing problem NP-complete?

  3. #33
    Cat without Hat CornedBee's Avatar
    Join Date
    Apr 2003
    Posts
    8,895
    I'm pretty sure it is. Which is why I certainly won't enter #3.
    All the buzzt!
    CornedBee

    "There is not now, nor has there ever been, nor will there ever be, any programming language in which it is the least bit difficult to write bad code."
    - Flon's Law

  4. #34
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,659
    > For problem #3, are we allowed to rotate the box in any direction including up?
    Yes

    > And isn't the 3D bin packing problem NP-complete?
    Yes
    It's your basic classical knapsack problem
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.

  5. #35
    Cat without Hat CornedBee's Avatar
    Join Date
    Apr 2003
    Posts
    8,895
    Then maybe as an exercise for me? I believe that's soon a topic at university.
    All the buzzt!
    CornedBee

    "There is not now, nor has there ever been, nor will there ever be, any programming language in which it is the least bit difficult to write bad code."
    - Flon's Law

  6. #36
    carry on JaWiB's Avatar
    Join Date
    Feb 2003
    Location
    Seattle, WA
    Posts
    1,972
    #3 sounded easier before I started trying to code it...What is "NP-Complete"?
    "Think not but that I know these things; or think
    I know them not: not therefore am I short
    Of knowing what I ought."
    -John Milton, Paradise Regained (1671)

    "Work hard and it might happen."
    -XSquared

  7. #37
    Registered User Codeplug's Avatar
    Join Date
    Mar 2003
    Posts
    4,981
    That means its both "NP" and "NP-Hard".

    Read this starting at #7.

    gg

  8. #38
    carry on JaWiB's Avatar
    Join Date
    Feb 2003
    Location
    Seattle, WA
    Posts
    1,972
    Er ok...Most of that went over my head except:
    >>the class of those "hardest" problems in NP is known as NP-complete problems

    "Think not but that I know these things; or think
    I know them not: not therefore am I short
    Of knowing what I ought."
    -John Milton, Paradise Regained (1671)

    "Work hard and it might happen."
    -XSquared

  9. #39
    Registered User glUser3f's Avatar
    Join Date
    Aug 2003
    Posts
    345
    I've just submitted my entry for #1, and I want to make sure you got it Salem.

  10. #40
    mov.w #$1337,D0 Jeremy G's Avatar
    Join Date
    Nov 2001
    Posts
    704
    and i've pm'ed you my entry for #2 as well.


    EDIT: I just found the email info for entry submissions hidden on the first page. I've scanned that page like 4 times before i found it. wierd. Anywho i've sent an email as well.
    Last edited by dbgt goten; 12-06-2003 at 12:03 AM.
    c++->visualc++->directx->opengl->c++;
    (it should be realized my posts are all in a light hearted manner. And should not be taken offense to.)

  11. #41
    UNIX chick
    Join Date
    Mar 2003
    Posts
    92
    Just a quick question: How should the files be submitted? Can I tar the files? Can I submit the makefile too? Or do you only want the source code files?

    I'm not sure if I'll be done with the file(s) before the deadline, but as a newbie to contests my questions stil stands for future contests.

  12. #42
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,659
    > How should the files be submitted?
    Send them as an attachment in an email to salem - at - cprogramming.com
    You can zip or tar them if you want, but it should not be necessary for a couple of small-ish source files.

    That is, unless you've obfuscated your code by hiding it in a megabyte of comments

    A makefile / project file isn't necessary - I'm only expecting one file for each of the first two entries. The third one may be several files, but I'll just compile all the files submitted.

    Don't forget to mention your nickname, if that isn't obvious from your address or filenames
    Eg
    salem_xmastree.c
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.

  13. #43
    Registered User glUser3f's Avatar
    Join Date
    Aug 2003
    Posts
    345
    Originally posted by glUser3f
    I've just submitted my entry for #1, and I want to make sure you got it Salem.
    you get it Salem, right?
    Mine is named xmastree.cpp, should I rename it and send it agian? Or you can do it?

  14. #44
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,659
    > you get it Salem, right?
    Yes.
    The entries I have so far (possibly renamed) are as follows (file size and entrant).

    Code:
    2356 CornedBee_xmastree.cpp
    1465 curlious_tree.cpp
    3071 DavT_xmastree.c
    2250 dbgtgoten_xmassong.cpp
    5950 glUser3f_xmastree.cpp
    1399 Magos_ChristmasSong.cpp
    2907 Magos_ChristmasTree.cpp
    2007 major_small_xmassong.cpp
    1665 Prelude_xmastree.c
    1854 Sangdrax_xmassong.cpp
    3898 Thantos_xmassong.c
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.

  15. #45
    Registered User glUser3f's Avatar
    Join Date
    Aug 2003
    Posts
    345
    cool, mine is the largest file, I guess because I filled it with comments, it's around 2000 without comments.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. The Xmas Tree competition results
    By Salem in forum Contests Board
    Replies: 10
    Last Post: 12-30-2003, 05:26 AM
  2. Xmas
    By Stoned_Coder in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 12-25-2002, 04:58 AM
  3. Competitions
    By Shakespeare in forum C++ Programming
    Replies: 2
    Last Post: 03-11-2002, 05:00 AM