.国家集训队2004论文集 栗师.pdfVIP

  • 58
  • 0
  • 约2.19万字
  • 约 15页
  • 2017-10-05 发布于江苏
  • 举报
.国家集训队2004论文集 栗师

IOI2004 国家集训队论文 栗师 转化目标在解题中的应用 湖南省长沙市长郡中学 栗师 【摘要】 本文主要简单讨论目标转化思想对算法和分析解决问题的应 用。 第一部分概述了为什么要目标转化。第二部分举例说明了转化 目标在算法设计中的作用,先达到转化后的目标,再通过转化后的 目标得到最终目标。第三部分也通过一道例题,介绍了 化目标在 分析问题中的作用。最后总结一些常见的转化目标的方法,以及怎 样才能灵活的运用它。 【关键字】 转化目标、放大、缩小、简化问题 【正文】 一、引言 在信息学算法设计的过程中,总会遇到这样或者那样的困难。一个很大的 原因就是人的思维的深度和广度都是有限的,而未知世界是无穷的。当遇到一 道难解决的问题时,总是觉得目标太遥远,关系错综复杂,无从下手。这时, 不妨尝试转化一下目标,从转化后的目标进行思考。例如,减少限制,放松条 件,缩小范围等。解决了 化后的目标后,再站在一个新的高度设计算法,或

文档评论(0)

1亿VIP精品文档

相关文档