O(n) solution:
Sequence starts at first maximum point (fred, fred>fred[i+1]) (result=2)
after that increase result at each extremum point
Search found 6 matches
- Sun Jul 15, 2007 9:38 pm
- Forum: Volume 112 (11200-11299)
- Topic: 11240 - Antimonotonicity
- Replies: 33
- Views: 16944
- Sun Jul 15, 2007 6:45 pm
- Forum: Volume 112 (11200-11299)
- Topic: 11240 - Antimonotonicity
- Replies: 33
- Views: 16944
I'm trying to solve it in O(n), but don't understand what's wrong with this code
Please help me
subsequence can be not cosequtive
Please help me
Code: Select all
//deleted
- Tue Feb 27, 2007 10:48 am
- Forum: Volume 111 (11100-11199)
- Topic: 11181 - Probability|Given
- Replies: 8
- Views: 4243
- Tue Feb 27, 2007 10:33 am
- Forum: Volume 111 (11100-11199)
- Topic: 11180 - Base i-1
- Replies: 8
- Views: 4157
- Mon Feb 26, 2007 11:01 pm
- Forum: Volume 111 (11100-11199)
- Topic: 11181 - Probability|Given
- Replies: 8
- Views: 4243
11181 - Probability|Given
I broke my head, but didn't invent nothing
Please help me, any hint?
Please help me, any hint?
- Mon Feb 26, 2007 10:56 pm
- Forum: Volume 111 (11100-11199)
- Topic: 11180 - Base i-1
- Replies: 8
- Views: 4157