关于穷举法的下列说法,不正确的是:
A.穷举法是一种最基本的程序设计的方法,可以用于密码的暴力破解。
B.穷举法往往是在一个很大规模的搜索空间中来进行搜索的,有几层循环的嵌套,就是在几维空间中进行搜索。
C.只保留必须要搜索的空间,是加快穷举法的最快方法。
D.提高每一次搜索的效率并不能加快穷举法的搜索速度。
A.穷举法是一种最基本的程序设计的方法,可以用于密码的暴力破解。
B.穷举法往往是在一个很大规模的搜索空间中来进行搜索的,有几层循环的嵌套,就是在几维空间中进行搜索。
C.只保留必须要搜索的空间,是加快穷举法的最快方法。
D.提高每一次搜索的效率并不能加快穷举法的搜索速度。
B.对于任何系统来说,都可以通过某种方法将所有隐藏的错误查找出来。
C.任何程序都只能进行少量的测试(相对于穷举法而言)。
D.如果测试没有发现问题,则不能说明系统不包含错误。
B.当产生一个可行解时,由于与该解的邻近解的集合可能很大,并不能穷举每一个邻近解,所以需要随机选择邻近解
C.当产生一个可行解时,通过某一位或几位的变异,便可产生该解相邻近的解。即相当于,以该解为中心,在与该解的邻近解的集合中随机选择出某个解; 当产生的可行解接近最优解的邻域时,通过某一位或几位的变异,便可产生该解相邻近的解,此有助于使算法加速向最优解收敛
D.上述说法有不正确的
B.到境外旅游,不尊重当地的风俗习惯,是不文明行为
C.文明旅游是常识,无须导游和领队告知
D.公共场合大声说话是一种不文明行为
A、该问题可以利用递归的思想来解决。
B、N阶楼梯问题和N-1阶、N-2阶的结构不完全相同。
C、假设定义函数int count( int n)求解N阶楼梯的走法,那么总的走法可以表示成count(N-1)+count(N-2).
D、N阶楼梯问题有2种特殊情况,一种是N=1,一种是N=2,适合于直接求解结果。
A、判断某个数是否是Armstrong数,先判断其位数n,再判断它是否等于各位数的n次方和。
B、可以采用整除、取余的方法分离n位数的各位数字。
C、该问题适合于用穷举法来解决。
D、要找出5位Armstrong数,必须对10000~99999中的每一个数进行判别。
A、一共一百文钱,公鸡五文钱一只,所以公鸡最多只能买 20 只,母鸡三文钱一只,所以母鸡最多只能买 33 只。
B、为正确解决该问题,公鸡、母鸡和小鸡只数的搜索范围必须从 0 到 100,各有 101 种可能。
C、一共一百文钱,小鸡一文钱三只,考虑到钱数必须是整数,所以小鸡的个数一定是 3 的整倍数。
D、利用公鸡只数 x、母鸡只数 y 和小鸡只数 z 存在 x + y + z = 100 的关系,我们可以将三重循环压缩为二重循环,以此达到提高算法搜索速度的目的。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!