1. 首页
  2. Unity
  3. Unity - A计划（永久有效期）
Unity - A计划（永久有效期）

Unity - A计划（永久有效期） 扫二维码继续学习 二维码时效为半小时

(197评价)
价格： 4431.00元
加入购买
二分法求最值问题
啦啦啦发起了问答2017-06-30
5
回复 281
浏览

前几天去一家公司笔试，最后一道题是用二分法求最值，二分法不是用来搜索某个已知值的么？可以求最值？我问了一下面试官，他说可以，让我写一下，还是不知道二分法怎么求最值

所有回复
  • siki • 2017-06-30

    二分法求最值意思应该就是二分法搜索最大值的意思

    (0) 回复 (1)
    • 啦啦啦 • 2017-07-01

      正常的二分法不是先排序然后搜索的么？如果排序了为什么还要用二分法来求最值呀

      (0) 回复
    还有-4条回复，点击查看
    你还没有登录，请先登录或注册！
  • siki • 2017-07-01

    可以看下这个，二分法就是一分为二解决问题，大问题化成小问题

    http://blog.csdn.net/weirenren_027/article/details/8110290

    (0) 回复 (2)
    • 啦啦啦 • 2017-07-01

      这个看过了，课这个不符合二分的定义呀，而且这个算法最后每个数都比了一次，和直接遍历比较都没什么区别了，我当时写的就是和这个的差不多的，感觉这样写没什么意义

      (0) 回复
    • siki • 2017-07-01

      回复 @ 啦啦啦： 二分法求最值其实跟直接编译差不多，不过这个就是二分法的本质，就是把大问题化解成小问题， 在贪心算法这里也是使用的二分法，那里你就能看到二分法节约了性能

      (0) 回复
    还有-3条回复，点击查看
    你还没有登录，请先登录或注册！
发表回复
你还没有登录，请先 登录或 注册！

UnityA计划

虚幻A计划

JavaA计划