《顺便游旅行》是一款H5移动端旅行app，提供目的地(国内、国外、周边)搜索、旅游攻略查询、游记分享、私人定制4大模块，类似携程、同程、去哪儿、马蜂窝移动端，只不过顺便游app界面更为简洁。 HTML5+css3+jQ+rem响应式+xwpop，其中xwpop是自己开发的一个移动端弹窗(9大自定义接 ...
分类：
移动开发 时间：
2018-03-20 15:19:18
阅读次数：
237
图遍历问题分为四类 遍历完所有的边而不能有重复，即所謂“一笔画问题”或“欧拉路径”； 遍历完所有的顶点而没有重复，即所谓“哈密尔顿问题”。 遍历完所有的边而可以有重复，即所谓“中国邮递员问题”； 遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。 对于第一和第三类问题已经得到了完满的解决，而第二 ...
分类：
其他好文 时间：
2018-03-20 13:56:13
阅读次数：
205
看看淡蓝的那个小点，即使是再牛逼的人，也如同灰尘一般,只是灵光一现，就是来谈到了人生的意义，最后发现其实是没有意义的。 虽然最终结果都是死路一条，但是不能以这种消极的眼光来看待生活。 所以说这些是，为了来想一下：人活着是为了什么，活着到底图个啥。 就是你觉得自己的人生有意义，人生就是有意义，你要是觉 ...
分类：
其他好文 时间：
2018-03-17 17:59:00
阅读次数：
116
首先,我们先来认识一下什么叫做TSP问题 旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城 ...
分类：
其他好文 时间：
2018-03-17 15:17:00
阅读次数：
227
题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量 ...
分类：
其他好文 时间：
2018-03-14 14:51:30
阅读次数：
204
传送门 题解传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #includ ...
分类：
其他好文 时间：
2018-03-12 22:57:58
阅读次数：
248
背景 欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。 为了简化问题，而且保证能在多项式时间内求出最优解，J ...
分类：
其他好文 时间：
2018-03-09 22:49:48
阅读次数：
226
题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就 ...
分类：
其他好文 时间：
2018-03-09 21:24:01
阅读次数：
255
有N件物品，告诉你这N件物品的重量以及价值，将这些物品划分为K组，每组中的物品互相冲突，最多选一件，求解将哪些物品装入背包可使这些物品的费用综合不超过背包的容量，且价值总和最大。 其实，对于每一组的物品，都可以看成是一个01背包问题，因此我只需要对每组的物品都处理一遍即可。 例题： 一个旅行者有一个 ...
分类：
其他好文 时间：
2018-03-07 15:00:02
阅读次数：
174
