TJU1004 防御导弹，虽然提交成功但还是不明白。

您所在位置：社区首页 — 信息学奥赛 — TJU1004 防御导弹，虽然提交成功但还是不明白。

主题：TJU1004 防御导弹，虽然提交成功但还是不明白。

eastcowboy [专家分：25370] 发布于 2005-05-26 20:55:00

连接如下：
http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1004

根据题目的要求输出M和N。
M的值比较好办，用穷举就可以搞定。关键是求N，我用了贪心法，提交成功了，但是怎么想也不明白为什么可以这样做？

本帖地址： http://bbs.pfan.cn/post/79581.html

回复列表（共14个回复）

11 楼

big5566 [专家分：0] 发布于 2005-06-10 22:55:00

n>=100

12 楼

zqnhlm [专家分：780] 发布于 2005-07-11 08:30:00

我也在做这到题，但只会用QB，贪心法是什么东西啊？

13 楼

moz [专家分：37620] 发布于 2005-08-01 12:37:00

最简单不过了,(当然,增大范围到离谱的程度另说)
第一次过滤: 顺倒序扫描一次,这是第一套系统,把扫描过的导弹剔除
        如: 300 250 275 252 200 138 245
             \   |           /  /
               第一次倒序扫描,为第一套系统防御
第二次过滤: 同样操作
        剩: 275,252,245
            符合第二套系统要求,防御完成.

14 楼

agilewang [专家分：0] 发布于 2005-11-10 22:24:00

用贪心很好做的
楼主穷举厉害~~!~!~!

我来回复

您尚未登录，请登录后再回复。点此登录或注册

主题：TJU1004 防御导弹，虽然提交成功但还是不明白。

回复列表（共14个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

主题：TJU1004 防御导弹，虽然提交成功但还是不明白。

回复列表 （共14个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共14个回复）