Search found 4 matches

by friggstad
Thu Aug 07, 2008 8:49 pm
Forum: Volume 114 (11400-11499)
Topic: 11476 - Factorizing Large Integers
Replies: 17
Views: 8882

Re: 11476 - Factorizing Large Integers

I'm using Brent's improvement to Pollard's Rho method and I'm still getting TLE. Does anyone know of a good web resource that discusses practical considerations for implementing Brent's improvement? Also, what pseudo-random functions have people found successful?
by friggstad
Wed Dec 19, 2007 11:38 pm
Forum: Bugs and suggestions
Topic: 10057 - Submission Bug?
Replies: 1
Views: 2417

10057 - Submission Bug?

I've tried submitting for 10057 "A mid-summer night's dream" a few times now and it seems that my submissions are not being judged. The verdict being displayed says "Sent to Judge" for quite a few hours. After a while, the verdict simply becomes blank. Is there a bug here? My acc...
by friggstad
Mon Dec 11, 2006 11:20 pm
Forum: Volume 6 (600-699)
Topic: 684 - Integral Determinant
Replies: 16
Views: 6979

Modular Solution

I tried solving this using a modular approach. Lets say that that the answer is 'a'. If we have a prime 'p' where we know that -p/2 < a < p/2 and we compute the answer mod p, we can recover the integer answer by simply printing the residue of the answer mod p that is in the range -p/2...p/2. I compu...
by friggstad
Wed Oct 18, 2006 3:17 am
Forum: Volume 9 (900-999)
Topic: 918 - ASCII Mandelbrot
Replies: 11
Views: 4144

Caution on Long Doubles

I also used the loop

Code: Select all

for (im = min_i; im <= max_i; im += prec_i) {
  for (re = min_r; re <= max_r; re += prec_r) {
where im & re were of both of type 'long double' and recieved WA. I changed them to simply 'double' and got AC.

Go to advanced search