Part I

Part II

It turns out I was incorrect at the end of part II. There is in fact a polynomial time algorithm for this problem:

Courtesy of ishkabible and this question.

The algorithm is as follows:

Part II

It turns out I was incorrect at the end of part II. There is in fact a polynomial time algorithm for this problem:

Courtesy of ishkabible and this question.

The algorithm is as follows:

...

Continuing from the previous post, we now look at optimizing the algorithm for determining max euclidean distance from the origin:

ishkabible...

ishkabible...

Another interesting problem that eventually got locked.

You are on a 2D graph starting at the origin (0,0). Given n vector movements (x,y), what is the max euclidean distance...

You are on a 2D graph starting at the origin (0,0). Given n vector movements (x,y), what is the max euclidean distance...

This thread (help vampiracy aside) had a very interesting problem:

Given N intervals [a,b] and a number k, find the maximum common range of any k intervals.

This sounds like a computer science problem!

Some solutions to this problem space involve Interval Trees...

Given N intervals [a,b] and a number k, find the maximum common range of any k intervals.

This sounds like a computer science problem!

Some solutions to this problem space involve Interval Trees...

I originally came up with this idea over four years ago and after writing the shortest path algorithm, it fell off my radar, I got bored, so on and so forth. I got a wild hair this afternoon and I now present a tech demo of this concept. I have taken a modern map of Europe and overlaid the cities as found in the Ticket To Ride Europe...

This post is for my sanity and posterity if anyone else runs across this issue in the future and does not have the good fortune to come across a mailing list archive from last February.

Apache Nifi...

Apache Nifi...

Two years, one month, and 1 week since the last one of these. This time I don’t have an excuse, I really need to do these more often.

Many moons ago, I wrote about suffix arrays...

**Tries**Many moons ago, I wrote about suffix arrays...

This one will be short and sweet. I use Google Voice to forward SMS (and at some point in the last three years they added MMS) to my gmail account. It used to be plaintext or the image(s) in the case of MMS. This past week, plaintext went away in favor of this monstrosity:

I cannot find a way to revert. I will...

I cannot find a way to revert. I will...

I have been programming professionally for over six years. All of it has been in the government contracting space. It wears on you after a while. It’s not the fact that your tech stack could be out of date by years or people that are retired in place. It’s not that you have “

*testers*...### ← March 2018 →

S | M | T | W | T | F | S |
---|---|---|---|---|---|---|

1 | 2 | 3 | ||||

4 | 5 | 6 | 7 | 8 | 9 | 10 |

11 | 12 | 13 | 14 | 15 | 16 | 17 |

18 |
19
| 20 | 21 | 22 | 23 | 24 |

25 | 26 | 27 | 28 | 29 | 30 | 31 |

### Tags

### My Blog Links

### Recent Entries

### Recent Comments

### Search My Blog

### 0 user(s) viewing

**0**Guests

**0**member(s)

**0**anonymous member(s)