最新文章
文章分类
归档
2016 (350)
2019 (201)
2020 (226)
2021 (189)
2023 (1)
最新评论
正文
穷人有穷人过日子的办法，印象是穷反而好了，没那么多烦恼，如何生财，如何救世之类，吃得简单，过得实在，充实。年轻时也借车租车到（美国）各处国家公园游玩，领略大自然，不过从来没有一次过玩遍所有国家公园的经验。
要一次玩遍所有的国家公园，就得计划，最好是有最短的路线，不但省钱，还省时间。最近终于见到有人把这给列出来了。
这不是一笔画，算我胡诌，这其实是计算机算法里有名的“旅行推销员问题”。一笔画是填满现有路径，推销员是走完所有的节点。这一来，计划就成了标准的算法优化问题。
旅行推销员是计算机算法的一大难题，印象是有人说证出来了，但好像没核实，是当今商业的主要工具，货运公司如何最快最省将货物运到个终点，这是个关键，管理上叫“物流”，马云说阿里最厉害的是物流，有这个意思。现在商业大型计算机对几千个节点也是轻而易举了。
《华尔街日报》
（今年2月）Tianjin Tianhai Investement Development Co. buys Ingram Micro for 6.3 billions（财富杂志）
此路程全长14500英里，得花2个月时间，好像也不难。开省油的车，汽油钱大概$1000，吃省点，每天$40，共$2400。住吗，难逃了，每天平均$60，得$3600。不过总的$7000，加10%误差，$8000打住。
退休后，把那些不成器还自视甚高的崽子赶出去，给自己设个目标，挺带劲。
爱自然：去年美国过3亿人次游览国家公园，包括不少来自中国的：
$60/每天确实难点，看来得至少加$20，总数加$1000左右。