无人驾驶帝国

首页
字体:
上 页 目 录 下 章
第一百五十一章 估分70多(2/2)
    林双喜在电话那头安慰道:“胜败乃兵家常事!没关系!你要不现在过来吧,中午请你吃饭?我们一起聊聊?”

    沈笑夫看了一下时间,说道:“算了,都十一点半了,我下午两点半钟赶过来吧!”

    林双喜说:“那也好!你中午还可以午休一下。”

    ……

    不一会儿,小家伙沈玉玲从成才培训中心回家,看到沈笑夫,高兴地问道:

    “哥!你回来了!考得怎么样啊?”

    沈笑夫一脸黑线,没好气地回答:“不怎们样!”

    小家伙凑到沈笑夫跟前,贴近他铁青的脸,嘻嘻一笑:“耶,不要这么严肃嘛!开心点,笑一个!”

    沈笑夫白了妹妹一眼,没有理睬。

    小家伙沈玉玲嬉皮笑脸地说:

    “哎!其实我的心情嘛,有些复杂!

    一方面嘛,希望你考得好,走向全省,走向全国,走向全世界!多涨脸,多威风!

    另一方面嘛,嘿嘿,我希望你没考好,我上次的预测岂不就准确了?

    哈哈!

    当然,作为你的妹妹,我宁肯自己预测不准,还是期望你考得好!

    怎么样,够意思吧?

    考好了请客吧?

    嘻嘻!”

    沈笑夫真是哭笑不得,小家伙到底说些啥呀?

    ……

    好不容易,牛皮糖沈玉玲才走开。

    沈笑夫终于觉得有些清净,于是拿出《初中组驾驶学科奥赛基础》,很随意地看了起来:

    【曼哈顿距离(manhattan distance )】

    1.概念

    曼哈顿距离:两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|。

    对于一个具有正南正北、正东正西方向规则布局的城镇街道,从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离,因此,曼哈顿距离又称为出租车距离。

    2.简析

    就曼哈顿距离的概念来说,只能上、下、左、右四个方向进行移动,而且两点之间的曼哈顿距离是两点之间的最短距离(在只能向上、下、左、右四个方向进行移动的前提下)。

    为什么呢?

    假设从一点到达另一点(只能向上、下、左、右四个方向进行移动,下同),要使路程最短,就只能每一步都有用(使之与另一点的南北距离或东西距离缩短),所以我们最先想到的是图中的红线,它的长度就是两点之间的曼哈顿距离。

    而红线可以通过平移转化为蓝线、黄线等线,它们的长度都与红线相等。

    那么我们可以利用曼哈顿距离解决什么问题呢?

    曼哈顿距离可以代替一个广搜,不过这个广搜是有条件限制的:

    1只能上、下、左、右四个方向进行移动(很多迷宫问题其实都有这个特性);

    2只求两点之间最短路径的长度,不求路径过程。

    3.棋盘上的距离

    在西洋棋里,车(城堡)是以曼哈顿距离来计算棋盘格上的距离;而王(国王)与后(皇后)使用切比雪夫距离,象(主教)则是用转了45度的曼哈顿距离来算(在同色的格子上),也就是说它以斜线为行走路径。

    只有国王需要一步一步走的方式移动,皇后、主教与城堡可以在一或两次移动走到任何一格(在没有阻碍物的情况下,且主教忽略它不能走到的另一类颜色)。

    “哥!吃饭了!”

    沈笑夫刚看到这里,听到小家伙沈玉玲清脆的叫唤声。

    哟,肚子是有些饿了。

     =>>(本章未完,请点击下一页继续阅读)
上 页 目 录 下 章