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?
Search found 4 matches
Search found 4 matches • Page 1 of 1
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.
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). ...
- 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...