首页 范文大全 古典文学 职场知识 中国文学 公文书信 外国名著 寓言童话 百家讲坛 散文/诗歌 美文欣赏 礼仪知识 民俗风情
  • 范文大全
  • 古典文学
  • 职场知识
  • 中国文学
  • 公文书信
  • 外国名著
  • 寓言童话
  • 百家讲坛
  • 散文/诗歌
  • 美文欣赏
  • 礼仪知识
  • 民俗风情
  • 谜语大全
  • 名言警句
    • 蒲公英阅读网 > 散文/诗歌 > 正文

    《花生采摘》解题报告

    时间：2021-03-14 18:05:40 来源：蒲公英阅读网 本文已影响人 蒲公英阅读网手机站

    相关热词搜索：采摘 解题 花生

    《花生采摘》解题报告 本文关键词：采摘，解题，花生，报告

    《花生采摘》解题报告 本文简介：《花生采摘》解题报告Bysx349【摘要】核心算法思想：贪心主要数据结构：其他辅助知识：时间复杂度：空间复杂度：【题目大意】给定一个非空矩阵，每次都从中选择一个最大值并将其从矩阵中排除，将这些取出的数排序后计算其花费（相邻两数的花费是其在矩阵之间的曼哈顿距离），求在给定最大花费下，能取到的最大值的最

    《花生采摘》解题报告 本文内容：

    《花生采摘》解题报告

    By

    sx349

    【摘要】

    核心算法思想：贪心

    主要数据结构：

    其他辅助知识：

    时间复杂度：

    空间复杂度：

    【题目大意】

    给定一个非空矩阵，每次都从中选择一个最大值并将其从矩阵中排除，将这些取出的数排序后计算其花费（相邻两数的花费是其在矩阵之间的曼哈顿距离），求在给定最大花费下，能取到的最大值的最大总和。

    【算法分析】

    文中说道：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。”

    根据这一句话，我们直接就可以得出，这道题应该采用贪心的算法。

    因此，我们先对数据进行从大到小的排序，然后每次都取其中的最大值。因为必须在规定的时间内回到路边，所以在每次取最大值时，首先判断在采摘了这一次之后是否有足够的时间回到路边，即(去采摘目标花生的时间)+(采摘那目标花生所用的1单位时间)+(从目标所在地往第一行的时间)Mid

    do

    Inc(I);

    While

    Value[J]J;

    If

    I0

    Then

    Begin

    Inc(Top);

    Value[Top]:=Map[I,J];

    X[Top]:=I;Y[Top]:=J;

    End;

    End;

    Sort(1,Top);

    K:=K-2;

    X[0]:=1;Y[0]:=Y[1];

    T:=0;I:=1;Sum:=0;

    While

    TK

    Then

    Print(Sum);

    Sum:=Sum+Value[I];

    T:=T+X[I]-1;

    Inc(I);

    End;

    End.

  • 爱护环境节约资源演说稿500字|节约资源保护
  • 排毒养颜祛痘的方法【女生长痘怎么排毒养颜
  • 老年人心理护理 有关老年人心理护理探究论
  • 快乐的六一日记100字左右_快乐的六一日记30
  • [2017年村委会工作计划] 2018村工作计划
  • 【哲学富有感情的语句句子】富有哲学的装b
  • 【19岁生日的空间说说怎么写】 生日说说怎
  • 初一最后的六一日记|六一儿童节的日记300
  • [浅议大学生诚信状况的思修论文]大学生诚信
    • 范文大全
    • 职场知识
    • 精美散文
    • 名著
    • 讲坛
    • 诗歌
    • 礼仪知识
    最新文章

    推荐访问

    大反思大讨论活动 保安全” 筑防线 “查思想 贡献伟大时代” “以青春之我 工作评议报告 创建活动综述 市社保局党支部 自述报告 “党员先锋示范岗” 党建德育工作 达标创星活动 “星级党支部”创建 评星定级管理 社会组织党支部 第四巡察组 新进年轻干部 委厅机关 党性教育培训班 履职能力建设专题培训班 新考录社区工作者 “头雁领航”重点培训班 党组织业务培训 能力提升培训会 赋能经济高质量发展 “五好”园区 三年攻坚行动 行政管理能力建设提升班 高质量发展能力提升培训班 市疾控系统 中基层管理人员 专业能力提升专题培训班 新发展预备党员 进驻工作 迎接审计组 讲评推进大会 “三抓三促”行动动员 “永不过时的红岩精神” 市委党史研究室 科学绿化现场会 深化以案促改 一体推进不敢腐不能腐不想腐 奋斗精神 专题辅导讲稿 坚守使命追求 涉密 《党史学习教育工作条例》 百年新征程 “百年定位” 党课教育

    本文《花生采摘》解题报告由蒲公英阅读网整理提供，版权归原作者、原出处所有。

    Copyright © 蒲公英阅读网 All Rights Reserved.