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: 3 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....
Melissa Data's Data Quality Analyst Joseph Vertido explains how Gartner defines the critical data quality steps to prevent bad data from entering your systems in the first place, and then keep it clean over time....More
I’ll sound a bit like Captain Obvious for bringing this up, but it’s important to remember that security encompasses a lot more than protecting sensitive data from the specter of outsider threats like hackers. Properly implemented security policies also account for threat-models that include insiders – or people within your organization....More
There’s simply no way to overstate the importance of regular Transaction Log Backups. Not only do they help protect from disaster, but regular execution of T-Log backups on Full (and Bulk-Logged) Recovery databases helps keep thing “fit and trim”. Most of the time, setting up a Notification for when T-Log Backup Jobs fail is enough to let you know when something goes wrong....More