"题目链接" 分析 设$dp[l][r][0]$为走过区间$[l,r]$的景点且落脚点为$l$用的最短时间，$dp[l][r][1]$为走过区间$[l,r]$的景点且落脚点为$r$用的最短时间。 则有转移: $dp[l][r][0]=min(dp[l+1][r][0]+p[l+1] p[l],dp[ ...
分类：
其他好文 时间：
2020-05-13 23:04:47
阅读次数：
90
题目 这是一个简单的游戏，在一个$n×n$的矩阵中，找$n$个数使得这$n$个数都在不同的行和列里并且要求这$n$个数中的最大值和最小值的差值最小。 Input 输入一个整数$T$表示$T$组数据。 对于每组数据第一行输入一个正整数$n(1 using namespace std; const in ...
分类：
其他好文 时间：
2020-05-13 20:12:53
阅读次数：
48
em，是一种含有隐含变量的概率模型参数的极大似然估计法。主要应用在机器学习以及计算机视觉的数据聚类领域。 lr，逻辑回归，本质也是线性回归，通过拟合拟合样本的某个曲线，然后使用逻辑函数进行区间缩放，但是一般用来分类，主要用在点击率预估、推荐系统等； svm，支撑向量机，通过找到样本空间中的一个超平面 ...
分类：
编程语言 时间：
2020-05-13 19:44:45
阅读次数：
114
题意： 给你一个n*m的矩形，在1到m行，和1到n列上都有一棵树，问你站在（0，0）位置能看到多少棵树 题解： 用（x，y）表示某棵树的位置，那么只要x与y互质，那么这棵树就能被看到。不互质的话说明前面已经有树挡住了这棵树 i是[1,m]中的任意一个数 我们可以for循环求在区间[1,n]内有多少数 ...
分类：
其他好文 时间：
2020-05-13 18:38:20
阅读次数：
73
题意： 给你一个正整数n，问你在区间[1,n）中有多少数与n互质 题解： 1既不是合数也不是质数（1不是素数） 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数 所以1与任何整数都互质 根据欧拉函数求解 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的 ...
分类：
其他好文 时间：
2020-05-13 16:39:26
阅读次数：
63
逻辑回归、正则化、感知机 正则化 为避免过拟合，增强模型的泛化能力，可以使用正则化的方法。 1. Lasso回归 L1正则化 $$ J(\theta)=\frac{1}{2n}(\mathtt X\theta Y)^T(\mathtt X\theta Y)+\alpha\lVert \theta\r ...
分类：
其他好文 时间：
2020-05-13 16:36:28
阅读次数：
60
1 //dp[i][j] = x表示，戳破气球i和气球j之间（开区间，不包括i和j）的所有气球，可以获得的最高分数为x 2 //根据刚才对dp数组的定义，如果最后一个戳破气球k，dp[i][j]的值应该为： 3 // dp[i][j] = dp[i][k] + dp[k][j] 4 // + poi ...
分类：
其他好文 时间：
2020-05-13 12:07:31
阅读次数：
55
Б.П.吉米多维奇是前苏联有影响的教育家和数学家。他主编的《吉米多维奇数学分析习题集》(含4462道习题)，内容丰富，覆盖面广泛，针对性强，在我国有较大的影响，书中的许多习题，都广泛地被我国多所高等院校《微积分》教材所采用，有些题目甚至出现在全国考研等试题中。《吉米多维奇——高等数学习题精选精解》。... ...
分类：
其他好文 时间：
2020-05-12 20:23:18
阅读次数：
89
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1754 解析：先说update操作。c[]表示所管辖的区间范围里的最大值。 void update(int id,int x) { while(id<=n) { c[id]=x; for(int i=1;i< ...
分类：
编程语言 时间：
2020-05-12 18:43:37
阅读次数：
55
如何高效判定、筛选素数 labuladong发布于 7 个月前23.4k 素数的定义很简单，如果一个数如果只能被 1 和它本身整除，那么这个数就是素数。 不要觉得素数的定义简单，恐怕没多少人真的能把素数相关的算法写得高效。比如让你写这样一个函数： // 返回区间 [2, n) 中有几个素数 int ...
分类：
其他好文 时间：
2020-05-12 16:34:06
阅读次数：
58
