巩固 1 # R-3.2 2 # n0 = 16 3 4 # R-3.3 5 # n0 = 20 6 7 # R-3.4 8 # 常数函数,线性函数? 9 10 # R-3.5 11 # logn的c次方 = clogn 斜率是固定常数,故为直线 12 13 # R-3.6 14 # 2*(0 + ...
分类:
编程语言 时间:
2020-03-23 20:29:13
阅读次数:
114
https://www.bilibili.com/video/av89601743 哔哩哔哩上面有一位道友专门针对《简单粗暴》分享了他的个人经验,我也跟着复习了一遍,挑一些重点的记录一下 这是一个工程师的角度,从开发的角度理解t f的构建 其实求梯度、导数、斜率都差不多的概念 然后是求他们的损失函数 ...
分类:
其他好文 时间:
2020-03-20 16:53:08
阅读次数:
106
struct point{ ll x,y; point operator + (const point &k1) const{return (point){k1.x+x,k1.y+y};} point operator - (const point &k1) const{return (point) ...
分类:
其他好文 时间:
2020-03-18 21:44:48
阅读次数:
76
#include<bits/stdc++.h> using namespace std; #define ll long long #define N 500005 struct point{ ll x,y; point operator + (const point &k1) const{retu ...
分类:
其他好文 时间:
2020-03-18 21:37:39
阅读次数:
78
参考博客https://blog.csdn.net/qq_26572969/article/details/47155559 ...
分类:
其他好文 时间:
2020-03-18 18:37:27
阅读次数:
57
``` //将含有N个元素的一个集合分成M个子集,使得每个子集的最大值与最小值平方差的和最小。 #include #include #include #include using namespace std; typedef long long ll; const int maxn = 1e4+50... ...
分类:
其他好文 时间:
2020-03-18 18:27:15
阅读次数:
60
```#include#include#include#includeusing namespace std;const int MAX = 1000+10;//dp[i][j]:把前 i 个数分成 j 段后能得到的序列的最小权值和//dp[i][j] = min( dp[k][j-1] + cos... ...
分类:
其他好文 时间:
2020-03-17 21:10:27
阅读次数:
49
这是我斜率DP第一个没有一遍AC的,原因是第一遍忘开long long了。 这一题比较特殊,细心的同学一定发现了,递推式不带f。 为了方便,设d数组的后缀和为sd[i]=sd[i+1]+d[i],设k数组的前缀和为sk[i]=sk[i-1]+k[i](k[i]即是题目中的w[i]) 设f[i]为第二 ...
分类:
其他好文 时间:
2020-03-01 00:26:54
阅读次数:
69
在C语言的math.h或C++中的cmath中有两个求反正切的函数atan(double x)与atan2(double y,double x) 他们返回的值是弧度 要转化为角度再自己处理下。 前者接受的是一个正切值(直线的斜率)得到夹角,但是由于正切的规律性本可以有两个角度的但它却只返回一个,因为 ...
分类:
编程语言 时间:
2020-02-20 13:28:01
阅读次数:
97
霍夫线变换的原理 一条直线在图像二维空间可由两个变量表示,有以下两种情况: ① 在笛卡尔坐标系中:可由参数斜率和截距(k,b)表示。 ② 在极坐标系中:可由参数极经和极角(r,θ)表示。 对于霍夫线变换,我们将采用第二种方式极坐标系来表示直线,因此直线的表达式可为: 化简便可得到: 对于(x0,y0 ...
分类:
其他好文 时间:
2020-02-19 16:46:47
阅读次数:
86