n******r
发帖数: 1247 | 1 如果要找最优解greedy肯定不行。heuristics解法中 B.W. Kernighan(就是K&R的那个K）
和S.Lin在73年给出一个动态k-opt的算法，称为L-K算法，基本100左右city的问题能找到
最优解，（当时的计算能力只能验证50左右个city的最优解）
L-K算法用到的动态opt的idea在此后20年基本unbeatable，面试能说到这个idea应该可
以了
http://www.crema.unimi.
it/~righini/Didattica/Algoritmi%20Euristici/MaterialeAE/Lin%20Kernighan%
20TSP.pdf
L-K算法无数人企图改进但效果都不大，直到98年丹麦人Keld helsgaun提出LKH算法（
除了保留动态opt的idea，其他基本改的面目全非）。目前能用branch&bound计算出最
优解的问题（大概10万city的level），LKH都能找到最优解。所有未知最优解的问题（
超过百万city，）最好解的记录也都由LKH保持。LKH的复杂度大约在O(N^2.3)。
其中最牛的idea是 |
|
D*********2
发帖数: 520 | 2 我想卖的物品:
全新Coach
可接受价格(必须明码标价！):
$ 69+ tax+ 邮费 （Coach网站买的）= 78
邮寄到你的地方，邮费另算。
style: F15067
color: B4/Lkh/Gld
Sorry， 不会贴图，，有兴趣的上网搜搜吧
物品新旧要求:
新
付款方式说明:
boa/paypal |
|
n******r
发帖数: 1247 | 3 TSP还要求你回到起始点
TSP是NP hard，目前最NB的算法是LKH
不过不是一下子可以解释清楚的，可以google |
|
f*****n
发帖数: 2599 | 4 一冲动30％off时就买了好几个包包，后悔了。谁有兴趣转走全部或者部分？下面的价＋12%。
基本上cover我的税以及买时的运费。到我下次去outlet退货之前都有效。
price: $118.00
style: F15445
color: Silver/Blk
quantity: 1
price: $146.00
style: F15064
color: Silver/Blk
quantity: 1
price: $104.00
style: F17586
color: B4/Lkh/Mti
quantity: 1
price: $90.00
style: F17435
color: Sv/Bkwt/Bk
quantity: 1
price: $118.00
style: F17183
color: Sv/Bkwt/Bk
quantity: 1
price: $125.00
style: F17728
color: Silver/Cob
quantity: 1
price: $160.00
style: F17582
color: Silver/Mti
quantity: 1
... 阅读全帖 |
|
D*********2
发帖数: 520 | 5 我想卖的物品:
全新Coach
可接受价格(必须明码标价！):
$ 69+ tax+ 邮费 （Coach网站买的）= 78 +your label。
style: F15067
color: B4/Lkh/Gld
Sorry， 不会贴图，，有兴趣的上网搜搜吧
物品新旧要求:
新
付款方式说明:
boa/paypal
if you are interested it, I will take some pictures. thanks. |
|
x****k
发帖数: 2932 | 6 please read from the end.
=====================
@szstupidcool：交通部部长：家人连续三年摇号没摇上；民航局局长：我坐飞机也被
延误过；农业部副部长：我不会吃日本大米；旅游局原局长邵琪伟：我没从日本买过马
桶；环保部原部长周生贤：请你们理解我。——全都是喜欢满地打滚撒泼的主。
@szstupidcool: 你国的精华：邓亚萍的良心，李小琳的能力，周带鱼的文学，司马南
的爱国，孔庆东的文明，张召忠的海带，薄书记的红歌，徐才厚的缺点，周永康的反贪
，党媒的辟谣，央视主持的贞操，申大妈的举手，宋祖英与成龙的协商。
@chen_yunfei：转：两会上，有记者问王书记：国家如此腐败，贪官横行，你们是如何
抓的？书记答曰：这如同煮汤圆，漂起来的才捞，没漂起的别去搅和，否则一锅全烂了！
@ranyunfei：作家唐辛子言今日《朝日新闻》刊登65岁大学生岩永康一述其与孙子辈一
起读大学，其妻支持他的诸番心路历程。我最欣赏一生永远有求知欲、好奇心、探索精
神的人，中国的教育常把这一切消灭于摇篮中。许多年轻人在精神上从未年轻过，至于
稍有岁数即言... 阅读全帖 |
|
k****n
发帖数: 780 | 7 NO.1
路上看见一条狗狗正蹲了拉翔，当我路过狗狗身边的时候，那货冲着我嗷嗷叫！草泥马
，叫什么叫！叫什么叫。。我能偷你屎还是咋滴！！！
神评论：楼主擦了下滴出的口水，悻悻的走了。。。——@飘荡之风
NO.2
逛街听到两母女谈话“就你这智商，把你卖了你还会帮忙点钱。” “妈，你就别操心
了，你女儿没人要。” 我看见她女儿长得不错，就凑过去问:“我要！我要！多少钱？”
神评论：“只要你愿意，钱不是问题！”说完母亲看了看女儿微微隆起的肚子，会心一
笑。——@大盗萧十一郎
NO.3
农村一小孩儿结巴，一天他家养的猪掉粪坑里去了，急忙跑回去跟他爹说， 结果一急
说不出话来了，他爹说“你不会唱啊” “阿爸” “哎” “咱家的猪掉到粪坑里啦”
“我操”
神评论：阿妈为了救猪也掉里啦！ 啊？ 你再不去她俩就完啦。 我给你换妈 你我猪就
是幸福的一家——@连射九日
NO.4
喜欢一女孩，可是她有对象！万能的段友我该怎么办？
神评论：她有对象啊，你等我想想该怎么破，首先用炮打她一个象，然后剩下那个用车
或者马把它吃了，这样就能轻易的将死她了，下棋得稳重知道吧，一步一步的来，莫慌
——@初恋的木子姑娘
N... 阅读全帖 |
|
