« first day (1172 days earlier)      last day (2643 days later) » 
00:00 - 22:0022:00 - 00:00

10:00 PM
@Tunaki puppy barely sleep, puppy works
 
Maybe we should let these go their way, and flag those who get honeypotted?
 
anonymous users shouldn't be allowed to suggest edits
 
@Machavity great intro. well done... remind me not to appoint you as my PR manager :p
 
:P
 
10:03 PM
oops, just did something in the queue that was 48 mins old... should have left it for 12 mins or more...
bad puppy
 
to the corner!
and wear that hat!
@Kyll The Meteor guru, any way to salvage this? stackoverflow.com/q/16367228/1743880
 
@Tunaki napalm and laserguns.
 
@Tunaki s/hat/cone of shame
 
Checking.
^ That's the salvation.
 
Fair enough :)
 
10:10 PM
@Machavity meep
 
@AdrianHHH You've reviewed 40 posts today (of which 2 were audits), thanks! The time between your first and last review today was 1 hour, 18 minutes, and 29 seconds, averaging to a review every 1 minute and 57 seconds.
 
@QPaysTaxes Not showing the Y axis eh.
I bet it goes from 0 to 1% :p
 
tuna 3del
Sure. O(1): Build an index.
Does 4 has 1 or 2 factors?
 
You could precompute the primes below 4 mil
 
Right, I was excluding 1 and 4
 
10:24 PM
@QPaysTaxes that's not O(n). That's O(2^n).
 
Might be of interest - gmathacks.com/gmat-math/…
 
@QPaysTaxes mathematically general or any specific language/framework?
 
or rather O(2^n.size)
Usually you define the complexity in terms of the input size
 
grr... EP 12?
 
Oooh the algorithm shown in the blog article is interesting
 
10:26 PM
You can factorize your input. Then: how many factors does a prime have? How many does a*b have with a, b coprime?
That's where precomputing the primes comes in handy
 
Factor the number, yes.
That's how I solved Problem 12 :)
 
@QPaysTaxes Yeah
 
The number to factor isn't high, it can be factored instantly
Well, I didn't do any special optimization, and it does it instantly. Input is 500, that's quite fast to factor.
Yeah I got confused, solution is well before that number
Ah you're upping the ante, I see :)
Yup.
 
my login appears to have gone years ago
like umm.. 5 of 'em
had done 250+
 
Well I can go up to 3k with my current algo
Didn't test further
 
10:35 PM
(a mix of Python and Haskell)
 
Yeah
What are you doing with your factorization? Optimization may lie there.
 
woot... finally got a new ES server going sighs
 
Eh well I can go up to 4k, but it's a lot longer. Took 2 full minutes
Java. I'm also realizing it's really naïve because once you got N factored, you can factor its own factors in O(1) so there's no need to do it again...
@QPaysTaxes Mathematica is extremely powerful yeah. It can factor awfully large number instantly.
 
10:53 PM
@QPaysTaxes if you know Python and want to do maths stuff... take a look at sagemath.org
it incorporates all the major math libs that do stuff at a C level
 
Yup, faster to do the multiplication than compute the square root
And you can go by steps of 6 if you prune out the 2's and 3's in the factorization before hand.
something like that yes
Personally I had while ((n & 1) == 0) { /*store the factor of 2 somewhere */ n = n >> 1; }
Yeah I put that in a utility method that I can reuse through all the problems. That prime factorization routine is used in 9 different problems apparently :)
4 of them are about determining the number of divisors also :D
 
11:28 PM
night o/
 
00:00 - 22:0022:00 - 00:00

« first day (1172 days earlier)      last day (2643 days later) »