贪心算法的主要思想就是通过不断求解局部最优解，最后求出最优解或者最优解的近似值，不能保证一定为最优解。 Dijistra算法，选取没有选择过的点到已经选择过得点组成的集合中最短的距离的点。然后更新已选择的点到没有选择的点的距离。 已经选择的点是一个整体。 具体算法如下： ...
分类：
编程语言 时间：
2018-06-03 16:24:26
阅读次数：
194
Problem C: 质心算法 Description 在很多应用中，需要对某个目标进行定位。比如对于一个未知坐标的点A，假定已知A点与N个点相邻，且已知N个相邻点的坐标，则可取N个点的质心作为A点坐标的一个估计值。 所谓质心，就是指其横坐标、纵坐标分别为N个点的横坐标平均值、纵坐标平均值的点。即： ...
分类：
编程语言 时间：
2018-06-02 16:32:59
阅读次数：
189
poj2376 对于这道区间覆盖每次选择可选的最远的点... 选择更近的点是没有意义的 所以选择更近的点是更好的 代码如下........... ...
分类：
编程语言 时间：
2018-06-02 11:21:44
阅读次数：
199
题目大意求青蛙由起点跳到终点的过程中，在所有的路径中的最大步伐中的最小步伐。题目简单。用Dijkstra算法解，但并非是求最小路径或最 小路径长度。这里是Dijkstra算法的变体，结合贪心算法的思想，在走每一步时，选取距离最小（即步伐最小）的那一步走，每一次走都是在上一步 的基础之上走的，用一个变 ...
分类：
其他好文 时间：
2018-05-31 02:54:29
阅读次数：
116
一、H264 在H264协议里定义了三种帧，完整编码的帧叫I帧，参考之前的I帧生成的只包含差异部分编码的帧叫P帧， 还有一种参考前后的帧编码的帧叫B帧。 H264采用的核心算法是帧内压缩和帧间压缩，帧内压缩是生成I帧的算法，帧间压缩是生成B帧和P帧的算法。 一个序列的第一个图像叫做 IDR 图像（立... ...
分类：
其他好文 时间：
2018-05-28 19:23:31
阅读次数：
229
1. 题目1：关于工作安排， 每个工作有权重weight和时长length这样两个属性，要求如何安排时间使得$\sum_j^n W_j C_j$的值最小。假设一共n个工作，$W_j$为第j个工作的权重，$C_j$为到第j个工作工作完成的时长(加上之前的工作时长)。 贪心算法有这样两个思路: 按照 ( ...
分类：
其他好文 时间：
2018-05-26 12:57:28
阅读次数：
165
并查集：找祖先并更新，注意路径压缩，不然会时间复杂度巨大导致出错/超时 合并：（我的祖先是的你的祖先的父亲） 找父亲：（初始化祖先是自己的，自己就是祖先） 查询：（我们是不是同一祖先） 路径压缩：（每个点只保存祖先，不保存父亲） 最小生成树kruskal：贪心算法+并查集数据结构，根据边的多少决定时 ...
分类：
编程语言 时间：
2018-05-17 12:05:37
阅读次数：
175
梯度下降法（Gradient Descendent） 是机器学习的核心算法之一， 自动微分 则是梯度下降法的核心； 梯度下降法用于求损失函数的最优值，前面的文章中我们说过 梯度下降 是通过计算参数与损失函数的梯度并在梯度的方向不断迭代求得极值；但是在机器学习、深度学习中很多求导往往是很复杂的，手动使 ...
分类：
其他好文 时间：
2018-05-17 11:47:20
阅读次数：
176
(一)单源最短路径算法 1. Dijksta算法 要求图G(V,E)的所有边的权重都为非负值。 运用了贪心算法的思想，但是较好地的是，其找到的解一定是最优解。 算法主要思想： 用数组d[]表示开始节点A到其余节点的路径长度；用w(u,v)表示节点u到v的权值，若两节点无直接路径，则该值为无穷大；矩阵 ...
分类：
编程语言 时间：
2018-05-14 21:39:12
阅读次数：
212
