** Revisit homework/exam/lecture problems. Write the ** solutions/solution-outline w/o reviewing the posted solutions. ********** 1. Prove a problem is in NP. Step 1: identify a…
Homework 8 COMS 311 Points: 100 Due: Nov 20, 11:59PM 1. You are in a rectangular maze organized in the form of M × N…
Homework 6 COMS 311 Points: 100 Due: Oct 24, 11:59PM 1. Solve the following recurrences (Do not use Master theorem) (a) T(n) = T(n/2) +…
Homework 3 COMS 311 Points: 100 1 1. There are n tennis players. There are m-pairs among these players who are bitter rivals of each…
Homework 1 Com S 311 Due: Sep 3, 11:59PM Total Points: 100 Late submission policy. If you submit by Sept 4, 11:59PM, there will be…