(If you see any error in what I have written here, please tell me.)
So far I've never done a Google Code Jam. There are 12 problems there
(G.C.Jam 2009), and the best solutions are 9 in C++ and 3 in C (I
think they are the best solutions, but I am not sure).
The code of all such best solutions is
(There can be ways to speed up this Python code, I have not tried to
use a 1D matrix with shifts to find the right starting of the rows as
in C, and often in such dynamic programming algorithms you can just
keep 2 rows to avoid storing the whole dynamic matrix, this saves
memory and speed up
On Mon, 14 Sep 2009 11:17:02 -0400 Terry Reedy tjre...@udel.edu wrote:
At the recent Google Code Jam, Python was the 3rd most popular
language after C/C++ and Java.
Good for C/C++ and Java that they are not ranked by fun per line.
/W
--
INVALID? DE!
--
At the recent Google Code Jam, Python was the 3rd most popular language
after C/C++ and Java. From qualification round
http://www.go-hero.net/jam/09/languages/0
Language #contests (rounded)
C/C++ 4200
Java 1900
Python 900
C# 600
Perl 300
Ruby 200
PHP 200
--
Andreas Waldenburger wrote:
On Mon, 14 Sep 2009 11:17:02 -0400 Terry Reedy wrote:
At the recent Google Code Jam, Python was the 3rd most popular
language after C/C++ and Java.
Good for C/C++ and Java that they are not ranked by fun per line.
Oh, I actually tend to have a lot of fun per