题目
一个简单的人工智能题:用问题归约法求解野人与修道士的问题
野人与修道士的问题:
河的左岸有3个野人和3个修道士以及一条小船,修道士们想用这条小船把所有的人都运到河的右岸,但又受到以下限制:
1、修道士和野人都会划船,但船一次只能载2人;
2、在任何岸边,野人数不能超过修道士数,否则修道士将会被野人吃掉.
假定野人愿意服从任何一种过河的安排,请规划出一种确保修道士安全的过河方案.
注意:用问题归约法来实现!
野人与修道士的问题:
河的左岸有3个野人和3个修道士以及一条小船,修道士们想用这条小船把所有的人都运到河的右岸,但又受到以下限制:
1、修道士和野人都会划船,但船一次只能载2人;
2、在任何岸边,野人数不能超过修道士数,否则修道士将会被野人吃掉.
假定野人愿意服从任何一种过河的安排,请规划出一种确保修道士安全的过河方案.
注意:用问题归约法来实现!
提问时间:2022-01-12
答案
问题归约法从目标(要解决的问题)出发,逆向推理,通过一系列变换把初始问题变换为子问题集合和子子问题集合,直至最后归约为一个平凡的本原问题集合.已知条件1:最后一次乘船的一定是两人.已知条件2:往与返的组合不能...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1一项工程,甲独做10天完成,乙独做15天完成,甲乙两人合作,几天能完成这项工程的3/4?
- 248×()=56×()
- 3已知2011xxx是23的倍数,这样的七位数共有多少个?xiexie~
- 45 8 13 21
- 5do you want a friend to whom you could tell everything是什么从句
- 6物体的密度和体积,质量各又什么关系?
- 7在文字产生之前,我们的祖先用什么方法来帮助记事?
- 8一根铁丝围成一个圆,它的直径真好是8分米,如果把它围成一个正方形,这个正方形
- 9已知一元二次方程X^2+2x+a=0的两根同号,那么化简√a^2+√a^2-2a+1=
- 10谁能用汉字把 Terminal 的读音标出来
热门考点
- 1if you want to be t___,you should do more s___.
- 2光纤有几种颜色?它们如何连接的
- 3文言文《狂泉》揭示的中心是什么?
- 4计算:(1/a-b-1/a+b)÷2b/a²-2ab+b²;m/m-n-n/m+n+2mn/m²-n².
- 5如果你(你们)不同意,我就送你(你们)两个字翻译成英语怎么说?
- 6out of 是介词?
- 7将Na2O2和NaHCO3的混合物置于密闭容器中充分加热后,只有一种气体产物,排除该气体后将产物冷却,容器内残留的固体物质中肯定有
- 8x的绝对值等于4,y的平方等于4,y小于0,x加y的值是多少
- 9快、慢两车早上6时同时从甲、乙两地相向开出,中午12时两车还相距50千米,继续行驶到14时,两车又相距170千米.甲、乙两地相距多少千米?
- 10self-assured 与 confident 有什么区别?