算法合集之《浅谈特殊穷举思想的应用》

《算法合集之《浅谈特殊穷举思想的应用》》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、IOI2004国家集训队论文鬲融浅谈特殊穷举思想的应用——河北唐山一中鬲融目录浅谈特殊穷举思想的应用................................................................................2摘要...........................................................................................................2关键字.............

2、...........................................................................................2引言...........................................................................................................2正文.....................................................

3、......................................................21.穷举的思想.....................................................................................21.1例一聪明的打字员....................................................................31.2例二逻辑岛.....................

4、...........................................................41.3小结..............................................................................................52.部分穷举思想——参变量法..........................................................52.1例三草莓.................

5、...................................................................62.2最大最小匹配...............................................................................7总结..................................................................................................

6、.........8参考文献....................................................................................................9附录...........................................................................................................9第1页共27页IOI2004国家集训队论文鬲融浅谈特殊穷举思想的

7、应用——河北唐山一中鬲融【摘要】本文分别就完全穷举和部分穷举思想的一些特殊应用，结合具体范例进行了分析。认为穷举是我们解题时的有效思想，我们应对其给予充分的重视。对于完全穷举，可以通过适当选取穷举对象来达到我们所希望的结果；而部分穷举思想则是解决最大最小问题的有力武器。部分穷举思想还扩展了图论、贪心等算法的应用范围，而且它的效率一般也是可以满足要求的。【关键字】穷举完全/部分穷举参变量法最大最小问题最大最小匹配【引言】穷举思想是信息学中最重要的思想之一，计算机的高速度使其具备了进行穷举的条件。然而，随着图论、

8、数论、动态规划等方法的发展，以及搜索算法的不断改进，穷举似乎越来越不受重视，成为了‘低效’的代名词。但是，穷举的思想仍有许多应用。本文就穷举思想的一些特殊应用，结合一些范例进行了分析。【正文】1.穷举的思想所谓穷举思想，顾名思义，就是把所有可能（有时包括部分不可能）的情况列举出来，然后进行处理的一种思想。穷举分为完全穷举和部分穷举两种。其中完全穷举由于可能产生许多不必要的情况，往往被各种搜索算法所取