Better with age

Assignment Help JAVA Programming
Reference no: EM13841561

Better with Age (Or Not)

You and your roommates, all at least 21 years of age, have gotten hooked brewing your own beer from kits. You've made quite a few batches, each from a different mix, so you now have an impres­sively varied range of flavors; summer cherry wheat, chocolate hazelnut lager, pepperoni pale ale, etc. You'd like to get through all the batches before your court-mandated AA meetings are set to begin. You can probably polish off a batch a day, but some batches are clearly better than others, and you can't decide in which order to drink them. Further complicating matters, each beer is aging, causing it's quality to change over time. Sometimes, like a good wine, this change is for the better. Other times, as in the case of the pepperoni pale ale, each day you wait makes it that much more likely to kill you. Of course, you're not willing to throw anything out, so you've got a little optimizin' to do.

To make things concrete, you have n batches of beer, which you'd like to drink over the next n days, one batch per day. Each batch i has an initial quality qi and a rate of change ri, indicating how much that quality changes each day. So if you drink beer i after d days, the value you'll get is qi + d. ri. Your goal is to maximize the sum of these values over all n beers. Keep in mind that ri may be negative for some i, but you still intend to consume all the beer in n days, even if the value for some beers is negative.

Give an algorithm to solve this problem, and prove it is correct.

Reference no: EM13841561

Questions Cloud

Evaluate laws and regulations relative to product safety : evaluate laws and regulations relative to product safety and liability
Net profits after taxes : Doris Wise is a young career woman. She lives in Phoenix, Arizona, where she owns and operates a highly successful modeling agency. Doris manages her modest but rapidly growing investment portfolio, made up mostly of high-grade common stocks. Because..
Describe models of cultural evolution and cultural ecology : Describe models of cultural evolution and cultural ecology
Describe the differences among generalized and balanced : Describe the differences among generalized and balanced
Better with age : You and your roommates, all at least 21 years of age, have gotten hooked brewing your own beer from kits. You've made quite a few batches, each from a different mix,
Are there any holes in your theory : Explain the topic you chose and why it is interesting or controversial. Present good arguments on more than one side of the issue (e.g. competing explanations of the facts). Analyze both arguments that you have presented. Then present your own arg..
Restate and critically exatnine astselms ontological : Restate and critically exatnine Astselm's ontological argument
Students will construct a well-diversified portfolio : Students will construct a well-diversified portfolio using an initial investment stake of $50,000 (the portfolio should use at least 95% of the initial investment, but they may not use more than $50,000). Students may include stocks, common or prefer..
Identifies the transitions between acts : Identifies the transitions between acts. Identifies and justifies elements of the hero's journey within the films. Describes how the use of the hero's journey was effective in the movie (or how it was not)

Reviews

Write a Review

JAVA Programming Questions & Answers

  Recursive factorial program

Write a class Array that encapsulates an array and provides bounds-checked access. Create a recursive factorial program that prompts the user for an integer N and writes out a series of equations representing the calculation of N!.

  Hunt the wumpus game

Reprot on Hunt the Wumpus Game has Source Code listing, screen captures and UML design here and also, may include Javadoc source here.

  Create a gui interface

Create GUI Interface in java programing with these function: Sort by last name and print all employees info, Sort by job title and print all employees info, Sort by weekly salary and print all employees info, search by job title and print that emp..

  Plot pois on a graph

Write a JAVA program that would get the locations of all the POIs from the file and plot them on a map.

  Write a university grading system in java

University grading system maintains number of tables to store, retrieve and manipulate student marks. Write a JAVA program that would simulate a number of cars.

  Wolves and sheep: design a game

This project is designed a game in java. you choose whether you'd like to write a wolf or a sheep agent. Then, you are assigned to either a "sheep" or a "wolf" team.

  Build a graphical user interface for displaying the image

Build a graphical user interface for displaying the image groups (= cluster) in JMJRST. Design and implement using a Swing interface.

  Determine the day of the week for new year''s day

This assignment contains a java project. Project evaluates the day of the week for New Year's Day.

  Write a java windowed application

Write a Java windowed application to do online quiz on general knowledge and the application also displays the quiz result.

  Input pairs of natural numbers

Java program to input pairs of natural numbers.

  Create classes implement java interface

Interface that contains a generic type. Create two classes that implement this interface.

  Java class, array, link list , generic class

These 14 questions covers java class, Array, link list , generic class.

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