I recently solved Project Euler problem 431, which (through a bizarre and unnecessarily confusing back-story) requires one to calculate the volume trapped above a cone, inside a cylinder. The point of the cone is taken to be level with the top of the cylinder, but the cone angle and its horizontal offset compared to the cylinder are variable.
I solved this one with Mathematica, and along the way I cobbled together a little visualization that allows one to easily see the curve of intersection where the cone and the cylinder join together. Why not take this opportunity to share the visualization via an embedded CDF? I've been wanting to try this for a while. Continue reading
You have a linked list (i.e. no random access) with an unknown number of elements and a standard random number generator. Write an algorithm that selects a random element from the list, going for best O(N) performance and memory usage. Continue reading
This year, I have a goal of running 500 miles. That's not a crazy-ambitious goal, but between work, school, hobbies, friends, and (occasional) downtime, I think it's plenty for me. In contrast, the CEO of RunKeeper is planning to run 1,500 miles this year! That's an admirable goal, and I hope he succeeds (though I would prefer that he focus on releasing a Windows Phone app, instead. Ah well...).
In order to stay motivated (and because it's cool) I have decided to track my runs and chart my progress throughout the year. Excel works just fine for this, but I want to try something a little different. Why not use this as an opportunity to use FSharpChart? Continue reading
Here's some quick F# code which enables you to post updates (textual and/or with picture) to Twitter. This isn't full-featured or robust, but it gets the job done. Continue reading
A starship is travelling at constant velocity through discrete, 1-dimensional space. Its velocity is known to be some integral number of units per second. You don't know the ship's position or the magnitude of its velocity ahead of time.
Your goal is to destroy the ship by hitting it with a photon torpedo. You can detonate one torpedo per second, instantly, at any single point along the line of space. Any particular point may be targeted as many or as few times as you please. Your supply of torpedoes is unlimited. There is no feedback from misses, but you do know when you hit the ship. Assume time is discrete and aligned between you and the ship.
Devise an algorithm for firing the torpedoes that is guaranteed to hit the ship in some finite amount of time. That is, if the ship's location and velocity details at some point in time were to be revealed, you could calculate the exact number of seconds it would take for your algorithm to find the ship. Continue reading
"I've got the byte on my side" reached 2,000 total views today! Huzzah! Continue reading
Earlier this year I wrote about calculating the first digits of using a Machin-style formula. This type of formula is very efficient for generating all of the first digits, but what if we really only want the th digit by itself? The most naive approach would be to calculate all of the digits, then simply pick the last one. But is there is a faster way? What does the code look like? Continue reading