By using divide and conquer algorithm:1. write a code for the following example2. Then, show it's Empirical analysis. During tough times like these, investment becomes more uncertain with more dangers. To solve it, we might try to train a model to decide when to buy or sell.Therefore, to provide it with correct data, we plan to design an algorithm that answers:what is the perfect moment to buy and when to sell to maximize your profit?Assume you must buyInput:changes : array listing changes in the prices, where indices represent days; it has at least two valuesOutput:i : index of the change before which we buyj: index of the change before which we sellmaxProfit : the profit of this intervalExample:Assume the below table contains the prices of a particular stock over daysprices changesDay Value5016313707340-3055156510660-5772128797968-1110746Therefore, the output of maxProfit([13,7,-30,15,10, -5,12,7, -11,6]) should be (3, 7, 39) . This is because our maximum profit would be 39when we buy the stock at day 4, index of 3, and sell after day 8, index of 7. Then, the total profit is 15+ 10 – 5+ 12 +7 = 39We will try to solve the problem using various techniques:Brute-ForceDivide-and-Conquer

Answered: By using divide and conquer algorithm:…

Engineering

Computer Engineering

By using divide and conquer algorithm: 1. write a code for the following example

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Q: be Maekawa's algorithm.

A: Maekawa's algorithm An algorithm for mutual exclusion on the distributed system and the basis for…

Q: given two positive (more noteworthy than nothing) integers x and y. There is a variable k at first…

A: Here have to determine about the variable k at first programming problem statement.

Q: Sum of Squared Errors: Remember from your statistics courses that if two random variables X and Y…

A: Here is the python code of above problem. See below step for code.

Q: In a dataset, there are 1000 samples from apples and oranges. The dataset is split into two parts as…

A: Since 5 actual apples are classified as oranges hence b = 5similarly 40 oranges are classified as 40…

Q: From the truth table for A ∨ B, the value of A ∨ B is true if A is true, if B is true, or if both…

A: Exclusive or: It is also abbreviated as XOR. If both the inputs are the same then the result…

Q: There are n professors in a university, and these professors teach m, and there are k classrooms.…

A: Below i have given the answer:

Q: The average of a step function computed with the definite integral matches the average computed in…

A: NOTE Below is the answer for the given question. Hope you understand it well. If you have any…

Q: A men and women's assignment can be created using the postponed acceptance procedure. Members of one…

A: The matching technique known as the delayed acceptance algorithm (DA) is used to tackle the secure…

Q: Find the weather the lists M= [abb,aa,aaa] and N= [bba,aaa,aa] have a pcp solution.

A: Given data:-

Q: 1. Values in what range could variable n possibly get? Specify the interval and whether it’s open or…

A: here I explained your queries about assignment expression with proper example below. I hope you like…

Q: Solve this and show how you solved it Construct a truth table for the following, remembering to…

A: In the propositional logic, the construction of a truth table serves as a powerful tool for…

Q: Suppose we have a set of data consisting of ordered pairs and we suspect the x and y coordinates are…

A: #include<iostream>#include<fstream>using namespace std; void Input(double x[],double…

Q: Use the model universe method to show that the following argument is invalid.

A: answer is

Q: The following questions will be based on the recurrence relation: T(n) = 1 if n = 1 T(n) = 2T(n/2) +…

A: Iteration Methods It is a brute force method that means to expand the recurrence relation until n…

Q: Design a multiple recursive generator, Z, =(a,Z, +a,Z,z)(mod m), with m = 4096. Do not us 4 = a, =1.…

A: It is defined as like normal functions which have yield statements instead of a return statement.…

Q: print('==> Bull Kelp and Purple Urchin Population Simulator <==\n') 2 print ( Model Parameters ---')…

A: Algorithm: Step 1 Start. Step 2 Print a header for the program Step 3 Ask the user for input values…

Q: Explain and model the Tower of Hanoi game using recursion concepts. Show step by step the moves that…

A: In this question we will understand the working of tower of Hanoi game using recursion concepts. We…

Q: Order the following sentences so that they form a direct proof of the statement: If x and y are…

A: The question is to arrange the statements in order to prove the given statements.

Q: Write a function that takes in two variables, x, and y. The function should compute the correlation…

A: Let's understand one by one Here, the R function cor() can be used to compute the correlation…

Q: Graph Neural Network: Consider the un-directed graph shown in the Fig. The values inside the node…

A: We need to find the power spectral density and the average power of the given signal using the…

Q: Let Σ = {a, b}. Compute L(a + ab*). Explain your reasoning/show work.

A: The given alphabets are and b. We have to generate a language for(a+ab*) Which means the language…

Q: A good starting point would be to consider the following:

A: Good starting point mean: Something that serves as a beginning point for a conversation or process…

Q: 3. Trace the operation of the 8-puzzle solver using the Manhattan distance heuristic on the…

A: Manhattan distance is a popular heuristic function for sliding tile puzzles. It is calculated by…

Q: 2. Måke &-NFA för the föllowing RE: (a ba) ? a (6 | ab)

A: e-nfa for the following RE: (a|ba)?a(b|ab)* is :

Q: permitted to alter the marks through the accompanying activity: Pick two particular integers I…

A: Here have to determine about the Pick two particular integers problem statement.

Q: Suppose, you are working in a company 'X' where your job is to calculate the profit based on their…

A: In Python, classes are used to define new types of objects with their own properties and methods.…

Q: There are patterns, and also anti-patterns. Anti-patterns are solutions, which do not produce good…

A: - We need to highlight 2 anti patterns and why they should not be used.

Q: Exercise.12: Show that: I(X; Y) = 1(Y;X)

A: Hello student Greetings Hope you are doing great I will try my best to answer your question. Thank…

Q: You are given the midsem and endsem marks for the N Students in the course. A student P is said to…

A: Goal: We have to find the possible students who are not dominated by any other student. Logic: 1. We…

Q: Let's revisit something we did right at the start: plotting our data. Seriously, this is the first…

A: Graph

Q: Problem 1. You are playing a version of the roulette game, where the pockets are from 0 to 10and…

A: The objective of the question is to calculate the probability of getting a total of 17 in a roulette…

Q: E. The relationship amb indicates that a and b are equivalent. The relationship asb indicates that a…

A: mod of any number gives the remainder of the number. for instance: 5mod2 = 1 since the remainder…

Q: Assume the following: you want to find out whether there is a correlation between the number of…

A: There are two ways to do linear regression: Linear regression is a simple way to show how a scalar…

Q: A priori pruning principle: elaborate. Please provide an illustration of this.

A: R. Agrawal and R. Srikant introduced the apriori algorithm in 1994 for finding frequent item sets in…

Q: Hours Grade 2) A teacher is interested to work out how time spent writing a logbook affects the…

Q: have an at first void cauldron, and you need to blend an elixir in it. The elixir comprises of two…

A: Here have to determine about void cauldron problem statement.

Q: The Family of Logarithmic Functions Write a Learning Log entry about the family of functions y =…

A: The family of functions y = logb(x) is a group of logarithmic functions that can be expressed in…

Q: accordingly

A: Dear Student, Sufficient answer to your question is given below -

Question

By using divide and conquer algorithm:

1. write a code for the following example

2. Then, show it's Empirical analysis.

During tough times like these, investment becomes more uncertain with more dangers. To solve it, we might try to train a model to decide when to buy or sell.
Therefore, to provide it with correct data, we plan to design an algorithm that answers:
what is the perfect moment to buy and when to sell to maximize your profit?
Assume you must buy
Input:
changes : array listing changes in the prices, where indices represent days; it has at least two values
Output:
i : index of the change before which we buy
j: index of the change before which we sell
maxProfit : the profit of this interval
Example:
Assume the below table contains the prices of a particular stock over days
prices changes
Day Value
50
1
63
13
70
7
3
40
-30
55
15
65
10
6
60
-5
7
72
12
8
79
7
9
68
-11
10
74
6
Therefore, the output of maxProfit([13,7,-30,15,10, -5,12,7, -11,6]) should be (3, 7, 39) . This is because our maximum profit would be 39
when we buy the stock at day 4, index of 3, and sell after day 8, index of 7. Then, the total profit is 15+ 10 – 5+ 12 +7 = 39
We will try to solve the problem using various techniques:
Brute-Force
Divide-and-Conquer

Process or set of rules that allow for the solving of specific, well-defined computational problems through a specific series of commands. This topic is fundamental in computer science, especially with regard to artificial intelligence, databases, graphics, networking, operating systems, and security.

Expert Solution