首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在解决河内塔问题时人们采用的策略是( )
在解决河内塔问题时人们采用的策略是( )
admin
2015-06-18
54
问题
在解决河内塔问题时人们采用的策略是( )
选项
A、算法
B、手段一目的分析
C、逆向搜索
D、爬山法
答案
D
解析
河内塔问题是一个流传很久的游戏:有三根杆子A、B、C,B杆上有若干碟子,每次移动一块碟子,小的只能叠在大的上面,把所有碟子从B杆全部移到A杆上。本题需要根据碟子的目标状态,需要暂时扩大初始状态与目标状态的差距,经过迂回前进,达到问题解决,因此是爬山法策略。
转载请注明原文地址:https://www.kaotiyun.com/show/VS3i777K
本试题收录于:
心理学312题库学硕统考专业分类
0
心理学312
学硕统考专业
相关试题推荐
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。说明你所设计算法的时间复杂度和空间复杂度。
从计算机系统结构的发展和演变看,早期的计算机是以()为中心的系统结构,而近代的计算机是以()为中心的系统结构。
队尾已到达一维数组的最高下标,不能再插入元素,然而队中元素个数小于队列的长度,这种现象称作()。
下面关于CISC与RISC各自追求的主要目标的说法中,不正确的是()。
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2—2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意
设一作业共有5页(0~4),其中程序占3页(0~2页),常数占1页(第3页),工作单元占1页(第4页),它们依次放在外存的45、46页和98、99、100页。现程序段已分配在内存的7、10、19页,而常数区和工作区尚未获得内存。请回答下述问题:在运
若时钟频率为120MHz,传送一个32位字需要8个时钟周期,则该总线系统的数据传输速率是()。
国外某实验探讨了青年与老年被试阅读自然科学类与社会科学类文章的阅读速度是否存在差异。结果表明:阅读速度受材料类型和年龄因素影响,青年被试阅读自然科学类文章的速度较快,老年被试阅读社会科学类文章的速度较快。如采用被试内设计,最容易产生的效应是
皮亚杰认为,感知动作阶段儿童在认知上有两大成就,即()
一位研究者认为小学阶段可能是数学自我效能感形成的重要时期。该研究者选取一年级(12名)、三年级(14名)和五年级(14名)小学生,测量其数学自我效能感。经过计算得知三个年级学生的方差相等。统计检验得到F值为3.00。经查表知F0.05(3.40)=2.84
随机试题
食管癌食管明显梗阻的患者术前减轻食管黏膜水肿的措施是
糖酵解途径的终产物是
影响房地产周期循环的主要原因有()。
对评价项目环境影响的预测,是指对能代表评价项目的( )变化的预测。
关于著作权,下列说法错误的是()
规定装卸时间最普遍的是按_______计算。()
RochesterwasNOT______.Theword"nihilistic"(Para.5)means______.
Aperson’shomeisareflectionofhispersonality.Dependingonpersonality,mosthaveinminda(n)"【C1】______home".Butingen
Whatisthenearestvalueof:(0.16667×0.83333×0.33333)/(0.22222×0.66667×0.12500)?
Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【C
最新回复
(
0
)