穷举法算法判断结婚对象

⑴ 枚举法是什么

在进行归纳推理时，如果逐个考察了某类事件的所有可能情况，因而得出一般结论，那么这结论是可靠的，这种归纳方法叫做枚举法． 一、特点：将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，合适就保留，不合适就丢弃。例如： 找出1到100之间的素数。需要将1到100之间的所有整数进行判断。 枚举算法因为要列举问题的所有可能的答案，所有它具备以下几个特点： 1、得到的结果肯定是正确的； 2、可能做了很多的无用功，浪费了宝贵的时间，效率低下。 3、通常会涉及到求极值（如最大，最小，最重等）。 二、枚举算法的一般结构：while循环。 首先考虑一个问题：将1到100之间的所有整数转换为二进制数表示。 算法一： for i:=1 to 100 do begin 将i转换为二进制，采用不断除以2，余数即为转换为2进制以后的结果。一直除商为0为止。 end; 算法二：二进制加法，此时需要数组来帮忙。 program p; var a:array[1..100] of integer; {用于保存转换后的二进制结果} i,j,k:integer; begin fillchar(a,sizeof(a),0); {100个数组元素全部初始化为0} for i:=1 to 100 do begin k:=100; while a[k]=1 do dec(k); {找高位第一个为0的位置} a[k]:=1; {找到了立刻赋值为1} for j:=k+1 to 100 do a[j]:=0; {它后面的低位全部赋值为0} k:=1; while a[k]=0 do inc(k); {从最高位开始找不为0的位置} write('(',i,')2='); for j:=k to 100 do write(a[j]); {输出转换以后的结果} writeln; end; end. 枚举法，常常称之为穷举法，是指从可能的集合中一一枚举各个元素，用题目给定的约束条件判定哪些是无用的，哪些是有用的。能使命题成立者，即为问题的解。 采用枚举算法解题的基本思路： （1） 确定枚举对象、枚举范围和判定条件； （2） 一一枚举可能的解，验证是否是问题的解 下面我们就从枚举算法的的优化、枚举对象的选择以及判定条件的确定，这三个方面来探讨如何用枚举法解题。 例1：百钱买百鸡问题：有一个人有一百块钱，打算买一百只鸡。到市场一看，大鸡三块钱一只，小鸡一块钱三只，不大不小的鸡两块钱一只。现在，请你编一程序，帮他计划一下，怎么样买法，才能刚好用一百块钱买一百只鸡？ 算法分析：此题很显然是用枚举法，我们以三种鸡的个数为枚举对象（分别设为x,y,z）,以三种鸡的总数（x+y+z）和买鸡用去的钱的总数(x*3+y*2+z)为判定条件，穷举各种鸡的个数。 下面是解这个百鸡问题的程序 var x,y,z:integer; begin for x:=0 to 100 do for y:=0 to 100 do for z:=0 to 100 do{枚举所有可能的解} if (x+y+z=100)and(x*3+y*2+z div 3=100)and(z mod 3=0)then writeln('x=',x,'y=',y,'z=',z); {验证可能的解，并输出符合题目要求的解} end. 上面的条件还有优化的空间，三种鸡的和是固定的，我们只要枚举二种鸡（x,y），第三种鸡就可以根据约束条件求得（z=100-x-y），这样就缩小了枚举范围，请看下面的程序： var x,y,z:integer; begin for x:=0 to 100 do for y:=0 to 100-x do begin z:=100-x-y; if (x*3+y*2+z div 3=100)and(z mod 3=0)then writeln('x=',x,'y=',y,'z=',z); end; end. 未经优化的程序循环了1013 次，时间复杂度为O(n3)；优化后的程序只循环了（102*101/2）次 ，时间复杂度为O(n2)。从上面的对比可以看出，对于枚举算法，加强约束条件，缩小枚举的范围，是程序优化的主要考虑方向。 在枚举算法中，枚举对象的选择也是非常重要的，它直接影响着算法的时间复杂度，选择适当的枚举对象可以获得更高的效率。如下例： 例2、将1,2...9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数. 例如:三个三位数192,384,576满足以上条件.(NOIP1998pj) 算法分析：这是1998年全国分区联赛普及组试题（简称NOIP1998pj，以下同）。此题数据规模不大，可以进行枚举，如果我们不加思地以每一个数位为枚举对象，一位一位地去枚举： for a:=1 to 9 do for b:=1 to 9 do ……… for i:=1 to 9 do 这样下去，枚举次数就有99次，如果我们分别设三个数为x,2x,3x，以x为枚举对象，穷举的范围就减少为93，在细节上再进一步优化，枚举范围就更少了。程序如下： var t,x:integer; s,st:string; c:char; begin for x:=123 to 321 do{枚举所有可能的解} begin t:=0; str(x,st);{把整数x转化为字符串，存放在st中} str(x*2,s); st:=st+s; str(x*3,s); st:=st+s; for c:='1' to '9' do{枚举9个字符，判断是否都在st中} if pos(c,st)<>0 then inc(t) else break;{如果不在st中，则退出循环} if t=9 then writeln(x,' ',x*2,' ',x*3); end; end. 在枚举法解题中，判定条件的确定也是很重要的，如果约束条件不对或者不全面，就穷举不出正确的结果， 我们再看看下面的例子。 例3 一元三次方程求解(noip2001tg) 问题描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。 要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。 提示：记方程f(x)=0，若存在2个数x1和x2，且x1<x2，f(x1)*(x2)<0，则在(x1，x2)之间一定有一个根。 样例 输入：1 -5 -4 20 输出：-2.00 2.00 5.00 算法分析：由题目的提示很符合二分法求解的原理，所以此题可以用二分法。用二分法解题相对于枚举法来说很要复杂很多。此题是否能用枚举法求解呢？再分析一下题目，根的范围在-100到100之间，结果只要保留两位小数，我们不妨将根的值域扩大100倍（-10000<=x<=10000），再以根为枚举对象，枚举范围是-10000到10000，用原方程式进行一一验证，找出方程的解。 有的同学在比赛中是这样做 var k:integer; a,b,c,d,x :real; begin read(a,b,c,d); for k:=-10000 to 10000 do begin x:=k/100; if a*x*x*x+b*x*x+c*x+d=0 then write(x:0:2,' '); end; end. 用这种方法，很快就可以把程序编出来，再将样例数据代入测试也是对的，等成绩下来才发现这题没有全对，只得了一半的分。 这种解法为什么是错的呢？错在哪里？前面的分析好象也没错啊，难道这题不能用枚举法做吗？ 看到这里大家可能有点迷惑了。 在上面的解法中，枚举范围和枚举对象都没有错，而是在验证枚举结果时，判定条件用错了。因为要保留二位小数，所以求出来的解不一定是方程的精确根，再代入ax3+bx2+cx+d中，所得的结果也就不一定等于0，因此用原方程ax3+bx2+cx+d=0作为判断条件是不准确的。 我们换一个角度来思考问题，设f(x)=ax3+bx2+cx+d，若x为方程的根，则根据提示可知，必有f(x-0.005)*(x+0.005)<0，如果我们以此为枚举判定条件，问题就逆刃而解。另外，如果f(x-0.005)=0，哪么就说明x-0.005是方程的根，这时根据四舍5入，方程的根也为x。所以我们用(f(x-0.005)*f(x+0.005)<0) 和 (f(x-0.005)=0)作为判定条件。为了程序设计的方便，我们设计一个函数f(x)计算ax3+bx2+cx+d的值，程序如下： {$N+} var k:integer; a,b,c,d,x:extended; function f(x:extended):extended; {计算ax3+bx2+cx+d的值} begin f:=((a*x+b)*x+c)*x+d; end; begin read(a,b,c,d); for k:=-10000 to 10000 do begin x:=k/100; if (f(x-0.005)*f(x+0.005)<0) or (f(x-0.005)=0) then write(x:0:2,' '); {若x两端的函数值异号或x-0.005刚好是方程的根，则确定x为方程的根} end; end. 用枚举法解题的最大的缺点是运算量比较大，解题效率不高，如果枚举范围太大（一般以不超过两百万次为限），在时间上就难以承受。但枚举算法的思路简单，程序编写和调试方便，比赛时也容易想到，在竞赛中，时间是有限的，我们竞赛的最终目标就是求出问题解，因此，如果题目的规模不是很大，在规定的时间与空间限制内能够求出解，那么我们最好是采用枚举法，而不需太在意是否还有更快的算法，这样可以使你有更多的时间去解答其他难题

⑵ 用穷举法求解问题的基本过程

1．If语句和For语句

If语句在穷举算法中一般用块结构居多，形式为：If条件Then

Else语句可以没有

End If

For语句结构形式为：

For循环变量＝初值To终值Step步长

循环体语句

Next循环变量

3．穷举算法的应用

(1)使用穷举算法时，可能解的范围是非常明确的，可能解的个数也是有限的，否则无法用此算法。

(2)穷举算法应用举例：猜密码、寻找有特定要求的数字、最优方案等。

⑶ 计算机算法什么是穷举法

顾名思义，穷举法就是通过把需要解决问题的所有可能情况逐一试验来找出符合条件的解的方法，对于许多毫无规律的问题而言，穷举法用时间上的牺牲换来了解的全面性保证，尤其是随着计算机运算速度的飞速发展，穷举法的形象已经不再是最低等和原始的无奈之举，比如经常有黑客在几乎没有任何已知信息的情况下利用穷举法来破译密码，足见这种方法还是有其适用的领域的。可是，在蠢御渣实际生活中，只有很少的一些问题是真正意义上的“毫无规律”，其余的大多数仍有内拆腔在规律可循，对于这些问题带悄，使用穷举法在效率上就显得比较低下，而在一些对速度要求较高的区域和规模较大的问题上，效率的低下往往是致命的。

⑷ 穷举法是什么，有什么用，怎么计算

穷举法又称列举法、枚举法，是蛮力策略的具体体现，是一种简单而直接地解决问题的方法。其基本思想是逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。

穷举的作用

1、理论上，穷举可以解决可计算领域中的各种问题。尤其处在计算机计算速度非常高的今天，穷举的应用领域是非常广阔的。

2、 在实际应用中，通常做枝要解决的问题规模不大，用穷举设计的算法其运算速度是可以接受的。此时，设计一个更高效率的算法代价不值得。

3、 穷举可作为某类问题时间性能的底限，用来衡量同样问题的更高效率的算法。

穷举怎么计算：

1、根据问题的具体情况确定穷举量（简单变量或数组）；

2、根据确定的范围设置穷举循环；

3、根据问题的具体要求确定筛选约束条件；

4、设计穷举程序并运行、调试，对运行结果进行分析与讨论。 当问题所涉及数量非常大时，穷举的工作量也就相应较大，程序运行时间也就相应较长。为此，应用穷举求解时，应根据问题的具体情况分析归纳，寻找简化规律，精简穷举循环，优化穷举策略。

(4)穷举法算法判断结婚对象扩展阅读：

穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况验证符合题目的全部条件，则为本问题的一个解；纯戚敏若全部情况验证后都不符合题目的全部条件，则本题无解。穷举法也称为枚举法。

用穷举法解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，常用的列举方法一有如下三种：

（1）顺序列举 是指答案范围内的各种情况很容易与自然数对应甚至就是自然数，可以按自然数的变化顺序去列举。

（2）排列列举 有时答案的数据形式是一组数的排列，列举出所有答案所在范围内的排列，为排列列举。

（3）组合列举 当答案的数据形式为一些元素的组合时，往往需要仔团用组合列举。组合是无序的。

参考资料：网络-穷举法

⑸ 穷举法是什么

问题一：穷举法是什么，有什么用，怎么计算？ 穷举法是最常见的密码破解方法。也就是一个一个地试。如比密码为123,穷举法从1位数0开始，一直到碰对为止。
一般来说，穷举法适用于6位以下纯数字密码，超过6位数或较复杂穷举法就很难了，即使可以，也需要很长时间。

问题二：什么是穷举法？ 也叫枚举法，把所有的情况都罗列出来！相对于归纳法。

问题三：在破解密码时候通常有种方法叫穷举法，什么意思？！ 穷举法,楼上已经说过.
比如你的密码是搭咐 123.
然后,用穷举法,就要从001,002,003,004..激.一直到正确为止.虽然很慢,却有效果.
另外有人提到了 字典法.
一个HACKER有一本好的字典很重要.
字典包括人名,单词,常用字等等.比如:jack, iloveyou,520520,12345678等等等...
还有,逻辑法.
例如: 生日.电话号码等..
类似: 19800808,19821212等...
身份证号码:XXXXXXXXXXXXXXX
电话号码:130*******,139*******等等..
还有,猜测法.
这个方法比较适合熟人..比如你的女朋友,公司或知贺纯者朋友.
例如:生日,电话号码,特定单词等等...

问题四：穷举法的基本思想是什么？ 穷举也叫枚举，它的基本触想是先依据题目的部分条件来确定答案的大致范围（可能解），然后在此范围内用其余的条件对所有可能解进行一一验证，删去那些不符合条件的解，剩下符合条件的解就是整个问题的解。

问题五：什么叫穷举法技术破解密码有的会用“穷举法”可以 穷举法就是用无数的密码组合不断的去试，穷举法破解的成功率取决于你的密码字典，和计算机运行速度。

问题六：穷举算法是什么(计算机) 给你个例子 穷举法-6、7、8组成的数字
#include
main()
{
int high,mid,low;依次记录最高位、中间位、最低位数字
int count=0;

printf(5、6、7可拍滚组成的且各位数字互不相同的数有：\n) ;
for(high=5;high

⑹ 基本算法思想之穷举法

穷举算法是最基本的算法思想，我们通过一个简单的例子来看看穷举算法的应用。鸡兔同笼问题：

通过分析我们可以知道鸡的数量应该为0~35之间的数。这样，我们可以使用穷举法来逐个判断是否符合，从而搜索答案。

⑺ 常见算法思想1：枚举法

枚举算法的思想是：将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，保留合适的，丢弃不合适的。

（1）确定枚举对象、枚举范围和判定条件。
（2）逐一枚举可能的解，验证每个解是否是问题的解。陵兄

（1）题解的可能范围，不能遗漏任何一滑汪灶个真正解，也要避免有重复。
（2）判断是否是真正解的方法。
（3）使可能解的范围降至最小，以便提高解决问题的效率。

在任何情况下，都需要选准最合信扮适的对象，无论是枚举还是其他算法思想，这是最关键的。选准（枚举）对象的根本原因在于优化，具体表现为减少求解步骤，缩小求解的解空间，或者是使程序更具有可读性和易于编写。有时候选好了枚举对象，确定了枚举思想解决问题，问题就迎刃而解了。有的时候，当题目逼着你用枚举思想解题时，需要考虑的往往是从众多枚举对象中选择最适合的，这需要辨别的智慧。

运用枚举思想思考时需要面对如下表的问题：

运行结果：

⑻ 什么叫穷举法有谁知道什么叫穷举算法，VB可以

穷举法就是用程序把所有的可能都列举一遍，找出其中满足条件的可能。

⑼ 什么是穷举算法

简单地说就是用最笨的方法把可能出现的情况一一尝试一边，直到对为止。

穷举法
，或称为
暴力破解法
，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。例如一个已知是四位并且全部由数字组成的密码，其可能共有10000种组合，因此最多尝试10000次就能找到正确的密码。理论上利用这种方法可以破解任何一种密码，问题只在于如何缩短试误时间。有些人运用计算机来增加效率，有些人辅以字典来缩小密码组合的范围。