Re: Python Programming Contest: First results

2005-08-03 Thread Brian Quinlan
Brian Quinlan wrote: Tomi Kyöstilä wrote: Why don't I see my solution (__author__ = dOb) in the results? I'm sure that you got it as you replied to my mail. Your solution is now included. See: http://www.sweetapp.com/pycontest/contest1/results.html Good job! Cheers, Brian --

Re: Python Programming Contest: First results

2005-08-03 Thread Tomi Kyöstilä
Brian Quinlan wrote: Brian Quinlan wrote: Tomi Kyöstilä wrote: Why don't I see my solution (__author__ = dOb) in the results? I'm sure that you got it as you replied to my mail. Your solution is now included. See: http://www.sweetapp.com/pycontest/contest1/results.html Good job!

Re: Python Programming Contest: First results

2005-08-03 Thread Brian Quinlan
Tomi Kyöstilä wrote: Any idea when the next competition is coming? (it hasn't been quite weekly as you hoped, eh? ;) Uh no. It turns out that I have less time than I thought, though a big chunk of it should be freed-up after this weekend. I do have an idea... :-) Cheers, Brian --

Re: Python Programming Contest: First results

2005-08-02 Thread Brian Quinlan
Tomi Kyöstilä wrote: Why don't I see my solution (__author__ = dOb) in the results? I'm sure that you got it as you replied to my mail. Ahhh...sorry. I have your solution and I timed it but I don't have the results here so I can't add it to the website. I'll do it tomorrow. Where do the

Re: Python Programming Contest: First results

2005-08-01 Thread Tomi Kyöstilä
Brian Quinlan wrote: Here are the results for the first problem in the Python Programming Contest. I haven't been able to find as much time as I excepted, so my analysis is not very in depth. You can find the results here: http://www.sweetapp.com/pycontest/contest1/results.html And

Re: Python Programming Contest

2005-07-20 Thread Brian Quinlan
Raymond Hettinger wrote: I'm curious about the stability of your timing setup. If you run your own version of fly.py several times with the same starting seed, how much variation do you see between runs? There is very little variation (about 0.1%) but my solution is over an order of

Re: Python Programming Contest

2005-07-19 Thread Brian Quinlan
ThanhNam Nguyen wrote: Since my NNTP server doesnt allow posting, I'll ask you directly instead. Must I start from the first day? No. For example: 1st day: A -- B 100 bucks 2nd day: A -- B 60 bucks 3rd day: A -- B 40 bucks What would the solution be? And for how much in total?

Re: Python Programming Contest

2005-07-19 Thread Brian Quinlan
ThanhNam Nguyen wrote: 1st day: A -- B 100 bucks 2nd day: A -- B 60 bucks 3rd day: A -- B 40 bucks What would the solution be? And for how much in total? There are two correct solutions: [A, B] # spend one night in A, then fly to B on day two (cost 80) [A, A, B] # spend two nights in A, then

Re: Python Programming Contest

2005-07-19 Thread Raymond Hettinger
[Brian Quinlan] I'm doing to judge the solutions based on execution speed. It sucks but that is the easiest important consideration to objectively measure. . . . I'm always looking for feedback, so let me know what you think or if you have any ideas for future problems. I'm curious about the

Re: Python Programming Contest

2005-07-17 Thread John Hazen
* Brian Quinlan [EMAIL PROTECTED] [2005-07-15 02:08]: You can find the first problem here: http://www.sweetapp.com/pycontest/contest1 I have one question about the problem. Is the cost we are to minimize the cost of arriving in the target city at all, or the cost of arriving at the target

Re: Python Programming Contest

2005-07-17 Thread John Machin
John Hazen wrote: * Brian Quinlan [EMAIL PROTECTED] [2005-07-15 02:08]: You can find the first problem here: http://www.sweetapp.com/pycontest/contest1 I have one question about the problem. Is the cost we are to minimize the cost of arriving in the target city at all, or the cost of

Re: Python Programming Contest

2005-07-16 Thread Joseph Garvin
Someone correct me if I'm wrong -- but isn't this the Shortest Path problem? I don't foresee anyone getting a more efficient solution than what they can find in hundreds of algorithms textbooks. If this is indeed the case it should just come down to whoever can pull the narliest tricks to

Re: Python Programming Contest

2005-07-16 Thread Tom Anderson
On Sat, 16 Jul 2005, Joseph Garvin wrote: Someone correct me if I'm wrong -- but isn't this the Shortest Path problem? Dang! I was just about to point that out. I don't foresee anyone getting a more efficient solution than what they can find in hundreds of algorithms textbooks. If this is

Re: Python Programming Contest

2005-07-16 Thread George Sakkis
Tom Anderson [EMAIL PROTECTED] wrote: On Sat, 16 Jul 2005, Joseph Garvin wrote: Someone correct me if I'm wrong -- but isn't this the Shortest Path problem? Dang! I was just about to point that out. [snipped] But yes, this is basically about who can write the fastest implementation of

Re: Python Programming Contest

2005-07-16 Thread George Sakkis
Terry Reedy [EMAIL PROTECTED] wrote: Tom Anderson [EMAIL PROTECTED] wrote: I can't immediately see any properties of this network that could be exploited, but that doesn't mean there aren't any. No it doesn't. The challenge is to find a property that saves more time, across trials, that

Re: Python Programming Contest

2005-07-15 Thread Simon Dahlbacka
Are you aware of http://mathschallenge.net/index.php?section=project ? The The focus will be on algorithms that require a bit of thought to design but not much code to implement. part seems common, although your problem domain probably is larger. /Simon --

Re: Python Programming Contest

2005-07-15 Thread James
Brian Quinlan wrote: I've decided that it would be be fun to host a weekly Python programming contest. The focus will be on algorithms that require a bit of thought to design but not much code to implement. I'm doing to judge the solutions based on execution speed. It sucks but that is the

Re: Python Programming Contest

2005-07-15 Thread skip
Brian I've decided that it would be be fun to host a weekly Python Brian programming contest. The focus will be on algorithms that require Brian a bit of thought to design but not much code to implement. For some of us that's what we do day-in, day-out at work. It's just not called

Re: Python Programming Contest

2005-07-15 Thread Brian Quinlan
James wrote: I am not sure if it is a good idea to use a LiveCD for OS when you are testing for speed. CD access speeds fluctuate and may even impact performance even if you start measuring after the module loading is complete. It didn't seem to matter in my testing. Module loading is done

Re: Python Programming Contest

2005-07-15 Thread Brian Quinlan
[EMAIL PROTECTED] wrote: Brian I've decided that it would be be fun to host a weekly Python Brian programming contest. The focus will be on algorithms that require Brian a bit of thought to design but not much code to implement. For some of us that's what we do day-in, day-out at

Re: Python Programming Contest

2005-07-15 Thread Bill Mill
On 7/15/05, Brian Quinlan [EMAIL PROTECTED] wrote: [EMAIL PROTECTED] wrote: Brian I've decided that it would be be fun to host a weekly Python Brian programming contest. The focus will be on algorithms that require Brian a bit of thought to design but not much code to implement.

Re: Python Programming Contest

2005-07-15 Thread Brian Quinlan
Bill Mill wrote: On 7/15/05, Brian Quinlan [EMAIL PROTECTED] wrote: [EMAIL PROTECTED] wrote: Brian I've decided that it would be be fun to host a weekly Python Brian programming contest. The focus will be on algorithms that require Brian a bit of thought to design but not much code

Re: Python Programming Contest

2005-07-15 Thread skip
Brian This contest is for people who like thinking about algorithms. Surely you must have missed the smiley... S -- http://mail.python.org/mailman/listinfo/python-list

Re: Python Programming Contest

2005-07-15 Thread Brian Quinlan
[EMAIL PROTECTED] wrote: Brian This contest is for people who like thinking about algorithms. Surely you must have missed the smiley... No, I saw it but it just confused me as I have no sense of humor. Cheers, Brian -- http://mail.python.org/mailman/listinfo/python-list

Re: Python Programming Contest

2005-07-15 Thread Thomas Lotze
Brian Quinlan wrote: I've decided that it would be be fun to host a weekly Python programming contest. I like the idea, and doing the first problem was fun indeed :o) I'm always looking for feedback, so let me know what you think or if you have any ideas for future problems. It would be