We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

# CS502 Assignment No.3 Solution & Discussion Due Date:02-01-2012

Recommended book for solving assignment
Cormen, Leiserson, Rivest, and Stein (CLRS) 2001, Introduction to Algorithms, (2nd ed.) McGraw Hill.

Estimated Time 4 hours
To understand the theme of both questions 90 minutes.Question1 solution
implementation maximum time is 90 minutes and for Question2 solution
implementation maximum time is one hour. It all depends upon your sheer
concentration and devotion towards your lecture listening.

Question# 2 (10)
Use the following dynamic programming based recurrence edit distance to find the possible edit scripts while converting PHYSICIAN to STATISICIAN

Question# 2 (10)
You are the project manager in multi-national company and you are asked to deploy
the project for the firm to get the optimal solution and maximum profit in the given
constraints
There are six projects i.e. Tele -Communication Project (P1), Hardware Devices
Production Plant (P2), Software services for the educational institutes (P3), Distance
learning Software Development Centre (P4) , Virtual cell phone development centre
(P5) and Medical diagnoses devices enhancement centre (P6) .Your organization
has Rs.150 billions to invest .If the cost of P1 is Rs.50 billion and profit earned is
Rs.38 Billion, the cost of P2 is Rs.35 billion and profit earned is Rs.22 Billion, the
cost of P3 is Rs.40 billion and profit earned is Rs.25 Billion ,the cost of P4 is Rs.65
billion and profit earned is Rs.58 Billion ,cost of P5 is Rs.55 billion and profit earned
is Rs.45 Billion and the cost of P6 is Rs.60 billion and profit earned is Rs.47 Billion
Your role is to maximize the profit in given amount to launch the projects.
Determine the projects to be selected to earn the maximum profit using 0-1
Knapsack Show complete process.

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 5975

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

### Replies to This Discussion

For complete assignment see the attached file please

Attachments:

idea solution de do koi :(

CS502+Assign#3+solution

Attachments:

ya kia ha?? kuch samaj he ni aai

koi idea solution send kar do dosto

Very Boring SUBJECT .....

wow great congrats dear for such a good reslt

plz tell me aap papers ki tayari kaise karte hein plz tell your secret

plzzzzzzzzzzzzzzzzz:-)

It could be a magic of

Graphic Editing :P

:p

hahahha

apka result itna acha ha plzz humari bhi help kr den..

plzz any one share the solution

## Latest Activity

6 minutes ago
Ateeqa liked +++A++R+++'s discussion اے بنت حوا
6 minutes ago
Ateeqa replied to +++A++R+++'s discussion اے بنت حوا
6 minutes ago
Ateeqa replied to +++A++R+++'s discussion سوچ کو بدلو
8 minutes ago
Ateeqa liked +++A++R+++'s discussion سوچ کو بدلو
9 minutes ago
Ateeqa replied to Rana Ali's discussion Kabhi naraz mat hona....
10 minutes ago
+++A++R+++ posted discussions
46 minutes ago
Rana Ali liked Rana Ali's discussion Kabhi naraz mat hona....
1 hour ago
Rana Ali posted a discussion

### Kabhi naraz mat hona....

1 hour ago
+•°¯`•• მჩἶhმ ••´¯°• liked A.A's discussion Reality but strange
6 hours ago

1

2

3