算法——穷举法穷举法是一种常见的求解问题的算法，也被称为暴力搜索或者暴力枚举。
它的基本思想是穷尽所有可能的情况，从中找出满足问题要求的最优解或者符合条件的解。
在实际问题中，穷举法可以解决很多难题，比如寻找最短路径、最小值、最大值等等。
穷举法的求解过程相对容易理解，而且实现起来很简单。
但是，随着问题规模的增加，穷举法的时间复杂度会非常高，计算机的计算能力往往无法承载。
因此，在使用穷举法时，需要掌握一些技巧有效地减少计算量。
穷举法基本步骤：1.确定问题的解空间解空间是指可以取到的所有解组成的集合。
需要明确问题的解空间，方便穷举法从中查找到符合条件的解。
例如，对于求1~100中所有偶数的和这个问题，解空间就是所有偶数的集合{2,4,6,...,100}。
2.确定问题的约束条件约束条件是指解必须满足的限制条件。
例如，对于求1~100中所有偶数的和这个问题，约束条件就是偶数。
3.进行穷举搜索穷举搜索就是从解空间中挨个枚举每一个解，判断是否满足约束条件。
对每一组解都进行判断，找到满足要求的最优解或者符合条件的解。
例如，在求1~100中所有偶数的和这个问题中，需要从所有偶数中挨个枚举每一个偶数，将其累加到结果变量中。
4.分析求解结果分析求解结果，检验是否符合问题的要求。
如果结果合法，那么就是要求的最优解或者符合条件的解。
如果结果不合法，那么需要继续搜索其他可能的解。
穷举法的优缺点优点：1.穷举法可以求解各种难点问题，尤其是在面对离散的问题时效果非常显著。
2.穷举法思路简单，易于理解，实现也相对较简单。
3.穷举法保证能够搜索到所有可能的解，因此能够找到最优解或者符合条件的解。
1.穷举法遍历所有可能的解，当问题规模较大时，时间复杂度非常高，计算量大，效率低。
2.部分问题的解空间很难找到或没有固定的解空间，导致穷举策略无从下手。
3.穷举法没有明确的评估标准，求得的解无法与其他算法进行比较。
穷举法使用技巧1.剪枝技术穷举法的时间复杂度往往比较高，因此需要使用剪枝技术，减少不必要的计算。
竞赛辅导1------穷举法一、穷举法基本思想：是根据提出的问题穷举所有可能的状态，并用问题给定的条件寻找问题的解。
适用穷举的的问题需要满足下面两个条件：1) 可预先确定状态（搜索元/变量）的元素个数2）状态元素的可能值为一个连续的值域穷举算法的模式：1）搜寻问题解的可能范围：用循环或循环嵌套结构实现2）确定约束条件：3）程序的优化，以减少搜索范围和程序运行时间穷举算法的优点：1）由于穷举算法一般是现实生活问题的直译，因此比较直观，易于理解2）由于穷举算法建立在考察大量状态、甚至是穷举所有状态的基础上，所以算法正确性比较容易证明。
穷举算法的缺点：由于穷举的数据量过大，效率较低。
二、实例解析：穷举算法的一般设计过程先对问题进行直译，然后优化。
（一）、问题的“直译”：将自然语言描述的过程直接“翻译”成程序语言的实现过程（算法），找到搜索元，找到搜索元的数据范围和问题的约束条件。
例1、百鸡百钱问题：公鸡一只5文钱，母鸡一只3文钱，小鸡3只2文钱。
要求一百文钱买一百只鸡，编程计算各种鸡的具体数量。
分析：设三种鸡的数量为x,y,z ，则原问题可转化为在1=<x<100,1=<y<100,1=<z<100,范围内搜寻满足约束条件5*x + 3*y+z/3=100的x,y,z的值。
则，原问题可直接转化成的穷举算法如下：for x---1 to 100 dofor y---1 to 100 dobeginz=100-x-y;if 5*x + 3*y+z/3=100 then 输出x,y,z;end;{for}能直译的问题的一半的特点是：1）输出变量的个数确定，数据在可选范围内连续或者满足一定的递增（递减）关系2）约束条件直观，可以用解析式表达或者近似表达3）直译穷举算法时间复杂度为一个多项式。
4）数据范围较大时不适宜采用直译方法，时间耗费较大。
练习：1、求完全数：古希腊人认为因子的和等于它本身的数是一个完全数（自身因子除外），例如28的因子是1、2、4、7、14，且1+2+4+7+14=28，则28是一个完全数，编写一个程序求2-1000内的所有完全数。
求最小值的方法一、穷举法。
穷举法是最直观、最简单的一种方法，它通过遍历所有可能的取值来找到最小值。
在一些情况下，穷举法是非常有效的，尤其是当问题规模较小、搜索空间较小的时候。
但是，穷举法的时间复杂度通常较高，当问题规模较大时，它的效率会变得很低。
二、贪心算法。
贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择，从而希望最终能够达到全局最优的算法。
在某些问题中，贪心算法可以很快地找到最小值，但是在一些情况下，贪心算法得到的结果并不一定是最优的。
三、动态规划。
动态规划是一种将原问题分解为若干个子问题，通过求解子问题的最优解来求得原问题的最优解的方法。
动态规划通常适用于具有重叠子问题和最优子结构性质的问题。
通过存储子问题的解，动态规划可以避免重复计算，从而提高求解效率。
四、二分法。
二分法是一种非常高效的求最小值的方法，它通常适用于在有序数组中查找特定元素的问题。
通过比较中间元素和目标值的大小关系，二分法可以将搜索空间缩小一半，从而快速地找到最小值。
二分法的时间复杂度为O(logn)，因此在大规模问题中具有较高的效率。
五、数学优化方法。
在一些数学问题中，我们可以通过对函数进行求导，找到函数的极值点来求得最小值。
数学优化方法通常需要一定的数学知识和技巧，但是它可以提供精确的最小值结果。
总结。
在实际问题中，我们可以根据具体情况选择合适的方法来求最小值。
穷举法适用于规模较小的问题；贪心算法适用于一些特定的问题；动态规划适用于具有重叠子问题和最优子结构性质的问题；二分法适用于有序数组中的查找问题；数学优化方法适用于一些数学问题。
希望本文介绍的方法能够帮助读者更好地理解和应用求最小值的方法。
第三讲穷举法一、穷举法的基本概念穷举方法是基于计算机特点而进行解题的思维方法。
一般是在一时找不出解决问题的更好途径（即从数学上找不到求解的公式或规则）时，可以根据问题中的的部分条件（约束条件）将所有可能解的情况列举出来，然后通过一一验证是否符合整个问题的求解要求，而得到问题的解。
这样解决问题的方法我们称之为穷举算法。
穷举算法特点是算法简单，但运行时所花费的时间量大。
有些问题所列举出来的情况数目会大得惊人，就是用高速的电子计算机运行，其等待运行结果的时间也将使人无法忍受。
因此，我们在用穷举方法解决问题时，应尽可能将明显的不符合条件的情况排除在外，以尽快取得问题的解。
二、穷举算法模式穷举算法模式：(1)问题解的可能搜索的范围：用循环或循环嵌套结构实现(2)写出符合问题解的条件。
(3)能使程序优化的语句，以便缩小搜索范围，减少程序运行时间。
三、使用穷举法设计算法穷举法应用很多，比如一些密码破译软件通常就是用的穷举算法。
如在QQ上，OicqPassOver这个工具穷举你的口令，它根据机器性能最高可以每秒测试20000个口令，如果口令简单，一分钟内，密码就会遭到破译。
下面我们来以三个例子说明穷举法的具体应用。
实例一：古希腊人认为因子的和等于它本身的数是一个完全数（自身因子除外），例如28的因子是1、2、4、7、14，且1+2+4+7+14=28，则28是一个完全数，编写一个程序求2～1000内的所有完全数。
分析：(1)本题是一个搜索问题，搜索范围 2～1000，找出该范围内的完全数；(2)完全数必须满足的条件：因子的和等于该数据的本身。
(3)问题关键在于将该数的因子一一寻找出来，并求出因子的和。
程序如下：Program p3_1 ;Var a , b,s :integer ;BeginFor a:=2 to 1000 doBeginS:=0 ;For b:=1 to a -1 doIf a mod b =0 then s:=s+b ; { 分解因子并求和 }If a=s then beginWrite( a, ‘=’ ,1, );For b:=2 to a -1 doIf a mod b=0 then write( ’+’, b );Writeln ;End;End;End.当程序运行后，输出结果：6 = 1 + 2 + 328 = 1 + 2 + 4 + 7 + 14496 =1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248实例二：（第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题）在A，B两个城市之间设有N个路站(如下图中的S1，且N<100)，城市与路站之间、路站和路站之间各有若干条路段(各路段数≤20，且每条路段上的距离均为一个整数)。
