Find the best solution for the 0-1 knapsack problem using backtracking algorithm. We have 5 items with price and weight: $50 $30 $40 $100 $20 10 5 2 10 5 1. 2. 3. 4. 5. Limitation on the weight is: W=21

Find the best solution for the 0-1 knapsack problem using backtracking algorithm. We have 5 items with price and weight: $50 $30 $40 $100 $20 10 5 2 10 5 1. 2. 3. 4. 5. Limitation on the weight is: W=21

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

You are going to purchase items from a store that can carry a maximal weight of 'w' into your knapsack. There are 5 items in store available and each items weight are Wi and the worth of these items are Pi dollars. What items should you take and how using Knapsack algorithm?The weight of knapsack depend upon the sum of your two digits of age for example suppose your age is 25 then sum of age becomes 7. The list of items and their respective weight withprice are given in table. Items Weight Price A Total count of your first name Total count of your first namedivide by 2 B 3 Your roll no mod 5 C Second digit of your roll no 5 D Total count of your last name Total count of your first namedivide by 2 E Your roll no mod 3 S Sum of roll no mod 13
We are given three ropes with lengths n₁, n2, and n3. Our goal is to find the smallest value k such that we can fully cover the three ropes with smaller ropes of lengths 1,2,3,...,k (one rope from each length). For example, as the figure below shows, when n₁ = 5, n₂ 7, and n3 = 9, it is possible to cover all three ropes with smaller ropes of lengths 1, 2, 3, 4, 5, 6, that is, the output should be k = 6. = Devise a dynamic-programming solution that receives the three values of n₁, n2, and n3 and outputs k. It suffices to show Steps 1 and 2 in the DP paradigm in your solution. In Step 1, you must specify the subproblems, and how the value of the optimal solutions for smaller subproblems can be used to describe those of large subproblems. In Step 2, you must write down a recursive formula for the minimum number of operations to reconfigure. Hint: You may assume the value of k is guessed as kg, and solve the decision problem that asks whether ropes of lengths n₁, n2, n3 can be covered by…
With T=4, n=12 and A=(3,5,8,8,9,16,29,41,50,63,64,67). Draw the corresponding walkthrough as shown in P.146.
G E N E T I C - A L G O R I T H M OBJECT REWARD WEIGHT A 20 1 B 5 2 C 10 3 D 40 8 E 15 7 F 25 4 G 4 5 H 7 2 Here, Maximum weight = 12 The above problem is a 0/1 Knapsack problem. You have to carry the different objects in your bag in a way such that the reward is maximized without exceeding the weight limit. You can carry an object exactly once but you always have to carry the object labeled “H”. Encode the problem and create an initial population of 4 different chromosomes. Explain what would be an appropriate fitness function for this problem. Use the fitness function and perform natural selection to choose the 2 fittest chromosomes. Using the selected chromosomes perform a single point crossover to get 2 offspring. Perform mutation and check the fitness of the final offspring. Explain your work.
Let l be a line in the x-y plane. If l is a vertical line, its equation is x 5a for some real number a. Suppose l is not a vertical line and its slope is m. Then the equation of l is y 5mx 1b, where b is the y-intercept. If l passes through the point (x0, y0,), the equation of l can be written as y 2y0 5m(x 2x0 ). If (x1, y1) and (x2, y2) are two points in the x-y plane and x1 ≠ x2, the slope of line passing through these points is m 5(y2 2y1 )/(x2 2x1 ). Write a program that prompts the user two points in the x-y plane. The program outputs the equation of the line and uses if statements to determine and output whether the line is vertical, horizontal, increasing, or decreasing. If l is a non-vertical line, output its equation in the form y 5mx 1b.
Let l be a line in the x-yplane. If l is a vertical line, its equation is x = a for some real number a. Suppose l is not a vertical line and its slope is m. Then the equation of l is y = mx + b, where b is the y-intercept. If l passes through the point (x₀, y₀), the equation of l can be written as y - y₀ = m(x - x₀). If (x₁, y₁) and (x₂, y₂) are two points in the x-y plane and x₁ ≠ x₂, the slope of line passing through these points is m = (y₂ - y₁)/(x₂ - x₁). Instructions Write a program that prompts the user for two points in the x-y plane. Input should be entered in the following order: Input x₁ Input y₁ Input x₂
In a candy store, there are N different types of candies available and the prices of all the N different types of candies are provided to you. You are now provided with an attractive offer. You can buy a single candy from the store and get at most K other candies ( all are different types ) for free. Now you have to answer two questions. Firstly, you have to find what is the minimum amount of money you have to spend to buy all the N different candies. Secondly, you have to find what is the maximum amount of money you have to spend to buy all the N different candies. In both the cases you must utilize the offer i.e. you buy one candy and get K other candies for free. Example 1: Input: N = 4 K = 2 %3D candies[] = {3 2 1 4} Output: 3 7
Q1/ The ideal gas equation of state is given by: PV = nRT Where: P is the pressure (atm), V is the volume (L), T is the temperature (K), R=0.08206 (L atm)/(mol K) is the gas constant, and n is the number of moles. Real gases, especially at high pressures, deviate from this behavior. Their responses can be modeled with the van der Waals equation: P-- nRT n² a + = 0 V-nb V2 Where a and b are material constants. For CO₂ a 3.5924 L'atm/mol², and b=0.04267 L/mol. Calculate P from both equations for CO₂ gas with 40 values of V between 0.01 and 1.5 and display the results in: 1- Three-column table where the values of Vand both P are displayed in the first, second, and third columns, respectively. 2-Plot V versus both P in two different plots in the same figure with a solid line, black color, with circle marker. Add a title, labels, and the grid to the plot. Make all texts bold with font size of 13. Take T-298K and n-3 moles.
Remaining Time: 2 hours, 27 minutes, 02 seconds. Duestion Completion Status: Y=A'. B' + (AOB) b. Using Karnaugh map, simplify the following Boolean function F (show your grouping): [2 Marks] A B C F 1 1 1 1 1 1 1 1 1 0. 1 1 1 1 1 1 Click Save and Submit to save and submit. Click Save All Answers to save all answers. Save All A O Type here to search DLL FS F9 F10 F11 9 3 r 7 Y 8 W E R = G i JJ 立
Write and implement the best first search algorithm where we have given the Start state and Goal state and we want to reach the goal state. 4 7 3 1 8 2 5 6 Initial state 1 2 3 8 4 7 6 5 Goal state
A salesman has a number of cities to visit. They want to calculate the total number of possible paths they could take, visiting each city once before returning home. Return the total number of possible paths a salesman can travel, given n cities. If we have cities A, B and C, possible paths would be: A - B -> C A -> C -> B B -> A -> C B -> C -> A C -> B -> A C -> A > B which gives us 6 as the possible number of paths. Examples paths (4) → 24
A given Knapsack with maximal Weight capacity is 8Kg. There are some items can be chosen and taken into Knapsack. Each item has own weight and profit shown as follows. Please find the maximal profit of Knapsack after some items are selected and put into this Knapsack and its maximal Weight capacity isn't exceeded. item ID Weight 4Kg 5Kg 2Kg 1kg 6Kg A B с D E Profit 4500 5700 2250 1100 8700 The maximal profit of this Knapsack to taken some items and total weight is no exceeded the weight capacity : The last item is taken and put into this Knapsack is: The second item is taken and put into this Knapsack is : The first item is taken and put into this Knapsack is: