The CS detective : an algorithmic tale of crime, conspiracy, and computation /
Kubica, Jeremy,author.
Search problems -- Exhaustive search for an informant -- Arrays and indexes on a criminal's farm -- Strings and hidden messages -- Binary search for a smuggler's ship -- Binary search for clues -- Adapting algorithms for a daring escape -- Socks : an interlude and an introduction -- Backtracking to keep the search going -- Picking locks with breadth-first search -- Depth-first search in an abandoned prison -- Cafeteria stacks and queues -- Stacks and queues for search -- Let's split up : parallelized search -- Iterative deepening can save your life -- Inverted indexes : the search narrows -- A binary search tree trap -- Building binary search ladders -- Binary search trees for suspects -- Adding suspects to the search tree -- The binary search tree property -- Tries for paperwork -- Best-first search : a detective's most trusted tool -- Priority queues for investigations -- Priority queues for lock picking -- Heuristics in search -- Heaps in politics and academia -- Difficult search problems -- Search termination.
Algorithms
Computer science
Algorithms
Computer science
Mystery and detective stories.