This is a classic problem known as LIS (longest increasing sequence) that was discussed in CACM decades ago. You can find it in HOW TO SOLVE IT BY COMPUTER by R.G. Dromey (1981) ISBN: 0-13-188862-...
T-SQL PuzzleCommented on: 2 years ago
(November 20, 2012)
The reason for the Hexagons in the original game grid is that this was based on the game Hex, (http://en.wikipedia.org/wiki/Hex_game). It was invented independently by John Nash and Piet Hein. It had...
Solutions to TSQL Challenge – Reoccurring VisitsCommented on: 4 years ago
(July 14, 2011)
I am late to the party, but here goes.
Let's assume we have a the usual Calendar table. Use it to build a table of date pairs. Use the date pairs flag each visitor as a today and/or yesterday...
Logic Puzzle – Dice SubstituteCommented on: 6 years ago
(July 2, 2009)
You are in a British pub, so they will have a set of 6-6 dominoes behind the bar. Pull out the blanks, discard the double. Throw the titles in a hat and draw with replacement to simulate dice....
This blog post is a bit of a ‘repeat’ – since I already covered much of the rationale behind this post in Part 23 of my multi-part series on AlwaysOn Availability Groups and SQL Server Agent Jobs. But, I also figured that this is enough of an important topic to merit its own blog post....More
Virtualization has long been a staple when it comes to computing. In essence, virtualization is really just the use of abstraction to make things either easier to manage or more fault-tolerant. Disks, for example, have long been virtualized in the sense that a single, physical, can easily be divided up into multiple logical (or virtual) volumes (or drives) just as easily as a number of discreet physical disks can also be virtualized into a single drive (via RAID) – which can further be partitioned into volumes, LUNs, and so....More
My initial goal in writing this series of posts was to outline some of the concerns surrounding Availability Groups (AGs) and SQL Server Agent Jobs – and call out how there is virtually no guidance from Microsoft on this front and then detail some of the pitfalls and options available for tackling this problem domain. I initially expected this series of posts to have between 25 and 30 posts – according to some of the early outlines I created ‘way back when’....More