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

    贪心算法:

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

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

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

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

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

  • 相关阅读:
    oracle和mysql功能相同的函数
    五个人二个月为什么不等于十个人一个月
    Oracle—RMAN完全恢复
    UVA 208 Firetruck
    sql server2005 express和Northwind数据库安装
    机器学习理论与实战(十一)关联规则分析Apriori
    JavaScript前世今生
    Maclean Liu对Oracle Database 12c新特性研究汇总
    amcharts报表制作
    HDU 4274 Spy's Work (树 DFS)
  • 原文地址:https://www.cnblogs.com/jjmmboom/p/11911504.html
Copyright © 2011-2022 走看看