Popular Questions - Uncategorized

1. Use the LCS algorithm to compute the best sequence alignment between some DNA strings, which you can get online from GenBank.2. Develop a spell-checker that uses edit distance (see Exercise...

1. Let three integer arrays, A, B, and C, be given, each of size n. Given an arbitrary integer k, design an O(n2 logn)-time algorithm to determine if there exist numbers, a in A, b in B, and c in C,...

In the art gallery guarding problem we are given a line L that represents a long hallway in an art gallery. We are also given a set X = {x0,x1,…,xn−1} of real numbers that specify the...

Anna has just won a contest that allows her to take n pieces of candy out of a candy store for free. Anna is old enough to realize that some candy is expensive, while other candy is relatively...

1. Implement a compression and decompression scheme that is based on Huffman coding.2. Design an efficient algorithm for the matrix chain multiplication problem that outputs a fully parenthesized...

A native Australian named Anatjari wishes to cross a desert carrying only a single water bottle. He has a map that marks all the watering holes along the way. Assuming he can walk k miles on one...