字词 | 回溯 |
类别 | 中英文字词句释义及详细解析 |
释义 | 后顾、回顾、回眸、回首、回溯、回想、回忆;前瞻、瞻望、展望○后顾hòu gù(动)回头看;回忆:~之忧|前瞻~。 ○回顾huí gù(动)回过头看;回想过去:~身后|~既往|~一年来的奋斗历程|历史的~。 ○回眸huí móu(动)回过头来看(多指女子);回忆:~一笑百媚生|时时~向故土|海湾风云~。 ○回首huí shǒu(动)转过头看后方;回忆:惊~,离天三尺三|往事不堪~|~当年情景|~豆蔻年华。 ○回溯huí sù(动)回忆:~少年时光|~过去,展望未来|征程~感慨多。 ○回想huí xiǎng(动)追想过去的事:~过去的景象|~童年时代|~三年以前,他还是个中学生|怎么也~不起来。 ○回忆huí yì(动)回想:~录|~对比|~往事|勾起~|沉浸在往事的~里。 ●前瞻qián zhān(动)向前观望:勇往直前,不要~后顾|~的眼光。 ●瞻望zhān wàng(动)向前看,放眼未来:~未来|~前途|全国人民满怀信心~着国家的将来。 ●展望zhǎn wàng(动)目光远大地看将来:~明天|~今后二十年|~国际形势|~光辉前程|二十一世纪~。 回溯 回溯huisu搜索算法中的一种控制策略.如图所示,画出了一个树结构,每个结点是一个房间,房间之间的连通关系由枝来表示.对外界而言,假定只有A房间有入口,G房间有出口.让一个生人走进这座建筑物,再走出这座建筑物,得有策略.从入口进入A房间后,遇到两条通道,先选左面的通道进入B房间,又遇到三条通道,还是先左,再中,再右试走,分别走进D,E,F房间,都没有出口,返回B,再返回A.从房间A寻找另外的出路.这一过程叫回溯.形象点说,不识路的人走进了死胡同,再从中退出来去试走另一条路,称之为回溯法. 本例的试探搜索的步骤用虚线加箭头标在图上.结点B,D,E,F构成以A为根的树的一个枝杈,开始先走这个枝杈(从第1,2,…,到第7步),走不通了,由第8步返回A,再走另一枝杈(由C,G,H组成),经第9,10步就可觅到出口.许多问题的求解过程都会用到这种回溯探索的控制策略. ☚ 穷举 数据结构 ☛ |
随便看 |
|
文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。