Suppose a student proposes the following interval-scheduling…
Suppose a student proposes the following interval-scheduling rule: “At each step, choose the interval that conflicts with the fewest remaining intervals; if tied, break ties by shortest length.” Which of the following are valid critiques? Select all that apply.
Read DetailsA flawed closest-pair implementation recursively solves the…
A flawed closest-pair implementation recursively solves the left and right halves, sets `delta` to the better of those two answers, forms the strip, and then compares every strip point to the next 20 points above it. Which statement is the best diagnosis?
Read DetailsSuppose we have the counts of A, T, C, G in chromosome 1 of…
Suppose we have the counts of A, T, C, G in chromosome 1 of some individual. Denote them by nA, nT, nC, nG. Our goal is to check whether the A-T and C-G base pairing rule exists in the human genome by hypothesis testing. Which of the following is the best choice for the test statistic? (Note that |x| denotes the absolute value of x.)
Read Details