Search found 4 matches

by sharpobject
Mon Aug 15, 2005 9:15 am
Forum: Other words
Topic: Wrong account information
Replies: 4
Views: 1216

Wrong account information

I just registered and solved my first problem. I noticed afterwards that my UserID (6047NR) is associated with someone named Dao The Phuong. I am not Dao The Phuong. I did not register in 2000. I DID submit the one problem listed for this user.

Does anyone know how to fix this?
by sharpobject
Sun Jul 31, 2005 7:37 am
Forum: Algorithms
Topic: Standard Deviation
Replies: 4
Views: 1405

If we knew the period on the random number function, might be a bit easier. If it's small enough, the answer becomes much simpler because we'd just have to consider (((standard dev of the period)^2)*repetitions+any numbers from outside the period) then sqrt() that.
by sharpobject
Sun Jul 31, 2005 7:33 am
Forum: Algorithms
Topic: Colin and Ryan
Replies: 3
Views: 1219

well one could just use a program to write a text array literal containing all primes up to 44711 (<5000 of them, so it's not rediculous) then copy the array literal into your program for submission. Alternately, my team ran a brute force with all numbers (not primes, just numbers) up to sqrt(n-k). ...
by sharpobject
Sun Jul 31, 2005 7:26 am
Forum: Algorithms
Topic: How to find the 'central node' of a tree?
Replies: 5
Views: 4040

The first solution that comes to mind is to run Floyd-Warshall on the graph, then search for the optimal node. Almost as soon as I started typing that, I realized it sucked. So instead, I made up another algorithm and realized 20 minutes later it was broken. Sorry. Floyd-Warshall takes O(n^3) time a...

Go to advanced search