枚举法所谓枚举法,指是从可能解集合中一一枚举各元素,用题目给定检验条件判定哪些是无用,哪些是有用.能使命题成立,即为其解。普通思绪:对命题建立正确数学模型;依据命题确定数学模型中各变量改变范围(即可能解范围);利用循环语句、条件判断语句逐步求解或证实;枚举法特点是算法简单,但有时运算量大。对于可能确定解值域又一时找不到其它更加好算法时能够采取枚举法。
即使枚举法本质上属于搜索策略,不过它与回溯法有所不一样。因为适用枚举法求解问题必须满足两个条件:
⑴可预先确定每个状态元素个数n; ⑵状态元素a1,a2,…,an可能值为一个连续值域。设 ai1—状态元素ai最小值;aik—状态元素ai最大值(1≤i≤n),即a11≤a1≤a1k,a21≤a2≤a2k, ai1≤ai≤aik,……,an1≤an≤ankfor a1←a11 to a1k do fo a2←a21 to a2k do …………………… for ai←ai1 to aik do …………………… for an←an1 to ank do if 状态(a1 ...
附件列表