2018-06-14 机试准备06

贪心算法


一、例2.11 FatMouse'Trade

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

问题/注意:

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

2)又没试着用重载!

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


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

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

主要解题点:

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

问题/注意:

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

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

总结:

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、Java 简介 Java是由Sun Microsystems公司于1995年5月推出的Java面向对象程序设计...
    子非鱼_t_阅读 9,805评论 1 44
  • 致四班的你们以及曾经的自己: 这些年,一个人行走,一个人回忆。 或许走了很久、很久,最后却还是忍不住,回忆当年的样...
    柏木之舟阅读 1,638评论 0 3
  • https://www.cnblogs.com/why-not-try/p/8067559.html
    晴了个天呀阅读 2,256评论 0 0
  • Today,when we talked to the pre-costomer Frank,i knew his...
    刘小权PCC认证教练阅读 1,365评论 0 2
  • 四月,阳光已明媚耀眼 和讯的风儿捎来讯息 可兴安岭的山 仍站成一幅白色盔甲 白色的巍峨 姗姗来迟的春哟 期盼的眉头...
    山峰奇美阅读 4,527评论 1 65