Professional Documents
Culture Documents
NR
M.C.A III Semester Supplementary Examinations, April/May -2008.
6. a) What are the steps involved in finding all solutions to the 8-queen
problem using back tracking approach.
b) Using ‘sum of subsets’ algorithm, find all possible solutions to the
problem when the set W = {5, 7, 10, 12, 15, 18, 20} and sum value
m = 35.
Contd…2
Code No: 35/MCA ::2::
8. a) Show that the job sequencing with dead lines problem in NP-hard.
b) What are the assumptions followed in Cooks theorem.
*****