HH123_3 2023-06-04 09:18 采纳率: 86.8%
浏览 55
已结题

算法(数组+链表+排序):这里可不可以是ln <= mt[p][0]?

算法(数组+链表+排序):这里可不可以是ln <= mt[p][0]?

无意中看到一份高中信息技术的题然后就做了做,其中一问给出的答案是(ln < mt[p][0] or ln == mt[p][0] and st > mt[p][1]) ,我觉得当ln == mt[p][0]的时候,st > mt[p][1]应该是一定成立的(因为它是从左到右找的,后面找到的波峰的起始点一定大于前面找到的)。可以直接写成ln <= mt[p][0]

大体说明一下这个程序的过程:

  • 首先找波峰,找波峰的过程可以分为三部分,找起点、找中间点、找终止点,除此之外还判断它们存不存在。
  • 之后就是排序
    • 每个波峰用一个大小为3数组arr来表示,arr[0]表示长度,arr[1]表示起始点,arr[2]表示下一个小的波峰记录在数组中下标。
    • 每个新找到的波峰都加入到数组mt的末尾。(可以理解为链表的next指针)
    • head记录的是链表的头部,即最大波峰记录在数组中的下标。
    • 每个新加入的波峰记录(除第一个)都从最大的开始比较,并用q记录前一个波峰记录(当前比自己大的波峰记录),以便于插入新的波峰记录。
  • 不段重复上述操作,直到找到所有的波峰并排序。
  • 输出结果。

img

img

答案:

img

  • 写回答

1条回答 默认 最新

  • P2441M 2023-06-04 10:27
    关注

    我觉得没错,它是从左到右查找,确实始终为真。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 6月19日
  • 已采纳回答 6月11日
  • 创建了问题 6月4日

悬赏问题

  • ¥15 黄永刚的晶体塑性子程序中输入的材料参数里的晶体取向参数是什么形式的?
  • ¥20 数学建模来解决我这个问题
  • ¥15 计算机网络ip分片偏移量计算头部是-20还是-40呀
  • ¥15 stc15f2k60s2单片机关于流水灯,时钟,定时器,矩阵键盘等方面的综合问题
  • ¥15 YOLOv8已有一个初步的检测模型,想利用这个模型对新的图片进行自动标注,生成labellmg可以识别的数据,再手动修改。如何操作?
  • ¥30 NIRfast软件使用指导
  • ¥20 matlab仿真问题,求功率谱密度
  • ¥15 求micropython modbus-RTU 从机的代码或库?
  • ¥15 django5安装失败
  • ¥15 Java与Hbase相关问题