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

    贪心算法:

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

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

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

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

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

  • 相关阅读:
    boost.property_tree的高级用法(你们没见过的操作)
    MFC- OnIdle空闲处理
    华为代码质量军规 (1) 数组访问,必须进行越界保护
    WinSocket 编程
    【C/C++】链表的理解与使用
    单链表
    C++ lambda表达式 (二)
    C++ lambda表达式 (一)
    C++11 volatile 类型
    关于结构体内存对齐方式的总结(#pragma pack()和alignas())
  • 原文地址:https://www.cnblogs.com/jjmmboom/p/11911504.html
Copyright © 2011-2022 走看看