美文网首页
2018-06-14 机试准备06

2018-06-14 机试准备06

作者: Huxx499 | 来源:发表于2018-06-14 20:58 被阅读0次

    贪心算法


    一、例2.11 FatMouse'Trade

    比较简单的贪心算法 但是太久没写还是绕了一会儿 其实主要是纠结了一下要不要写结构(心里没底果然不敢相信自己 总怕绕弯子写复杂)

    问题/注意:

    1)写结构写得不简便(要大胆写!) 以下标为结构元素会让数组显得复杂

    2)又没试着用重载!

    3)关于数据类型:浮点型:f float 单精度 lf double 双精度; 如果是int型相除想得到double型结果需要类型转换如double z = (double) x / (double) y ;输出格式为保留小数点后三位%.3lf


    二、例2.12 观看节目数量最多--区间问题

    这个问题相似的见过很多了

    主要解题点:

    观看的第一个节目一定是所有节目里结束时间最早的。所以应该按结束时间排序

    问题/注意:

    1) 这题终于好好用了结构+重载

    2)循环有点瞎用瞎猜 不能一下子用好(虽然明明辣么简单)总把单循环想成双循环 建议想清楚逻辑思路再写代码 

    总结:

    贪心不够熟练 需要练很多!

    相关文章

      网友评论

          本文标题:2018-06-14 机试准备06

          本文链接:https://www.haomeiwen.com/subject/dmhueftx.html