请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
试用有向图描述出以下问题的解法路径：
一个人m带一条狗d,一只猫c,一只兔子r过河,没有船,他每次游过河时只能带一只动物,而没有人管理时，狗和兔子不能相处,猫和兔子也不能相处，在这些条件约束下,他怎样才能将3只动物从左岸带往右岸？(提示:用结点代表状态,例如初始状态可记为
人和兔子过河后的状态可记为＜ (d,c)，(m,r)＞,若从状态S1可变为状态S2,则从结点S1画一条弧到结点S2).
答案
更多“试用有向图描述出以下问题的解法路径： 一个人m带一条狗d,一只猫c,一只兔子r过河,没有船,他每”相关的问题
第1题
对图9.17给出的有向图G:
(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.
(2)计算
说出从出到后的长度为1,2,3,4的拟路径各有多少条.
(3)计算
,说出它们中第2,3分量及第4,4分量的意义.
(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.
第2题
图10-3所示一均质钢圆盘.盘厚
=20mm,在向径r1=100mm处有一直径d1=50mm的通孔,向径r2=200mm处有一重量为2N的重块,在向径r3=200处有一直径d3=50mm的通孔.为使圆盘达到静平衡,拟在向径r=200mm的圆周上再钻一通孔,试求此通孔的直径和方位.(钢的重度p=7.6×10-5N/mm3)
第3题
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
第4题
？？阅读以下材料，回答问题：
？？材料一至恭亲王奕祈等请购买外洋船炮，则为今日救时之第一要务……若能陆续购买，据为己物，在中华则见惯而不惊，在英法则亦渐失其所恃。——引自曾国藩《复陈购买洋船炮折》
材料二中国文武制度，事事远出西人之上，独火器不能及。——引自李鸿章至曾国藩函
问题：
(1)材料一反映了曾国藩的什么主张？
(2)曾国藩代表了哪个派别的愿望？与之相对立的政治派别是什么？其主张为何？
(3)材料二反映了洋务派什么样的政治主张？试从中分析洋务运动失败的原因。？？？？
第5题
读右图，回答下列问题。(10分)
(1)填出图中数码代表的气候类型。
①__________气候；②__________气候；
③__________气候；④__________气候。
(2)欧洲西部气候的基本特征是__________，这一特征主要是在__________风和__________暖流的影响下形成的。
第6题
A.在某商场购买的物品若有质量问题，商场一律准予退货，再由商场向商品生产厂家索赔
B.某公司每个职员的工作内容和职务权限都非常明确，因此该公司员工很少出现角色模糊的现象，工作效率也较同行企业高出许多
C.住院病人如果夜间有什么不舒服要先告知护士，护士问明情况之后若不知如何处理要请示一线值班大夫，一线大夫若处理不了需要交二线值班大夫处理
D.某饮料厂，在其生产线上设立层层关口，每一关口都派负责任的员工严把质量关，保证每瓶饮料的质量安全可靠
第7题
通常情况下，改性沥青液生产有以下几种方法()。
A 电解法
B 热熔法
C 溶解法
D 乳化法
E 外掺法
第8题
《溪岸图》是一幅较早期的中国山水画应毫无疑问，而且它还是早期山水画中属保守的一派。其内容描写隐逸文人，充满着山居田园生活情趣。画中主人与妻子儿女在一起，庭院中有女仆捧着盘子似送果食，柴门外有耕作归来的男仆，路上有行人。这些细节的安排，是后来同类山水画所不具备的。细节的描写使我们想起了陶渊明《归去来兮辞》中的诗句。“童仆欢迎，稚子候门”，画中有仆人、稚子。“云无心以出岫，鸟倦飞而知还”，画中有飞鸟。“农人告余以春及，将有事于西畴”，画中穿蓑衣戴斗笠、肩负有犁的仆人，应是开春耕地回来。“木欣欣以向荣，泉涓涓而始流”，画中除葱茂的树木外，奔流的泉水亦非常突出。“登东皋以舒啸，临清流而赋诗”，画中主人倚坐在水榭栏杆之外，回首面向河水似有所思。如此等等，如果不是着意画陶诗，那也是深受陶诗影响。据《宣和画谱》卷十一记载，山水画家中有孙可元者“好画吴越间山水，笔力虽不豪放，而气韵高古，喜图高士幽人、岩居渔隐之趣。尝作《春云出岫》，观其命意，则知其无心于物，聊游戏笔墨以玩世者，所以非陶潜、绮皓之流，不见于笔下”。在御府收藏他的十二幅作品中，第一幅便是《陶潜归去来图》。这些话如果用来评价《溪岸图》也十分吻合，特别是关于艺术特点的“笔力”和“高古”的说法。而对董源，《宣和画谱》的描述是：“大抵元(这里指董源)所画山水，下笔雄伟，有崭绝峥嵘之势，重峦绝壁，使人观而壮之。”“然画家止以着色山水誉之，谓景物富丽，宛然有李思训风格，今考元所画，信然”。而沈括《梦溪笔谈》论其用笔特点是：“其用笔草草，近视之几不类物象，远观则景物粲然，幽情远思，如睹异境。”晁补之《鸡肋集》“跋董元画”亦赞成沈括的说法。既然这样，可以大胆一点，把《溪岸图》叫做《陶潜归去来图》，寄之孙可元名下。按《宣和画谱》已不知孙可元“何许人”，而“好画吴越间山水”，可推之大约为江南人，生活在北宋初年。他的名字与作品在南宋之后已无人知，名气不堪与董源相匹。有人怀疑《溪岸图》款字为后添，或许孙可元之“元”，与董元(源)之“元”有一字之同，所画又为江南景色，后添款字为宋、元间画估之所为，亦有可能。
以下不属于作者认为《溪岸图》为孙可元所作理由的一项是：
A．画中细节的安排是后来同类山水画所不具备的。
B．好画吴越间山水，笔力虽不豪放，而气韵高古。
C．喜图高士幽人、岩居渔隐之趣，非陶潜、绮皓之流，不见于笔下。
D．画中细节的描写使人们想到陶渊明《归去来兮辞》中的诗句。
第9题
算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.
结果输出:将计算的最少会场数输出到文件output.txt.
