解题思路：这道题我一开始的思路是动规，dp_max[i][j]表示i-j的最大边，dp_min[i][j]表示i-j的最小边，可是这样会有问题，有可能最大边与最小边不在同一条路径上，这样就很麻烦了。
正解：参考了网上的思路，这里其实是最小生成树的变形。由于是最大边与最小边的差最小，可以先把所有边按从小到大排好序，接着就是kruskal的思路了，我们把边从小到大以此加入进去，如果start和end...
分类：
其他好文 时间：
2016-05-12 21:09:14
阅读次数：
148
http://poj.org/problem?id=1661 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米 ...
分类：
其他好文 时间：
2016-05-08 11:40:44
阅读次数：
162
前两篇文章介绍了我们在用户移动规律的理解方面的研究工作，包括如何处理用户轨迹中的缺失数据以及如何为用户推荐感兴趣的位置。在这一部分，我将展示我们在用户特征研究方面的研究项目。LifeSpec首先，我想介绍我们近期开展的LifeSpec项目。这个项目的目标是利用社交网络中的用户数据来探索城市生活方式的方方面面。
我们从多个社交网络收集了数据，包括街旁，微博，图书和电影评论网站豆瓣，以及著名的餐馆...
分类：
其他好文 时间：
2016-05-06 14:56:38
阅读次数：
151
1. 正常的解法：动规 从理解上说， n = 1，有1种可能 n = 2， 有2种可能，a.左子树0节点，右子树1个 b.左子树1个节点，右子树零个 n = 3，有三个节点，这个数的组成可能是，选任意一个作为根节点，然后a.左子树有0个节点，右子树2个 b.左子树一个节点，右子树一个节点 c.左子树 ...
分类：
其他好文 时间：
2016-05-04 06:35:36
阅读次数：
114
第8章、项目进度管理1、进度管理包括哪六个过程？P247答：（1）定义活动（2）活动排序（3）活动资源估算（4）活动历时估算（5）制定进度表（6）进度控制2、什么是滚动式规划？P252答：滚动规划是规划逐步完善的一种表现形式，近期要完成的工作在工作分解结构最下层详细规划，而..
分类：
其他好文 时间：
2016-05-01 17:57:45
阅读次数：
373
本篇继续讨论对用户移动规律的理解：结合地理建模和矩阵分解来做兴趣点推荐。
位置推荐是一类非常受欢迎的应用。在位置推荐中，我们需要理解用户的潜在兴趣并熟悉用户所处的环境。然后，我们就可以根据用户的兴趣和位置的属性发现用户可能感兴趣的地点。与普通推荐任务相比，地理位置在位置推荐中是改进推荐性能的一个重要因素。
在前面一篇中，我们讨论了如何恢复用户行为数据用于移动规律的理解。我们发现，用户移动行为通常...
分类：
其他好文 时间：
2016-04-30 06:40:20
阅读次数：
217
背景信息什么是用户行为数据，用户行为数据是怎么积累的。为什么我们需要研究用户理解以及为什么用户理解这么重要。在第二部分，我会介绍我们最近关于移动规律理解应用的研究工作。例如，怎样处理用户轨迹中的数据缺失问题，怎么样为用户推荐有趣的地点。在最后一部分，我会展示我们近期在用户分析和隐私保护方面的研究项目。
这张图展示了每分钟用户在一些网站上产生的数据量。
用户数据是怎么样收集的
二十多年之前，...
分类：
其他好文 时间：
2016-04-28 07:07:02
阅读次数：
289
前段时间才知道了这个刷题的地方，但是现在我连动规还没看完，决定把现在这本《计算机算法设计与分析》大概看完就去刷leetcode。 当然看书的时候也是要刷题的，就先刷着学校的sicily吧，毕竟用着挺习惯的。 恩，看完这本书看数据结构C语言那本。 一定要好好学英语，要不然连题目都看不懂。。。 ...
分类：
其他好文 时间：
2016-04-25 19:19:04
阅读次数：
143
