Thursday, July 24, 2014
Finally, it gets interesting. Below is my third attempt on this problem, the first taking so long to complete that I improved it before its first iteration, and the second just wasn’t good enough.
"""Returns a set of primes"""
primes = set()
if number != int(number):
raise Exception('Must be int') # Improve this
if number < 4:
i = 2
while number > 1:
while number % i == 0:
number = number / i
i += 1
In this solution, I learned some basic uses for python’s set builtin. I’m a better person today.
Another straightforward challenge: find the sum of all even numbers in the Fibonacci sequence less than four million.
def even_fib_sum(limit = 10):
num = 2
pre = 1
tot = 2
while num < limit:
num += pre
pre = num - pre
if num % 2 == 0:
tot += num
So I’ve been trying to improve my coding technique while thinking about some fun math problems, and Project Euler will help me achieve exactly that. It’s unfortunate that they were hacked recent, so a lot of their functionality has been removed, but it will still confirm your answer.
My rules for these challenges:
- Searching Google for answers or algorithms is not allowed.
- Searching Google for builtin language libraries is allowed.
- After a solution is found, the first rule can be ignored (provided advance knowledge of future challenges is not present).
Anyway, below is Challenge #1 by me. This was pretty straightforward and brute-force, but it works. The only interesting thing I’m doing here is playing with the flexible definitions of True/False.
"""Returns the sum of all numbers that possess either three or five as factors."""
for i in range(n):
if not ((i % 3) * (i % 5)):
s += i
Old posts are embarrassing and awkward (they’ll remain for now), spam has been scrubbed out, and all that’s left is some new content.
Post-Navy me, trying to establish an identity and develop as a person.
Expect coding challenges, notes-to-self, quotes, maybe a video or two. Awesomeness.
Sunday, May 4, 2008
If you want to know what the Navy is really like, watch PBS’s new documentary Carrier. The stories told are amazingly honest and dramatic. How this made it past the Navy’s bureaucracy so uncensored, we will probably never know. The entire series is available online for free (I love public media). Episode 3, Chapter 1 discusses nukes, in its own special way.
And for another take on Navy life, check out Hey Shipwreck. Watch up to (or start at) episode four, that’s where the show finds its rhythm and includes nukes.
From Wednesday, March 19, 2008
Ziplock bag seals magnified. Cool.
From Saturday, March 15, 2008
As much as I disagree with Glenn Beck, he makes a good point about Florida and Michigan.
From Friday, March 14, 2008
It’s Pi Day! (that song gets around)
From Sunday, March 9, 2008
Incompatible Visions – the latest game from Retro Sabotage.
For The Bible Tells Me So – documentary on homosexuality found in Google Video. The cartoon at the 39 minute mark is hilarious.