杭电OJ1789http://acm.hdu.edu.cn/showproblem.php?pid=1789

南阳OJ236http://59.69.128.203/JudgeOnline/problem.php?pid=236

1、最简单的贪心法是只有一个东西需要考虑（如安排会场，只需要将   "时间"  进行排序），

　　即使需要考虑两个，也有一个明显的先后顺序（比如应先考虑开头时间，开头一样的，再找结束时间早的）

2、而稍难的问题如这两个题目的贪心法则是建立在两个处于平行地位的东西上进行的，（因为都需要同时考虑，如杭电OJ的时间与分数平等地位，南阳OJ的重量和长度地位平等）

　　这个时候就需要对其中一个排序，对另一个通过for循环的形式进行遍历选择。

如杭电OJ中由于既要考虑期限大小，又要考虑分数高低，并且显然二者的地位是平等的，这时就需要先对其中一个进行排序，然后通过一个for循环进行遍历选择

具体操作为：首先将分数按大小排序，然后利用双层for循环（外层构造情景，也就是过程，内层进行遍历找到最优解）找到每个步骤的最优解

再具体一点就是：分数按照大小排序之后，先利用一个外层for来营造情景（也就是过程，本题为日期（第%d天）），然后利用内层for通过按顺序遍历排好序的数组找到最优解

再如南阳OJ由于既要考虑木棒长度，又要考虑木棒的重量，并且二者的地位是相等的，这是也就需要先对其中一个进行排序，然后通过一个for循环进行遍历选择

具体操作是：首先将木棒长度排序，然后利用双层for循环（外层构造情景，也就是过程，内层进行遍历找到最优解）找到每个步骤的最优解

再具体一点就是：木棒按照长度排序之后，先利用一个外层for构造情景（也就是过程，本题为前一个木板的重量），然后利用内层for通过按顺序遍历排好序的数组找到最优解

概括一下就是先将其中一个变量 a 进行排序， 然后利用外层for与另一个变量b构造出过程，然后内层根据b 的最优进行遍历即可

（因为通过a的排序已经将化为最优，现在只需用循环找最优b即可）

杭电OJ1789、南阳OJ236（贪心法）解题报告的更多相关文章

  1. Codeforces Round #211 (Div. 2) D题（二分，贪心）解题报告

    ---恢复内容开始--- 题目地址 简要题意: n个小伙子一起去买自行车,他们有每个人都带了一些钱,并且有公有的一笔梦想启动资金,可以分配给任何小伙子任何数值,当然分配权在我们的手中.现在给出m辆自行 ...

  2. 杭电 OJ 提交代码需要注意的问题

    杭电acm 提交代码需要注意的问题 1. 用 Java 的时候类名请用 Main 2. Java 提交出现 PE 的可能原因有 1) 最基本的错误是空格问题,比如注意每行的末尾是否输出空格 2) 用 ...

  3. 杭电dp题集，附链接还有解题报告！！！！！

    Robberies 点击打开链接 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和- 把状态转移方程写成了f ...

  4. HDU 4864 Task (贪心+STL多集（二分）+邻接表存储）（杭电多校训练赛第一场1004）

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4864 解题报告:有n台机器用来完成m个任务,每个任务有一个难度值和一个需要完成的时间,每台机器有一个可 ...

  5. 杭电ACM分类

    杭电ACM分类: 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze ...

  6. acm入门 杭电1001题 有关溢出的考虑

    最近在尝试做acm试题,刚刚是1001题就把我困住了,这是题目: Problem Description In this problem, your task is to calculate SUM( ...

  7. 杭电ACM题单

    杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最 ...

  8. 杭电oj 4004---The Frog Games java解法

    import java.util.Arrays; import java.util.Scanner; //杭电oj 4004 //解题思路:利用二分法查找,即先选取跳跃距离的区间,从最大到最小, // ...

  9. 杭电acm习题分类

    专注于C语言编程 C Programming Practice Problems (Programming Challenges) 杭电ACM题目分类 基础题:1000.1001.1004.1005. ...

随机推荐

  1. Java 常用对象-Scanner类

    2017-11-02 16:33:11 Scanner类:一个可以使用正则表达式来解析基本类型和字符串的简单文本扫描器. Scanner 使用分隔符模式将其输入分解为标记,默认情况下该分隔符模式与空白 ...

  2. C# Random循环生成随机数重复问题解决方案

    C# Random循环生成随机数重复问题解决方案1.当我们通过Random生成随机数时,习惯的写法如下: int a=new Random().Next(0,100); 然后生成一个数据数没有任何问题 ...

  3. ssh 登陆进去后， .bashrc 也没有被执行

    查了一下,ssh login 之后, 会执行 .bash_profile 于是新建一个.bash_profile , 内容如下 if [ -f ~/.bashrc ]; then . ~/.bashr ...

  4. Html之a标签的使用

    使用 <a> 标签的方式: <a href="http://www.baidu.com">用戶协议s</a><br> <a h ...

  5. iOS UI-表格控制器（UITableView）-基本使用

    tableView的常见属性 cell的常见属性 一.一般情况 #import "ViewController.h" @interface ViewController ()< ...

  6. POJ 1754 线段树

    e,应该是线段树里的水题.线段树单点更新.查询区间最值. 代码套用模板 PS :模板有些地方不太懂. #include<stdio.h>#include<iostream>#i ...

  7. Filesystem has been set read-only problem.

    case: when system is running well ,sudden tf became read-only; analyze: read the kernel log using dm ...

  8. 快速切题 poj1129 Channel Allocation

    Channel Allocation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12334   Accepted: 63 ...

  9. MySQL 中Index Condition Pushdown (ICP 索引条件下推)和Multi-Range Read（MRR 索引多范围查找）查询优化

    一.ICP优化原理 Index Condition Pushdown (ICP),也称为索引条件下推,体现在执行计划的上是会出现Using index condition(Extra列,当然Extra ...

  10. eclipse中使用Maven新建Servlet2.5的Web项目

    前言 我们用Eclipse创建Maven结构的web项目的时候选择了Artifact Id为maven-artchetype-webapp,由于这个catalog比较老,用的servlet还是2.3的 ...