swineherd_MCQ

摘要： 什么是梯度下降法 1. 不是一个机器学习算法 2. 是一种基于搜索的最优化方法 3. 作用：最小化一个损失函数 4. 梯度上升法：最大化一个效用函数 并不是所有函数都有唯一的极值点，解决方案： 1. 多次运行，随机化初始点 2. 梯度下降发的初始点也是一个超参数 梯度下降法模拟 再用波士顿房价的例子 阅读全文

摘要： 题意 n个值代表n个熊的高度 对于size为x的group strength值为这个group（连续的几个熊）中熊的最小的height值 对于x（1 using namespace std; define inf 0x3f3f3f3f define ll long long const int N= 阅读全文

摘要： 题意 给你a,b(11且x为这个数的因子)使他变成a!/b!/x, 问你最多可以操作多少次使这个数变成1 http://codeforces.com/problemset/problem/546/D 思路 显然要素因子分解，但直接计算a!/b!的素因子个数太慢了，可以发现实际上是计算a (a 1) 阅读全文

摘要： 题意 给定 n 个城市，m 条边。人只能从走相邻边相连（只能走一次）的城市。 现在给你初始城市的每一个人数，再给一组每个城市人数。询问是否可以从当前人数变换到给定人数。如果能，输入“YES”并输出方案，不能则输出“NO”。 http://codeforces.com/contest/546/prob 阅读全文

摘要： 简单线性回归与最小二乘法 解决回归问题，思想简单、实现容易，许多强大的非线性模型的基础，结果具有很好的可解释性，蕴含机器学习的很多重要思想。 回归问题的横轴为特征，纵轴为输出标记，分类问题的横纵轴均为特征，颜色为输出标记。 样本特征只有一个称为简单线性回归。 因为y=|x|不是处处可导，所以我们不选 阅读全文

摘要： 题意 求一个生成树，使得任意点到源点的最短路等于原图中的最短路。再让这个生成树边权和最小。 http://codeforces.com/contest/545/problem/E 思路 先Dijkstra一下，再对每个点连的边判断是不是最短路上的边，如果是那再贪心取最小的边即可。 代码 阅读全文

该文被密码保护。 阅读全文

摘要： KNN的函数写法 有时候，距离的权重可能有影响，比如： 最近的是红色，那么我们按权重来比就是对距离取倒数求和。 明科夫斯基距离： 获得了一个超参数p 查找最好的p和k(网格搜索)： 使用scikit learn中的网格搜索： 定义网格参数： param_grid =[ { 'weights':['u 阅读全文

摘要： 转载自https://www.cnblogs.com/90zeng/p/Lagrange_duality.html，本人觉得讲的非常好！ 1.原始问题 假设是定义在上的连续可微函数（为什么要求连续可微呢，后面再说，这里不用多想），考虑约束最优化问题： 称为约束最优化问题的原始问题。 现在如果不考虑约 阅读全文

摘要： 题意 求区间l,r的子串在原串中第k次出现的位置。 链接：https://vjudge.net/contest/322094 problem/C 思路 比赛的时候用后缀自动机写的，TLE到比赛结束。 学了后缀数组后，发现这题用后缀数组写还简单些。 我们把样例aaabaabaaaab后缀排序后列出来： 阅读全文