zoukankan      html  css  js  c++  java
  • 算法第四章作业

    贪心算法:

      不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解,做出在当前看来是最好的选择的算法。每一步行动总是按某种指标选取最优的操作,只看眼前,并不考虑以后可能造成的影响 ,用最“贪”的方法找出最优的解。

    汽车加油问题的贪心选择性质:

      因为只需要求出最少的停靠数次,所以尽可能得不停在加油站就是最优解。而对于每一个加油站,只需要判断当前的油是否能到达下一个加油站,如果可以到达就不停靠,如果不能到达就必须要停靠加油。

    贪心算法的关键在于找出贪心策略,只要找到了贪心策略就能够轻松解决题目,但如果找不到正确的策略就很难解决了。

    在做题过程中大部分题目都轻松解决,但第三题一开始读错了题意,将接水时间也算进了等待时间,导致样例也跑不出来。将接水时间减去之后就能跑出正确答案了。而第五题会场安排问题,一开始的策略就如同以前集训队一开始讲贪心时的电视节目题一样,按结束时间来排序,但有一个点一直没过。然后按开始时间排序,就a了。理由是这题跟电视节目题不同的是,节目可以不看找出最优,但活动是每一场都要安排的,按开始时间就能最优得确定同一个会场里不同活动的时间安排。

  • 相关阅读:
    oracle之修改/忘记用户密码
    linux 使用错误总结
    oracle数据库之用户管理
    linux命令使用总结
    linux各种压缩包的压缩和解压方法
    logback将日志写入不同文件夹里
    nginx下配置多个web服务
    OKHttp3学习
    linux 发送 post 请求
    maven 项目下 Maven Dependencies 下列表为空
  • 原文地址:https://www.cnblogs.com/jjmmboom/p/11911504.html
Copyright © 2011-2022 走看看