贪心的思想吧,对于每一个还没被覆盖到的叶子节点,最优的选择就是他的k级祖先(节点的父亲为1级祖先)。 记录下各深度的叶子节点,这对于这些节点选择一个最优的祖先节点,然后从选出的这个祖先节点向外扩展,把该点能覆盖到的叶子节点全都标记。按深度从深到浅使每个叶子节点都被覆盖后,既是ans #inc...
分类:
Web程序 时间:
2015-01-21 15:05:13
阅读次数:
176
原题地址假设我们找到了一个最优路径,那么该路径上一定存在一个节点,左边的路径是它的左儿子,右边的路径是它的右儿子。所以,只需要在遍历二叉树求路径的同时更新最大值即可。maxPath = max{只保留左边路径,只保留右边路径,同时保留左右两边路径,左右两边路径都不保留(只有节点本身)},对应第8行无...
分类:
其他好文 时间:
2015-01-21 13:18:39
阅读次数:
118
>*代码应该运行的尽量快,而不是更快* -
理查德
在第一和第二部分,我们了解了Core Animation提供的关于绘制和动画的一些特性。Core Animation功能和性能都非常强大,但如果你对背后的原理不清楚的话也会降低效率。让它达到最优的状态是一门艺术。在这章中,我们将探究一些动画运行慢的原因,以及如何去修复这些问题。
##CPU VS GPU
关于绘图...
分类:
移动开发 时间:
2015-01-20 18:09:16
阅读次数:
638
题目: http://poj.org/problem?id=2115前两天用二元一次线性方程解过,万变不离其宗都是利用扩展欧几里得来接最优解。分析:数论了解的还不算太多,解的时候,碰到了不小的麻烦。设答案为x,n = (1#include #include #include #include usi...
分类:
其他好文 时间:
2015-01-20 17:17:58
阅读次数:
105
模拟退火算法
一. 爬山算法 ( Hill Climbing )
介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。
爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜索到A点这个局部最优解就会停...
分类:
编程语言 时间:
2015-01-20 10:28:43
阅读次数:
218
题目:一个二维的矩阵,从左向右找到一条路径,每次可以移动到右侧,右上或者右下的格子中,
要求找到一条,路径上的数字和最小的路径,输出路径(和相同时输出字典序最小的)。
分析:dp,动态三角形。因为要字典序最小逆序求解,记录输出即可,最优解取决于相邻的三个元素。
说明:注意输出格式。
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2015-01-19 21:07:56
阅读次数:
308
一、哈弗曼树的基本概念。哈夫曼树,又称最优树,是一类带权路径长度最短的树。下面有几个概念:(1)路径。树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。(2)路径长度。路径上的分枝数目。(3)树的路径长度。从树根到每一个结点的路径长度之和。(4)结点的带权路径长度。从该结点到树根之间的路径...
分类:
其他好文 时间:
2015-01-19 20:32:41
阅读次数:
608
利用图分割算法对图片进行分割是目前比较流行的算法之一。利用这种方法对图片进行分割时需要对相应的能量函数进行最小值搜索,当能量函数在定义域中属于凸函数时利用梯度下降法、EM等经典算法可以得到唯一的极值解,该解便是全局最小解。但是对于能量函数在定义域中不是凸函数,利用上面的经典算法很容易陷入局部极小值问题,从而很难得到理想效果。虽然采用模拟退火方法可以减轻陷入局部极小值可能性,但是这并不是最优的解法。...
分类:
编程语言 时间:
2015-01-19 19:14:47
阅读次数:
817
天下武功唯快不破,QQ为什么快呢?!结合《腾讯背后的网络架构》和《手机QQ的移动化实践之路》两文,个人做一个提炼: 1.QQ会在用户上传、下载图片等连接服务器操作时,结合其网络情况选择周边最快的服务器; 2.QQ会对用户每天使用的网络进行记录和分析,预测出用户在哪个时段可能用哪个网络(如3G/4G/WIFI),并在相应时段自动连接相应情况下最优的服务器; 3.图片下载优化: 1)渐进传输:先传输图...
分类:
移动开发 时间:
2015-01-19 12:52:56
阅读次数:
128