M******a
发帖数: 6723 | 1 http://www.cqcb.com/headline/2016-09-25/196054_pc.html
百家杂评 09-25 08:47:30
欧洲国家林立，很容易就跨过了国界线，出了国，酿出了国际事件。或许，也因为如此
，欧洲不少航班的航行时间特别短。最夸张的当属英国，被誉为最短的航班，最快只用
47秒，刚起飞就要降落了，实在让人难以想象。不少网友评价，不如走过去了。
1、最短国际航班即将开通，耗时8分钟
近日，有媒体报道，瑞士圣加仑和德国腓特烈港之间即将开通国际商业航班，全程20千
米。事实上，也就是从湖的一头飞到另一头，只需8分钟，票价大约为300元人民币。
据了解，这趟航班旨在方便旅客前往更大的德国科隆机场。
世界上最短航班只飞47秒！网友：不如走过去2、目前最短国际航班，耗时10分钟
难以想象吧？！其实，目前执飞的最短国际航班也比这长不了多少，从奥地利首都维也
纳至斯洛伐克首都布拉迪斯拉发，航程50千米，耗时10分钟。
这段旅途，坐火车也就1小时略多些。
3、最短国内航班，最快耗时47秒
实际上，相比一些国家的国内航班，以上的这些国际航班航行时间够长了。
最短的国内航班... 阅读全帖 |
|
c******f
发帖数: 2144 | 2 最短公共超序列问题(Shortest common supersquence):给一些字符串 比如 abc ,bcd
,def
然后可以判断是否有长度为 x 的字符串是这些字符串的父串，换句话说是否有一个长
度为x 的字符串能包含着三个字符串，比如abcdef就能，如果x为6 我们就能找到长度
为6的字符串包含了abc, bcd, def
再给一个例子，如果有这些字符串 abc, bcd, efg， x还是为 6，是否有长度为6的字
符串能包含这3个字符串么？没有！最短的是abcdefg 也就是说这三个字符串的最短公
共超序列长度为7
我现在不需要求最短公共超序列，但是我想证明这个问题是NP hard的，我想用TSP旅行
商问题 或者汉密尔顿路的问题reduce到这个问题上来证明这个最短公共超序列也是
nphard的，因为如果我们能把任何一个nphard的问题reduce到最短公共超序列问题上来
，就能证明最短公共超序列问题也是nphard的了。换句话说，我不明白怎么能给一个旅
行商问题或者汉密尔顿路径的问题，根据这些问题建立出一个最短公共超序列问题，然
后如果最短公共超序列问题可以解 |
|
发帖数: 1 | 3 1。近年来中国最精彩的写实小说，
全文八个字: 此地 钱多 人傻 速来。
据说是发自杭州市宝石山下一出租房的汇款单上的简短附言，是该按摩女给家乡妹
妹汇款时随手 涂鸦的，令无数专业作家汗颜！
2。最短的幽默小说 《夜》：
男：疼么？ 女：恩！ 男：算了？ 女：别！
3。世界最短科幻小说：
最后一个地球人坐在家里，突然响起了敲门声。
4。世界最短恐怖小说： 惊醒，身边躺着自己的尸体。
5。世界最短黑帮小说：
穿上马甲，别让人认出来。
6。世界最短童话：
癞蛤蟆娶到天鹅喽！
7。世界最短寓言：
蚂蚁累死了，蚁后还那么胖。
8。据说这篇小说表现了女性意识觉醒：
男：请你吃饭 女：改日吧
9。反贪反腐小说：
领导告诉男部下：要提前（钱）申请
领导告诉女部下：日后再说
10。爱情暴力小说：
题目《别每天纠缠着我要我负责任把孩子生下来然后结婚让你变成你老妈那样的女
人》
正文：“啪。”
11。最强最短的武侠小说(定稿完全版) 小说要求:
1、要同时涉及3大门派。
2、要包含江湖门派间多年恩怨情仇,又要打破世俗伦理。
3、同时情节还要扣人心悬,大有血雨腥风呼之欲来。令人极为期待该小说之续集,
同时留... 阅读全帖 |
|
c******f
发帖数: 2144 | 4 最短公共超序列问题(Shortest common supersquence):给一些字符串 比如 abc ,bcd
,def
然后可以判断是否有长度为 x 的字符串是这些字符串的父串，换句话说是否有一个长
度为x 的字符串能包含着三个字符串，比如abcdef就能，如果x为6 我们就能找到长度
为6的字符串包含了abc, bcd, def
再给一个例子，如果有这些字符串 abc, bcd, efg， x还是为 6，是否有长度为6的字
符串能包含这3个字符串么？没有！最短的是abcdefg 也就是说这三个字符串的最短公
共超序列长度为7
我现在不需要求最短公共超序列，但是我想证明这个问题是NP hard的，我想用TSP旅行
商问题 或者汉密尔顿路的问题reduce到这个问题上来证明这个最短公共超序列也是
nphard的，因为如果我们能把任何一个nphard的问题reduce到最短公共超序列问题上来
，就能证明最短公共超序列问题也是nphard的了。换句话说，我不明白怎么能给一个旅
行商问题或者汉密尔顿路径的问题，根据这些问题建立出一个最短公共超序列问题，然
后如果最短公共超序列问题可以解 |
|
c*********t
发帖数: 30088 | 5 【 以下文字转载自 WaterWorld 讨论区 】
发信人: yuhai0526 (小海), 信区: WaterWorld
标 题: 也发个偏重口味：史上最强最情色最火爆最短的小说集合
发信站: BBS 未名空间站 (Sun Jul 26 20:58:09 2009, 美东)
1、近年来中国最精彩的写实小说，全文八个字:
此地钱多人傻速来
据说是发自杭州市宝石山下一出租房的汇款单上的简短附言，是该按摩女给家乡妹
妹汇款时随手涂鸦的，令无数专业作家汗颜！
2、最短的幽默小说《夜》
男：疼么？
女：恩！
男：算了？
女：别！
3、一次短篇小说大赛规定作品要涉及政治，宗教、性以及悬念。
结果得金奖的小说是这样的：上帝啊，女王怀孕了，谁干的？
4、世界最短科幻小说：
最后一个地球人坐在家里，突然响起了敲门声。
5、世界最短恐怖小说：
惊醒，身边躺着自己的尸体。
6、世界最短黑帮小说：
穿上马甲，别让人认出来。
7、世界最短童话：
癞蛤蟆娶到天鹅喽！
8、世界最短寓言：
蚂蚁累死了，蚁后还那么胖。
9、日本BT小说
（日本）女：哥，你比爸强多了
男：妈也这么说
10、据说这篇小说表现了女性意 |
|
g********e
发帖数: 47 | 6 1、近年来中国最精彩的写实小说，全文八个字:
此地钱多人傻速来
据说是发自杭州市宝石山下一出租房的汇款单上的简短附言，是该按摩女给家乡妹
妹汇款时随手涂鸦的，令无数专业作家汗颜！
2、最短的幽默小说《夜》
男：疼么？
女：恩！
男：算了？
女：别！
3、一次短篇小说大赛规定作品要涉及政治，宗教、性以及悬念。
结果得金奖的小说是这样的：上帝啊，女王怀孕了，谁干的？
4、世界最短科幻小说：
最后一个地球人坐在家里，突然响起了敲门声。
5、世界最短恐怖小说：
惊醒，身边躺着自己的尸体。
6、世界最短黑帮小说：
穿上马甲，别让人认出来。
7、世界最短童话：
癞蛤蟆娶到天鹅喽！
8、世界最短寓言：
蚂蚁累死了，蚁后还那么胖。
9、日本BT小说
（日本）女：哥，你比爸强多了
男：妈也这么说
10、据说这篇小说表现了女性意识觉醒：
男：请你吃饭
女：改日吧
11、反贪反腐小说
领导告诉男部下：要提前（钱）申请
领导告诉女部下：日后再说
12、爱情暴力小说：
题目《别每天纠缠着我要我负责任把孩子生下来然后结婚让你变成你老妈那样的女
人》
正文：“啪。”
13、最强最短的武侠小说(定稿完全版)
小说要求 |
|
D**s
发帖数: 6361 | 7 【 以下文字转载自 USANews 讨论区 】
发信人: Daos (刀丝斋), 信区: USANews
标 题: 日本将出台新制度 外国人最短1年可拿永久居留权zz
发信站: BBS 未名空间站 (Tue Nov 15 06:55:54 2016, 美东)
日本将出台新制度 外国人最短1年可拿永久居留权
2016年11月15日 10:36 中国侨网
中国侨网11月15日电 据日经中文网报道，日本政府将出台新制度，规定外国经营
者和技术人员在日本最短滞留1年就能取得永久居留权。此前，拥有专业知识的高级人
才取得日本永久居留权需要滞留5年，今后这一期限将缩短至3年，并且只要满足一定条
件，滞留1年申请就能获批。日本将制定世界上最低门槛的永久居留资格申请制度，以
吸纳外国人在研究开发等方面的高级技能。
日本政府在2016年6月公布的成长战略中，明确写入“创设世界上最快级别的日本
版外国高级人才绿卡制度”。法务省一直在研究具体政策，将在年底之前与执政党进行
协调，修订政令和政策指南。
放宽对象为拥有“高度专业职”居留资格的高级人才。按照“高级人才积分制”，
根据博士学位等学历、实际任职年数... 阅读全帖 |
|
D**s
发帖数: 6361 | 8 【 以下文字转载自 USANews 讨论区 】
发信人: Daos (刀丝斋), 信区: USANews
标 题: 日本将出台新制度 外国人最短1年可拿永久居留权zz
发信站: BBS 未名空间站 (Tue Nov 15 06:55:54 2016, 美东)
日本将出台新制度 外国人最短1年可拿永久居留权
2016年11月15日 10:36 中国侨网
中国侨网11月15日电 据日经中文网报道，日本政府将出台新制度，规定外国经营
者和技术人员在日本最短滞留1年就能取得永久居留权。此前，拥有专业知识的高级人
才取得日本永久居留权需要滞留5年，今后这一期限将缩短至3年，并且只要满足一定条
件，滞留1年申请就能获批。日本将制定世界上最低门槛的永久居留资格申请制度，以
吸纳外国人在研究开发等方面的高级技能。
日本政府在2016年6月公布的成长战略中，明确写入“创设世界上最快级别的日本
版外国高级人才绿卡制度”。法务省一直在研究具体政策，将在年底之前与执政党进行
协调，修订政令和政策指南。
放宽对象为拥有“高度专业职”居留资格的高级人才。按照“高级人才积分制”，
根据博士学位等学历、实际任职年数... 阅读全帖 |
|
D**s
发帖数: 6361 | 9 【 以下文字转载自 USANews 讨论区 】
发信人: Daos (刀丝斋), 信区: USANews
标 题: 日本将出台新制度 外国人最短1年可拿永久居留权zz
发信站: BBS 未名空间站 (Tue Nov 15 06:55:54 2016, 美东)
日本将出台新制度 外国人最短1年可拿永久居留权
2016年11月15日 10:36 中国侨网
中国侨网11月15日电 据日经中文网报道，日本政府将出台新制度，规定外国经营
者和技术人员在日本最短滞留1年就能取得永久居留权。此前，拥有专业知识的高级人
才取得日本永久居留权需要滞留5年，今后这一期限将缩短至3年，并且只要满足一定条
件，滞留1年申请就能获批。日本将制定世界上最低门槛的永久居留资格申请制度，以
吸纳外国人在研究开发等方面的高级技能。
日本政府在2016年6月公布的成长战略中，明确写入“创设世界上最快级别的日本
版外国高级人才绿卡制度”。法务省一直在研究具体政策，将在年底之前与执政党进行
协调，修订政令和政策指南。
放宽对象为拥有“高度专业职”居留资格的高级人才。按照“高级人才积分制”，
根据博士学位等学历、实际任职年数... 阅读全帖 |
|
o*******w
发帖数: 349 | 10 用什么度量的, 什么就是最短. 自然界是用光度量的. 所以...
说具体一点, 什么是距离的单位, 就是能区分此位置和彼位置的最小的一段. 如果光走
的不是最短距离, 那么那个更短的距离是怎么量出来的? 光子的特殊性就在于,它是最
小的,它是度量距离和时间的尺子.
再具体点. 假设光从A走到B.那么A到B的距离是什么呢? 所谓距离就是最短的路程, 也
就是
用一个单位尺子来丈量,随便怎么量, 走"折线"也可以只要终点是B.那么丈量次数最少
的就
是距离.
这把单位尺子必须是自然界的最小长度单位, 也就是能够区分此光子和比光子的
位置. 所谓此和彼就是两个事件. 光子和光子之间的空间不存在另外的事件进一
步区分了(光太快, 而且光子太小). 空间是一个网格, 网格上的点就是事件点.
没有事件, 谈空间上的点是没有意义的.
接下来, 假设A和B之间还有一个距离, 则光从A到B还有另外一条路径. 在同样条件
下(同样参考系下), 这是不可能的.
实际上, 以上仅仅是说, 光的路程是空间距离的唯一度量, 没别的, 当然也没有所
谓最长和最短. 当我问"为什么光程是最短的?"时, 在我心里还是想 |
|
l*******r
发帖数: 322 | 11 图中两个节点之间的最短路径可以通过动态规划（dynamic programming）解决
那么下面的几个问题中，哪些同样可以用动态规划解决，哪些不能，哪些能用但不一定
是最优解决方案的呢？
1. 两个节点之间的次短路径
2. 两个节点之间的最短路径，但是两两节点间的路径“长度”可能为负数
3. 两个节点之间不含重复节点的最长路径
4. 某个节点集合到集合外的某节点的最短路径
i.e. shortestpath(S,t) = min[ shortestpath(s,t)] where s \in S, t \notin S
5. 最短路径的某种近似算法（只要有合理的bound就行） |
|
D**s
发帖数: 6361 | 12 日本将出台新制度 外国人最短1年可拿永久居留权
2016年11月15日 10:36 中国侨网
中国侨网11月15日电 据日经中文网报道，日本政府将出台新制度，规定外国经营
者和技术人员在日本最短滞留1年就能取得永久居留权。此前，拥有专业知识的高级人
才取得日本永久居留权需要滞留5年，今后这一期限将缩短至3年，并且只要满足一定条
件，滞留1年申请就能获批。日本将制定世界上最低门槛的永久居留资格申请制度，以
吸纳外国人在研究开发等方面的高级技能。
日本政府在2016年6月公布的成长战略中，明确写入“创设世界上最快级别的日本
版外国高级人才绿卡制度”。法务省一直在研究具体政策，将在年底之前与执政党进行
协调，修订政令和政策指南。
放宽对象为拥有“高度专业职”居留资格的高级人才。按照“高级人才积分制”，
根据博士学位等学历、实际任职年数、年收入进行打分，超过70分就能获得居留资格。
这是2015年4月新出台的居留资格，截至2015年年底，共有1508人获取，其中中国人最
多，占到64%。
拥有这一资格的外国人目前需要滞留5年才能申请永久居留权。而新制度将首先把
滞留期限改为3年。对于高级人才中... 阅读全帖 |
|
n*****d
发帖数: 303 | 13 2016年最短铜奖小说
《心痛》
“老王，为何闷闷不乐？”
“唉，隔壁老打孩子。”
2016年最短银奖小说
《更心痛》
“哥们，为何闷闷不乐？”
“唉，我一打孩子，隔壁老王就发飙”
2016年最短金奖小说
《最心痛》
”哥们，为何闷闷不乐？”
“唉，我一打孩子，隔壁老王就发飙，一发飙就打他孩子” |
|
c***s
发帖数: 70028 | 14 2月28日，思明区一司法助理员获提拔为主任科员，但令人感到蹊跷的是，一天之后，即3月1日就被免职。昨日，这两则任命消息被一网友发至微博，一时间，“厦门史上最短的人事任命”成为热门话题。
由于任命与免职仅隔一天，不少网友表示质疑：政府部门发文时是不是弄错了？还是另有原因？导报记者从思明区政府这两则人事任免通知书了解到，“主人公”姓庄，除此之外再无其他详情。
经知情人士披露，庄某某是思明区司法系统一名老同志，作为国家恢复高考后的首批大学生，自1982年大学毕业后，庄某某曾在糖厂、乡镇政府、(原)莲前法律服务所、嘉莲司法所任职；后来，庄某某受镇领导委任担任司法助理员，自此长期负责人民调解与法制宣传工作。
据了解，庄某某在司法系统任职长达29年，工作兢兢业业。退休前一天，即2月28日，思明区职能部门破例提拔庄某某为主任科员。“是个好同志，几乎没见过这种任免，说明组织上也很照顾他。”一知情人士这般说道。
3月1日，庄某某正式退休，故被免去主任科员职务，退休后享受正科级福利。
相关链接
“史上最短人事任命”令人深思
听说过火线入党、临危受命，从未听说过临“退”提拔。如此“提”也匆匆，“免”也匆匆，... 阅读全帖 |
|
s*****o
发帖数: 21 | 15 听证会的玩“猫腻”，早已尽人皆知。只不过玩得如此出格，玩得如此“时间就是金钱
”，接下来就可以把老百姓口袋里的RMB，往自己的大口袋里源源不断的装，确是一个
不错的“创意”。只不过“创意”虽然“不错”，但因为有了一个“大忽悠”过程，结
果却很难看。
请来的专家基本不“拍砖”，“其他5名消费者代表和4名经营者、利益相关方代表，发
言时间都不长。最短的发言，连客套话在内用时只有17秒”，同时放上一个提出“尖锐
”意见的消费者协会代表，似已“体现”了“方方面面”的“民意”。然后来上一个“
主持者开始进行概括总结，并表示将对大家的建议整理后如实上报市政府，最终确定涨
价方案”，似又“体现”了“民主集中制”。就这样，一出由事先周密计划的“请君入
瓮”始，似有点“你方唱罢我登场”的“强按牛头下水”止之情景剧，就这么“完美”
落幕！
或令兰州市物价局领导始料不及的是，此次听证会虽有“许多记者赶到会场时，会议却
已经匆匆进入尾声”一节，但还是掩不住“有市民表示，如此‘快闪’式的物价听证会
，真不知是在拒绝民意？还是忽悠民生”之质问。及至被媒体曝到网上，来上一个“铺
天盖地”，不成就了政府有关部门“掩耳... 阅读全帖 |
|
t*n
发帖数: 14458 | 16 史上最短3P小说
作者：HolocaustVirus
史上最短3P小说,不喜和CJ勿入
内容标签：不伦之恋 天作之和
搜索关键字：主角：女 ┃ 配角：男,男 ┃ 其它：儿童不宜
文章基本信息
* 文章类型： 原创-女尊-近代现代-爱情
* 作品风格：爆笑
* 所属系列： 雷区
* 文章进度：已完成
* 全文字数：29字
* 是否出版： 尚未出版（联系出版）
* 授权项目： ■实体 □非实体
* 发表方式： 独家发表 (说明如下↓)
* 编辑评价： 尚无任何编辑评价
～～～～～～～～～～～～～～～～～～～～～～～～～
序
这是史上最短3P小说.
CJ者禁入,不喜者勿入.
看了后果自负.
正文
嬲
～～～～～～～～～～～～～～～～～～～～～～～～～ |
|
c***s
发帖数: 70028 | 17 当地时间2011年12月26日，爱尔兰摇滚女明星辛妮?奥康娜在其官网上宣布自己的第4段婚姻告终了，再次恢复单身。笔者注意到，在本月8日，“光头妹”45岁生日那天，她与心理咨询师巴里?赫里奇在拉斯维加斯举行了理想中的“梦幻婚礼”。这是一场全粉系婚礼，不仅奥康娜身穿粉色婚纱，婚车也是粉色，连新郎巴里穿的衬衣也是粉色的。
然而在举行完这场梦幻婚礼的16天后，两人就离婚了。辛妮表示，她个人的生活作风是两人婚姻走到尽头的主要原因，但并不后悔这段婚姻，“在拉斯维加斯粉色的凯迪拉克上结婚，再没有比这更摇滚更酷的事了。”她同时还表示，两人分手后，仍是朋友。
当今社会，离婚率节节攀升。普通人如此，娱乐圈似乎更多。短暂的婚姻似乎非常见，下面笔者就为大家来盘点一下中外娱乐圈中时间最短的十宗明星婚姻，通过这个盘点，或许你能够看到：幸福的婚姻是相似的，不幸的婚姻各有各的不幸，明星们结束一段婚姻的原因也多种多样、各不相同。
2011年12月8日，“光头妹”爱尔兰摇滚女明星辛妮?奥康娜45岁生日那天，她与心理咨询师巴里?赫里奇在拉斯维加斯举行了理想中的“梦幻婚礼”。不仅奥康娜身穿粉色婚纱，婚车也是粉色，连新郎巴里穿... 阅读全帖 |
|
o***s
发帖数: 42149 | 18 澳大利亚媒体报道，瑞士圣加仑和德国腓特烈港之间即将开通商业航班，全程20千米。
事实上也就是从湖的一头飞到另一头。
只需8分钟，票价大约为300元人民币。
这趟航班旨在方便旅客前往更大的德国科隆机场。
难以想象吧？！
其实，目前执飞的最短国际航班也比这长不了多少，从奥地利首都维也纳至斯洛伐克首都布拉迪斯拉发，航程50千米，耗时10分钟。
这段旅途，坐火车也就1小时略多些。
欧洲的航线之短真是令人称奇。
最短的国内航班仅需47秒！
对，你没看错，就是47秒。
由英国洛根航空公司执飞，从韦斯特雷到帕帕韦斯特雷，距离只有2.5千米。
官方宣布的航行时长为2分钟，但理想状况下可以在1分钟内完成。
网友纷纷留言表示，一个马拉松都比这个距离长。长跑爱好者不如走过去。 |
|
b********g
发帖数: 2156 | 19 最短的道路
作者：魏悌香
主题经文：
「朋友乃时常亲爱，弟兄为患难而生。」箴言十七章十七节
小故事：
英国泰晤士报多年以前，曾出了一个题目公开徵求答案，题目是：
「从伦敦到罗马，最短的道路是甚麽？」
很多人都从地理环境上着想，结果都落选了，只有一个答案获奖，
那就是：「一个好朋友」（One Good Friend）。
有一个好友相伴，沿途说说笑笑，不仅不会嫌路长，甚至还会叹说
此路太短。
默想：
在人生旅途上，你是否有属灵同伴？不但可以彼此扶持，在友谊的
激励下，彼此更长进、更爱主。而有耶稣同行一定不会孤单，让我
们和好朋友及主耶稣一起同奔天路。
. In everything give thanks . |
|
w**********5
发帖数: 1741 | 20 中国文字太有意思啦。猜猜以下是哪些成语
1、最短的季节
2、最长的腿
3、最吝啬的人
4、最快的流水
5、最大的地
6、最大的巴掌
7、最贵的话
8、最快的话
9、最重的话
10、最重的头发
11、最长的棍子
12、最高的瀑布
13、最好当的先生
14、最远的分离
15、最彻底的美容术
16、最长的一天
17、最小的邮筒
18、最长的句子
19、最大的被子
20、最大的影集
21、最反常的气候
22、最大的手术
23、最怪的动物
24、最难做的饭
25、最小的针
26、最费時的工程
27、最大的家
28、最宽阔的胸怀
29、最厉害的贼
30、最艰难的争辩 |
|
S****h
发帖数: 115 | 21 Given an array of non-negative integers, you are initially positioned at the
first index of the array.
Each element in the array represents your maximum jump length at that
position.
Your goal is to reach the last index in the minimum number of jumps.
For example:
Given array A = [2,3,1,1,4]
The minimum number of jumps to reach the last index is 2. (Jump 1 step from
index 0 to 1, then 3 steps to the last index.)
我就按照最短路径的解法来做，初始化所有mj[A.length](minimum jump)为Integer.
MAX_VALUE, 然后mj[0] = 0; 后面利用P... 阅读全帖 |
|
w**********5
发帖数: 1741 | 22 中国文字太有意思啦。猜猜以下是哪些成语
1、最短的季节
2、最长的腿
3、最吝啬的人
4、最快的流水
5、最大的地
6、最大的巴掌
7、最贵的话
8、最快的话
9、最重的话
10、最重的头发
11、最长的棍子
12、最高的瀑布
13、最好当的先生
14、最远的分离
15、最彻底的美容术
16、最长的一天
17、最小的邮筒
18、最长的句子
19、最大的被子
20、最大的影集
21、最反常的气候
22、最大的手术
23、最怪的动物
24、最难做的饭
25、最小的针
26、最费時的工程
27、最大的家
28、最宽阔的胸怀
29、最厉害的贼
30、最艰难的争辩 |
|
o****i
发帖数: 142 | 23 【 以下文字转载自 Mathematics 讨论区 】
发信人: obucki (不当大哥好多年), 信区: Mathematics
标 题: 求教个最优化问题（总距离最短）
发信站: BBS 未名空间站 (Sat Mar 26 02:27:38 2011, 美东)
我知道怎么做两组的：比如一组A有2个成员：A1，A2； 另一组B有3个成员：B1，B2，
B3
对A组的每个成员，要从B组找一个成员组成一对 (without replacement),最后要求这
两对的总距离最短。这个问题可以用 netflow 来解决。使用SAS PROC ASSIGN 能找到
符合要求的配对。
我现在的问题是多组（>2)，比如还有一组C，有4个成员。要为A组的两个成员在B和C里
分别找一个，共组成两"对"。比如 A1-B2-C2 和 A2-B3-C1。 要使这两对的距离之和最
小。注意，其中每一"对"的距离是指 A-B, A-C, and B-C 距离之和.
我觉得应该有现成的理论和算法能解决这个问题。请知道的指点一下如何做，最好能指
明如何用SAS 做。或者指出参考文献也行。多谢！ |
|
o****i
发帖数: 142 | 24 【 以下文字转载自 Mathematics 讨论区 】
发信人: obucki (不当大哥好多年), 信区: Mathematics
标 题: 求教个最优化问题（总距离最短）
发信站: BBS 未名空间站 (Sat Mar 26 02:27:38 2011, 美东)
我知道怎么做两组的：比如一组A有2个成员：A1，A2； 另一组B有3个成员：B1，B2，
B3
对A组的每个成员，要从B组找一个成员组成一对 (without replacement),最后要求这
两对的总距离最短。这个问题可以用 netflow 来解决。使用SAS PROC ASSIGN 能找到
符合要求的配对。
我现在的问题是多组（>2)，比如还有一组C，有4个成员。要为A组的两个成员在B和C里
分别找一个，共组成两"对"。比如 A1-B2-C2 和 A2-B3-C1。 要使这两对的距离之和最
小。注意，其中每一"对"的距离是指 A-B, A-C, and B-C 距离之和.
我觉得应该有现成的理论和算法能解决这个问题。请知道的指点一下如何做，最好能指
明如何用SAS 做。或者指出参考文献也行。多谢！ |
|
o***s
发帖数: 42149 | 25 2014年6月13日，重庆15米宽马路2秒绿灯，近日主城阴雨连绵，出行不便，但经过重庆南岸区四公里青龙路的市民，在这雨天里还不得不练就一身奔跑绝活。十字路口的人行绿灯只有两秒通行时间，行人还没有走几步就显示红灯。
近日主城阴雨连绵，出行不便，但经过南岸区四公里青龙路的市民，在这雨天里还不得不练就一身奔跑绝活———昨日，南岸区四公里市民朱女士反映：四公里青龙路乡水源火锅店门口人行道绿灯倒数计时器，只有2秒钟，堪称全国最短绿灯，称行人过马路似飞奔，非常危险。
15米宽马路2秒绿灯
昨上午11时许，重庆晚报记者来到四公里青龙路与回龙路十字路口，共有四处人行道，设置了四座红绿灯。其中，连接沁园蛋糕店和乡水源火锅店的斑马线大约有15米。
斑马线两端站了两名文明劝导员，见绿灯亮起，连忙对着车辆吹口哨，示意暂停。但一些看红灯迅速亮起的司机根本不减速。一名出租车司机转弯时，险些撞到一名女士。
“老师，你们走快点！”为抢到行走时间，文明劝导员不得不对过往行人大声叮嘱。行人过马路时，个个神色慌张，几乎每位市民都提着裤腿在奔跑。然而，绿灯一亮就迅速变红，所有过马路的市民几乎还没来得及加速，就被困在马路中央，... 阅读全帖 |
|
J*******0
发帖数: 400 | 26 政治，经济，军事的最短板块决定国家实力。
政治，经济，军事不协调发展必然造成国家势力停滞不前，甚至造成虚胖误判，自我感
觉良好。
甲午海战失利就是政治，经济，军事不协调发展的结果。对比日本，中国在经济，军事
上占据巨大优势，但是，架不住政治腐败，政府效率低下，战斗意志薄弱，在顽强的日
本人面前，清政府不堪一击。清政府根本就没有大干一场的意志。
当前，中国一味以经济为中心，造成中国当前的最短板块依然是政治。中国的政治之腐
败，根本就不能支持起一场比较政府意志和和决心的战争。中国的军事不够强大，但是
，政治更软。简单说，军事不行，大家不愿意打仗，政治不行，大家不愿打仗，尤其是
高级军官和国家高层。 |
|
g**1
发帖数: 10330 | 27 史上最短蕭習會 陳其邁：馬習會「謝謝收看」！
前副總統蕭萬長與中國國家主席習近平會面，雙方僅合影寒暄5分鐘，並未閉門會談。
（記者陳慧萍攝）
2015-03-28 20:05
〔本報訊〕前副總統蕭萬長今（28）日銜命率團出席博鰲亞洲論壇2015年會，與中國國
家主席習近平的「蕭習會」卻僅短短5分鐘就結束，真正對話時間只有約45秒，創下史
上最短蕭習會紀錄。民進黨立委陳其邁解讀，民調低迷的馬英九總統被中國視如敝屣，
傾中卻被中國潑一身冷水，馬期待的馬習會已「謝謝收看」！
陳其邁：只比張慶忠的30秒多15秒
陳其邁晚間在臉書表示，中國在博鰲論壇以合影方式接見台灣團，根本談不上是正式會
談，不到5分鐘的時間便快閃走人，留下一瞼錯愕的台灣代表團，此舉狠狠打臉了馬政
府。我方代表團一再強調今日會面是「客隨主便」，陳嘲諷，這個主人「也太隨便」。
陳其邁表示，本來蕭萬長還喜孜孜想談台灣加入亞洲基礎設施投資銀行議題，結果熱臉
貼冷屁股，被中國隨便敷衍二句應付，不到45秒就草草結束對話，僅比張慶忠以半分鐘
通過服貿多了15秒，被潑了一身冷水。 |
|
l*********a
发帖数: 445 | 28 【 以下文字转载自 Postdoc 讨论区 】
发信人: livinginusa (almond), 信区: Postdoc
标 题: h1b 每次最短申请多长时间？
发信站: BBS 未名空间站 (Mon Apr 26 10:18:38 2010, 美东)
是否可以申请半年的，还是最短就要申请一年？？？（学校的h1b） |
|
|
p*****2
发帖数: 21240 | 30
因为Leetcode就是准备面试用的，不是玩竞赛的。对于面试来说，这题不是原题，原题
在CC150里。面试中遇到的也是CC150的原题。从算法和竞赛来讲，最短路径一般都是找
一条的，参见Dijkstra， 或者找所有pair的，参见Floyd-Warshall，但是所有pair也
是找最小cost而不是所有路径。另外每个pair只需要一个最短就可以了。因此word
ldadder II这题出的很诡异。既不是面试题，又不是竞赛题，我不知道有什么特别的意
义。
通常竞赛来说，输入的规模，时间，空间的要求都说的很详细。一般不需要写code就可
以把算法想的八九不离十，但是这题感觉就是要去死磕，我不太清楚，花那么多时间的
收获是什么。当然你要是觉得值得去做也没什么问题。我肯定不会花这个时间了。 |
|
p*****2
发帖数: 21240 | 31
因为Leetcode就是准备面试用的，不是玩竞赛的。对于面试来说，这题不是原题，原题
在CC150里。面试中遇到的也是CC150的原题。从算法和竞赛来讲，最短路径一般都是找
一条的，参见Dijkstra， 或者找所有pair的，参见Floyd-Warshall，但是所有pair也
是找最小cost而不是所有路径。另外每个pair只需要一个最短就可以了。因此word
ldadder II这题出的很诡异。既不是面试题，又不是竞赛题，我不知道有什么特别的意
义。
通常竞赛来说，输入的规模，时间，空间的要求都说的很详细。一般不需要写code就可
以把算法想的八九不离十，但是这题感觉就是要去死磕，我不太清楚，花那么多时间的
收获是什么。当然你要是觉得值得去做也没什么问题。我肯定不会花这个时间了。 |
|
c****p
发帖数: 6474 | 32 你这明显不是最短电面。
我经历过的最短的不超过3分钟。
question |
|
l*********a
发帖数: 445 | 33 【 以下文字转载自 Postdoc 讨论区 】
发信人: livinginusa (almond), 信区: Postdoc
标 题: h1b 每次最短申请多长时间？
发信站: BBS 未名空间站 (Mon Apr 26 10:18:38 2010, 美东)
是否可以申请半年的，还是最短就要申请一年？？？（学校的h1b） |
|
E****a
发帖数: 829 | 34 选对时间。
每个人都想找最短的队伍的时候肯定没有最短的队伍。
一般午饭前或者晚餐前最少人。 |
|
l*********a
发帖数: 445 | 35 【 以下文字转载自 Postdoc 讨论区 】
发信人: livinginusa (almond), 信区: Postdoc
标 题: h1b 每次最短申请多长时间？
发信站: BBS 未名空间站 (Mon Apr 26 10:18:38 2010, 美东)
是否可以申请半年的，还是最短就要申请一年？？？（学校的h1b） |
|
M********t
发帖数: 5032 | 36 最新研究显示恐龙孵化
需要6个月甚至更长时间
cnBeta.COM
teikaei
4小时50分钟前
据外媒报道，近日，来自佛罗里达州大学的一份研究报告显示，恐龙在生下蛋之后需要
花上6个月甚至更长的时间才能把小恐龙孵化出来。用悲观的角度看，这在某种程度上
造成了恐龙的灭绝。据了解，研究人员对一组恐龙蛋化石进行了研究，这些化石非常稀
有因为它们里边含有胚胎化石。科研人员首先对处于胚胎时期的原角龙的牙齿进行了研
究，他们得出结论，这头恐龙最短需要83天的时间才能从蛋内孵化出来。
资料图
之后，他们又对亚冠龙进行分析，经过推算得出，该恐龙的孵化时间更长，足足需要
171天，差不多半年时间。也就是说，恐龙蛋的个头越大，那么它所需要的孵化时间也
就越长，一些甚至能够长到1一年时间。
这些发现显然将在很大程度上改变了人们对恐龙生活以及死亡方式的看法。因为在以前
，恐龙被认为是鸟类的远亲，所以它们被认定为只需要较短的孵化时间。不过这么长的
孵化时间也带来了一些疑问，恐龙为了保护自己的后代不得不在某地待上半年到一年的
时间，这怎么看也不大可能实现。
如果该研究结论真的正确，那么这样的条件真的非常不利... 阅读全帖 |
|
M********t
发帖数: 5032 | 37 最奇葩的印度军队，他们最
擅长的项目还是杂耍(组图)
腾讯娱乐
隔壁小王
8小时54分钟前
随着近日中印边界的紧张对峙，人们都对印度的军队发生了浓厚的兴趣。印度是一个军
事大国，整个国家有132万士兵，但是看似庞大的军队战力是否强横可真不一定。
印度军队的中的士兵最短服役年限是17年，17后可以领退休金，基本上是一种终生的职
业。因此招兵的时候趋之若鹜，体检的时候非常严格，合格后的人要在胸口盖一个表示
合格的印章，在我们这里猪肉检疫合格也盖一个这样的章。
这位印度坦克兵在阅兵前给自己的坦克上了三炷香，以求顺利。这个镜头让世界人民笑
掉了大牙。
在印度的一只特种部队演习的时候，从人群中伸出了两只手，做出了手枪的形状。原来
印度军队中枪真的不够。
在印巴边界，每天两国的边境仪仗兵都会进行对峙，他们压倒对方的手段是看谁眼睛睁
的大，腿提的高？
廓尔喀步枪连正在表演廓尔喀弯刀刀术，这项技术已经在里流传了几百年，早已变成了
表演项目。
在一次阅兵中，出现了印军的军犬方队，先不说这个方队非常像马戏团。看看后排的军
犬居然全部是温顺的拉布拉多，这种狗非常温顺，估计见到敌人也高兴。
印度非常喜欢阅兵，... 阅读全帖 |
|
p****t
发帖数: 11416 | 38 世上最短女同小说——“姧”
最短3P女同小说——“姦” |
|
|
N**A
发帖数: 223 | 40 【 以下文字转载自 Pilot 讨论区 】
发信人: biplane (双翼机), 信区: Pilot
标 题: 飞行日志之一四〇 最短的飞行（F112）
发信站: BBS 未名空间站 (Tue Jul 28 12:37:20 2009, 美东)
2009年7月26日
0.4小时，这次创造了飞行的最短记录。
原来约好周六和Ramin飞仪表训练的，不料再次被放鸽子。中午吃饭的时候看看天气预
报，好像还可以，要不就下午飞一次。计划就在南边的海面上转两圈，练几个大坡度盘
旋，好几个月没练了，估计手已经生了。打电话听HWV的ASOS，除了能见度7英里，别的
都不错，风速只有10节，天空“晴朗”。过了半小时再打，能见度增加了1英里，风速
减弱了1节，看来趋势是好的。
三点多奔到机场停好车，抬头看天，不对劲！云层距离地面很近，目测只有几百尺，绝
对不到1000。尽管头顶上的云并不密集，但是西南方向的天空好像完全被云层笼罩了，
这个时候风向是200。赶紧钻到屋里查天气预报。METAR上看没问题，FEW 010，但是ISP
的TAF加了一个TEMPO， 下午两点到四点BKN009，到了四点以后又好了 |
|
l*******r
发帖数: 322 | 41 试试这样的一个新图：
对原图的任意两个节点甲和乙，定义他们之间的距离为最短的“甲－丙－乙”路径，其
中丙为除甲乙之外的任意一点，并且记录这个丙是谁。
对新图进行dijkstra，得到的就是最短的偶路径。 |
|
l****p
发帖数: 474 | 42 ork炸弹可能只有几个字符长，但它却能让计算机用光自己的资源，再也没法干别的事。
压缩炸弹(zip bomb)它可以填满受害者的硬盘，瘫痪解压文件的病毒查杀软件，耗尽计
算机的内存，其中一个著名的压缩炸弹在解压前只有 42 字节。
心跳失血(Heartbleed)的漏洞可以让攻击者窃取私密数据，如密码或信用卡信息等，执
行这一攻击的程序只有 4 字节。
最短的代码当属sharpwinner大神的dir溢出，只需要反复敲打dir三个字母就可以搞死
对方的电脑。最便捷的网络攻击方式是ping，当年中美黑客大战，中国黑客教父老鹰就
曾经号召中国网名ping死了白宫。最牛千年黑客当属宁述言，分分钟干倒1000家赌博网
线。最作死黑客技能是抢月饼，模拟个鼠标点击居然可以被离职。最成功黑客转型当属
赵伟，最华丽黑客大会当属geekpwd，最良心黑客网站是乌云。 |
|
x********g
发帖数: 595 | 43 ☆─────────────────────────────────────☆
SLE (嗯，就这样定了。) 于 (Tue Nov 3 18:17:49 2009, 美东) 提到:
据说 光 总是走最短路径。如果光源和观察点的直线连线上有
一个障碍物，光就走不通了。为什么不能小绕一下弯路呢？
假如另有一面镜子放在合适的位置，光可以通过反射到达观察者。
经过反射的路径比绕路的路径还要远，却是光事实的路径。
☆─────────────────────────────────────☆
anti (nobody) 于 (Tue Nov 3 18:23:29 2009, 美东) 提到:
这位不是学理工的吧？“最短路径”只是在某些前提条件下才成立的规律，不是普
适的，不能断章取义。
☆─────────────────────────────────────☆
tayama (电饭煲上尉) 于 (Tue Nov 3 18:23:40 2009, 美东) 提到:
你还得加上约束条件阿 这几个例子就是约束条件不一样 变分结果自然不同
☆────────── |
|
d**********g
发帖数: 1823 | 44 9 一言九鼎
10 千钧一发
[在 waterloo0165 (tomcat3) 的大作中提到：]
：中国文字太有意思啦。猜猜以下是哪些成语
：1、最短的季节
：........... |
|
c***s
发帖数: 70028 | 45 L CFP供图
15天？30天？还是十几年？
用公式计算亲情账网友直呼“结果太残酷”
市民：也想常回家看看，只是没时间没钱
洛阳一部分市民认为“看望父母”是应该做的，尤其是家住本地的。
洛阳市退休职工周建军说，17年前自己在外地当兵，无法经常回家探望父母，只能依靠为家寄钱，让妻子带着孩子回家看望父母来完成“回家看看”的心愿。
洛阳某银行工作人员李忠营说，自己也经常在节假日、周末带着孩子去老人处转转的，“毕竟住得不远，常去看看不是多难的事情，时间挤一挤总是有的”。
一部分在洛阳工作的人员认为，“想回去看父母，工作太忙，时间不好协调”。
“最大的障碍就是工作忙，大家都在忙，没法说为了自己回家，把工作扔到那里。”洛阳一公务员秦女士说，但是经常会通过电话、视频跟家里人进行联系。
同样，在外地工作的洛阳女孩靳旦则是通过与同事换班，提前进行调休等办法，“争取一个月至少回家一次”。
当然也有因为“生活成本提高、经济能力有限，经常回家花销太大”而不能回家的。
“我回家一次，来回的路费都要花掉五六百元，而且回家了总想买点什么，又是一笔开销。”李媛媛说，自己工资不太高，要是经常回家，真的有些“吃不消”。
... 阅读全帖 |
|
|
|
n****e
发帖数: 4990 | 48 不算最短，
这个更短：sperm：Oh，shit！ |
|
c****e
发帖数: 1464 | 49 【增强版】史上最短的小说
一、普通版：
编辑跟某武侠作者约稿，要写一篇既打破世俗伦理，又包含江湖门派间多年怨情仇，同
时情节还要扣人心悬，大有血雨腥风呼之欲来这样的微型武侠小说。
第二天交工，全文只有十个字：秃驴！竟敢跟贫道抢师太！
二、进化版：
小说要求:
1、要同时涉及3大门派
2、要包含江湖门派间多年恩怨情仇,又要打破世俗伦理。
3、同时情节还要扣人心悬,大有血雨腥风呼之欲来。令人极为期待该小说之续集,同时
留下n多悬念。 www.6park.com
4、越短越好 www.6park.com
第2天,有人来投稿,全文只有十个字:秃驴,竟敢跟贫道抢师太！ www.6park.
com
编辑复语:恩怨情仇,血雨腥风确有,且短小精悍,n多悬念,但侠骨有余,柔情不足。虽江
湖儿女,但也有柔情万种。 www.6park.com
第3天,修改稿:师太,你就放弃秃驴从了贫道吧! www.6park.com
编辑又语:江湖儿女,柔情尽显,缠绵悱恻。但仍拘泥世俗伦理。 www.6park.com
第4天,第三稿:师太,你竟敢跟贫道抢秃驴! w |
|
