I need the answer as soon as possible Consider the table given below. Each itemcontains only one unit.Weights Value inin KgsItemnumberRupees1252124246.21The 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. Tj 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/2b1fb2ea-5cec-47df-acb6-bae20f62cbb1.jpg

Answered: is to ble su O and

Engineering

Computer Science

is to ble su O and

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: Cryptanalyze the single alphabetic substitution cipher and enter the substitution key in the format:…

A: Substitution cipher: In substitution cipher, each letter of the plaintext is replaced by other…

Q: Illya was asked to recommend the most secure asymmetric cryptographic algorithm to his supervisor.…

A: Answer is d. RSA RSA algorithm is most secured for asymmetric cryptography Wrong answers SHA-12…

Q: Assume the Public Key E=11 and N=35, encrypt the letter ‘F’ using RSA and write down the…

A: We have got the ciphertext as 'F' after encrypting the letter 'F' with public key (E = 11) and N =…

Q: sing Columnar transposition encrypt the message “MUSCAT IS THE CAPITAL CITY OF OMAN ", using key…

A: Columnar transposition is a kind of transposition cipher. The message which has to be encrypted is…

Q: * .Christmas is in December True O False O

A: Given:

Q: Is it feasible to encrypt a message with both message secrecy and message integrity? What makes you…

A: Will be explained :

Q: Please tell me about a time when you might need authentication. Think about the pros and cons of…

A: Here we will discuss what is meant by authentication and where it is useful. Also, we discuss the…

Q: Q18. Use the values below to encrypt the numerical message m = 55, using the cryptoscheme:…

A: We have to encrypt the numerical message m = 55 using the below crypto scheme given and also decrypt…

Q: Suppose you know that 79612 = 72 (mod 8051). Use this information to factor 8051.

Q: A more secure way to authenticate a user is to do multi-factor authentication by combining two or…

A: Given: Multi-factor authentication, which combines two or more of the elements, is a more secure…

Q: Encrypt the message M="GEORGE" using Caesar Lipher given

A: Coded using Python.

Q: Analyze the public key cryptography named RSA in which you have to choose p=3 and q=7 and encode the…

A: Step-1: select 2 Quantity} p and qLets take p = three and letter = elevenStep-2: cypher the worth of…

Q: starting message is happ, decode the message tmppsxguyoiqpnoymuwhvj

A: There is no question in this, Please repost the question with which algorithm we need to decode it.

Q: Please Encrypt the following text by using Scytale cipher where the Key length is 6 Palintext: This…

A: Scytale Cipher is an encryption mechanism that was used as early as 400BC for secret communication…

Q: Anonymous has a single leader and a central control authority Group of answer choices True False

A: Anonymous means the person whose name and identity is not revealed. It is a decentralized virtual…

Q: two spies have to communicate using a secret code. they need to create exactly 30 possible preceded…

A: Since they have exactly 30 messages they need to make, the code must allow atleast enough distinct…

Q: Post a message protected with RSA encryption. Use the RSA encryption algorithm with the parameters p…

A: The RSA encryption:- This is an asymmetric cryptography algorithm, i.e., it works with two keys…

Q: Encrypt the message: "fighter" using the Hill cipher with the key: K = (54) Use the table below for…

A: The Hill cipher is a cryptographic algorithm that encrypts and decrypts messages using matrix…

Q: What am I doing incorrectly to get my book's access code? I was hoping you could either direct me to…

A: An access code is usually a password-like code you use to admission specific digital content. For a…

Q: Just out of curiosity, I'd want to learn more about Master of Fine Arts degrees. The value of a…

A: Understanding the nature of various educational degrees, such as the Master of Fine Arts, and the…

Q: What do you mean by the authentication's objectives? There are many ways to authenticate a user, and…

A: Authentication's objectives When servers need to know who is accessing their data or website but…

Q: The IUB quiz team consists of 4 students. How many ways are there to arrange all members in a row to…

A: the answer is 24

Q: Using Columnar transposition encrypt the message “UNIVERSITY OF TECHNOLGOY AND APPLIED SCIENCES ",…

A: Given data Using Columnar transposition encrypt the message “UNIVERSITY OF TECHNOLGOY AND APPLIED…

Q: Two-factor authentication is a notion that I'm not clear on. How much of a contribution does it make…

A: Two-factor authentication is a security method that requires users to provide two separate forms of…

Q: CIPHERTEXT: SSS RAT BRHENI LYITHG O TY= FIND PLAINTEXT 0

A: Given that, Cipher text= SSSRATBRHENILYITH6 Given matrix is: 000010000001100000000100001000010000

Q: If we are able to positively identify someone, how much farther can we hope to get? In this part,…

A: Positive emphasizes the need to change your negative outlook to a more optimistic one in order to…

Q: Do you know what you're trying to accomplish with this process? Decide on which types of…

A: Authenticating someone or something determines whether that person or thing is who or what it claims…

Q: Paillier

A: const paillier = require("./build/cryptosystem/paillier"); const keys =…

Q: By using One Time Pad, Encrypt for the message " Security of Computer and Networks " using Keyword…

A: first write the plain text and then below plain text arrange the key text . Then use vignere table…

Q: When it comes to deciphering messages, what's the difference between linear and differential…

A: Introduction; Cryptanalysis It a retrieves plain text with outs the keys. Cracking the code is…

Q: Find your private keys p and q in the table below. Choose an appropriate encryption exponent e and…

A: 1) Calculate RSA as ∅(n) = (p-1) * (q-1) 2)Consider d as public key such that ∅(n) and d has no…

Q: Which browser did you use to find the information?

A: Answer to the given question: For locating the information we use google chrome browser Google…

Q: How do I find my access code?

A: INTRODUCTION: A set of numbers and characters that may be used to get access to a particular system…

Question

I need the answer as soon as possible

Consider the table given below. Each item
contains only one unit.
Weights Value in
in Kgs
Item
number
Rupees
1
25
2
12
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. Tj 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

Cryptanalyze the single alphabetic substitution cipher and enter the substitution key in the format: ABCDEFGHIJKLMNOPQRSTUVWXYZ.
Assume p=11 and q=17, e=7 and M=2. Find the private key d, sign and verify the message using RSA signature.
The following is a message encrypted using multiplicative cipher but you do not know the key. Decrypt the message and show all your work. VNY LYQ EHH VNY TSD DYL YRO YSR VNY KWL HTJ YVK YYR NEF SRI QWM YVN SRI VWQ EUE RTN EFS RIV WQE UQW MYV NSR I
you were sent this message to decrypt using RSA: 543221766605541460 Your public information is n = 958297 and e = 65537.Your private information is p = 967 and q = 991 what is ? (n)?
Authentication in today's internet world seems like a daunting endeavor; please explain the reasons why this is the case.
What substitutions are there for message authentication?
The roughly 8 billion people in the world want to each randomly choose two N-digit primes to use for RSA communication. How big should N be to make this (likely) secure against a gcd attack, so that none share a prime? Explain. Cryptography Thank you!
Encrypt the message DEFEND THE BORDER using RSA encryp-tion with key (e, n) = (11, 3071).
He has a small number of close relatives. What can you say in a few words about each?
How do you feel about the distinction between reliable information and false information on the internet?
I'm having trouble getting this book's entry code. Is there any way you could help me find it or tell me how to look for it on my Yuzu account?