编辑推荐：稀土掘金，这是一个针对技术开发者的一个应用，你可以在掘金上获取最新最优质的技术干货，不仅仅是Android知识、前端、后端以至于产品和设计都有涉猎，想成为全栈工程师的朋友不要错过！ 编辑推荐：稀土掘金，这是一个针对技术开发者的一个应用，你可以在掘金上获取最新最优质的技术干货，不仅仅是And ...
分类：
移动开发 时间：
2016-09-08 20:03:07
阅读次数：
145
题意： 一共有n天，每天都要把货物从1运到m，代价是路长 然后每个地方都可能有几天不能走 然后你就必须改变路线在那天避开这些地方，这需要代价k 问你n天的最小代价 思路： 一共最多100天，可以n^2暴力时间段，表示这段时间的路径是一样的 然后跑dijkstra，得出最优解 然后用dp更新状态 比如 ...
分类：
其他好文 时间：
2016-09-08 18:22:25
阅读次数：
116
题目描述 Description 【问题描述】C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况 ...
分类：
其他好文 时间：
2016-09-08 12:52:27
阅读次数：
149
在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN) 树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如 JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树， 是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中 ...
分类：
其他好文 时间：
2016-09-07 22:25:57
阅读次数：
219
讲解中所说 "需要保证i-j是对角线（唯一的例外是i=0且j=n-1）"的意思是，当i=0且 j=n-1时，i-j是多边形的一条边，不需要判断是否是对角线。 参考p277页的 最优三角剖分，如果允许随意切割，则“半成品”多边形的各个顶点是可以在原多边形中随意选取的，很难简洁定义成状态。 这里的意思是 ...
分类：
其他好文 时间：
2016-09-07 12:48:50
阅读次数：
119
来源 http://blog.mosil.biz/2014/10/android-toolbar/ 编辑推荐：稀土掘金，这是一个针对技术开发者的一个应用，你可以在掘金上获取最新最优质的技术干货，不仅仅是Android知识、前端、后端以至于产品和设计都有涉猎，想成为全栈工程师的朋友不要错过！ 这篇文章 ...
分类：
移动开发 时间：
2016-09-07 10:58:41
阅读次数：
710
1.分治法 算法思想：将原问题划分成若干个规模较小而结构与原问题相似的子问题，递归的解决这些子问题，然后再合其结果，就得到原问题的解 特征： 该问题的规模缩小到一定的程度就很容易解决 该问题可以分解为若干个规模较小的相同问题，即改问题具有最优子结构性质 利用该问题分解出的子问题的解可以合并为该问题的 ...
分类：
编程语言 时间：
2016-09-06 22:48:49
阅读次数：
182
传送门： 很常规的一道树规，转为左儿子右兄弟。 然后f[node][anc][K]表示在node节点上，最近的有贡献祖先在anc上，在node的儿子和兄弟上有k个有贡献节点的最优值。 然后得出以下转移方程。 f[node][anc][K]=min{f[son[node]][anc][k]+f[bro ...
分类：
其他好文 时间：
2016-09-06 13:45:21
阅读次数：
148
这两天做了两天的贪心，知道了一点心得，也知道了一点套路。 好了，进入正题，贪心。 第一个贪心问题，最优装载问题，尽量选择更多的物品: 从小到达排序，然后依次取值，知道空间装满了。 第二个：部分背包问题 第三个：乘船问题 有n个人，第i个人的重量为wi，每艘船的最大载重量均为C，且最多只能坐两个人，用 ...
分类：
其他好文 时间：
2016-09-06 13:44:46
阅读次数：
116
不论是刚毕业的Tester还是测试老鸟，是否想过“测试计划”怎么写？以前写的测试计划“合格”吗？我想很多人无法给出答案。 做测试计划通常是一件非常复杂的事情，一个理想的测试计划要完成“投资回报分析”和“风险分析”，在软件开发的众多因素中寻求一个最优解： 实现投入： 实现“可测试性”和某些场景的自动化 ...
分类：
其他好文 时间：
2016-09-06 12:25:33
阅读次数：
184
