Homework Help Question & Answers

2. (25) [Rising trend] Textbook Exercise 17 in Chapter 6. The problem to solve is, in other words...

2. (25) [Rising trend] Textbook Exercise 17 in Chapter 6. The problem to solve is, in other words, to select from a sequenceYour friends have been studying the closing prices of tech stocks, looking for interesting patterns Theyve defined something

2. (25) [Rising trend] Textbook Exercise 17 in Chapter 6. The problem to solve is, in other words, to select from a sequence of n numbers a subset, including the first number, such that the selected numbers make a longest monotonously increasing sequence. In the exercise b, (i) write an optimal substructure (with an explanation),ii) write the iterative dynamic programming algorithm (pseudocode), and (iii) show the running-time analysis. Hints: the algorithm in the exercise a is a greedy algorithm; the answer returned in the exercise b is the length of the longest rising trend starting from P[1], so think "backward" beginning from P[1]
Your friends have been studying the closing prices of tech stocks, looking for interesting patterns They've defined something called a rising trend, as follows They have the closing price for a given stock recorded for n days in succession; let these prices be denoted P[1], P[2],..,PIn].Arising trend in these prices is a subsequence of the prices P[i1], P[i2],... ,P[ik], for days i12 Pl] then Set i-j Add 1 to L Endif Endf or In your example, give the actual length of the longest rising trend, and say what the algorithm above returns (b) Give an efficient algorithm that takes a sequence of prices P[1], P[2],PIn] and returns the length of the longest rising trend
0 0
Next > < Previous
ReportAnswer #1

For example, -the sequence is ; ו, 4 ,2 ,3 Actual lenqth is 3 -the lenath2 But though Alaorithm, for 3. G. ormula: lere, We a

Know the answer?
Add Answer of:
2. (25) [Rising trend] Textbook Exercise 17 in Chapter 6. The problem to solve is, in other words...
Your Answer: Your Name: What's your source?
Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
Share Your Knowledge

Post an Article
Post an Answer
Post a Question with Answer

Self-promotion: Authors have the chance of a link back to their own personal blogs or social media profile pages.

Related Questions