摘要:
和01背包的区别是每种物品的个数是无限的。 void solve_1() { for(int i=1; i<=n; i++) for(int j=1; j<=W; j++) { dp[i][j]=-1; for(int k=0; k*w[i]<=j; k++) dp[i][j]=max(dp[i][ 阅读全文
摘要:
1、正则化缓解过拟合 正则化在损失函数中引入模型复杂度指标,利用给w加权值,弱化了训练数据的噪声 一般不会正则化b。 2、matplotlib.pyplot 3、搭建模块化的神经网络八股: 前向传播就是搭建网络,设计网络结构(forward.py) def forward(x,regularizer 阅读全文
摘要:
jQuery 是一个 JavaScript 库。 jQuery 极大地简化了 JavaScript 编程。 jQuery 很容易学习。 阅读全文
摘要:
1、监督学习(supervised learning)又叫做回归问题 2、其实分类和回归的本质是一样的,都是对输入做出预测,其区别在于输出的类型。 分类问题:分类问题的输出是离散型变量(如: +1、-1),是一种定性输出。(预测明天天气是阴、晴还是雨)回归问题:回归问题的输出是连续型变量,是一种定量 阅读全文
摘要:
1、01背包 例如:https://www.luogu.com.cn/problem/P1060 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得 阅读全文
摘要:
注意读题,求的不是七周中位数的和,而是七周中位数的中位数的最大值 如图 a,b,c,x,e,f,g分别是每周的中位数。 而x是a,b,c,x,e,f,g是这七周的每一周的中位数的中位数 题目的要求是让我们最大化这个x; 我们可以假定x已经是我们要求的值,那么为了让x符合题目信息,我们必须让第4周的后 阅读全文
摘要:
#include <math.h> //平方 pow()int a = pow(4,2);// 4的平方=16//开方int b = pow(4,0.5);// 4的平方根=2int c = sqrt(4);// 4的平方根=2//整数绝对值int c = abs(b-c);//浮点数绝对值doub 阅读全文
摘要:
1、先输入再求勾股定理会超时 2、需要一边输入一边求。 #include<iostream> #include<cmath>#include<cstdio> using namespace std; struct node{ int x,y; }p[100001]; int n; double di 阅读全文