IDEA: Problem Solving Contests

ygfperson · 10-17-2002, 10:05 PM

how about this:

if this topic is picked, a problem is picked at random by me, and the contestants must write a program to solve it. i want the problem to be picked randomly at the moment the contest starts so no-one has a head start.

example
problem: given a grid of new-york-city intersections, find the fastest route to point x. (the grid will be in raw text, not as an image file, to make things easier)

that's not the best example i can come up with, but i hope i've conveyed the message. what do you all think?

xds4lx · 10-17-2002, 10:11 PM

I can give you some problems from combinatorics (a very evil math) if you would like. If you want to write a program to solve one it takes a lot of thinking to come up w/ an algorithm

Cshot · 10-17-2002, 10:37 PM

[inside joke]
Great idea! You must be a genius for coming up with this

[/inside joke]

vasanth · 10-18-2002, 07:02 AM

Well it is a good idea.. this is what i have been waitin for all these days.. problems where the solving skill is more important...

ygfperson · 10-18-2002, 03:37 PM

Quote:

Originally posted by Cshot
[inside joke]
Great idea! You must be a genius for coming up with this
[/inside joke]

i have to give credit where credit is due...

on to other news...

cshot came up with the idea in the flashdaddee chat room, and i know vasanth has been for this type of contest since the beginning.

Quote:

I can give you some problems from combinatorics (a very evil math) if you would like. If you want to write a program to solve one it takes a lot of thinking to come up w/ an algorithm

sure! just pm me any ideas you have for problems. (that goes for anyone out there)

vasanth · 10-18-2002, 11:24 PM

i agree... ok we will surely send in idea.. I always believe that a programmmer should be first be good at solving problems that is understanding algorithms and finding algorithms for problems.. Coding and syntax is secondary.... Since if you forget syntax etc etc we can always llok at tutorials and books.. And programming style automatically evolves as we program... . And i think contests like the one you have said tests the actual skill of a programmer and his problem solving abilities rather than his ability to remember syntax... WAY TO GO.........

oskilian · 10-19-2002, 11:28 AM

Well, I do hope it works in here... You have my problems if you want

Osk

SilentStrike · 10-19-2002, 06:01 PM

Sounds interesting. Is it going to more of a real time thing? Like, everyone meets in some chat room (perhaps a reason for a cprog.com chatroom to actually takeoff?) and the problem is given at some predetermined so we can all meet up?

ygfperson · 10-19-2002, 08:38 PM

for now i'm going to list the option with all the other ideas for voting on. (the option will only read 'problem solving' and not point to a specific idea, which will be selected at random).

then i give out the problem, probably the one osk has suggested to me, in the sign-up thread. it should go on like a normal contest from then on. i'd like to do at least 1 contest like this before we change anything else.

suggestions, though, are always welcome.

10-17-2002, 10:05 PM	#1
ygfperson Just because Join Date: Jan 2002 Posts: 2,502	IDEA: Problem Solving Contests how about this: if this topic is picked, a problem is picked at random by me, and the contestants must write a program to solve it. i want the problem to be picked randomly at the moment the contest starts so no-one has a head start. example problem: given a grid of new-york-city intersections, find the fastest route to point x. (the grid will be in raw text, not as an image file, to make things easier) that's not the best example i can come up with, but i hope i've conveyed the message. what do you all think?
ygfperson is offline

10-17-2002, 10:11 PM	#2
xds4lx Registered User Join Date: Nov 2001 Posts: 626	I can give you some problems from combinatorics (a very evil math) if you would like. If you want to write a program to solve one it takes a lot of thinking to come up w/ an algorithm
xds4lx is offline

10-17-2002, 10:37 PM	#3
Cshot Green Member Join Date: Jun 2002 Posts: 892	[inside joke] Great idea! You must be a genius for coming up with this [/inside joke] __________________ Try not. Do or do not. There is no try. - Master Yoda
Cshot is offline

10-18-2002, 07:02 AM	#4
vasanth Its not rocket science Join Date: Jan 2002 Posts: 1,686	Well it is a good idea.. this is what i have been waitin for all these days.. problems where the solving skill is more important...
vasanth is offline

10-18-2002, 11:24 PM	#6
vasanth Its not rocket science Join Date: Jan 2002 Posts: 1,686	i agree... ok we will surely send in idea.. I always believe that a programmmer should be first be good at solving problems that is understanding algorithms and finding algorithms for problems.. Coding and syntax is secondary.... Since if you forget syntax etc etc we can always llok at tutorials and books.. And programming style automatically evolves as we program... . And i think contests like the one you have said tests the actual skill of a programmer and his problem solving abilities rather than his ability to remember syntax... WAY TO GO.........
vasanth is offline

10-19-2002, 11:28 AM	#7
oskilian Former Member Join Date: Oct 2001 Posts: 955	Well, I do hope it works in here... You have my problems if you want Osk
oskilian is offline

10-19-2002, 06:01 PM	#8
SilentStrike geek Join Date: Aug 2001 Location: NJ Posts: 1,141	Sounds interesting. Is it going to more of a real time thing? Like, everyone meets in some chat room (perhaps a reason for a cprog.com chatroom to actually takeoff?) and the problem is given at some predetermined so we can all meet up? __________________ Prove you can code in C++ or C# at TopCoder, referrer rrenaud Read my livejournal
SilentStrike is offline

10-19-2002, 08:38 PM	#9
ygfperson Just because Join Date: Jan 2002 Posts: 2,502	for now i'm going to list the option with all the other ideas for voting on. (the option will only read 'problem solving' and not point to a specific idea, which will be selected at random). then i give out the problem, probably the one osk has suggested to me, in the sign-up thread. it should go on like a normal contest from then on. i'd like to do at least 1 contest like this before we change anything else. suggestions, though, are always welcome.
ygfperson is offline

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Bin packing problem....	81N4RY_DR460N	C++ Programming	0	08-01-2005 05:20 AM
Words and lines count problem	emo	C Programming	1	07-12-2005 03:36 PM
half ADT (nested struct) problem...	CyC\|OpS	C Programming	1	10-26-2002 08:37 AM
binary tree problem - help needed	sanju	C Programming	4	10-16-2002 05:18 AM
C++ problem solving, HELP....PLEASE	Dana	C++ Programming	3	09-25-2001 04:05 PM