文章
63
粉丝
0
获赞
0
访问
1.5k
(1)首先遍历数组,找出峰的位置和对应的值
再次遍历数组找出谷的位置,在计算峰在谷之前峰与谷的差值
最后返回差值
(2)
评分及理由
(1)得分及理由(满分4分)
得分:1分
理由:学生给出了基本思路,包括遍历数组找峰和谷,并计算峰在谷之前的差值。但思路过于简略,未说明如何高效找到最大差值(例如未提及从后往前预处理最小谷值的方法),且未考虑峰必须在谷之前的关键约束。设计思想不完整,缺乏关键优化步骤,因此扣3分。
(2)得分及理由(满分7分)
得分:0分
理由:学生未提供任何代码实现,仅重复了部分设计思想。根据题目要求,需要采用C或C++语言描述算法并给出关键注释,但学生完全未作答,因此不得分。
(3)得分及理由(满分2分)
得分:0分
理由:学生未分析时间复杂度和空间复杂度,因此不得分。
题目总分:1+0+0=1分
登录后发布评论
暂无评论,来抢沙发