我们探讨的情况下，我们使用一个参数θ1和绘制其成本函数来实现梯度下降。我们对一个参数的公式是重复直至收敛： 不管斜坡的标志是什么，θ1最终收敛到最小值。下面的图表显示，当斜率为负，价值θ1增加当它是正的，对θ1值减 另一方面，我们应该调整参数α，以确保梯度下降算法在合理的时间内收敛。未能收敛或太多的 ...
分类：
其他好文 时间：
2017-07-23 11:32:49
阅读次数：
156
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 ...
分类：
其他好文 时间：
2017-07-21 22:07:54
阅读次数：
175
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1107 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 https://www.51nod.com/onlineJudge/ ...
分类：
其他好文 时间：
2017-07-19 20:29:18
阅读次数：
155
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12824 Accepted Submission(s): 3967 ...
分类：
其他好文 时间：
2017-07-19 17:47:47
阅读次数：
178
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1, ...
分类：
其他好文 时间：
2017-07-19 17:40:33
阅读次数：
148
网络流√ 上下界最大流√ 线性规划转费用流√ RMQ优化建图√ 单纯形√ 字符串相关 hash√ 扩展KMP 回文自己主动机 数据结构 平衡树 启示式合并 替罪羊树 LCT 树套树 KD-Tree 二分答案 分数规划√ 贪心 动态规划 斜率优化√ 数位DP√ 概率DP√ 插头DP 图论 差分约束√ ...
分类：
其他好文 时间：
2017-07-18 21:30:41
阅读次数：
210
【算法】DP+斜率优化 【题意】n(n≤50000)块土地，长ai宽bi，可分组购买，每组代价为max(ai)*max(bi)，求最小代价。 【题解】 斜率优化：http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 因为对于土 ...
分类：
其他好文 时间：
2017-07-18 00:01:06
阅读次数：
195
注明：本文仅作为记录本人的日常学习历程而存在。 Normal Equation和上篇介绍的方法相比，简单许多。具体公式见吴恩达老师的coursera视频 1. generate_data用来生成实验中所用到的数据，数据总体分布在斜率为10－30之间随机取值，截距为200－5000之间随机取值的直线上 ...
分类：
其他好文 时间：
2017-07-16 21:53:09
阅读次数：
133
CDQ的论文讲的非常清楚了 事实上这一道题写成斜率优化的形式之后我们会发现一个非常严重的问题 斜率不是单调的 然后能用斜率优化么？能够。。。用CDQ将前一半的决策点处理一边 后一半就能线性更新了 然后总的复杂度是CDQ分治的复杂度 %%%CDQ 代码的话是直接copy的 昨天打代码手打残了 不想打了 ...
分类：
其他好文 时间：
2017-07-09 13:56:44
阅读次数：
200
好吧，， 补一天题解。 1001 狼抓兔子 妥妥的网络流啊，难度仅次于草地排水，边都给出来了。就是注意反向边也要有流量就行。 1007 水平可见直线 这个题按斜率排序（注意不是绝对值），然后将直线入队，如果交点在上一次交点的左边则下面的直线被覆盖， 注意直线斜率想的的时候要按与y轴交点大小排序 10 ...
分类：
其他好文 时间：
2017-07-04 21:41:25
阅读次数：
129
