首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在解决河内塔问题时人们采用的策略是( )。
在解决河内塔问题时人们采用的策略是( )。
admin
2018-12-27
57
问题
在解决河内塔问题时人们采用的策略是( )。
选项
A、算法
B、手段一目的分析
C、逆向搜索
D、爬山法
答案
D
解析
河内塔问题是一个流传很久的游戏:有三根杆子A、B、C,B杆上有若干碟子,大的在下小的在上。每次移动一块碟子,都只能叠在大的上面,把所有碟子从B杆全部移到A杆上。本题需要根据碟子的目标状态,需要暂时扩大初始状态与目标状态的差距,经过迂回前进,达到问题解决,因此是爬山法策略。
转载请注明原文地址:https://kaotiyun.com/show/Ozki777K
本试题收录于:
心理学312题库学硕统考专业分类
0
心理学312
学硕统考专业
相关试题推荐
试找出分别满足下面条件的所有二叉树:前序序列和后序序列相同。
关于堆的一些问题:(1)堆的存储表示是顺序的,还是链接的?(2)设有一个最小堆,即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?(3)对n个元素进行初始建堆的过程中,最多做多少次数据比
为使用户进程互斥地进入临界区,可以把整个临界区实现成不可中断的过程,即用户有屏蔽所有中断的能力。每当用户程序进入临界区的时候,屏蔽所有中断;当出了临界区的时候,再开放所有中断。你认为这种方法有什么缺点?
何谓死锁?产生死锁的原因和必要条件是什么?在解决死锁问题的几个方法中,哪种方法最容易实现?哪种方法使资源的利用率最高?
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,()具有直接读写文件任意一个记录的能力,又提高了文件存储空间的利用率。
页式存储管理中的页表是由()建立的。
下列选项中,可能导致当前进程P阻塞的事件是()。Ⅰ.进程P申请临界资源Ⅱ.进程P从磁盘读数据Ⅲ.系统将CPU分配给高优先权的进程
艾里克森认为,青少年期人格发展的主要任务是获得
按照艾里克森的发展理论,以建立自我同一性作为主要发展任务的年龄阶段是()
随机试题
吗啡可用于治疗
1)______theCommunicativeApproach2)______theAudiolingualMethod3)______theOralApproach4)______the
女性,28岁。间断腹痛腹泻2年,大便每天2—5次,糊状,有时带黏液,不含脓血。患者发病以来体重正常,睡眠尚可。多次胃肠系统钡餐和纤维结肠镜检查无异常发现。该患者的腹痛规律最可能是
患者,男性,25岁。双下肢浮肿4周。检查:BP1130/65mmHg,尿蛋白(++++),红细胞1~3个/HP,白细胞0~4个/HP,血红蛋白120g/L,血肌酐80μmol/L。下列哪种检查对判断患者的预后最有帮助
实施西部大开发“十一五”规划,着力改善基本公共服务,其措施有()。
【2015.河南邓州】韩愈提出教师应“以身立教”,这样的教师才会“其身亡而其教存”。这体现了教师职业道德中的()。
实现公有制与市场经济相结合的有效途径是()。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是()。
一般人认为,广告商为了吸引顾客不择手段。但广告商并不都是这样。最近,为了扩大销路,一家名为《港湾》的家庭类杂志改名为《炼狱》,主要刊登暴力与色情内容。结果原先《港湾》杂志的一些常年广告客户拒绝续签合同,转向其他刊物。这说明这些广告商不只考虑经济效益,而且顾
(11年)设二维随机变量(X,Y)服从区域G上的均匀分布,其中G是由χ-y=0,χ+y=2与y=0所围成的三角形区域.(Ⅰ)求X的概率密度fx(χ);(Ⅱ)求条件概率密度fX|Y(χ|y).
最新回复
(
0
)