Closed

Build a code for me in c# or python

Non-deterministic 0/1 Knapsack solver

You need to be alert to (usually minor) changes that may be made

to the assignment statement or to the guidelines after the

assignment is first put up. Refresh this frame and re-read the

assignment carefully before you make your final submission.

Assignment statement

In the knapsack problem a set of items, each with a mass

and a payoff are to be packed in a knapsack which can

accomodate a given maximum mass. The aim is to choose the

items so as not to exceed the capacity of the knapsack,

while maximising the payoff. All of these are given as

integers.

You are required to read the capacity of the knapsack

sequence of <mass, payoff> pairs and determine the choice

of items to maximise the payoff without violating the

knapsack capacity in the following two ways:

[login to view URL] a deterministic technique and

[login to view URL] a non-deterministic technique

In each case do the following:

[login to view URL] the count of execution of the steps where the

choices are made and

[login to view URL] the choices made and the payoff thus obtained.

You need to submit a text report including the following:

[login to view URL] of the deterministic problem solution

scheme

[login to view URL] of the non-deterministic problem solution

scheme, including the using of OS primitives that are

used and the relevant system calls, and

[login to view URL] whether or not the given problem is in

the class NP

Your report should also contain three example formulae

which are satisfiable and three example formulae that are

not. These examples are to be developed by you (not taken

from anywhere).

Skills: C++ Programming, Algorithm, C Programming, Python, VB.NET

See more: code polynomials python, word search code using python, build code original, build code editor richtextbox, build code javascript textarea, build code qbit system gaf profile, build odf document python, code convert python net, twitter build code php, build firefox extension python, gps code tracking python, build code grabber, gps tracking code perl python, build code elastix, security code review python

About the Employer:
( 0 reviews ) Hyderabad, India

Project ID: #20945634

5 freelancers are bidding on average ₹1370 for this job

thepali

Hello, I am interested in your project. i am an algorithm expert. i know knapscak problem. it's NP problem. I can do you task. It's easy for me. if you hire me, you will get the good result. please contact me.

₹1050 INR in 1 day
(5 Reviews)
2.6
webhosea

I AM EXPERT IN C, C++, PYTHON, RUBY, PHP, ANDROID, JAVA ,WEB DEVELOPER,PROGRAMMING. WHATSAPP ME +254712679578 FOR A+ GRADES AND QUALITY [login to view URL] YOU

₹1050 INR in 7 days
(0 Reviews)
0.0
yoavshah

I am realy good with python and I learned this subject already Relevant Skills and Experience Python, and I learn this subject at university

₹1450 INR in 2 days
(0 Reviews)
0.0
rollyarnaudo

There are some issues with your description. Regarding solving it deterministically, it can be done pseudo-polynomially (although it's truly exponentially) using dynamic programming. That can be implemented in C# or Py More

₹2000 INR in 7 days
(0 Reviews)
0.0
a00000000j000

Python Lover

₹1300 INR in 1 day
(0 Reviews)
0.0