Programming Forums > Application Development > Software Design and Algorithms

Jessehk · Jul 2nd, 2008, 11:17 PM

Yay! I think I've got the ideal algorithm at this point. Thanks for the interesting test case Sane.

Here's another test case. It's nothing special, I figure it'll help somebody.

6 4
-+---+
#|###|
#--\#|
####-|

Sane · Jul 2nd, 2008, 11:25 PM

Well done. I was a bit nervous about making this a senior, because it's a toughy. But I've seen some of your stuff before and know it's nothing beyond your level. Looking forward to seeing your solution.

The Dark · Jul 26th, 2008, 2:52 AM

Submitted (and bump, in case anyone else is forgetful like me).

Here are a couple of test cases for pipes:

(Toggle Plain Text)

1 1
|

(Toggle Plain Text)

17 5
|-*----|#--*----|
|\#####|##\#####|
|#>-/##/##^>-/##/
|/##|#/##//<||#/#
+-------/---+----

Sane · Jul 28th, 2008, 5:17 PM

Thanks.

By the way, there will likely be no problem set next month. Not too many submitted this month, and I will be too busy moving out, going to Waterloo, Winnipeg, Egypt, etc... Thanks and hopefully this isn't the last time.

Jessehk · Jul 28th, 2008, 5:50 PM

Wait for me! I still have 2 days, no?

Sane · Jul 28th, 2008, 7:30 PM

Yep. The deadline hasn't changed.

Sane · Jul 29th, 2008, 5:25 PM

I'm leaving tomorrow morning and will not be back for seven days. Until then late submissions are of course welcomed. Results and solutions will consequently come later.

ocr · Jul 31st, 2008, 8:46 PM

These look quite fun. If the deadline's been extended I'll try my hand at these, since I haven't done algorithm intensive programming for a while.

MiKuS · Aug 1st, 2008, 4:40 AM

have fun moving Sane, i've got some code for this for the beginner challenge i'm even going to try and add a way of breaking the message without the specified rotation amount.

Sane · Aug 5th, 2008, 4:54 PM

Thanks. I'm back now.

After 5 hours of hard work, I think I'm happy with the test data I've made. Asteroids and stocks were very difficult to make good test data for, so hacky solutions might be able to do better than they should.

I will write the formal analysis for each question either tonight or tomorrow morning and try to grade and post everything by tomorrow evening. For now I've got to get back to my training.

Jul 2nd, 2008, 11:17 PM	#11
Jessehk The Oblivious One Join Date: May 2005 Location: Ontario, Canada Posts: 641 Rep Power: 4	Re: Sane's Monthly Algorithms Challenge #3 [07-08] Yay! I think I've got the ideal algorithm at this point. Thanks for the interesting test case Sane. Here's another test case. It's nothing special, I figure it'll help somebody. (Toggle Plain Text) 6 4 -+---+ #\|###\| #--\#\| ####-\| 6 4 -+---+ #\|###\| #--\#\| ####-\| __________________ Dr. Zoidberg: [ecstatic] I'm going to a movie... with FRIENDS!

Jul 2nd, 2008, 11:25 PM	#12
Sane Programming Guru Join Date: Apr 2005 Location: Waterloo, Ontario Posts: 1,835 Rep Power: 5	Re: Sane's Monthly Algorithms Challenge #3 [07-08] Well done. I was a bit nervous about making this a senior, because it's a toughy. But I've seen some of your stuff before and know it's nothing beyond your level. Looking forward to seeing your solution. __________________ Waterloo's Canadian Computing Competition (CCC) - Stage 2 Problems, Solutions, and Test Data

Jul 26th, 2008, 2:52 AM	#13
The Dark Expert Programmer Join Date: Jun 2005 Posts: 825 Rep Power: 4	Re: Sane's Monthly Algorithms Challenge #3 [07-08] Submitted (and bump, in case anyone else is forgetful like me). Here are a couple of test cases for pipes: (Toggle Plain Text) 1 1 \| 1 1 \| (Toggle Plain Text) 17 5 \|-----\|#------\| \|\#####\|##\#####\| \|#>-/##/##^>-/##/ \|/##\|#/##//<\|\|#/# +-------/---+---- 17 5 \|-----\|#------\| \|\#####\|##\#####\| \|#>-/##/##^>-/##/ \|/##\|#/##//<\|\|#/# +-------/---+----

Jul 28th, 2008, 5:17 PM	#14
Sane Programming Guru Join Date: Apr 2005 Location: Waterloo, Ontario Posts: 1,835 Rep Power: 5	Re: Sane's Monthly Algorithms Challenge #3 [07-08] Thanks. By the way, there will likely be no problem set next month. Not too many submitted this month, and I will be too busy moving out, going to Waterloo, Winnipeg, Egypt, etc... Thanks and hopefully this isn't the last time. __________________ Waterloo's Canadian Computing Competition (CCC) - Stage 2 Problems, Solutions, and Test Data

Jul 28th, 2008, 5:50 PM	#15
Jessehk The Oblivious One Join Date: May 2005 Location: Ontario, Canada Posts: 641 Rep Power: 4	Re: Sane's Monthly Algorithms Challenge #3 [07-08] Wait for me! I still have 2 days, no? __________________ Dr. Zoidberg: [ecstatic] I'm going to a movie... with FRIENDS!

Jul 28th, 2008, 7:30 PM	#16
Sane Programming Guru Join Date: Apr 2005 Location: Waterloo, Ontario Posts: 1,835 Rep Power: 5	Re: Sane's Monthly Algorithms Challenge #3 [07-08] Yep. The deadline hasn't changed. __________________ Waterloo's Canadian Computing Competition (CCC) - Stage 2 Problems, Solutions, and Test Data

Jul 29th, 2008, 5:25 PM	#17
Sane Programming Guru Join Date: Apr 2005 Location: Waterloo, Ontario Posts: 1,835 Rep Power: 5	Re: Sane's Monthly Algorithms Challenge #3 [07-08] I'm leaving tomorrow morning and will not be back for seven days. Until then late submissions are of course welcomed. Results and solutions will consequently come later. __________________ Waterloo's Canadian Computing Competition (CCC) - Stage 2 Problems, Solutions, and Test Data

Jul 31st, 2008, 8:46 PM	#18
ocr Newbie Join Date: Jul 2008 Posts: 1 Rep Power: 0	Re: Sane's Monthly Algorithms Challenge #3 [07-08] These look quite fun. If the deadline's been extended I'll try my hand at these, since I haven't done algorithm intensive programming for a while.

Aug 1st, 2008, 4:40 AM	#19
MiKuS Programmer Join Date: Jun 2007 Posts: 99 Rep Power: 2	Re: Sane's Monthly Algorithms Challenge #3 [07-08] have fun moving Sane, i've got some code for this for the beginner challenge i'm even going to try and add a way of breaking the message without the specified rotation amount.

Aug 5th, 2008, 4:54 PM	#20
Sane Programming Guru Join Date: Apr 2005 Location: Waterloo, Ontario Posts: 1,835 Rep Power: 5	Re: Sane's Monthly Algorithms Challenge #3 [07-08] Thanks. I'm back now. After 5 hours of hard work, I think I'm happy with the test data I've made. Asteroids and stocks were very difficult to make good test data for, so hacky solutions might be able to do better than they should. I will write the formal analysis for each question either tonight or tomorrow morning and try to grade and post everything by tomorrow evening. For now I've got to get back to my training. __________________ Waterloo's Canadian Computing Competition (CCC) - Stage 2 Problems, Solutions, and Test Data

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

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
Uman's WEEKEND CHALLENGE	uman	Coder's Corner Lounge	34	Aug 5th, 2008 9:25 PM
Cipher Challenge School Project	Alfredog4	C++	7	Jul 29th, 2008 12:04 AM
Sane's Monthly Algorithms Challenge #2 [06-08]	Sane	Software Design and Algorithms	42	Jul 1st, 2008 10:33 AM
Sane's Monthly Algorithms Challenge #1 [05-08]	Sane	Software Design and Algorithms	31	May 21st, 2008 10:11 PM
Weekend Challenge	theduck	Community Announcements and Feedback	43	Jun 3rd, 2005 4:58 PM

Programming Forums > Application Development > Software Design and Algorithms

Sane's Monthly Algorithms Challenge #3 [07-08]