这道题就是旅行售货员问题的同类 第一个判断条件是访问到最后一个人时与当前最优解进行比较 第二个是如果当前解大于当前最优解则不需要继续访问，可以减少时间（做的时候是>号，发现>=可能更好） 第三个判断当前任务是否被分配。 第n层表示第n个人的选择 回溯法的精髓在于剪枝，那就需要约束函数或限界函数去实现 ...
分类：
其他好文 时间：
2018-12-20 20:26:12
阅读次数：
173
题目描述 我们计划搞一次独木舟旅游活动。独木舟可以在港口租到，并且它们之间是没有区别的。一条独木舟上最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们想要尽可能的减少我们在这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟的条数。请写一个程序：读入独木舟的最大承载量，旅客的数 ...
分类：
其他好文 时间：
2018-12-20 00:06:49
阅读次数：
275
iOS精选源码 " 企业级开源项目，模仿艺龙旅行App " " 标签选择器 LeeTagView " " CSSegmentedControl常用的分段选择器，简单易用！ " " 仿微信左滑删除 " " IOS左滑返回 " " 输入框 " " iOS 基于PhotoKit框架的自定义相册 " " J ...
分类：
移动开发 时间：
2018-12-19 17:04:15
阅读次数：
200
" 传送门 " Solution 第二次学习可持久化线段树 打了一道裸题来练习一下…… 对于每个宗教都可以开一个主席树 基础操作 树剖lca Code c++ include define ll long long define max(a,b) ((a) (b)?(a):(b)) define m ...
分类：
其他好文 时间：
2018-12-18 02:07:02
阅读次数：
216
/*拓扑排序去寻找点的拓扑序 便于DP，那么怎么去找 首先邻接表存边，然后dfs搜寻每一个点 最后进行拓扑排序，找到拓扑序*/ #include const int maxn = 100005; const int maxm = 200005; using namespace std; int n,... ...
分类：
其他好文 时间：
2018-12-14 22:40:25
阅读次数：
259
快节奏的生活中，思维导图是我们得力助手，它能够帮助我们在办公、学习中快速理清思路，提高做事或者学习的思路，其实思维导图应用绝对不仅仅在学习办公上，外出旅行、健身计划、减肥计划、装修流程等等都可以用到思维导图；今天抽空给大家出一波绘制思维导图的教程，和大家聊聊思维导图怎么画？绘制思维导图无非两种方法：①手绘；②电脑-迅捷画图http://www.liuchengtu.com/使用手绘在纸的中央画
分类：
其他好文 时间：
2018-12-12 13:51:21
阅读次数：
290
$\color{ 0066ff}{题目描述}$ 给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市 ...
分类：
其他好文 时间：
2018-12-12 00:31:35
阅读次数：
205
题目传送门： "https://agc007.contest.atcoder.jp/tasks/agc007_e" 题目翻译 现在有一个二叉树，除了叶子每个结点都有两个儿子。这个二叉树一共有$m$个叶子，你需要从$1$号点出发，旅行$m+1$天后回到$1$号结点，其中前$m$天每天需要在叶子节点结束 ...
分类：
其他好文 时间：
2018-12-02 20:02:36
阅读次数：
222
行为经济学-如何避开日常消费的心理陷阱 翻遍全书看不到对作者的介绍。读后感觉大概是经济学本科或硕士，从公开出版物中找资料整理汇编成这么一本书。 卖书网站上介绍说作者是经济学硕士，心理学学士。搜名字没有结果，显然是个匿名或名气实在太小。 主要内容是各种心理学实验，以及根据这些心理学实验得出的结论。实验 ...
分类：
其他好文 时间：
2018-11-30 20:10:00
阅读次数：
206
曾经看到过这样的一篇文章，这篇文章的数据表示，中国人民是全世界最爱旅行的人之一，在各个地方都能看到中国旅客的身影。那么，随着人民物质生活水平的不断提高，那种对“人生不止眼前的苟且，还有诗和远方的田野”的追求也不断提高，旅游行业也就不断地发展壮大。而全国各地的旅游的地方这么多，怎么吸引游客的关注成为了 ...
分类：
其他好文 时间：
2018-11-27 16:41:28
阅读次数：
337
