Search found 3 matches

by dennismv
Tue May 05, 2009 12:22 am
Forum: C++
Topic: Question on execution speed (CPU seconds)
Replies: 4
Views: 3060

Question on execution speed (CPU seconds)

I solved Problem 2085 . Then I've noticed that my code runs in 1.434 CPU seconds. Statistics for the problem shows CPU times much smaller than that. I got curious and optimized my problem and tried different methods of reading input and processing it. My best CPU time was 0.244 CPU seconds, still no...
by dennismv
Thu Jul 05, 2007 11:29 pm
Forum: Other words
Topic: Optimal Algorithms
Replies: 3
Views: 2851

In general it's for algorithms that are fast enough time wise to get you accepted/AC in programming contests. Often you can't get both optimal time and optimal memory complexity. If I have a choice, I'd prefer optimal time complexity. I think that algorithms like All Pairs Shortest Path of O(n^3), a...
by dennismv
Tue Jul 03, 2007 3:04 pm
Forum: Other words
Topic: Optimal Algorithms
Replies: 3
Views: 2851

Optimal Algorithms

I'm creating a site for algorithms in wiki style -- Optimal Algorithms . The goal for is to create a ready to use implementation library of algorithms that one can search and use to help out with problem solving. My focus is on simple implementation of algorithms using STL when possible and using si...

Go to advanced search