Problem 42838. Increasing sub-sequence (Level 2)
Solution Stats
Problem Comments
-
1 Comment
The purpose of this problem is strange.
Solution Comments
-
2 Comments
this one nice. first I use nchoosek making an air crash code, searching for full combination, then the efficiency was depression manufacturer. When I gazing the corner "busy" sign, I wanna put a bullet in my mouth just for producing that kinda crap...
@Bainhome Sigh...my impatience while solving this problem really let me down this time. Otherwise, I could have gotten a lesser size using the Graph and Network approach from my rough sketch.
-
2 Comments
I wrote this solution which passed all the tests but still it is wrong.
for example the LIS of the following sequence v=[6 9 8 7 1 2 4 3] shall be 6 while the solution gives 5.
So please add this example to the test suite
I wrote this solution which passed all the tests but still it is wrong. for example the LIS of the following sequence v=[0 8 4 12 2 10 6 14 1 9 5 13 3 11 7 15] shall be 6 while the solution gives 5. So please add this example to the test suite
-
1 Comment
This solution is wrong. It does not pass test#6.
-
1 Comment
truly elegant one.
-
2 Comments
Problem Recent Solvers16
Suggested Problems
-
Project Euler: Problem 4, Palindromic numbers
760 Solvers
-
Find the stride of the longest skip sequence
138 Solvers
-
How many monitors are connected ?
147 Solvers
-
Detect a number and replace with two NaN's
188 Solvers
-
Reverse the elements of an array
822 Solvers
More from this Author40
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!