已解决 73482 个问题
已帮助 5993 位优秀工程师

数组问题

fighter-12315 2018-03-13 浏览量：781

如果有一个实整型数组，如何确定这个数组的数随索引号的增加其所存的值的变化是单峰的（峰值处可以有几个相同），并且找出其峰值，有没有什么巧妙或者奇怪的想法

嵌入式

0 0 收起

我来回答

最佳答案

莱克迷KW
如果是周期性的，那么可以大概知道峰值的位置，要是随机的，那么也只有通过遍历来确定
- 发布于 2018-03-25
- 举报
- 评论 1
- 0
- 0

电子老工程师 回复了：同一个产品不同型号代码 回复

其他答案数量：9

大写加粗的L
先把最大值找到，办法多的是，然后最大值可能对应N个下坐标，然后两两相比下坐标，如果是相邻的则跳过并继续比较，直到完全比完，判断为单峰。如果有一组不相邻，直接跳出，判断为多峰
- 发布于2018-03-13
- 举报
- 评论 3
- 0
- 0

fighter-12315 回复了大写加粗的L ：是极大值吧兄弟 回复

fighter-12315 回复了大写加粗的L ：而且这样很多问题没考虑，比如顺序问题，是不是严格的单峰 回复

电子老工程师 回复了：推荐型号IXDN614PI IXYS Integrated Circuits 前台有规格书，需要发给客户确认是否符合 回复

donatello
这个就是很普通的查找数组最大值的算法。可以用选择法进行查找，由于数组的元素是单峰分布的，当找到最大值之后再往后元素就会变小，也就是可以停止查找了，时间复杂度为On。
- 发布于2018-03-14
- 举报
- 评论 1
- 0
- 0

电子老工程师 回复了：https://www.infineon.com/dgdl/Infineon-BSC005N03LS5-DataSheet-v02_00-EN.pdf?fileId=5546d46272aa54c00172b72c00d54a41 回复

sgf201
没啥怪方法吧，总得从前至后走一遍，发现第一个下坡后必须一直下坡，否则就报错
- 发布于2018-03-14
- 举报
- 评论 1
- 0
- 0

fighter-12315 回复了 sgf201 ：话虽这样说，但是实现起来总觉得有点繁琐，感觉容易出BUG 回复

chownn
遍历数组。或者取中间值运算
- 发布于2018-03-14
- 举报
- 评论 1
- 0
- 0

电子老工程师回复了：1.0Ω推荐 RC0201JR-070RL YAGEO 2.10Ω 推荐RC0201FR-0710RL YAGEO 3.100Ω推荐RC0402FR-07100RL YAGEO 4.推荐型号 SDFL1608T220KTF Shenzhen Sunlord Electronics Co., Ltd. 回复

hehung
就是一个数组的遍历问题，从头到尾将数组的值走一遍，一次比较大小，看看是不是数组最后的值最大，如果是的话就满足了楼主的要求，在输出最大值就行了。还有一种方式就是从数组中间开始向两边进行比较，用中间值比较，这样可以缩短一般的时间
- 发布于2018-03-14
- 举报
- 评论 1
- 0
- 0