1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 习题/试题

NOIP2013模拟赛Day1解题报告：字典序大堆与旅行贪心算法.pdf

NOIP2013模拟赛Day1解题报告：字典序大堆与旅行贪心算法.pdf

    1、偷懒的小X(lazy)

    本题要求的是一个字典序最大的堆。首先将所有数字排序，根据

    堆的定义，堆的根权最小，左右子树都是一个堆，所以将最小的数放

    在根，接着因为在数组中左子树根排在右子树根前，所以将剩下的数

    大的一半分给左子树的堆，小的一半分给右子树的堆，利用分治递归

    解决即可。

    2、旅行

    贪心：

    首先我们先分析序列，无非只有三种情况：1：a[i]作为低谷，比

    两侧都低；2：a[i]作为，比两侧都高；3：a[i-1],a[i],a[i+1]是递增

    （减）的；

    显然第三种情况将a[i]无论改成

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >