今天我們來聊聊算法

前幾天,我在自己的朋友圈發(fā)了一張圖片幸逆,圖片如下:

顯然棍辕,這是一張航線圖。然后还绘,我附上了一段文字楚昭,確切地說,是一個算法題拍顷。問題如下:

已知飛行路線如圖所示抚太,不考慮私人飛機以及代碼共享航班,求該旅客至少需要搭乘幾家航空公司才能完成飛行昔案?它們分別可能是什么航空公司尿贫?以及對應的航線分別是哪條?

不出所料踏揣,這個朋友圈一發(fā)庆亡,我就收到了一堆以逼結(jié)尾的評論。從牛逼到二逼捞稿,再從裝逼到傻逼又谋。實際上拼缝,只要大家冷靜一下,不要感情用事彰亥,其實會發(fā)現(xiàn)這是個很有意思的問題咧七。老實說,我可是看著這個航線圖花了整整5分鐘才把問題給理出來剩愧。

那么猪叙,要解答這個問題呢,需要有幾方面的知識呢仁卷?

首先穴翩,需要有一定的地理知識。如果只認識以天朝為世界中心的地圖锦积,那看這個圖可能是會有點吃力芒帕。你肯定會問,天朝去哪了丰介?

其次爆办,需要了解機場的三字代碼俗壹,只要加入了IATA國際航空運輸協(xié)會的機場都會有個三位英文字母的代碼,簡稱三字代碼。比如上海浦東機場是PVG步势,虹橋機場是SHA腺逛。知道三字代碼是一個很好的裝逼手段豺憔。比如你說我是從PVG飛到HKG迅腔,這就比直接說浦東飛香港顯得逼格要高一些。如果要Bigger than Bigger呢柜某,那就還需要了解字母解釋法嗽元。機場三字代碼最常用的地方就是打電話給外國航空公司換里程票的時候,因為很多字母在電話中實際上是很難聽清的喂击,舉個栗子剂癌,B和D就常常讓人分不清楚,所以國際民航組織就推薦用一個常用的英文單詞去解釋這個字母翰绊。那像PVG佩谷,你可以直接讀成Papa Victor GolfBOS可以讀成Bravo Oscar Sierra监嗜;對方懂得自然就懂琳要,也不會一直問你是不是B,然后你還不得不承認秤茅。

最后,就是要有常旅客的知識童叠,了解主要的航空公司以及航線分布框喳,并且懂算法课幕。由圖顯然可得(做過中學幾何證明題的應該都知道這幾個字的份量),航線主要分三大塊五垮,中美航線乍惊,國內(nèi)航線和中泰航線。

中美航線不經(jīng)歐洲放仗,那就只有中國或者美國的航空公司可選润绎,然后看到底特律DTW,國內(nèi)航空公司沒有飛底特律的航線诞挨,有也只是代碼共享航班莉撇,題目已排除這種情況,所以這條中美航線只能是美國的航空公司惶傻。

國內(nèi)航線就是一條上海到南昌PVG-KHN棍郎,這個路線只有國內(nèi)航空公司執(zhí)飛,所以到現(xiàn)在是至少要搭乘兩個航空公司银室。

中泰航線是上海經(jīng)香港HKG轉(zhuǎn)機抵達曼谷BKK涂佃,最后去蘇梅島USM。那這條航線有沒有可能只搭乘一個航空公司呢蜈敢?答案是不能辜荠,至少需要兩個航空公司。曼谷到蘇梅是泰國國內(nèi)航線抓狭,只可能由泰國航空公司運營伯病。這條航線是條很特殊也很熱門的航線,基本被曼谷航空壟斷辐宾,泰航一天也有幾班狱从,但遠遠不如曼航。曼谷航空是區(qū)域性的航空公司叠纹,沒有飛上海的航班季研。泰航有,但是因為上海去曼谷有轉(zhuǎn)機香港誉察,而香港并不是泰航的Hub与涡。如果搭乘泰航從上海飛曼谷,必然是直飛持偏,不可能香港轉(zhuǎn)機驼卖。所以從上海經(jīng)香港轉(zhuǎn)機去曼谷,只可能是香港的航空公司鸿秆,比如港龍國泰之類酌畜。

那現(xiàn)在這題的答案就很清晰了,至少需要搭乘4個航空公司才能完成這條航線卿叽。中美航線看到底特律DTW和西雅圖SEA桥胞,熟悉的應該直接就能想到達美恳守,因為這兩個城市是達美很大的Hub。國內(nèi)上海到南昌贩虾,東航肯定有航線催烘,而我是飛深圳航空,因為我有一堆國航里程每月都在過期缎罢,深航早早被國航收購伊群,我的國航里程基本都花在這條航線上。而中泰航線是國泰和曼谷航空策精,國泰負責把我運到曼谷舰始,然后曼航負責蘇梅那一段。

這一圈飛下來蛮寂,距離大概是6萬公里蔽午,而赤道周長也就4萬公里,相當于繞著地球飛了一圈半酬蹋。那實際的成本又是多少及老?中美航線現(xiàn)在是淡季,我直接買的票范抓,大概500美金左右骄恶。國內(nèi)航線我用16000國航里程加上100人民幣稅費搞定。中泰航線復雜點匕垫,以后我會單獨寫文章來講僧鲁,我是用了30000亞洲萬里通里程加上403港幣以及一張大概100美金的蘇梅到曼谷單程票搞定。

合計的現(xiàn)金開銷大概在4300人民幣左右象泵,這些錢還不夠買個iPhone 6s吧寞秃?當然里程也是錢,這個我們以后再聊偶惠。

為了溫習下今天學過的知識春寿,如果感興趣的話,可以根據(jù)下圖回答同樣的問題忽孽。這個航線是今年1月份家人實際飛過的路線绑改,成本大概是1800人民幣加上70000的美聯(lián)航里程。

如果想了解更多有趣的旅游以及時尚知識兄一,可以關(guān)注我的微信公眾號厘线。掃描我個人資料中的二維碼即可,相信我出革,關(guān)注了造壮,你會掉斤肉的。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末骂束,一起剝皮案震驚了整個濱河市耳璧,隨后出現(xiàn)的幾起案子硝全,更是在濱河造成了極大的恐慌,老刑警劉巖楞抡,帶你破解...
    沈念sama閱讀 219,188評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異析藕,居然都是意外死亡召廷,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評論 3 395
  • 文/潘曉璐 我一進店門账胧,熙熙樓的掌柜王于貴愁眉苦臉地迎上來竞慢,“玉大人,你說我怎么就攤上這事治泥〕镏螅” “怎么了?”我有些...
    開封第一講書人閱讀 165,562評論 0 356
  • 文/不壞的土叔 我叫張陵居夹,是天一觀的道長败潦。 經(jīng)常有香客問我,道長准脂,這世上最難降的妖魔是什么劫扒? 我笑而不...
    開封第一講書人閱讀 58,893評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮狸膏,結(jié)果婚禮上沟饥,老公的妹妹穿的比我還像新娘。我一直安慰自己湾戳,他們只是感情好贤旷,可當我...
    茶點故事閱讀 67,917評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著砾脑,像睡著了一般幼驶。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上拦止,一...
    開封第一講書人閱讀 51,708評論 1 305
  • 那天县遣,我揣著相機與錄音,去河邊找鬼汹族。 笑死萧求,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的顶瞒。 我是一名探鬼主播夸政,決...
    沈念sama閱讀 40,430評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼榴徐!你這毒婦竟也來了守问?” 一聲冷哼從身側(cè)響起匀归,我...
    開封第一講書人閱讀 39,342評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎耗帕,沒想到半個月后穆端,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,801評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡仿便,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,976評論 3 337
  • 正文 我和宋清朗相戀三年体啰,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片嗽仪。...
    茶點故事閱讀 40,115評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡荒勇,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出闻坚,到底是詐尸還是另有隱情沽翔,我是刑警寧澤,帶...
    沈念sama閱讀 35,804評論 5 346
  • 正文 年R本政府宣布窿凤,位于F島的核電站仅偎,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏卷玉。R本人自食惡果不足惜哨颂,卻給世界環(huán)境...
    茶點故事閱讀 41,458評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望相种。 院中可真熱鬧威恼,春花似錦、人聲如沸寝并。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,008評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽衬潦。三九已至斤蔓,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間镀岛,已是汗流浹背弦牡。 一陣腳步聲響...
    開封第一講書人閱讀 33,135評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留漂羊,地道東北人驾锰。 一個月前我還...
    沈念sama閱讀 48,365評論 3 373
  • 正文 我出身青樓,卻偏偏與公主長得像走越,于是被迫代替她去往敵國和親椭豫。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,055評論 2 355

推薦閱讀更多精彩內(nèi)容