《算法之道》精华 难解问题部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括难解问题部分
第十三章 易解与难解
易解指的是多项式问题，难解指的是指数级问题决策问题
需要输出答案是/否若回答为是，通常需要一个证人来证明。对一个潜在证人，证明之后即为真证人优化问题和决策问...
分类：
其他好文 时间：
2014-08-09 11:36:37
阅读次数：
203
你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。每个城市只能访问一次，除了旅行开始的城市之外，这个城市必定要被访问两次（在旅行的开始和结束）。你不允许使用其他公司的...
分类：
其他好文 时间：
2014-08-08 21:15:06
阅读次数：
272
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3585
Accepted: 1597
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he r...
分类：
其他好文 时间：
2014-08-07 13:23:41
阅读次数：
333
摘要 :随着国内旅游市场的主力消费人群转为80、90甚至00后的年轻人，在线旅游的市场渗透率会进一步提升。其中，APP应用程序被认为是未来旅游产品预订和销售的主力渠道。 现在出门旅行，如果你说不会用手机APP，还真不好意思跟人打招呼呢!现如今，随着手机APP的普及，用手机查机票酒店、订景区门票、订....
分类：
移动开发 时间：
2014-08-06 01:41:50
阅读次数：
326
hdu 2066 一个人的旅行（Dijkstra）...
分类：
其他好文 时间：
2014-08-05 19:37:10
阅读次数：
174
新奇吧。这又将是一场革命。该如何去道明白。还是先等它变成历史再说吧！它已经深深的映入了我们的脑海吃饭，动动手指目标就有了唱歌，动动手指包间订好了旅行，动动手指车房备上了看书，就动动手指购物，就动动手指饱暖思**，这个也可以啊还有什么不能做？4G它是个催化剂，高潮就快要到来，期待十年大变化！勇尝新事物...
分类：
其他好文 时间：
2014-08-05 18:59:09
阅读次数：
201
“当你不去旅行，不去冒险，不去拼一份奖学金，不过没试过的生活，整天挂着QQ，刷着微博，逛着淘宝，玩着网游。干着我80岁都能做的事，你要青春干嘛？”你是否也曾被这句网传的流行语唤醒了心底那一丝早已沉寂的上进心？锦瑟流年，花开花落，岁月蹉跎匆匆过，而恰如同学少年，在最能学习的时候你选择恋爱，在最能吃苦的...
分类：
其他好文 时间：
2014-08-05 18:24:50
阅读次数：
210
因为缺乏立竿见影的时效性。让我们看看人都喜欢做什么：旅行，很多人喜欢旅行，到了地方，疯狂的拍照留念，吃好吃的，一个地方最重要的景点，可能一天就收在自己的相机里了，这是时效性。赌博，你把筹码放上去，下一秒就知道输赢，就算去参加世界扑克大赛，从六千多个人里决出胜负也只要七天而已。这种及时反馈的游戏让人乐...
分类：
其他好文 时间：
2014-08-05 13:31:19
阅读次数：
159
一、概念：贪心法（Greedy algorithm）,是在每一步选择中都采用在当期状态下最好或最有的选择，从而希望导致结果是最好或者最优的算法。 比如在旅行推销员问题中，如果履行原每次都选择最近的城市，这就是一种贪心算法。 贪心算法在有最优子结构的问题中，尤为有效。最优子结构的意思是局部最优解...
分类：
其他好文 时间：
2014-08-04 13:24:47
阅读次数：
206
人生就是一次旅行，走过的山水，都是风景；尝过的欢愉，都是幸福。掬一抹禅意入墨，以风的洒脱笑看沧桑；以云的飘逸轻盈过往；用淡泊写意人生；用安然葱茏时光，透过指间的光阴，淡看流年烟火，细品岁月静好。——题记
浅秋，微凉。盈一抹情怀于红尘一隅，看一朵小花在无风处暗..
分类：
其他好文 时间：
2014-08-03 08:00:05
阅读次数：
230
