算法合集之《浅谈必条件的应用》.docVIP

浅谈必要条件的应用 广东北江中学 方奇 【关键字】 命题 必要条件 效率 精确 【摘要】 必要条件是命题之间的一种逻辑关系。在解题过程中若能利用好必要条件，将有助于我们提高算法效率。针对必要条件，本文先阐述了其定义，然后结合其特点集中分析了它在解各类问题中的应用，指出利用必要条件关键在于“减少冗余，体现本质”。最后总结出一些寻找必要条件的经验 【正文】 在现实生活中，许多问题错综复杂，体现在信息学问题上，就会导致我们难以从纷繁的条件关系中建立有效的数学模型进行求解。有时，准确地应用必要条件，有助于我们揭示问题的本质或简化原有模型，从而找到高效的解决方法。 下面，我们先来看看什么是必要条件。 一 必要条件的定义 数学上，判断真假的语句叫做命题。常用小写拉丁字母p、q、r、s……来表示。如果由命题p经过推理可以得出命题q，也就是说，“如果p成立，那么q成立”，则记为 p=q 一般地，如果已知 p=q，那么我们说，p是q的充分条件，q是p的必要条件。例如，“x20”是“x0”的必要条件。 在这里，“x20”的解集包含了“x0”的解集。{x︱x0}∈{x︱x20}。用文氏图表示： 二 必要条件的应用 在信息学问题中，必要条件有着广泛的应用，主要体现在下面两个方面。 §1 缩小求解范围 大部分问题所要求解的往往是符合某一些条件的方案或具体数值。将这些条件命题记为p，其解集