淘客熙熙

主题:【原创】逐鹿蓝天(七) -- holycow

共:💬65 🌺368
全看树展主题 · 分页首页 上页
/ 5
下页 末页
家园 祸兮福之所倚,福兮祸之所伏

"祸兮福之所倚,福兮祸之所伏",用老子的这句话来形容德州航空的工人罢工很恰当。

PS:洛伦佐就是喜欢耍计谋,连哥们儿都要先瞒住。“我知道了”,这句话简直太绝了。

洛伦佐把文件仔细看过一遍后点点头:“嗯,我知道了。”

家园 精彩
家园 上花
家园 此乃好文,吾当送花
家园 真是好故事,进花
家园 想起很早以前玩 航空霸业

光荣的游戏, 还是 DOS 时代的.

那时整天想着该开通哪条航线, 派人去谈判停机坪, 和别的公司竞争压价.

家园 现在XP下也可玩

前两天刚发现的。

google: 航空霸业、老狗精品。

以前金山出的中国民航也还保留着,可是没有dos、win95的机器了。

看着楼主的文章,感觉真是很亲切啊。 哈哈

家园 可以用一个叫dosbox的玩意,原来的老游戏都可以玩~
家园 刚在TIME看到几张Herb Kelleher的照片

外链出处

贴一张他和他的家人的片片:

点看全图

外链图片需谨慎,可能会被源头改

Kelleher, his wife Joan and five children pose at a 1978 event to unveil the Herbert D. Kelleher, a Boeing 737 named in his honor, to mark his contributions to the company.

家园 从一看到十一,一个字:爽!
家园 提个问题

如果让这n条航线都飞同一个枢纽,你能服务[n*(n+1)/2]个城市对

是否应该是[n*(n-1)/2]个城市对。

设每一个城市为图中一个节点,对于任意两个城市x和y,枢纽城市o,那么如果由x经o到y有航线(反方向一样),我们可以认为在图中x和y节点间直接存在边,再加上由o到各城市节点的边,既每一对节点间都有边相连,这是一个完全图。完全图的边数为n*(n-1)/2。

家园 我们的算法差不多

我的算法是从枢纽出发的n条航线,所以我们有n+1个城市(一个枢纽加上n个外围城市),这n+1个城市中任意两个都可以互通(直达或转机),所以我们有C(n+1,2)=(n+1)*n/2。

我想你的公式是对的,可是这完全图里的顶点数是不是应该是n+1呢?

家园 吼吼,我弄错了,不好意思

很喜欢这个文章,以前工作的时候曾经和航空有一点儿联系,看文章觉得很有意思

家园 呵呵,俺第一稿的时候也算成n*(n-1)/2

过了几个小时才发现漏算了一个点,然后才改过来。

家园 牛兄信人也

正在拜读您的这个系列,已经到第十六了,呵呵,看得津津有味!

谢谢好文章

全看树展主题 · 分页首页 上页
/ 5
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河