Find Jobs
Hire Freelancers

Build a code for me in c# or python

₹600-1500 INR

Закрито
Опублікований over 4 years ago

₹600-1500 INR

Оплачується при отриманні
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).
ID проекту: 20945634

Про проект

4 пропозицій(-ї)
Дистанційний проект
Активність 4 yrs ago

Хочете заробити?

Переваги подання заявок на Freelancer

Вкажіть свій бюджет та терміни
Отримайте гроші за свою роботу
Опишіть свою пропозицію
Реєстрація та подання заявок у проекти є безкоштовними
4 фрілансерів(-и) готові виконати цю роботу у середньому за ₹1 450 INR
Аватарка користувача
I am realy good with python and I learned this subject already Relevant Skills and Experience Python, and I learn this subject at university
₹1 450 INR за 2 дні(-в)
0,0 (0 відгуки(-ів))
0,0
0,0
Аватарка користувача
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 Python, no problem. Regarding solving it "nondeterministically", I guess the idea is to solve it polynomially (in a nondeterministic Turing machine), to show that it's in NP. The problem here is that you have to turn the problem into a decision problem (one that returns a boolean), so you have to add a quota to the parameters. The solution is based on "guessing" an order to add the items to the knapsack. This solution cannot be implemented in C# or Python (since these do not implement nondeterministic Turing machines). An implementation of the idea would need to "backtrack" to consider all possible item orderings, leading again to an exponential time (deterministic) solution. The problem is NP-complete, so no surprise here. I didn't understand the "3 example formulae which are satisfiable and 3 that are not". I don't see this having to do with knapsack, but more with SAT. Let me know if you want me to solve it for you.
₹2 000 INR за 7 дні(-в)
5,0 (1 відгук)
0,0
0,0
Аватарка користувача
Python Lover
₹1 300 INR за 1 день
0,0 (0 відгуки(-ів))
0,0
0,0

Про клієнта

Прапор INDIA
Hyderabad, India
0,0
0
На сайті з серп. 7, 2019

Верифікація клієнта

Інші роботи від цього клієнта

Pyton & c# coder
₹1500-12500 INR
Дякуємо! Ми надіслали на вашу електронну пошту посилання для отримання безкоштовного кредиту.
Під час надсилання електронного листа сталася помилка. Будь ласка, спробуйте ще раз.
Зареєстрованих користувачів Загальна кількість опублікованих робіт
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Завантажуємо для перегляду
Дозвіл на визначення геолокації надано.
Ваш сеанс входу закінчився, і сеанс було закрито. Будь ласка, увійдіть знову.