P1007. 独木桥 题目描述 当两人面对面相碰时，两人都会转向行走， 那可以看成两个人交错而过。 求最小时间，计算出每个人到达两边的最小时间，所有时间中最大的一个即为所有人离开桥需要用的时间。 求最大时间，计算出每个人到达两边的最大时间，所有时间中最大的一个即为所有人离开桥需要用的时间。 #include<bits/stdc++.h>…

题目链接：https://codeforces.com/contest/2037 E. Kachina's Favorite Binary String 通过不断询问$k_i=f(1,i),i=1,2,...,n$，如果ki>ki-1，则表示改位置为1，会产生新的满足条件的子串；如果$k_i=k_{i-1}$，则表示当前位置是0，不会产生新的满足条…

生成数据集 import torch num_inputs=2 #特征数 num_examples=1000 #样本数 true_w=[2,-3.4] #真实权重 true_b=4.2 #真实偏差 features=torch.randn(num_examples,num_inputs,dtype=torch.float32) #生成特征 …

导入所需要的库 import torch import random 生成数据集 构造一个简单的人工训练数据集，设训练数据集样本数为1000，输入个数（特征数）为2。使用线性回归模型真实权重$w=[2,-3.4]^T$和偏差$b=4.2$，以及一个随机噪声项$\epsilon$生成标签。 其中噪声项 $\epsilon$ 服从均…

函数前的GPIOA表示操作GPIOA组引脚，函数前的GPIOB表示操作GPIOB组引脚。 初始化： GPIOA_ModeCfg(GPIO_Pin_8, GPIO_ModeOut_PP_5mA);//初始化A8引脚 GPIO_ModeIN_Floating, //浮空输入 GPIO_ModeIN_PU, //上拉输入 、 GPIO_ModeIN_PD…

Part 1.训练题题解 寒假算法训练（二）字符串算法 #Algo0201. 【模板】字符串哈希 题目描述 题目需要求出给定字符串中是否有重复的，利用桶存储字符串的Hash，并判断该Hash是否存在。 char s[2001]; int n,ans; const int N=100005; int a[43961944]; stru…

题目链接：https://codeforces.com/contest/1931 A. Recovering a Small String 难度：800 将a记为1，b记为2，以此类推。给出一个3-78之间的一个数，求出一个字典序最小的3个字母，使得这3个字母相加等于给定的数。 int t,x,a,b,c; int main() { // ios:…

#Algo0201. 【模板】字符串哈希 题目描述 题目需要求出给定字符串中是否有重复的，利用桶存储字符串的Hash，并判断该Hash是否存在。 char s[2001]; int n,ans; const int N=100005; int a[43961944]; struct Hash { const int Mod1=439…

线性回归输出的是连续值，适用于如预测房屋价格、气温、销售额等连续值的问题。 线性回归的基本要素 模型定义 假设输入有两个参数，分别为$x_1$和$x_2$，输出为一个数$y$。建立一个基于输入$x_1$和$x_2$来计算输出$y$的表达式，也就是模型(model)。 线性回归假设输出与各输入之间是线性关系： $$\hat{y}=x_1 w_1+x_…

Part 1.笔记 单调栈 模版 //以下所有将b[i]=q.top().second改为b[i]=q.top().first 即可得到元素的值而不是坐标。 //n为数组规模，默认下标从1开始 //数组a为原数组 //数组b为查找到的坐标（元素值） void findRMin(int n,int a[],int b&#…