11.3-2. A college student has 7 days remaining before final ex-aminations begin in her four courses, and she wants to allocate thisstudy time as effectively as possible. She needs at least 1 day oneach course, and she likes to concentrate on just one course eachday, so she wants to allocate 1, 2, 3, or 4 days to each course. Hav-ing recently taken an OR course, she decides to use dynamicgramming to make these allocations to maximize the total gradepoints to be obtained from the four courses. She estimates that thealternative allocations for each course would yield the number ofgrade points shown in the following table:pro-Estimated Grade PointsCourseStudy Days12341526.254736.79.479.89.Solve this problem by dynamic programming.

Answered: Image /qna-images/answer/9f6b0909-e3f1-448d-bffb-d9c28ae4713b.jpg

11.3-2. A college student has 7 days remaining before final ex- aminations begin in her four courses, and she wants to allocate this study time as effectively as possible. She needs at least 1 day on each course, and she likes to concentrate on just one course each day, so she wants to allocate 1, 2, 3, or 4 days to each course. Hav- ing recently taken an OR course, she decides to use dynamic pro- gramming to make these allocations to maximize the total grade points to be obtained from the four courses. She estimates that the alternative allocations for each course would yield the number of grade points shown in the following table:

11.3-2. A college student has 7 days remaining before final ex- aminations begin in her four courses, and she wants to allocate this study time as effectively as possible. She needs at least 1 day on each course, and she likes to concentrate on just one course each day, so she wants to allocate 1, 2, 3, or 4 days to each course. Hav- ing recently taken an OR course, she decides to use dynamic pro- gramming to make these allocations to maximize the total grade points to be obtained from the four courses. She estimates that the alternative allocations for each course would yield the number of grade points shown in the following table:

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

PLEASE TYPE ANSWE*** Exercise 1.7.4: Translating quantified statements from English to logic, part 3. In the following question, the domain is a set of employees who work at a company. Ingrid is one of the employees at the company. Define the following predicates: S(x): x was sick yesterday W(x): x went to work yesterday V(x): x was on vacation yesterday Translate the following English statements into a logical expression with the same meaning. (g) Someone who missed work was neither sick nor on vacation. (h) Each person missed work only if they were sick or on vacation (or both). (i) Ingrid was sick yesterday but she went to work anyway.
Process Scheduling: using C or C++ Design and implement four different schedulers. These include: First-Come, First-Serve (FCFS), Shortest Job First non-preemptive (SJFnp), Shortest Job First preemptive (SJFp), and Predicted Shortest Job First non-preemptive (PSJFnp). Afterwards, you should undertake comparative performance experiments and write a report on how performance is impacted by the policy underlying each scheduling algorithm.
Instructions-Java Assignment is to define a class named Address. The Address class will have three private instance variables: an int named street_number a String named street_name and a String named state. Write three constructors for the Address class: an empty constructor (no input parameters) that initializes the three instance variables with default values of your choice, a constructor that takes the street values as input but defaults the state to "Arizona", and a constructor that takes all three pieces of information as input Next create a driver class named Main.java. Put public static void main here and test out your class by creating three instances of Address, one using each of the constructors. You can choose the particular address values that are used. I recommend you make them up and do not use actual addresses. Run your code to make sure it works. Next add the following public methods to the Address class and test them from main as you go: Write getters and…
16 Consider the following switch statement where x is an int, answer the question below: switch (x) { case 3 : x += 1; case 4 : x += 2; case 5 : x += 3; case 6 : x++; case 7 : x += 2; case 8 : x--; case 9 : x++; } If x is currently equal to 3, what will the value of x be after the switch statement executes? Group of answer choices 5 6 10 11 12
1. The bank account balances are: a-900, b-300, c-1000. What possible account balances can appear after concurrent execution of transactions: bank transfer of 150 from a to c: bank transfer of 20 from b to c if (a<150) (ABORT} else {a: a 150; ra c; rara + 150; c:= ral if (b 20) (ABORT) else. (b: b-20; rb c; rb rb + 20; c: rb) Modify the transactions so that their outcome would be correct. What is the outcome (account balances)?
3. Let S(x) be the statement "x studied for the exam" and H(x, y) be the statement "x scored higher than y in the exam," where the domain of x and y consists of all students in this class. Which logical expression corresponds to the following statement? "Every student in this class who studied for the exam scored higher in the exam than every student who did not study for the exam." a. VxVy (H (x, y) → (S(x) ^ ¬S(y))) b. VxVy(S(x)^¬S(y) ^ H (x, y)) c. VxVy((S(x) ^ ¬S(y)) → H (x, y)) d. VxVy((S(x) → ¬S(y)) → H (x, y))
Description: In a hypothetical class, students take two midterms and an optional final. If a student takes the final and gets in it a better score than the lowest of the two midterm scores, then the lowest midterm score would be replaced by the comprehensive final score. The overall score will then be calculated by averaging the three test scores. If the student does not take the optional final, the overall score is calculated using only the two midterm scores. Students’ exam scores are included in the “Question1” tab in the attached worksheet. Empty data entries for the optional comprehensive final means that the student did not take the optional final. Tasks: Task 1: In Question1_Module, code a function that requires midterm1 score, midterm2 score, and comprehensive final as inputs and calculate the overall score per the description above. Task 2: In Question1_Module, code a Sub that uses the function coded in task 1 to fill column ‘I’ of the worksheet and link this…
help with c++...paste working indented code plzz 2. Continuous of question 1. Implement operator overloading. Operator Overloading a) Implement two unary operator overload functions (-,+,!).b) Implement four arithmetic operator overload functions (+,-,*,/).c) Implement six relational operator overload functions (==,!=,>,>=,<,<=). d) Implement the insertion operator overload function (<<).e) Implement the extraction operator overload function (>>).f) Implement the subscript operator overload function ([]). Make sure that each function is optimally overloaded for its purpose. (pick between member, non-member, friend as appropriate) NotesAdd Rational NumbersGiven a/b + c/d:Step 1: Find the LCM of b and d.Step 2: Create a new Rational Number: ((a*(LCM/b) + (c*(LCM/d)) / LCM. Step 3: Reduce the new Rational Number from step 2.Step 4: Return the new Rational Number. Subtract Rational Numbers Given a/b - c/d:Step 1: Find the LCM of b and d.Step 2: Create a new…
rografmiming CSC 101 Introduction VB Bau Section21436.02. Sntinn 2022 ta46581 OPRIV NEXTO Workbench Exercise 40443- deadne 04020022 1150 PM WORK AREA toThePowerOf is a function thet accepts two int parameters and returns the value of the first parameter raised to the power of the second. An int variable cubeside has aiready been deciared and initialized. Another int vaciable, cubevolume, has already been declared. Write a statement that calls toThePowerof to compute the value of cubeside raised to the power of 3, and store this value in cubevolume. SUBMIT 1 of 1: Sat Apr 02 2022 23:03:03 GMT-0400 (Eastern Dayilght Time) Type your selution here.
Tyger Valley Pet Shelter (TVPS) receives food donations from a group of pet food manufacturers. TPS relies on each manufacturing company for a particular need. For example, Veggie Land supplies all the vegetables and Premier Seed Suppliers supplies all the seeds. The different food types are allocated to the animals according to their category. For example, food type 'seeds' is allocated to category 'Birds', while food type 'vegetables' is allocated to the categories 'Mammals' and 'Birds'. Each animal category is subdivided into different pet types. For example, the mammal record could relate to pet types 'Dog' and 'Cat'. TPS has recruited you to be their database designer. The database will store information on their suppliers, food types, animal categories and pet types: Record a unique ID, company name, contact number and possibly an e-mail address for each manufacturer. When recording information about the different food types, ensure that the expiry date is also stored. When…
c++ or java or in pseudo code with explaining note: if anything is unclear or seems left out make an assumption and document your assumption Implement an algorithm for assigning seats within a movie theater tofulfill reservation requests. Assume the movie theater has the seatingarrangement of 10 rows x 20 seats, as illustrated to the below.The purpose is to design and write a seat assignmentprogram to maximize both customer satisfaction and customersafety. For the purpose of public safety, assume that a buffer of three seats inbetween Input DescriptionYou will be given a file that contains one line of input for eachreservation request. The order of the lines in the file reflects the order inwhich the reservation requests were received. Each line in the file will becomprised of a reservation identifier, followed by a space, and then thenumber of seats requested. The reservation identifier will have theformat: R####. See the Example Input File Rows section for anexample of the input…
* Lab Objectives: > To understand the use of static variables and methods. > To understand visibility modifiers and data field encapsulation. > To pass and return objects from methods. > To read input from the console. You should define each class in a separate file. * Implement the following class named Item with the following UML diagram: Item + name: String - reviews: String[] priceWithoutTax: double ·salesTax: double= 0.16 + Item( ) + getReviews(): String[] + addReview(): void + getPriceWithoutTax(): double + setPriceWithoutTax(price: double): void + getSalesTax(): double + setSalesTax(tax:double): void + getPriceWithTax():double + printReviews():void The no-arg constructor should read the name and price without tax of the item from the user, and initialize the reviews array with 0 elements. Note that the constructor should only accept positive nonzero values for the price and keep on asking the user to enter a valid value if he enters an invalid value. The method addReview should…