关于查找的结果(玄关)
  • 板块灌水区
  • 楼主GavinCayne
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/25 20:06
  • 上次更新2024/11/25 21:37:25
查看原帖
关于查找的结果(玄关)
523754
GavinCayne楼主2024/11/25 20:06

二分查找最终 llmidmid 一般相同,rr 的值刚好是 l1l-1,最终的答案是 ll,那三分查找如何呢?

蒟蒻今天做到一道三分查找,发现 ll 的值为 rrmidlmidlmidrmidr 的值加 11,最终答案是 rr。于是又自己随手敲了一道瞎编的简单题,运用三分算法,却发现这回 llmidlmidlmidrmidr 相等了,同时 rr 是这三者的值减 11,但答案又变回 ll 了。。。。。。

求问:是否三分查找最后 midlmidlmidrmidr 一定会相等呢?作为输出值能否直接用 midlmidlmidrmidr、以及 llrr(现在来看应该不可能了)呢?

2024/11/25 20:06
加载中...