- 博客(4)
- 收藏
- 关注
RSS订阅原创 梯度下降法理解
梯度下降法又叫最速下降法，英文名为steepest descend method.用来求解表达式最大或者最小值的，属于无约束优化问题。梯度下降法的一种简单形式是：x(k+1)=x(k)-a*g(k),其中a为学习效率，可以是较小的常数，g(k)是x(k)的梯度,直观的说，就是在一个有中心的等值线中，从初始值开始，每次沿着垂直等直线方向移动一个小的距离，最终收敛在中心。 首先我
2015-11-17 16:23:19
1658
转载 树形dp
今天开始做老师给的专辑，打开DP专辑 A题 Rebuilding Roads 直接不会了，发现是树形DP，百度了下了该题，看了老半天看不懂，想死的冲动都有了~~~~ 最后百度了下，树形DP入门，找到了 poj 2342 Anniversary party 先入门一下~ 题意： 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，
2015-11-09 21:27:35
307
转载 并查集
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点
2015-11-08 16:28:57
318
转载 线段树 （区间更新求和）
#include #define LL __int64 const int N = 500010; LL num[N], sum[N], add[N], v; void pushDown(int i, int l, int r) { if(add[i] != 0) { int mid = l + r >> 1;
2015-11-08 16:26:18
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人