https://www.cnblogs.com/sddai/p/5728195.html 详细讲解 https://blog.csdn.net/qq_40036484/article/details/80457800 一般讲解 ...
分类：
其他好文 时间：
2019-07-20 00:05:13
阅读次数：
80
第三章 经典算法 0 写在前面 本章介绍了 SVM，逻辑回归和决策树 三个经典算法。这三个算法在李航的《统计学习方法》中分别拿出了三章重点讲解。本节的提问需要有相应的基础，通过书中的提问发现自己基础太弱了，而基础知识最能考察一个人的学习能力。（记得考研时张宇说过，基础知识不等于简单知识，越是抽象的基 ...
分类：
编程语言 时间：
2019-07-18 00:21:27
阅读次数：
199
题目链接 "传送门" 题面 题意 给你$n,k$，要你求$\sum\limits_{i=1}^{n}i^k$的值。 思路 根据数学知识或者说题目提示可知$\sum\limits_{i=1}^{n}i^k$可以被一个$k+1$次多项式表示。 由拉格朗日插值法( "推荐学习博客" )的公式：$L(x)= ...
分类：
其他好文 时间：
2019-07-14 12:55:52
阅读次数：
109
题目链接 题意：一个马在无限大的棋盘中跳，问跳n步能跳到多少个不同的格子。 首先写个打表程序打一下n比较小的时候的表： 打印结果： 把元素差分两次后，成了这个亚子： 发现了什么？当n比较大的时候，经过二次差分后的数组的每一项都是28！因此可以猜测答案是一个关于n的二次多项式，现在要做的是把这个多项式 ...
分类：
Web程序 时间：
2019-07-13 21:30:28
阅读次数：
169
梯度下降法、最速下降法、牛顿法等迭代求解方法，都是在无约束的条件下使用的，而在有约束的问题中，直接使用这些梯度方法会有问题，如更新后的值不满足约束条件。如何处理有约束的优化问题？大致可以分为以下两种方式： 1. 将有约束的问题转化为无约束的问题，如拉格朗日乘子法和KKT条件； 2. 对无约束问题下的... ...
分类：
其他好文 时间：
2019-06-24 21:23:08
阅读次数：
202
pro： T次询问，每次给出N（N<1e8），求所有Σi^4 (i<=N，且gcd(i,N)==1) ; sol： 因为N比较小，我们可以求出素因子，然后容斥。 主要问题就是求1到P的4次幂和。 我们知道K次幂和是一个K+1次多项式。 这里有公式Pre=P*(P+1)*(2P+1)*(3P^2+3P ...
分类：
其他好文 时间：
2019-06-05 19:24:48
阅读次数：
89
题目描述 小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面,每个怪的血量为aia_iai?，且每个怪物血量均不相同，小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成111点伤害，如果有怪死亡，则再次施放该法术。我们认为血量为000怪物死亡。 小豆使用一张 “亵渎”会获得一定的分数，分数计算如下， ...
分类：
其他好文 时间：
2019-06-04 22:22:15
阅读次数：
161
承接上一篇：拉格朗日乘子法和KKT条件 优化理论中，目标函数f(x)有多种形式：目标函数和约束条件都是x的线性函数，称最优化问题为线性规划；目标函数为二次函数，约束条件为线性函数，称最优化问题为二次规划；目标函数或约束条件为非线性函数，称最优化问题为非线性规划。 每个线性规划问题都有对应的对偶问题， ...
分类：
其他好文 时间：
2019-05-25 11:23:34
阅读次数：
132
一、拉格朗日插值法 1.原理: 拉格朗日插值法:给定n个观测值(xk,yk)找到一组(n个)基函数 lk(x) , 使得L(x) 为这组基函数的线性组合,并且使得L(x)是经过这些点的多项式 我们发现其中的一种找发是 : 满足这样线性组合的系数 是 观测值yk (n个) 满足这样线性组合的基函数形如 ...
分类：
编程语言 时间：
2019-05-11 13:33:02
阅读次数：
140
题目传送门 题意：告诉你存在一个未知项系数最高为10的$f(x)$，你最多可以有50次询问，每次询问给出一个$x'$，系统会返回你$f(x')$的值，你需要猜一个$x''$，使得$f(x'')=0$，所有运算都是取模1e6+3下进行的。 思路：拉格朗日插值法的模板题。yyb聚聚的公式 $p(x)=\ ...
分类：
其他好文 时间：
2019-04-23 21:22:09
阅读次数：
224
