手机浏览器扫描二维码访问
欧拉笑着对拉格朗日说:“你知道学习的本质是什么吗?”
拉格朗日不解欧拉的意思。
欧拉说:“就是遍历。”
拉格朗日在想人的学习当然是按部就班来的,但欧拉的意思没那么简单,也或许是更简单到一般人不敢如此去想。
拉格朗日说:“就是看书需要一页一页来?”
欧拉对拉格朗日说:“你指的是人的看书学习,而我指的是本质。”
拉格朗日不解的说:“你说的意思也有动物?或者是婴儿?还是机器人?”
欧拉说:“为了让你理解这个意思,告诉你这时一种自动化算法,你可以理解城机器人,当然人也好,动物也好,婴儿也好,也是这个意思。”
拉格朗日明白了欧拉的意思,想了想,先是点点头,然后再摇摇头说:“我觉得,人的学习还不止于此,你说的遍历,不就是面面都要俱到,而不加以选择吗?”
欧拉说:“对了,我想说的就是这个意思。”
拉格朗日说:“要是有这样一种学习的运算程序,听起来很笨拙。”
欧拉赶紧摇摇头说:“不是的,就是要以这种看似本办法的办法来学习。当然了与人的区别是不要重复,机器可以准确记忆一个东西,而人脑不行,所以遍历的时候不要走回头路就行。”
拉格朗日说:“人的学习分对错,有用和没用,不能一概都去学习。”
欧拉说:“当然了,不管正确与否,起码是要都看过一边才行。”
拉格朗日说:“当然遍历的排序也是一个问题,因为你提到不要走回头路的问题了。”
欧拉说:“没错,我们进下来需要的,正是如何去遍历的问题,不同的结构,遍历的方式不同,我们知道遍历是不可避免的,那就需要认真的研究什么样的情况下怎样去遍历,才是一个真正的问题了。”
欧拉发现,自己在解决很多实际问题的时候,都会需要遍历的理论。
对欧拉来说,遍历最麻烦的事情就是走回头路。
很多问题的解决,只有在少走回头路的时候才能顺利解决。
解决七桥问题之后,欧拉开始研究把很多遍历问题,转化成图论里的最短遍历路径问题。
对欧拉来说,最简单的路径遍历,就是二叉树遍历。
但不是所有图都可以转化成二叉树遍历问题,容易造成浪费。
求欧拉回路的思路:
循环的找到出发点。
从某个节点开始,然后查出一个从这个出发回到这个点的环路径。
这种方法不保证每个边都被遍历。
如果有某个点的边没有被遍历就让这个点为起点,这条边为起始边,把它和当前的环衔接上。这样直至所有的边都被遍历。
这样,整个图就被连接到一起了。
具体步骤:
1,如果此时与该点无相连的点,那么就加入路径中。
2,如果该点有相连的点,那么就加入队列之中,遍历这些点,直到没有相连的点。
3,处理当前的点,删除走过的这条边,并在其相邻的点上进行同样的操作,并把删除的点加入到路径中去。
4,这个其实是个递归过程。
这是最短的最合理的方式了。
喜欢数学心请大家收藏:()数学心
我的徒弟不对劲 穿成商户女摆烂,竟然还要逃难! 重生在宝可梦,我的后台超硬 新人驾到 宗门全是美强惨,小师妹是真疯批 摊牌了,我爹是绝顶高手! 混迹娱乐圈的日子 国运:拥有多重身份的我很合理吧 穿到八零,我自带锦鲤系统! 快穿之炮灰得偿所愿 大明:开局气疯朱元璋,死不登基 暗无 哦豁!虐文炮灰不干了! 永恒大陆之命运 译文欣赏:博伽瓦谭 至尊战皇 在下潘凤,字无双 玄灵界都知道我柔弱可怜但能打 我一枪一剑杀穿大陆 农夫是概念神?三叶草了解一下!
小医生蒋飞,正因为诊所生意太差而考虑关门大吉时,却意外被游戏人物附身,从此变得无所不能。不仅医术出神入化,生死人肉白骨,从阎王爷手中抢命就连厨艺琴艺园艺宠物驯养都全部精通!当别人以为这就是蒋飞全部本事时,蒋飞却笑眯眯地将目光看向了那一本本武学秘籍降龙十八掌六脉神剑北冥神功独孤九剑...
穷小子楚帅,先赚了一个极品级二奶,却原来是间谍精英,然后,一个大陆女警官凌小杰好有暗恋他,可是,穷小子还有一个比鸟齐飞的原配初恋,还有一个女朋友的死党小魔女蓝菲,还有几乎是后宫佳丽如云,不过,一个个美眉都有好神秘的身份,你中有我,我中有你...
这是一条成魔之道ltBRgt杨小天既然走上了这样的一条道路ltBRgt就决不回头ltBRgt不论前途怎么样ltBRgt都要面对它ltBRgt他一定要成为至尊ltBRgt武林的至尊ltBRgt江湖的至尊天下的至尊ltBRgt成王败寇ltBRgt成功了ltBRgt他就是名传千古的霸主失败了他就是遗臭万年的恶魔...
什么?要我和美女总裁搞好关系?当然可以!李迪贱笑一声关系就是搞出来的嘛!当兵王之王重回花都,冷艳总裁,傲娇萝莉,清纯助理,火辣警花,群美环绕!花都,我为王!...
6远本是一个普通的学生,但有一天,他忽然成了龙,从此之后,他就开始牛逼起来本书已经上架,求订阅求评论求互动求推荐票求金钻求收藏!给我几分钟,让我们一起见证一个高中生的传奇!各位书友要是觉得潜龙还不错的话请不要忘记向您...
已完结,新书求支持!小神医魂穿女尊王朝,原主臭名昭著,残暴不仁,身后留下一堆烂摊子。家徒四壁,茅屋漏雨,粮缸又已见了底。面对美貌的夫君,又瞅瞅丑不拉叽的自己,她狂奔在一条通往钢牙小白兔的康庄大道上!敢觊觎她夫君?揍,没有拳头解决不了的事情!如果有,那就接着揍!穷?医术,香粉,布艺,美食,酒庄,生意做起来,铺子开...