免费小说阅读网

手机浏览器扫描二维码访问

第一百五十一章 估分70多(第3页)

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

“哎!

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

一方面嘛,希望你考得好,走向全省,走向全国,走向全世界!

多涨脸,多威风!

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

哈哈!

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

怎么样,够意思吧?

考好了请客吧?

嘻嘻!”

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

……

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

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

1概念

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

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

2简析

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

为什么呢?

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

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

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

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

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

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

3棋盘上的距离

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

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

“哥!

吃饭了!”

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

哟,肚子是有些饿了。

。

热门小说推荐
盖世风王

盖世风王

入赘苏家三年的秦风,受尽屈辱。三年之期已到,秦风要把之前受到的屈辱统统还回去!...

江山策:倾世毒妃

江山策:倾世毒妃

她,21世纪的外科主刀医师,穿越成相府弃女,还没来得及斗死渣妹,就被迫嫁了个残废!虽然也是个王爷,可也不带这么看不起人的!幸好她妙手回春,治好残王,从此有人保驾护航!她肃清家族败类,斩断渣男前程一改草包形象,惊瞎众人双眼。更是引来残王求爱?!她手持银针,浅笑吟吟王爷,是想要本宫废你第三条腿?...

傲天斩神李傲天紫烟

傲天斩神李傲天紫烟

欲成仙者得天命,得天命者命苍天。这是一句自古便流传在修炼界的古言。东荒星第一强者独孤傲天偶得天命珠,却在闭关之时遭自己侍妾联合外敌偷袭至死。再次醒来,独孤傲天发现自己带着天命珠,灵魂重生到了海蓝星一个叫李傲天的平庸少爷身上。怀抱绝色天香,脚踩各路天骄,为报前世之仇,李傲天逆袭崛起,踏上了一条重攀巅峰之路真正的强者,就应该站在苍穹之巅,指点江山!李傲天语...

都市之医道修仙

都市之医道修仙

宋元在飞升渡劫时,被最信任的人陷害,就此陨落。谁知天意难测,本应魂飞魄散的他,却重生到都市里一个落魄少年之身。为报血仇,宋元再次踏上仙途。自此,奇遇不断,红颜环绕,精彩纷呈,纵横天下。...

暗黑流放世界

暗黑流放世界

顶级箭神意外穿越,成为一名拥有德鲁伊天赋的野蛮人。他本是一届处男,却不幸被亚马逊部族绑架,变成繁衍工具。天堂地狱纷争再起,恶魔死灵卷土重来,流放之地唯有强者存活。因此他只能射爆天堂鸟人,砍翻地狱魔王,成为空前绝后的战神。谁告诉你弓箭手不能玩近战的!你过来试试?...

药妆娘子

药妆娘子

别人穿越都是倾国倾城的美人,她却穿成了丑女别人遇见的男主要么高冷,要么霸道,要么邪魅,不管什么属性都是用情专一,至死不渝,她遇到的男主生性风流,成婚第二天她还得去女人堆里把他揪回来给公婆请安。不行,为了美容销售的尊严,她治得了自己的脸,自然也治得了这个孙子。各位书友要是觉得药妆娘子还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!药妆娘子最新章节药妆娘子无弹窗药妆娘子全文阅读各位书友要是觉得药妆娘子还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

每日热搜小说推荐