题意：一个送外卖的人，要将外卖全部送去所有地点再回到店离，求最短路。（可以重复经过边）
思路：由于可重复走某些边，所以先求各个点的最短路，再TSP
dp[i][s] 表示目前在i点还需要遍历s集合后回到0点的最短路径
边界条件就是dp[i][0]=dis[i][0]
//196 KB 0 ms C++ 1190 B
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-29 22:17:56
阅读次数：
245
@interface JSIndexPath : NSObject@property (nonatomic, assign) NSInteger column;
@property (nonatomic, assign) NSInteger leftOrRight;
@property (nonatomic, assign) NSInteger leftRow;
@property (nonatom...
分类：
其他好文 时间：
2015-03-28 15:48:34
阅读次数：
132
最优配餐时间限制：1.0s内存限制：256.0MB问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（.....
分类：
其他好文 时间：
2015-03-21 19:51:14
阅读次数：
1061
写在前面最近的一个iOS App项目中遇到了这么问题：通过App访问服务器的大多数资源不需要登录，但是访问某些资源是需要用户提供验证的，一般来说，通常App的做法（譬如美团App）将这些资源放在“我的”模块，在未登录情况下，当点击“我的”某个模块时，以modally给出一个界面用于登录，我不晓得美团...
分类：
移动开发 时间：
2015-03-19 17:54:58
阅读次数：
137
中国餐饮行业自1991年以来，始终保持两位数的增长速度。随着居民消费水平的不断提升，及城市居民生活节奏的不断加快，外出就餐或者叫送外卖已经成为时下流行的一种生活方式。随着一批新兴的以网络订餐为中心业务的互联网企业涌现，使得一方面，大型餐饮企业愈加注重信息化；另一方面，新兴互联网公司深深打上了餐饮的烙...
分类：
其他好文 时间：
2015-03-13 10:34:11
阅读次数：
421
最近在项目中需要用到下拉菜单，公司比较推崇美团的下拉菜单，于是要实现该功能，想着，这个功能应该是一个经常会用到的，于是何不写一个帮助类，只要往这个类里面传入特定的参数，既可以实现下来菜单，而且还可以实现菜单选择的回调，既可以重复使用，有简单便捷
首先，查看界面效果图
界面倒是比较简单，主要列下功能：
这个是靠一个帮助类实现的，下次想在自己的项目中实现该...
分类：
移动开发 时间：
2015-03-12 17:19:25
阅读次数：
2347
“网上订餐”缘何受到大学生青睐“天这么冷，窝在宿舍订份外卖多舒服，哪还想‘长途跋涉’去食堂呐！”只要下楼就有热腾腾的饭菜到手，订外卖已经成为郑州大学新闻与传播学院2013级王墨琴每天用餐的不二选择。
自美团外卖、饿了么、淘点点、百度外卖进驻校园后，越来越多的大学生开始选择上网订餐，每到用餐时间，宿舍楼下、图书馆门口，都会出现好几个送外卖的人员，将各家的饭菜送到同学们的手中。
...
分类：
其他好文 时间：
2015-03-10 17:19:10
阅读次数：
119
Web开发Web开发语言很多，Java是其中之一。Java在开发高访问、高并发、集群化的大型网站方面有很大的优势，例如人人网、去哪儿网、美团等。Android开发Android是全球最大的智能手机操作系统，2014年第三季度Android手机出货量占比达到84%。Android应用的主要开发语言就是...
分类：
编程语言 时间：
2015-03-09 00:15:56
阅读次数：
300
题目来源牛客网： http://www.nowcoder.com/questionTerminal/3c334863c02443cdb61b2d73c1edf071?orderByHotValue=0&query=一组随机排列的字母数组&done=0&pos=9一组随机排列的字母数组。请编写一个时间...
分类：
编程语言 时间：
2015-03-08 22:50:47
阅读次数：
293
不知道还有没有人记得起始于2010年的千团大战。从2010年初开始，第一家团购网站上线以来，到2011年底，团购网站的数量超过了5000家。当时就有很多媒体预言，2013年，团购的泡沫就将褪去，将有90%的团购网站将死去。果不其然，到2014年，团购网站关闭了95%，而幸存者只剩下了美团网，大众点评...
分类：
其他好文 时间：
2015-03-07 11:20:34
阅读次数：
137
