把地面看成半平面，能看到所有位置的点所在的区域即为半平面的交 因为分段函数的极值只会在转折处或边界取到，所以对于半平面上和地面上的每一个交点都求一下距离就好了 ~~~cpp include include include include using namespace std; const int ...
分类：
其他好文 时间：
2018-11-25 00:02:25
阅读次数：
254
拉格朗日乘子法 (Lagrange multipliers)是→种寻找多元函数在一组约束下的极值的方法.通过引入拉格朗日乘子，可将有 d 个变量与 k 个约束条件的最优化问题转化为具有 d + k 个变量的无约束优化问题求解。我们先以包含一个变量的简单优化问题为例， 求在满足$x \le -1$ 或 ...
分类：
其他好文 时间：
2018-11-24 17:55:48
阅读次数：
193
在阅读LIFT：Learned Invariant Feature Transform一文时，文中第1节提到为了保证端到端的可微性，利用softargmax来代替传统的NMS（非极大值抑制）来挑选极值点位置。由于只了解softmax，对于softargmax不甚了解，所以记录下来。 1）softma ...
分类：
其他好文 时间：
2018-11-09 22:53:59
阅读次数：
388
考前打tyvj的水题 题目描述 给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n) 输入格式 输入格式：第一行为2个数n，k（含义如上题） ...
分类：
其他好文 时间：
2018-10-30 17:47:32
阅读次数：
235
题面 用双向链表把相邻两项的差串起来，用大根堆维护价值，每次贪心取最大的$x$。取完之后打标记删掉$pre[x]$和$nxt[x]$，之后用$val[pre[x]]+val[nxt[x]]-val[x]$替换这个$x$塞进堆里去，注意边界要连上一个极值 1 #include<queue> 2 #in ...
"传送门" Description 给你一个$n~\times~m$的矩阵，一开始你在第$r$行第$c$列。你的上下移动不受限制，向左最多移动$x$次，向右最多移动$y$次。求你最多能到多少个点。包括起始点。 Input 第一行是$n$和$m$，代表矩阵规模。 第二行是$r$和$c$，代表你的位置 ...
分类：
其他好文 时间：
2018-10-16 20:22:25
阅读次数：
183
题目描述： 输入： 输出： 样例输入： 样例输出： ...
分类：
其他好文 时间：
2018-10-01 17:56:06
阅读次数：
80
若函数$f(x)=x^3+ax^2+bx+c$有极值点$x_1,x_2$,且$f(x_1)=x_1$,则关于$x$的方程$3(f(x))^2+2af(x)+b=0$的不同实数根个数为_____ ...
分类：
其他好文 时间：
2018-09-24 12:52:11
阅读次数：
253
原谅我将模拟退火放到骚操作的范畴，比较玄学调参，玄学AC。。。。。。（我要当欧皇TAT） 模拟退火算法 模拟退火是一种随机化算法, 用于求函数的极值qwq 比如给出一个问题, 我们要求最优解的值, 但是可能的方案数量极大, 直接搜索会T飞(或者方案是连续的总数无穷根本没法搜), 这种时候我们一般会有 ...
分类：
其他好文 时间：
2018-09-23 22:22:26
阅读次数：
256
最优化的背景 古希腊的欧几里得时期就存在最优化的思想，当时提出了一个很著名的问题：在周长相同的一切矩形中，以正方形的面积为最大。接下来几个世纪，微积分的建立使得最优化理论可以用来解决无约束的极值问题，随后为了解决有约束条件的最优化问题，发展了变分法。上世纪40年代，由于军事上的需要产生了运筹学，并使 ...
分类：
其他好文 时间：
2018-09-19 01:23:14
阅读次数：
298
