How many hours to spend on each project

Assignment Help Computer Engineering
Reference no: EM13706592

Question: Consider it's nearing the end of the semester and you're taking n courses, each with a final project that still has to be done.

Each project will be graded on the given scale: It will be assigned an integer number on a scale of 1 to g > 1, higher numbers being better grades.

Your goal, of course, is to maximize your average grade on the n projects.

You have a total of H > n hours in which to work on the n projects cumulatively and you want to decide how to divide up this time.

For simplicity, assume H is a positive integer, and you'll spend an integer number of hours on each project. To figure out how best to divide up your time, you've come up with a set of functions f fi: i = 1, 2, . . . , n (rough estimates, of course) for each of your n courses; if you spend h H hours on the project for course i, you'll get a grade of fi(h). (You may suppose that the functions fi are non decreasing:

if h < h0, then fi(h) < fi(h0).

So the problem is: Provided these functions f fig, decide how many hours to spend on each project (in integer values only) so that your average grade, as computed according to the fi, is as large as probable. In order to be efficient, the running time of your algorithm should be polynomial in n, g, and H; none of these quantities should appear as an exponent in your running time.

Can someone demonstrate me how to write a proper code for this problem and how to complete it. Thanks

Reference no: EM13706592

Questions Cloud

History of an employees hours : The time clock shall keep a history of an employee's hours for a two-week pay period. The application shall have the subsequent functionality:
Gaussian elimination : The solution should be the vector x and flag which takes a value of 0 if the algorithm was executed completely and 1 if it wasn't.
Print out the characters in the string : White a program that prompts the user to input a String and then print out the characters in the string one per line.
Output the number of vowels : Prompt the user to enter a string, and using a loop, count and output the number of vowels, and consonants the string contains. (You have to find methods from class.)
How many hours to spend on each project : Consider it's nearing the end of the semester and you're taking n courses, each with a final project that still has to be done.
Generate a random number and guess what the number is : Prepare a program in c++ that generates a random number and asks the user to guess what the number is. If the user's guess is higher than the random number, the program should display "Too high, try again."
Develop the game using the concepts of cohesion : Develop the game using the concepts of Cohesion, Coupling and RDD, i.e., responsibility-driven design.
How different networking technologies function : How different networking technologies function. Using the Internet, research different network technologies.
Confirm the presence of malware on a system : Show five types of system information that can be obtained from the Windows Task Manager? Show how can you use this information to confirm the presence of malware on a system?

Reviews

Write a Review

Computer Engineering Questions & Answers

  Give promising technology for the effective automation

Web services are emerging as a promising technology for the effective automation of inter-organizational interactions. How do you see you company being involved in Web Services in the future.

  Define the quicksort algorithm to sort vector v

define the quicksort algorithm to sort vector v. During each pass, list all exchanges of a pair of elements in the lower and upper sublist.

  Make a 3-4 page paper not comprising title page and

prepare a 3-4 page paper not including title page and references about 350 words per page comparing and contrasting two

  What is data distribution strategy

The corporation hires and fires store managers and control all information about store managers; store managers hire and fire all store employees and control all information about employees in store.

  Make an html document that includes a javascript

make an html document that includes a JavaScript program that creates a new constructor function named Automobile in the document head.

  Write a program to solve linear system

Consider the matrix A in its LU decomposed form denoted by Alu. Given a matrix Alu and a vector b as an input: write a program to solve linear system Ax = b. You have to solve using Lg=b and Ux=g euations.

  Imagine we want to add to the sterling class

a penny may be further divided into halfpennies and farthings -> farthing worth 1/4 of a penny. There was a halfpenny coin, farthing coin, halffarthing coin.

  Regulating the content of internet

Specify to what extent there should be regulation of the content on the Internet, if at all? State the factors and principles the federal government must take into account when considering the indecency regulation issues.

  Write a program that uses a nested for loop

Write a program that uses a nested for loop to compute the average grade for a class of 12 students in each of three subjects. The program asks the user to enter the grade of each student in subject 1 and computes the average for that subject.

  Explain how has the configuration for connecting

how has the configuration for connecting inputoutput io devices to computers on the motherboard changed since the late

  Programming project comprises writing a program that

programming project involves writing a program that computes the average salary for a collection of employees of

  Questiongiven a series of numbers that represent adding

questiongiven a series of numbers that represent adding fuel 2 and subtracting fuel 1 determine highest distance that

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd