1 suppose we drive a pickup truck from city a to city b along the high way we will g 5346847

January 1, 2021/in Business Homework Help Online /by Joseph

1 Suppose we drive a pickup truck from city A to city B. Along the high way, we will go through n apple markets, labeled with 1, 2, …, n, where you can buy or sell apples. City A and city B also have an apple market each. For convenience, we label city A with 0 and city B with n+1. From a customer point of view, the buying price B[i] and selling price S[i] (dollar per pound) at market i are known. An example with n = 4 is given below.

values at

city A market1 market2 market3 market4 City B

b[0]=5 b[1]=4 b[2]=8 b[3]=2 b[4]=7 b[5]=9

s[0]=3 s[1]=3 s[2]=7 s[3]=1 s[4]=6 s[5]=7

Now, we will stop at one of the stations to buy apples and then stop at another station to sell apples. Please design an O(n) greedy algorithm to find market i to buy apples, and find market j greater than or equal i to sell apples such that the profit will be maximized. We assume that it would be too costly and forbidden to drive backward. In the above example, the best result is to buy apples at market 3 and sell them at market 5 with profit of (7-2 = 5) dollars per pound. It is allowed that i = j which means you buy and sell apples at the same market i.

2 Design a divide and conquer algorithm to solve problem 2. The time complexity of your algorithm must be O(nlgn) or better.

Here are the five steps that we follow for you to receive the promised high-quality paper.

1. Place your order
You begin by filling our simple order form followed by the payment procedure. Once you are done, our supervisors assign your paper to the most suitable writer in your field of study. For urgent delivery of between 3 to 48 hours, the paper is automatically passed to the available writer fitting your area of specialization to avoid late delivery of your paper.

Always remember to provide us with all the necessary information required for your paper in the order form. You can also upload any file that you deem to be important during the writing process. You can also communicate with your writer directly through our messaging system.

2. Research Process

Our writers ensure that they do thorough research before starting working on your paper. They locate the best and recently updated sources for your topic to avoid personal opinions and assumptions unless the instructions indicate otherwise.

We advise that you leave a large timeframe before the time you place your order and delivery given that research can take quite a while sometimes. The more time for your paper the better the results. The same goes to the details of the order the more and clear your instructions are the more accurate the final product becomes.

3. The writing processes

Once the research is done, our excellent writers begin working on your paper. During this process, you are allowed to communicate with either our support representatives or your writer in regards to the paper’s progress. However, your writer may not be online at the specific moment you want to talk to them so it is wise to give them some time to answer. If the writer takes too long to respond to our customer care representative will take initiative to contact the writer on your behalf. We also recommend that you keep checking your account regularly in an event there is clarification needed for your paper.

4. Editing process.

Once the writer is done with the assignment, it is sent to the editing department where it is proofread by a specialist. Editors ensure that your paper is error-free, followed the instructions and has a flow of ideas. They also ensure that your paper has passed through anti-plagiarism software for authenticity. Thus, with u you are ensured that your paper is not a duplicate and does not have copied parts.

5. log in to your account to download your completed paper.

After the editors are done with your paper, it is marked as completed where you receive an email notification. You download your paper and read through to see if your requirements were fulfilled. In an event your paper did not meet your expectations, you are entitled to a free revision. However, the revision request should be placed within 48 hours after order delivery.