Unformatted text preview: (is of the same size). You can try ﬁtting a nut with a screw. After one such trial either the nut turns out to be bigger than the screw, or they ﬁt nicely or the nut turns out to be smaller than the screw. Give an algorithm to pair the nuts with the corresponding matching (of the same size) screws making as few ﬁtting trials (asymptotically) as possible. 3. Problem 5 Pg 248 from book. 1...
View
Full Document
 Spring '08
 MOLOUDI
 simple solution, a1 · b1, fewer subproblems

Click to edit the document details