DAA Part A, Unit II - Question with answer PDF

Preview

Summary

Question with answer ...

Description

CS8451–DESI GN AND ANALYSI SOFALGORI THM UNI TI IBRUTEFORCE AND DI VI DEANDCONQUER

1

Br ut e For ce – Comput i ng an – St r i ng Mat chi ng - Cl oses t Pai r and ConvexHul l Pr obl ems-Exhaust i ve Sear ch -Tr avel l i ng Sal esman Pr obl em -Knapsack Pr obl em Assi gnmentpr obl em.Di vi deand ConquerMet hodol ogy–Bi nar ySear ch –Mer gesor t –Qui ck sor t–Heap Sor t-Mul t i pl i cat i on ofLar geI nt eger s–Cl osest Pai randConvex -Hul lPr obl ems . Nov/Dec19 1. St at et heconvexhul lpr obl em. Ase tofpoi nt s( fini t eori nfini t e)ont hepl anei scal l e dconv exi ff oranyt wopoi nt sP andQ i nt hese t ,t heent i r el i nese gme ntwi t ht hee ndpoi nt satPandQ be l ongst o t hese t Nov/Dec19 2. Out l i net heknapsackpr obl em. Abagorsac ki sgi ve ncapaci t yandnobj ec t sar egi v en.Eachobj ec thaswe i ghtwiand pr ofitip . Fr ac t i on ofobj ec ti sc onsi der ed as xi ( i . e)0...