Subscribe to Stuck in an Infiniteloop        RSS Feed
- - - - -

Max Euclidean Distance Part II: Subsets

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



ishkabible...
- - - - -

Max Euclidean Distance Part I: Brute Force

Icon 1 Comments
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...
- - - - -

Maximum Common Range of k Intervals Given N Intervals

Icon 1 Comments
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...
- - - - -

Ticket To Ride Helper App: Tech Demo

Icon 1 Comments
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...

Page 1 of 1

November 2017

S M T W T F S
   1234
567891011
12131415161718
19202122232425
2627282930  

Tags

    Recent Entries

    Search My Blog

    10 user(s) viewing

    10 Guests
    0 member(s)
    0 anonymous member(s)