穷举法的适用范围是()。

题目
单选题
穷举法的适用范围是()。
A

一切问题

B

解的个数极多的问题

C

解的个数有限且可一一列举

D

不适合设计算法

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

不常用作数据挖掘的方法是(53)。

A.人工神经网络

B.规则推导

C.遗传算法

D.穷举法


正确答案:D
解析:本题考查应试者对数据挖掘基本概念的掌握。数据挖掘用到的是人工智能的理论和方法,人工神经网络、规则推导和遗传算法都位列其中,穷举法是对所有数据进行逐一考查和处理,而数据挖掘是发现大量数据背后的规则为目的,少量数据的遗漏并不能影响整体的结果,因此并不适用。故答案选D。

第2题:

假设一个密钥的长度是8位,如果采用穷举法破解密钥需要进行256次计算。()

此题为判断题(对,错)。


参考答案:正确

第3题:

白盒测试不能应用穷举法,黑盒测试可以应用。()

此题为判断题(对,错)。


参考答案:错误

第4题:

状态穷举法


正确答案:采用分析系统“正常”、“失效”的各种状态的布尔真值表法来计算可靠度的方法。

第5题:

以下不属于算法的基本特征的是(7)。穷举法的适用范围是(8)。

A.有确切定义的

B.可行的

C.可描述的

D.不能有二义性


正确答案:C

第6题:

图解法的凸集中选择最优解的方法有()。

A、穷举法与描线法

B、等值线平移法和破圈法

C、穷举法与分枝定界法

D、穷举法与等值线平移法


参考答案:D

第7题:

不常用做数据挖掘的方法是(4)。

A.人工神经网络

B.规则推导

C.遗传算法

D.穷举法


正确答案:D
解析:数据挖掘是一类深层次的数据分析。常见和应用最广泛的数据挖掘方法如下。(1)决策树决策树方法是指利用信息论中的互信息(信息增益)寻找数据库中具有最大信息量的属性字段,建立决策树的一个结点,再根据该属性字段的不同取值建立树的分支;在每个分支子集中重复建立树的下层结点和分支的过程。国际上最早的、也是最有影响的决策树方法是Quiulan研究的ID3方法。(2)神经网络神经网络方法是指模拟人脑神经元结构,完成类似统计学中的判别、回归、聚类等功能,神经网络是一种非线性的模型,主要有三种神经网络模型:前馈式网络、反馈式网络和自组织网络。人工神经网络最大的长处是可以自动地从数据中学习,形成知识,这些知识有些是我们过去未曾发现的,因此它具有较强的创新性。神经网络的知识体现在网络连接的权值上,神经网络的学习主要表现在神经网络权值的逐步计算上。(3)遗传算法遗传算法是模拟生物进化过程的算法,它由三个基本过程组成:繁殖(选择)、交叉(重组)、变异(突变)。采用遗传算法可以产生优良的后代,经过若干代的遗传,将得到满足要求的后代,即问题得解。(4)关联规则挖掘算法关联规则是描述数据之间存在关系的规则,形式为“A1A2…An…B1B2…Bn”。一般分为两个步骤:求出大数据项集;用大数据项集产生关联规则。除了上述的常用方法外,还有粗集方法、模糊集合方法、BayesianBeliefNetords、最邻近算法(k-nearestneighborsmethod(kNN))等。无论采用哪种技术完成数据挖掘,从功能上可以将数据挖掘的分析方法划分为四种,即关联分析(Associations)、序列模式分析(SequentialPatterns)、分类分析(Classifiers)和聚类分析(Clustering)。(1)关联分析关联分析的目的是为了挖掘出隐藏在数据间的相互关系。若设R={A1,A2,…,AP}为{0,1}域上的属性集,r为R上的一个关系,关于r的关联规则表示为X→B,其中X∈R,B∈R,且X∩B=f。关联规则的矩阵形式为:矩阵r中,如果在行X的每一列为1,则行B中各列趋向于为1。在进行关联分析的同时还需要计算两个参数,最小置信度(Confidence)和最小支持度(Support)。前者用以过滤掉可能性过小的规则,后者则用来表示这种规则发生的概率,即可信度。(2)序列模式分析序列模式分析的目的也是为了挖掘出数据之间的联系,但它的侧重点在于分析数据间的前后关系(因果关系)。例如,将序列模式分析运用于商业,经过分析,商家可以根据分析结果发现客户潜在的购物模式,发现顾客在购买一种商品的同时经常购买另一种商品的可能性。在进行序列模式分析时也应计算置信度和支持度。(3)分类分析分类分析时首先为每一个记录赋予一个标记(一组具有不同特征的类别),即按标记分类记录,然后检查这些标定的记录,描述出这些记录的特征。这些描述可能是显式的,如一组规则定义;也可能是隐式的,如一个数学模型或公式。(4)聚类分析聚类分析法是分类分析法的逆过程,它的输入集是一组未标定的记录,即输入的记录没有做任何处理。目的是根据一定的规则,合理地划分记录集合,并用显式或隐式的方法描述不同的类别。在实际应用的数据挖掘系统中,上述四种分析方法有着不同的适用范围,因此经常被综合运用。

第8题:

穷举法的适用范围是( )

A.一切问题

B.解的个数极多的问题

C.解的个数有限且可一一列举

D.设计算法


正确答案:C

第9题:

编写一个java程序,用穷举法找出2~50之间的素数,并打印出来。


答案:public class s{public static void main(String args[]){int i,j,k ;boolean flag ;for (i=2;i<=50 ;i++ ){flag =true ;k=i/2 ;for (j=2;j<=k ;j++ ){if (i%j==0){flag = false ;break ;}}if (flag){System.out.println(i+"") ;}}}}

第10题:

简述穷举法选取a的准则是什么?


正确答案: (1)如对初始值的正确性有疑问时,应取较大的a值,以便扩大近期数据的作用,而迅速减少初始值的影响。
(2)如果多项式模型中仅有某一段时间的数据为较优估计值,则需取较大的a值,以便减少较早数据的影响。
(3)如果时间序列虽然具有不规则变动,但长期趋势接近某一稳定常数时,则需取较小的a值(一般为0.05-0.2),使个观察值在现时指数平滑值中具有大小接近的权值。
(4)如果时间序列具有迅速且明显的变动趋势,则a值宜取较大值(一般为0.3-0.5),使新近数据对于现时的指数平滑具有较大价值,从而使新近变动趋势能充分反映与指数平滑中。
(5)如遇变化甚小的时间序列,则a宜取稍小值(一般取0.1-0.4),使较早的观察值亦能充分反映于指数平滑中。