青蛙跳杯子(bfs)
淘宝搜:【天降红包222】领超级红包,京东搜:【天降红包222】
淘宝互助,淘宝双11微信互助群关注公众号 【淘姐妹】
1. 问题描述:
X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。*WWWBBB,其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。 X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里。 2. 隔着1只其它的青蛙(随便什么颜色)跳到空杯子里。 3. 隔着2只其它的青蛙(随便什么颜色)跳到空杯子里。 对于上图的局面,只要1步,就可跳成下图局面: WWW*BBB
本题的任务就是已知初始局面,询问至少需要几步,才能跳成另一个目标局面。 输入为2行,2个串,表示初始局面和目标局面。 输出要求为一个整数,表示至少需要多少步的青蛙跳。
样例输入
*WWBB WWBB*
样例输出
2
样例输入
WWW*BBB BBB*WWW
样例输出
10
2. 思路分析:
① 题目不难理解,为青蛙经过杯子中若干次的跳动从初试状态到达目标状态的过程,一开始是想到使用递归,因为递归就可以尝试所有的可能性,青蛙跳杯子的过程就可以看做是交换数组中元素的过程,将空杯子与其他位置的青蛙进行交换即可,使用递归的话那么可以知道存在三种情况:
1)空杯子可以与左右相邻的杯子调换位置
2)空杯子可以与左右相邻的第二个杯子调换位置
3)空杯子可以与左右相邻的第三个杯子调换位置
对于当前的空杯子的状态那么都会存在六种可能的选择,那么这就对应着六种平行状态,可以使用Set来记录其中之前到达过的状态防止在递归的时候重复对之前走过的状态进行递归,在递归调用完进行回溯,也就是从set中删除掉之前加入的字符串这样才可以进行下一个可能状态的尝试,使用一个全局变量来记录最小值,当到达目标状态的时候那么决定是否更新最小值
② 六个可能的平行状态可以使用一个for循环来模拟,在循环中判断是否可以到达下一个状态,递归的时候活尝试所有的可能,由于存在六个分支所以递归的时候非常慢,提交代码上去超时了,但是可以通过简单的例子知道下面的代码逻辑是正确的,正确的做法是使用宽度优先搜索bfs,因为从分析可以知道求解的是从原始状态到目标状态的最短路径,这个与蓝桥杯分酒的题目是很类似的,bfs最擅长的就是求解原始状态到目标状态的最短路径,而且与dfs一样的是需要使用Set来记录其中的中间状态,对于每个状态都是从上一个状态经过变换得到的,所以步数等于上一个状态的步数加一,所以可以求解出原始状态到目标状态的最短路径
3. 代码如下:
bfs代码:
dfs代码:
?
inconel 718 inconel x750 高温合金
inconel,inconel是什么材质,inconel是什么意思中文,inconel625化学成分高温合金是指以铁、镍、钴为基,能在600℃以上的高温及一定应力作用下长期工作的一类金属材料;并具有较高的高温强度,良好的抗氧化和抗腐蚀性能,良好的疲劳性能、断裂韧性等综合性能。高温合金为单一奥氏体组织,在各种温度下具有良好的组织稳定性和使用可靠性。
基于上述性能特点,且高温合金的合金化程度较高,又被称为“超合金”,是广泛应用于航空、航天、石油、化工、舰船的一种重要材料。按基体元素来分,高温合金又分为铁基、镍基、钴基等高温合金。铁基高温合金使用温度一般只能达到750~780℃,对于在更高温度下使用的耐热部件,则采用镍基和难熔金属为基的合金。 镍基高温合金在整个高温合金领域占有特殊重要的地位,它广泛地用来制造航空喷气发动机、各种工业燃气轮机最热端部件。
材料牌号:Inconel 617镍基合金
美国牌号:NO7617
德国牌号:W.Nr.2.4663
Inconel 617是一种合金,主要由铬、钼、钨、氮等元素组成。它具有优异的抗热性能,耐腐蚀性和耐蚀性,能够得到高温和高腐蚀环境下使用。此外,它也具有良好的力学性能,易焊性,耐热性,抗氧化性能。
Inconel 617特别适合在需要抗腐蚀性能,耐磨性,耐高温性和耐低温性的高要求环境中使用。它通常用于制造汽车零部件,例如发动机的曲轴、凸轮轴和连杆,也被用于制造能量控制和调节系统,燃气发动机、火箭发动机、核反应堆和其他高温应用。
Inconel 617具有极好的耐腐蚀性能,可以抵抗化学侵蚀,可以抵抗硫等腐蚀性物质的侵害。此外,这种材料也可以抵御在极端过程条件下的压力、温度、湿度和其他影响因素的侵害。
Inconel617
Inconel 617具有良好的力学性能,它具有非常高的热塑性,弯曲强度,抗断裂强度和良好的耐磨性。它的弯曲强度比碳钢高出10-20%,耐磨性比302钢高出10倍以上,铸态强度可达650MPa以上。
Inconel617,这是一种新型的金属合金,它已经出现在当今的技术应用市场。其特点是耐腐蚀、耐高温、耐低温、耐磁性及抗氧化性能优良。广泛应用于航空航天、冶金、核能、汽车制造、仪表仪器、石油化工等行业。
Inconel617成分
Inconel617是由镍、钴、铬、钒、铝、铜、钼、钛等多种金属元素组成的一种保温层材料。它具有优异的硬度,抗腐蚀性和抗氧化性,与同类金属相比具有更高的耐热性和更强的耐蚀性,适用于高温环境的抗腐蚀。
Inconel617的金属成分中含有大量的稳定元素,其具有稳定的组织和较好的力学性能,可以承受极端的机械环境,在较高温度和腐蚀环境中仍能够保持出色的性能。而且,Inconel617还具有良好的可焊接性,可以对它进行焊接加工,使它在机械环境中具有更强的可靠性。
此外,Inconel617还有低热扩散性,可以有效保护热敏元件和设备,并可克服汽轮机涡轮压缩机运行过程中出现的热效应。此外,Inconel617还可以用于不锈钢件的保护和装饰,使其能够较长时间保持更美观的外
Inconel 617应用:
Inconel 617适用于高温和极高机械应力的场合。推荐使用温度不超过1000℃。同时Inconel 617适用于薄壁结构部件加工等需要减轻重量的场合。
(1)、工业和航空汽轮机部件。
(2)、空气加热器。
(3)、马弗罐和辐射馆。
(4)、高温热交换器、阀和弹簧。
(5)、高温气体冷却核反应堆,如核反应堆高温部件-氦/氦介质热交换器。
(6)、化工设备。
(7)、石化工业中的螺旋管和管道。
二、Inconel 617(N07617)镍基合金加工和热处理:
Inconel 617合金在各种冷热加工过程中都易于加工,不过由于高强度,需要大功率设备。Inconel 617合金的焊接性能,可采用各种焊接方法焊接。
1、Inconel 617预热:
工件在加热之前和加热过程中都必须进行表面清理,保持表面清洁。若加热环境含有硫、磷、铅或其他低熔点金属,Inconel 617合金将变脆。杂质来源于做标记的油漆、粉笔、润滑油、水、燃料等。燃料的硫含量要低,如液化气和天然气的杂质含量要低于0.1%,城市煤气的硫含量要低于0.25g/m3,石油气的硫含量低于0.5%是理想的。加热的电炉要具有较精确的控温能力,炉气必须为中性或弱氧化性,应避免炉气成分在氧化性和还原性中波动。加热火焰不能直接烧向工件。所有的加热过程中,材料必须加入已升温的炉子中。
2、Inconel 617热加工:由于非常高的热强度,热加工时需要相当大的加工力。
Inconel 617合金合适的热加工温度为1200-950℃,冷却方式可以是水淬或其他快速冷却方式,材料须在加热炉达到炉温时入炉。
3、Inconel 617冷加工:冷加工应在退火处理后进行,Inconel 617的加工硬化率大于奥氏体不锈钢,因此加工设备应作相应调整,并且在冷加工过程中应有中间退火过程。
当冷变形量大于10%或对于应用温度高于900℃的材料冷变形量大于5%时,需要固溶退火。
4、Inconel 617热处理:为了得到合适的性能,固溶处理温度为1150℃-1200℃,必须水淬以得到的抗蠕变性,厚度小于1.5mm 的也可以快速空冷。去应力退火温度为可达870℃。在所有的热处理过程中,都要注意前面提到的关于保持清洁的事项。
5、Inconel 617打磨:在Inconel 617工件焊缝附近的氧化物要比不锈钢的更难以去除。机械或化学方法都可以采用,用机械方法时,要避免产生金属污染和高的表面变形。
6、Inconel 617机加工:Inconel 617的机加工需在固溶处理后进行,要考虑到材料的加工硬化性,Inconel 617必须采用比低合金标准奥氏体不锈钢低的表面切削速度和重进刀。
7、Inconel 617焊接:Inconel 617合金很适合于焊接,包括钨电极电弧焊(GTAW/TIG)、手工电弧焊(GMAW/MIG)、脉冲弧焊和保护气体弧焊。焊接前,材料须为固溶处理态,材料表面要洁净、无油污、无粉笔记号等,焊缝周围25mm 范围内要打磨露出光亮的金属。采用低热量输入,层间温度不超过150℃。不需要焊前或焊后热处理。推荐使用的焊接材料:焊丝:ERNiCrCoMo-1,焊条: ENiCrCoMo-1。返回搜狐,查看更多
责任编辑:
潜艇下潜时为什么会有鲸鱼叫声 鲸鱼能下潜3千米潜艇为何做不到
潜艇下潜时为什么会有鲸鱼出现,潜艇下潜时为什么会有鲸鱼的声音,潜艇为什么能在水中下潜上浮或者悬停呢,潜艇为什么会在水中漂浮生命的起源是海洋。海底深藏着无数矿藏和隐衷,人类为雕饰深海的隐衷,从未甩手过脚步。然而而今,我们对海洋的领路还逗留在海洋中表层的5%附近,对95%的深海地域却知之甚少。酿成这一逆境的首要起因,是目昔人造潜艇无法继承深海的高压。因而科学家们把视力迁移等到就能够在深海糊口的鲸鱼身上,试图从鲸鱼的身上找到潜入深海的隐衷。
鉴于水华厦压强与水深成正比,水深每施行10.3米,压强就会施行一个大气压单元,是以潜水是对人体极大的搦战。like游泳的诤友们肯定深有认为,在深水区游泳时,很轻省阐述胸闷头晕的症状,这就是压强的浸染。
鲸鱼之是以就能够拒抗水华厦高压,潜入上千米的深海,与它的身段结构有着密不行分的说合。鲸鱼虽说跟鱼类雷同都有流线型的身段结构,但它属于哺乳动物,用肺呼吸,长年糊口在深海区,须要按期游到海面换气,是以鲸鱼的肺频繁须要蓄积豪爽氧气。鲸鱼的上浮和下潜靠的是迁移肺中空气的浮力,肺中空气越多,浮力越大,鲸鱼便会上浮;反之,空气少,浮力小,鲸鱼就会下潜。
除此以外,鲸鱼就能够齐全无损地待在深海区不被高压压扁,靠的亦然肺。鲸鱼的肺就能够通过迁移此华厦气体体积来迁移身段内的压强,从而达到表里压强平衡。鲸鱼在潜入深海的缘起中,肺会随着下潜深度而逐渐降低,致使体内压强增大,与外界维持雷同,从深海上浮则相背。然而鲸鱼也不行无限下潜,它的肺不行无限降低,当达到某一限度时,就不再降低了,鲸鱼体内的压强也就不再增大了。这时要是连缀下潜,鲸鱼也逃不了被高压压扁的运道。
除遣散构独特的肺除外,鲸鱼还有很厚的身段表皮,肌肉很有弹力,就能够附和鲸鱼拒抗住深水的压力。外界压强变大时,鲸鱼的里面器官还就能够渗透出半通明的包覆层,附和维持其里面器官。
鲸鱼深潜的能力是须臾的进化的结果,不雷同种类的鲸鱼可下潜的深度也不雷同。微型齿鲸的下潜深度在100-300米之间,长须鲸就能够下潜至300-500米,下潜最深的是抹香鲸,就能够下潜至1000-2000米的深海中,是以抹香鲸也被称为哺乳动物华厦“潜水桂冠”。
想要对海洋进行更难解的领路,就必须要到海底下去,去顾念记挂一顾念记挂海洋深处终归藏着什么隐衷。因而,早在16世纪就有人疏间“水下飞行船体结构”表面,等到17世纪20想法,荷兰物理学家科尼利斯?德雷尔获胜部署出汗青上第一艘,能够潜入水下并在水下行进的“船”。这一露出拓荒了人类穷究海洋的新阶梯,后因构卒读催生,科技长进,潜艇随机长进,等到1879年,第一艘现代化潜艇降生。现代化潜艇正是遵照鲸鱼的结构特质部署出来的。鲸鱼就能够簸弄肺华厦空气在水华厦浮力使自己上浮下潜,而潜艇的上方设有压载水舱,往压载水舱里注水,潜艇的重量变大,潜艇就下潜;将压载水舱里的水铲除,使此中迷漫空气,潜艇变轻,潜艇就上浮。
既然要维持表里压力的平衡,那就能够通过酬报地将潜艇里面的压力加大来平衡深海华厦高水压吗?谜底是不行。潜艇里面的压强必须与陆地上的压强维持雷同,这不只是是酌量到人类在里面的糊口题目,而且许多里面配阁阁也惟有在范例大气压下能力正常运转,是以想要长进潜艇的下潜深度,只能靠稳定的外壳招架来自深海的压强,维持潜艇不被压扁。
想要长进潜艇的下潜深度,最多的麻烦就是若何招架深海带过来的高压。从而今的潜艇结构来顾念记挂,要想招架高压,必须部署出更稳定的资料来行径潜艇的外壳。从表面上领路,鉴戒鲸鱼肺的运故故机理,在深海区长进潜艇里面的压强落成表里压强陆续也可长进下潜深度,但前纲领解阁阁潜艇内配阁阁在高压下的运故故题目。除此以外,深潜带过来的难题还有海下通讯麻烦、海水招致潜艇能故故性降低、海下功课麻烦等等。
2020年11月10日,诸华载人潜水器“漠不存眷争者”号在西镇静洋马里亚纳海沟获胜下潜突破一万米,再创诸华载人深潜的新记载。我国载人潜水器酌量虽说起步较晚,但青出于蓝,长进随机,短短五十年期间,我国载人深潜领域已达寰宇领先秤谌。从“蛟龙号”到“漠不存眷争者”号,科学家首创的新式钛合金资料,采纳电子束焊接身手,给“漠不存眷争者”号穿上了“铠甲”,让“漠不存眷争者”号额外踏实,潜水器的饱读堂耐压秤谌大大长进。
深海中地形错乱,海水会大大故故预深潜器的能故故度和独霸职能,一朝独霸欠妥便轻省爆发“触礁”进犯。针对这一难题,科研职工设计出“神经采集优化算法”,给“漠不存眷争者”号加了个“大脑”,使其领有在错乱的海底领有巡航、定点飞行、悬停定位等职能,隐匿进犯。科学家们还给“漠不存眷争者”号装阁阁了一只能故故的“手”,大大长进了“漠不存眷争者”号在深海功课的精确性和可操控性。除此以外,“漠不存眷争者”号还有耐久功课、高效功课能力,可链接水面的高速数字水声通讯等优势,这都说赫然“漠不存眷争者”号在万米级所领有的综合性身手能力。
“漠不存眷争者”号结束海试,意味着我们领先领有了领先的深谷科考功课能力。从某种角度上说,是鲸鱼赚钱了现在潜艇身手的鲜丽。虽说而今潜艇的长进在逐渐趋势能故故能故故的,赢得捏诸多傲人的结果,但在结谈判飞行上,照样不如海洋生物那般茂密高超,这也不得不让我们慨叹大自然的精妙与神奇,是以,人类在飞速长进之际,要走可链接长进阶梯,敬畏自然,维持自然。而潜艇身手在来日的长进中,还须要科学家们的不懈致力,连缀推许科学精神,在海洋生物身上连缀穷究。
展在逐渐趋势能故故能故故的,赢得捏诸多傲人的结果,但在结谈判飞行上,照样不如海洋生物那般茂密高超,这也不得不让我们慨叹大自然的精妙与神奇,是以,人类在飞速长进之际,要走可链接长进阶梯,敬畏自然,维持自然。而潜艇身手在来日的长进中,还须要科学家们的不懈致力,连缀推许科学精神,在海洋生物身上连缀穷究。返回搜狐,查看更多
责任编辑: