Current Contest
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Codewalkers Forums > PHP Contests > Current Contest
Reload this Page

Test Your Script on This Map

Discuss Test Your Script on This Map in the Current Contest forum on Codewalkers.
Test Your Script on This Map Discussion related to the current PHP Coding Contest.

Record onscreen activity, your voice & webcam video. Turn everyday presentations into HD-quality videos.

For perfectly clear screencasts every time.
At the IBM® developerWorks Developer Knowledge Center you'll find resources for FREE ekits, Tutorials, Webcasts, Trial Downloads and more.


We cover the world of technology like no one else, constantly updating you with the best information available on open source software, Microsoft technologies, hardware and news from around the world.

Try Camtasia Studio today!
Visit the IBM® Developer Knowledge Center today!
Sign up today!

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Page 1 of 2 1 2 >
« Previous Thread | Next Thread »  
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Codewalkers Forums Sponsor:
  #1  
Old October 4th, 2004, 06:59 PM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
  
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 25
Test Your Script on This Map
php Code:
Original - php Code 
  1. 00000000000000000000001110000000000000000000000000  
  2. 00000000000000000000001110000000000000000000000000  
  3. 00001110000000000000000000000000000000000000000000  
  4. 00001110000000000000000000000000000000000000000000  
  5. 00000100000000000000000000000000000000000000000000  
  6. 00000000000000000000000001100000000000000000000000  
  7. 00000000000000000000000000110000000000000000000000  
  8. 00000000000000000000000000000000000000000000000000  
  9. 00000000000000000000000000000000000000000000000000  
  10. 00000000000000000000000000000000000000000000000000  
  11. 00000000000000000111100000000000000000110000000000  
  12. 00000000000000000001111000000000000000110000000000  
  13. 00000000000000000000011110000000000000000000000000  
  14. 00000011110000000000000110000000000000000000000000  
  15. 00000011111000000000000000000000000000000000000000  
  16. 00000111111000000000000000000000000000000000000000  
  17. 00000011110000000000000000000000000000000000000000  
  18. 00000000000000000000000000000000000000000000000000  
  19. 00000000000000000000000000000000000000000000000000  
  20. 00000000000000000000000000000000000000000000000000  
  21. 00000000000000000000000000000000000000000000000000  
  22. 00000000000000000000000000000000000000000000000000  
  23. 00000000000000000000000000000000000000000000000000  
  24. 00000000000000000000000000000000000011000000000000  
  25. 00000000000000000000000000000000000011000000000000  
  26. 00000000000000000000000000000000000000000000000000  
  27. 00000000000000000000000000000000000000000000000000  
  28. 00000000000000000000000000000000000011000000000000  
  29. 00000000000000000000000000000000000011000000000000  
  30. 00000011110000000000000000000000000000000000000000  
  31. 00000000111000000000000000000000000011010000000000  
  32. 00000000000110000000000000000000000001110000000000  
  33. 00000000000000000000000000000000000000110000000000  
  34. 00000000000000000000000000000000000000000000000000  
  35. 00000000000000000000000000000000000000000000000000  
  36. 00000011000000000000000000000000000000000000000000  
  37. 00000011000000000000000011111111111000000000000000  
  38. 00000011000000000000000011111111111000000000000000  
  39. 00000011000000000000000001111111111000000000000000  
  40. 00000011000000000000000000111111111000000000000000  
  41. 00000011000000000000000000000000000000000000000000  
  42. 00000011111000000000000000000000000000000000000000  
  43. 00000000110000000000000000000000000000000000000000  
  44. 00000000110000000000000000000000000000000001100000  
  45. 00000000110000000001111111100000000000000001100000  
  46. 00000000110000000000000001100000000000000000000000  
  47. 00000000110000000000000001100000000000000000000000  
  48. 00000000110000000000111111100000000000000000000000  
  49. 00000000000000000000000000000000000000000000000000  
  50. 00000000000000000000000000000000000000000000000000   


I get 3,412.
Reply With Quote
  #2  
Old October 4th, 2004, 08:08 PM
ivo ivo is offline
Codewalkers Newbie (0 - 499 posts)
  
Join Date: Apr 2007
Location: cologne,germany
Posts: 126 ivo User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 3
RE: Test Your Script on This Map
870, but i think 830 is minimum
Reply With Quote
  #3  
Old October 4th, 2004, 09:18 PM
ivo ivo is offline
Codewalkers Newbie (0 - 499 posts)
  
Join Date: Apr 2007
Location: cologne,germany
Posts: 126 ivo User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 3
RE: Test Your Script on This Map
now my script gets the 830, but optimum would be 828 i think now...

00000000000000000000001110000000000000000000000000
00000000000000000000001110000000000000000000000000
00001110000000000000000020000000000000000000000000
00001110000000000000000020000000000000000000000000
00000100000000000000000020000000000000000000000000
00000200000000000000000001100000000000000000000000
00000200000000000000000000112222222000000000000000
00000200000000000000000002000000000200000000000000
00000200000000000000000020000000000020000000000000
00000200000000000000000200000000000002000000000000
00000200000000222111102000000000000000110000000000
00000200000002000001111000000000000000110000000000
00000200000020000000011110000000000002000000000000
00000011110200000000000110000000000002000000000000
00000011111000000000000000000000000002000000000000
00000111111000000000000000000000000002000000000000
00000011110000000000000000000000000002000000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000011000000000000
00000000000000000000000000000000000011000000000000
00000000000000000000000000000000000020000000000000
00000000000000000000000000000000000020000000000000
00000000000000000000000000000000000011000000000000
00000000000000000000000000000000000011000000000000
00000011110000000000000000000000000020000000000000
00000000111000000000000000000000000011010000000000
00000000000110000000000000000000000001110000000000
00000000002000000000000000000000000000110000000000
00000000020000000000000000000000000002000000000000
00000000200000000000000000000000000020000000000000
00000011000000000000000000000000000200000000000000
00000011000000000000000011111111111000000000000000
00000011000000000000000011111111111000000000000000
00000011000000000000000001111111111000000000000000
00000011000000000000000000111111111222220000000000
00000011000000000000000000200000000000002000000000
00000011111222222000000000200000000000000200000000
00000000110000000200000000200000000000000020000000
00000000110000000020000000200000000000000001100000
00000000110000000001111111100000000000000001100000
00000000110000000000000001100000000000000000000000
00000000110000000000000001100000000000000000000000
00000000110000000000111111100000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
Reply With Quote
  #4  
Old October 6th, 2004, 01:02 PM
[JoE] [JoE] is offline
Contributing User
Codewalkers Newbie (0 - 499 posts)
  
Join Date: Apr 2007
Location: Szeged, Hungary
Posts: 12 [JoE] User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 9 m 7 sec
Reputation Power: 0
RE: Test Your Script on This Map
I get 826, but most of optimizations are left. BTW, time summary must in millisecs rather than secs, thought.
Reply With Quote
  #5  
Old October 6th, 2004, 02:09 PM
Dios Dios is offline
Codewalkers Newbie (0 - 499 posts)
  
Join Date: Apr 2007
Location: Garching, Bavaria, Germany
Posts: 88 Dios User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 3
Send a message via ICQ to Dios
RE: Test Your Script on This Map
I, too, get 826. But the best solution is 822.

Another question, how long do your scripts calculate?
Reply With Quote
  #6  
Old October 6th, 2004, 02:12 PM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
  
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 25
RE: Test Your Script on This Map
< 1 sec ;)
Reply With Quote
  #7  
Old October 6th, 2004, 02:13 PM
[JoE] [JoE] is offline
Contributing User
Codewalkers Newbie (0 - 499 posts)
  
Join Date: Apr 2007
Location: Szeged, Hungary
Posts: 12 [JoE] User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 9 m 7 sec
Reputation Power: 0
RE: Test Your Script on This Map
(<1 sec was me, sorry)
Reply With Quote
  #8  
Old October 6th, 2004, 02:20 PM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
  
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 25
RE: Test Your Script on This Map
< 1 sec as well

i suspect that there's going to be quite a number of scripts using the standard mst and getting the same ranking ...
Reply With Quote
  #9  
Old October 6th, 2004, 03:15 PM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
  
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 25
RE: Test Your Script on This Map
Can someone post the solution for 826, please ?
I get this score even not manual by hand ?
<1 sec ????
Is this possible ? Or did you do a joke ? Or do you work on a 10 Ghz machine ?
Reply With Quote
  #10  
Old October 6th, 2004, 03:20 PM
ivo ivo is offline
Codewalkers Newbie (0 - 499 posts)
  
Join Date: Apr 2007
Location: cologne,germany
Posts: 126 ivo User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 3
RE: RE: Test Your Script on This Map

Quote:
I, too, get 826. But the best solution is 822.

Another question, how long do your scripts calculate?


i need 6 seconds, but get also 826.
what is 'standard mst'?

and how do you get 822, i cant see it.

00000000000000000000001110000000000000000000000000
00000000000000000000001110000000000000000000000000
00001110000000000000000020000000000000000000000000
00001110000000000000000002000000000000000000000000
00000100000000000000000002000000000000000000000000
00000200000000000000000001100000000000000000000000
00000200000000000000000000112000000000000000000000
00000200000000000000000002000200000000000000000000
00000200000000000000000020000020000000000000000000
00000020000000000000000020000002000000000000000000
00000020000000000111100200000000222222110000000000
00000020000000002001111000000000000000110000000000
00000020000000020000011110000000000000200000000000
00000011110000200000000110000000000000200000000000
00000011111222000000000000000000000000200000000000
00000111111000000000000000000000000000200000000000
00000011110000000000000000000000000000200000000000
00000000000000000000000000000000000000200000000000
00000000000000000000000000000000000000200000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000011000000000000
00000000000000000000000000000000000011000000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000002000000000000
00000000000000000000000000000000000011000000000000
00000000000000000000000000000000000011000000000000
00000011110000000000000000000000000002000000000000
00000000111000000000000000000000000011010000000000
00000000200110000000000000000000000001110000000000
00000000200000000000000000000000000000110000000000
00000000200000000000000000000000000002000000000000
00000002000000000000000000000000000020000000000000
00000011000000000000000000000000000200000000000000
00000011000000000000000011111111111000000000000000
00000011000000000000000011111111111000000000000000
00000011000000000000000001111111111000000000000000
00000011000000000000000000111111111200000000000000
00000011000000000000000000200000000020000000000000
00000011111000000000000000200000000002000000000000
00000000110000000000000000200000000000200000000000
00000000110000000000000000200000000000022221100000
00000000112222222221111111100000000000000001100000
00000000110000000000000001100000000000000000000000
00000000110000000000000001100000000000000000000000
00000000110000000000111111100000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
Reply With Quote
  #11  
Old October 6th, 2004, 03:23 PM
Dios Dios is offline
Codewalkers Newbie (0 - 499 posts)
  
Join Date: Apr 2007
Location: Garching, Bavaria, Germany
Posts: 88 Dios User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 3
Send a message via ICQ to Dios
RE: Test Your Script on This Map
I think this is the best solution:




correct me if I'm wrong!
Reply With Quote
  #12  
Old October 6th, 2004, 03:26 PM
Dios Dios is offline
Codewalkers Newbie (0 - 499 posts)
  
Join Date: Apr 2007
Location: Garching, Bavaria, Germany
Posts: 88 Dios User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 3
Send a message via ICQ to Dios
RE: Test Your Script on This Map
I too need < 1 sec.
Has somebody tried to calculate a steiner tree?
Reply With Quote
  #13  
Old October 6th, 2004, 03:42 PM
[JoE] [JoE] is offline
Contributing User
Codewalkers Newbie (0 - 499 posts)
  
Join Date: Apr 2007
Location: Szeged, Hungary
Posts: 12 [JoE] User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 9 m 7 sec
Reputation Power: 0
RE: Test Your Script on This Map
On these small maps (50x50) max 1-2 sec (depends on your algorithm ). Increasing map sizes (original idea was 100x100) and number of rooms makes more differences for best scripts (sure, will be some best...).
Reply With Quote
  #14  
Old October 6th, 2004, 04:11 PM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
  
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 25
RE: Test Your Script on This Map
mst = minimum spanning tree
proven to be at least 3/2 as good as the optimal steiner tree
Reply With Quote
  #15  
Old October 7th, 2004, 05:11 AM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
  
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 25
RE: Test Your Script on This Map
You are going to need a map bigger than 100x100. Try about 5000x5000. That will be big enough to allow competition for algorithmic speeds, and implementations.
Reply With Quote
Reply
Page 1 of 2 1 2 >

Viewing: Codewalkers Forums > PHP Contests > Current Contest > Test Your Script on This Map

« Previous Thread | Next Thread »

Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Linear Mode Linear Mode
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump




 Free IT White Papers!
 
How to Present Effectively Online
This white paper offers practical and actionable advice on the key steps that any presenter should consider as they plan and execute a Webinar or online meeting.
Request Your Free Technology Downloads!
 
Open Source Security Myths
Open Source Software (OSS) is computer software whose source code is available to the general public with relaxed or non-existent intellectual property restrictions (or arrangement such as the public domain), and is usually developed with the input of many contributors.
Request Your Free Technology Downloads!
 
Power and Cooling Capacity Management for Data Centers
This paper describes the principles for achieving power and cooling capacity management.
Request Your Free Technology Downloads!
 
Scalable, Fault-Tolerant NAS for Oracle - The Next Generation
For several years NAS has been evolving as a storage alternative for Oracle databases, and for good reason: NAS is quite often the simplest, most cost-effective storage approach for Oracle. Learn about the benefits that HP's approach to scalable NAS brings to Oracle environments in this comprehensive white paper.
Request Your Free Technology Downloads!
 
Understanding Web Application Security Challenges
This white paper discusses many common threats and preventive measures for Web application security, and explains what you can do to help protect your organization.
Request Your Free Technology Downloads!
 

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 




© 2003-2009 by Developer Shed. All rights reserved. DS Cluster 4 Hosted by Hostway. 
For more Enterprise Application Development news, visit eWeek