Problem 42802. Rolling maximums above a threshold

Created by James

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You are given either a vector or a 2-D matrix M and a threshold value of t. Write a script that will calculate how many times the maximum value increases between the first time your threshold value is exceeded and the end of the matrix. If you are given a 2-D matrix, go down the columns first and then the rows.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example, M=magic(7), and your threshold=30</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[M=\n\n[ 30 39 48 1 10 19 28; \n 38 47 7 9 18 27 29; \n 46 6 8 17 26 35 37; \n 5 14 16 25 34 36 45; \n 13 15 24 33 42 44 4; \n 21 23 32 41 43 3 12; \n 22 31 40 49 2 11 20];]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The first value that's higher than your threshold is 38. The 30 at the start of the matrix does not exceed your threshold, so it does not count.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Then going down the first column 46&gt;38, so you have another new maximum.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The next value higher than the threshold is 39, but that is less than 46, so your matrix maximum is still 46 until you reach 47. The third column contains 48, and the fourth column contains 49. There are no numbers higher than 49 in the matrix, so your matrix maximum changes five times.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>38--&gt;46--&gt;47--&gt;48--&gt;49.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The output to your script would be n=5. You do not need to store what the maxima are, only how many times it changes. If there are no numbers higher than the threshold in your matrix, the output should be zero.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

You are given either a vector or a 2-D matrix M and a threshold value of t. Write a script that will calculate how many times the maximum value increases between the first time your threshold value is exceeded and the end of the matrix. If you are given a 2-D matrix, go down the columns first and then the rows.For example, M=magic(7), and your threshold=30<pre class="language-matlab">M=
</pre><pre class="language-matlab">[ 30 39 48 1 10 19 28; 
 38 47 7 9 18 27 29; 
 46 6 8 17 26 35 37; 
 5 14 16 25 34 36 45; 
 13 15 24 33 42 44 4; 
 21 23 32 41 43 3 12; 
 22 31 40 49 2 11 20];
</pre>The first value that's higher than your threshold is 38. The 30 at the start of the matrix does not exceed your threshold, so it does not count.Then going down the first column 46&gt;38, so you have another new maximum.The next value higher than the threshold is 39, but that is less than 46, so your matrix maximum is still 46 until you reach 47. The third column contains 48, and the fourth column contains 49. There are no numbers higher than 49 in the matrix, so your matrix maximum changes five times.38--&gt;46--&gt;47--&gt;48--&gt;49.The output to your script would be n=5. You do not need to store what the maxima are, only how many times it changes. If there are no numbers higher than the threshold in your matrix, the output should be zero.

You are given either a vector or a 2-D matrix M and a threshold value of t.  Write a script that will calculate how many times the maximum value increases between the first time your threshold value is exceeded and the end of the matrix.  If you are given a 2-D matrix, go down the columns first and then the rows.

For example, M=magic(7), and your threshold=30

M=
  
  [   30    39    48     1    10    19    28;  
      38    47     7     9    18    27    29;  
      46     6     8    17    26    35    37;  
       5    14    16    25    34    36    45;  
      13    15    24    33    42    44     4;  
      21    23    32    41    43     3    12;  
      22    31    40    49     2    11    20];

The first value that's higher than your threshold is 38.  The 30 at the start of the matrix does not exceed your threshold, so it does not count.

Then going down the first column 46>38, so you have another new maximum.

The next value higher than the threshold is 39, but that is less than 46, so your matrix maximum is still 46 until you reach 47.  The third column contains 48, and the fourth column contains 49.  There are no numbers higher than 49 in the matrix, so your matrix maximum changes five times.

38-->46-->47-->48-->49.

The output to your script would be n=5.  You do not need to store what the maxima are, only how many times it changes.  If there are no numbers higher than the threshold in your matrix, the output should be zero.

Solve

Solution Stats

37 Solutions
22 Solvers

Last Solution submitted on Jan 08, 2022

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

James on 15 Apr 2016

Good news - Yay! There *is* a single function for it. Bad news - It was introduced in 2014b, and my newest version is 2007b.

Solution Comments

Solution 1033371

1 Comment

1 Comment

Dyuman Joshi on 10 Dec 2020

Nice!

Problem Recent Solvers22

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!