6 Consider the table given below. Each itemcontains only one unit.Weights Value inin KgsItemnumberRupees125221233424621The job is to pick the subset of the above givenitem table such that their total weights is lessthan 19 and their total value is maximized. T1 isthe total value of items picked by an optimalalgorithm. T2 is the total value of item picked bygreedy approach. Greedy approach is based onvalue-to-weight ratios. Assume that no item issplit. The value of T1 - T2 is

Answered: Image /qna-images/answer/3132dec3-8957-4a59-8758-bdf6d6caa0be.jpg

Answered: ubset of t eir total w value is m

Engineering

Computer Science

ubset of t eir total w value is m

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

Related questions

Q: OverflowS You have learned the concept of overflow (with say n! that overflows at 13! for integer)…

A: 1 In Java short range is from -32,768 to 32,767 thus when it encounters this full range then the…

Q: 0030 0065 0060 0088 0090 0100 0105 ● Use Predecessor to solve this problem A) Insert 200, 10, 15, 25…

A: An tree consist of one root node and number of child nodes.

Q: Create a MATLAB function file that solves matrices with the following conditions: a. Create a 4 x 4…

A: Our instruction is answer the first three part from the first part.

Q: n computer science, the dining philosophers’ problem is an example problem often used in concurrent…

A: The Dining Philosophers Problem is a classic problem in computer science that illustrates the…

Q: Copy the problem and answer it on your answer sheets. 5n(n+1) Prove 5 + 10 + 15 + ·… +n =

A: To prove:- 5+10+15+...+5n = n(n+1)/2 Using Mathematical Induction

Q: 4. (a) How many ways are there to arrange the letters a, b, c, and d such that a is not followed…

A: Answer There are 6 ways to arrange the letters a,b,c and d such that a is not followed immediately…

Q: *Computer Science* Reduce the term shown below: (λx . λy . (add y ((λz . (mul x z)) 3))) 7 5

A: Lambda Calculus Expression: Lambda calculus is a formal system used in mathematical logic and…

Q: (a) Devise a recursive algorithm using design by induction for computing n2 where the input to the…

A: Application of a second-order system: That process is invoked with reduced inputs, and the outputs…

Q: 3) Implement a treap and demonstrate the insert, delete and find operations on it. 3) Implement a…

A: This passage explains how to remove a node with a specific key and priority from a treap data…

Q: (CPROGRAMMING ONLY) 6. Red String by CodeChum Admin For the Japanese, who know so much and intuit…

A: - We just need to assign the value to the pointer variable.

Q: 3. a. What is the largest number of key comparisons made by binary search in searching for a key in…

A: 3.a.

Q: a) Decide which of the following numbers are not acceptable in MATLAB, and state why not: (choose…

A: In Option [5], i.e. 3.57*e2 , the error is : 'e2' undefined In Option [6], i.e. 3.57e2.1 , the…

Q: WAP to q print Sobtnation maltiphication and division Addlition

A: Approach First, we need to ask the user to input two numbers and then perform addition, subtraction,…

Q: 1 The List Accessing Problem 1.1 Background Suppose we have a filing cabinet containing some files…

A: Suppose we have a filing cabinet containing some files with (unsorted) IDs

Q: (c) crush (X,Y) prospers exactly Y is the list X compressed. (d) associate (X,Y) which prospers…

A: (c) crush (X,Y) prospers exactly Y is the list X compressed. (d) associate (X,Y) which prospers…

Q: Part II. Write the corresponding C++ source code for the given task. The required screen output must…

A: // C++ program to illustrate// Menu-Driven program using Switch-case #include…

Q: Write program by MATLAB to create matrix 4- by - 4 by using nested loops according to the equation…

A: The matlab code to create 4x4 matrix using nested loop has been given in step 2.

Q: 14. Solve: 10011101 b m 11110010 AND

A: The problem is based on the basics of assembly programming language.

Q: 52. One of the reasons for computing so many digts OF 7Is to oletermine how Often each digit appears…

A: Algorithm: Start Declare 2 empty lists xpoints, ypoints Implement logpower() which takes 2 values…

Q: 5. Use the tableaux algorithm to determine if the following con- cepts are satisfiable:…

A: According to the information given:- We have to define the mentioned concept using tableaux…

Q: 2. Let A = {5, 7,9} a. Compute P(A) b. What is |P(A)|?

A: I'm providing the answer of the above question. I hope this will be helpful for you..

Q: 1. Evaluate the following. Show all of your work. (a) 2 Llg 3456) (b) [-2158.3] (c) 4 + 8 + 16 + . +…

A: 2 lg 3456 = 2 lg 3456=2 lg (2×1728)=2 lg (22×864)=2 lg (23×432)=2 lg (24×216)=2 lg (25×108)=2 lg…

Q: Python: if possible answers in one line of code def name_sort(staff): ''' Question 2…

A: Editable Source Code: def name_sort(staff): staff.sort(key=lambda x: x.split()[1]) staff =…

Q: b. ceiling(log₂ 25). c. ged(14 mod 6, 18 mod d. ged(12, 18) mod 5. e. dist(4, seq(3)).

A: Solution -According to Bartleby policy, I can only solve the first three parts. Please post next…

Q: Write a short Matlab program using a for...end loop to put the angles 0, 10. 20.90 into an array…

A: Declare a zero array A of 10 rows and 1 column. Run a loop from 2 to 10. At array A(2,1) position…

Q: Write an algorithm that read data ( figures for natural numbers N7 and asks the user. of ITEC…

A: Create a list of the data for ITEC members.Ask the user to input a new piece of data.Search the list…

Q: Function Name: maskLets Input: 1. (char) a string Output: 1. (logical) a mask of where the letters…

A: MATLAB Alternative Methods tejeshnaiduponnamaneni@gmail.com No Iterations or Conditionals or…

Q: What layer 2 protocol issues has the router uncovered? What are the implications of this discovery?…

A: Introduction: In networking, layer 2 protocols are responsible for data link layer functions, such…

Q: An arithmetic sequence a starts 84,77,... Define a recursively Define a for the n th term

A: Soln::-- Lets see the step by step solution in the next steps

Q: Q.11 Define mistake and slips.

A: Introduction: Mistake: It is a type of conscious/intentional error/issue Slip: It is a type…

Q: Exercise 5 The towers of Hanoi problem consists of three pegs A, B, and C, and n squares of varying…

A: Lets see the solution in the next steps

Q: (1) Use Dynamic programming technique to solve the set-partition problem. See the problem definition…

A: The set partition problem can be solved using dynamic programming when the sum of the elements is…

Q: 16-what is the difference between short jump and near jump give an each example for

A: Short jump and near jump are both terms used in the context of computer programming and refer to…

Q: In the binary search algorithm, what are the four cases you have to consider at each iteration and…

A: Please give positive ratings for my efforts. Thanks. ANSWER The four cases you have to consider…

Q: Question 4# Read the following algorithm: Algorithm for converting a fraction a into binary with p…

A: Solution: Given, Method: Initialise: j = 1, b1, b2,...,bp = 0 Loop: if j=p+ 1 stop. x = 2x If j…

Q: 5( What is the mid-index compared in the second iteration to search the data 74 in the below table…

A: Dear Student, According to binary search algorithm , firstly the the middle index of the array is…

Q: * 10 A. When we finish the painting, we'll have a cup of tea B. When we've finished the painting,…

A: A. when we finish the painting, w'll have a cup of tead B. When we've finished the painting, we'll…

Q: 6. In a Rivest, Shamir and Adleman (RSA) cryptosystem, a particular user uses two prime numbers P…

A: Given that, P=23 and Q=29 These two number P and Q are the prime numbers. In RSA algorithm, n= P*Q

Q: of The hexidecimal alphabet Consists 0,1,2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f G (for a total of…

A: In HTML colors are represented in 6 digits hex code which contains hexadecimal characters in each…

Concept explainers

Troubleshooting

Troubleshooting is the process of identifying and resolving a problem, bug or error present within the software, hardware or network connectivity. It repairs and resets the computer hardware or software, when it is unresponsive or if it malfunctions. It involves locating the error, isolating the error, removing the error and bringing back the system so that it operates normally.

Question

Consider the table given below. Each item
contains only one unit.
Weights Value in
in Kgs
Item
number
Rupees
1
25
2
2
12
3
3
4
24
6
21
The job is to pick the subset of the above given
item table such that their total weights is less
than 19 and their total value is maximized. T1 is
the total value of items picked by an optimal
algorithm. T2 is the total value of item picked by
greedy approach. Greedy approach is based on
value-to-weight ratios. Assume that no item is
split. The value of T1 - T2 is

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Ques.5 Implement c program Euclid's method is based on the fact that if u is greater than v then the greatest common divisor of u and v is the same as the greatest common divisor of v and u - v
8. Explain the concept of recursion in computer science and describe how it is implemented in programming with an example.
a. Demonstrate that the disc motions employed in the Towers of Hanoi puzzle's traditional recursive technique may be utilised to generate the binary reflected Gray code.b. Demonstrate how to solve the Towers of Hanoi problem using the binary reflected Gray code.
b) Given the following references string and page frames References string = 701243932107312 Page frames=5 i) Draw memory allocation using FIFO and Belady's Optimal algorithm.
a)(i). People often use recursive algorithms. Discuss the difference between direct recursion and indirect recursion. In which situations would a direct or indirect recursion be a better choice to use?(ii). Two Level 200 IT students, James and Morris, are discussing how to compare two algorithms for solving a given problem. James suggests that they should use the execution times of the algorithms as criterion; but Morris insists that they should use the number of statements the algorithms execute as criterion. (α)Explain the reasons why both criteria they are considering are not good for comparing algorithms. (β)Recommend an ideal solution/criterion that they should rather use for comparing algorithms. Give a practical example to illustrate your answer.
Attach code and output.
29. Banker's algorithm deals with a. deadlock prevention b. deadlock avoidance c. deadlock recovery d. mutual exclusion
Use recursive functions only Python only** onlyAU - Given an RNA sequence, returns a new sequence consisting of only the 'A' and 'U' bases from the original sequence with the 'C' and 'G' bases removed. Define onlyAU with 1 parameter Use def to define onlyAU with 1 parameter Do not use any kind of loop Within the definition of onlyAU with 1 parameter, do not use any kind of loop. Use a return statement Within the definition of onlyAU with 1 parameter, use return _ in at least one place. Call onlyAU Within the definition of onlyAU with 1 parameter, call onlyAU in at least one place.
Ques.5 Implement c program Euclid's method is based on the fact that if u is greater than v then the greatest common divisor of u and v is the same as the greatest common divisor of v and u - v
Question below 11. USE PYTHON LANGUAGE. READ INPUT FROM FILE (NAME THE FILE "input.txt') The problem needs to be solved using Greedy Algorithm Strategy. Jack and Jill’s parents decide to make their children do some house chores. So they list a set of activities that can be completed in a whole day. In order to complete each activity a certain amount of time (in hours) is required. The parents randomly call each of their children several times separately to choose from the given activities. In each call the children choose an activity based on the following conditions: In each call, each of them chooses one activity Jack has to choose an activity that has not been selected yet. Jill, being very little, should choose an activity that Jack has already chosen so that she can help her older brother because she cannot do such tasks by herself. Jack does not like doing chores, so he decides he would choose the activity that requires the shortest amount of time to complete among the…
Using MATLAB or Octave (a) Create an evenly spaced vector from 0 to 128 (spacing of 2)(b)Create an evenly spaced vector from 0 to 256 (spacing of 4) Must use linspace (c) Create an evenly spaced vector from 1 to 100,000 with 5 values. MUST use logspace