- 博客(156)
- 收藏
- 关注
RSS订阅原创 Java比赛常用API总结
1.栈和队列1.1 栈的常用方法//1.栈顶插入元素push(element)//2.返回栈顶元素并弹出栈顶元素pop()//3.返回栈顶元素但不弹出peek()//4.清空栈clear()//5.返回栈中元素个数size()//6.判断栈是否为空isEmpty()//7.获得指定索引元素get(index)//8.更改指定索引处的元素set(index,ele...
2023-11-02 21:01:00
269
原创 机器学习线性代数基础
本文是斯坦福大学CS 229机器学习课程的基础材料，原始文件下载原文作者：Zico Kolter，修改：Chuong Do， Tengyu Ma翻译：黄海广备注：请关注github的更新，线性代数和概率论已经更新完毕。CS229 机器学习课程复习材料-线性代数目录CS229 机器学习课程复习材料-线性代数线性代数复习和参考1. 基础概念和符号1.1 基本符号2.矩阵乘法2.1...
2023-08-12 13:54:00
948
原创 2022 robocom 世界机器人开发者大赛-本科组（国赛）
RC-u1 智能红绿灯题目描述：RC-u1 智能红绿灯为了最大化通行效率同时照顾老年人穿行马路，在某养老社区前，某科技公司设置了一个智能红绿灯。这个红绿灯是这样设计的：路的两旁设置了一个按钮，老年人希望通行马路时会按下按钮；在没有人按按钮的时候，红绿灯一直为绿灯；当红绿灯为绿灯时，有人按下按钮，第一次按下按钮的 15 秒后绿灯会转红；转红后，红灯会持续 30 秒，方便老年人穿行...
2023-08-06 09:53:00
1301
原创 2021 robocom 世界机器人开发者大赛-本科组（初赛）
7-1 懂得都懂题目描述：7-1 懂的都懂众所周知，在互联网上有很多话是不好直接说出来的，不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳，所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负整数组成，假设对于给定的若干张由 Mi个同样小于 255 的非负整数组成的新图的特征数据，每个数据都可以由原图中任意四个不同数...
2023-07-13 10:17:00
381
原创 Jupyter Notebook 的快捷键
Jupyter Notebook 的快捷键Jupyter Notebook 有两种键盘输入模式。编辑模式，允许你往单元中键入代码或文本；这时的单元框线是绿色的。命令模式，键盘输入运行程序命令；这时的单元框线是灰色。命令模式 (按键 Esc 开启)Enter : 转入编辑模式Shift-Enter : 运行本单元，选中下个单元Ctrl-Enter : 运行本单元Alt-Enter : ...
2023-07-11 18:40:00
1209
原创 吴恩达机器学习笔记-week2
第2周目录第2周四、多变量线性回归(Linear Regression with Multiple Variables)4.1 多维特征4.2 多变量梯度下降4.3 梯度下降法实践1-特征缩放4.4 梯度下降法实践2-学习率4.5 特征和多项式回归4.6 正规方程4.7 正规方程及不可逆性(可选)四、多变量线性回归(Linear Regression with Multiple Variabl...
2023-07-11 13:28:00
441
1
原创 吴恩达机器学习笔记-week1
第1周目录第1周引言(Introduction)1.1 欢迎1.2 机器学*是什么？1.3 监督学*1.4 无监督学*二、单变量线性回归(Linear Regression with One Variable)2.1 模型表示2.2 代价函数2.3 代价函数的直观理解I2.4 代价函数的直观理解II2.5 梯度下降2.6 梯度下降的直观理解2.7 梯度下降的线性回归2.8 接下来的内容三、线性...
2023-07-11 12:17:00
274
原创 第十三届蓝桥杯c++b组国赛题解（还在持续更新中...）
第十三届蓝桥杯C++b组国赛真题pdf自取]( https://files.cnblogs.com/files/blogs/789066/%E7%AC%AC%E5%8D%81%E4%B8%89%E5%B1%8A%E8%93%9D%E6%A1%A5%E6%9D%AF%E5%A4%A7%E8%B5%9B%E8%BD%AF%E4%BB%B6%E8%B5%9B%E5%86%B3%E8%B5%9B_CB.rar?t=1685504233&download=true "第十三届蓝桥杯C++b组国赛真题pdf自取")
2023-06-09 20:35:50
2289
1
原创 第十二届蓝桥杯c++b组国赛题解（还在持续更新中...）
由于题目要求的是本身是质数而且其所有十进制数位都是质数的数的个数，于是直接先用线性筛对1~20210605的数字进行质数筛选，筛选后的质数存储在prime数组中，再对prime数组（全是质数）进行遍历，依次判断每个质数的每个数位是否都是质数（mp数组用于快速判断某个数是否为质数），如果是，答案加1，否则直接进行下一个质数的判断。直接模拟，遍历日，如果日大于当前月份的天数，则日变为1，月份加1，如果月份大于12，则月变为1，年加1。然后预处理一下组合数，组合数求法依旧可以利用dp的思想来求解。
2023-06-08 20:36:13
720
原创 第十届蓝桥杯c++b组国赛题解（还在持续更新中...）
1）不修改s1[i]，让s1的前i-1个字符与s2前j个字符匹配，此时修改次数不变（因为是包含关系），即dp[i][j]=dp[i-1][j]2）修改s1[i]，让s1的前i-1个字符与s2前j-1个字符相等，此时修改次数加一，即dp[i][j]=dp[i-1][j-1]+1。当s1[i]==s2[j]时，则可以不修改s1，所以dp[i][j]=dp[i-1][j-1]2.选当前物品：dp[i][j]+=dp[i-1][j-w[i]];1.不选当前物品：dp[i][j]+=dp[i-1][j];
2023-06-08 20:34:48
574
原创 第十届蓝桥杯c++b组国赛题解（还在持续更新中...）
试题A：平方序列解题思路：直接枚举一遍x的取值，然后按照题目给定的式子算出y，每次取x+y的最小值即可答案为7020代码实现：#include<iostream>#include<algorithm>#include<cmath>using namespace std;#define int long longconst int N=1...
2023-06-03 20:08:00
268
原创 第十二届蓝桥杯c++b组国赛题解（还在持续更新中...）
试题A：带宽解题思路：由于小蓝家的网络带宽是200Mbps，即200Mb/s，所以一秒钟可以下载200Mb的内容，根据1B=8b的换算规则，所以200Mb=200/8MB=25MB。所以小蓝家的网络理论上每秒钟最多可以从网上下载25MB的内容。代码实现：#include<iostream>#include<algorithm> using namespac...
2023-05-29 20:13:00
338
原创 有线电视网
题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定给哪些用户提供信号而不给哪些用户提供信...
2023-05-24 13:29:00
66
原创 正则表达式详解
一、正则表达式概述正则表达式是一组由字母和符号组成的特殊文本，它可以用来从文本中找出满足你想要的格式的句子。通俗的讲就是按照某种规则去匹配符合条件的字符串一个正则表达式是一种从左到右匹配主体字符串的模式。 “Regular expression”这个词比较拗口，我们常使用缩写的术语“regex”或“regexp”。 正则表达式可以从一个基础字符串中根据一定的匹配模式替换文本中的字符串、...
2023-05-24 10:07:00
47063
3
原创 加分二叉树
题目描述设一个 \(n\) 个节点的二叉树 \(\text{tree}\) 的中序遍历为\((1,2,3,\ldots,n)\)，其中数字 \(1,2,3,\ldots,n\) 为节点编号。每个节点都有一个分数(均为正整数)，记第 \(i\) 个节点的分数为 \(d_i\)，\(\text{tree}\) 及它的每个子树都有一个加分，任一棵子树 \(\text{subtree}\)(也包含 \...
2023-05-23 23:04:00
140
原创 皇宫看守
题目描述太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。皇宫各个宫殿的分布，呈一棵树的形状，宫殿可视为树中结点，两个宫殿之间如果存在道路直接相连，则该道路视为树中的一条边。已知，在一个宫殿镇守的守卫不仅能够观察到本宫殿的状况，还能观察到与该宫殿直接存在道路相连的其他宫殿的状况。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。可是陆小...
2023-05-23 22:15:00
79
原创 战略游戏
题目描述鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时他找不到解决问题的方法，这让他很伤心。现在他有以下问题。他必须保护一座中世纪城市，这条城市的道路构成了一棵树。每个节点上的士兵可以观察到所有和这个点相连的边。他必须在节点上放置最少数量的士兵，以便他们可以观察到所有的边。你能帮助他吗？例如，下面的树：只需要放置 1 名士兵(在节点 1处)，就可观察到所有的边。输入格式输入包含多...
2023-05-23 20:59:00
63
原创 没有上司的舞会
题目描述Ural 大学有 N 名职员，编号为 1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数 N。接下来 N...
2023-05-23 17:52:00
50
原创 Typora使用方法
Typora使用方法常见快捷键无序列表：- + 空格有序列表：1. + 空格引用：> + 空格标题：ctrl + 数字表格：ctrl + t选中一整行：ctrl + l选中单词：ctrl + d选中相同格式的文字：ctrl + e跳转到文章开头：ctrl + home跳转到文章结尾：ctrl + end搜索：ctrl + f替换：ctrl + h加粗：ctrl...
2023-05-23 17:44:00
255
原创 第十三届蓝桥杯c++b组国赛题解（还在持续更新中...）
第十三届蓝桥杯C++b组国赛真题pdf自取试题A：2022解题思路：有2022个物品，它们的编号分别是1到2022，它们的价值分别等于它们的编号。也就是说，有2022种物品，物品价值等于物品编号。从2022个物品种选取10个物品，满足10个物品的价值之和为2022，用f[i][j][k]表示前i个物品里选择j个物品，价值之和为k的方案数 则对于前i种物品，有两种选择，选或者不选 f[...
2023-05-23 17:43:00
214
原创 二叉苹果树
题目描述有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 N 个节点，编号为 1 至 N，树根编号一定为 1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。这里的保留是指最终与1号点连通。输入格式第一行包含两个整数 N 和 Q，分别表示树的...
2023-05-23 17:17:00
80
原创 数字转换
题目描述如果一个数 x 的约数之和 y(不包括他本身)比他本身小，那么 x 可以变成 y，y也可以变成 x。例如，4 可以变为 3，1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。输入格式输入一个正整数 n。输出格式输出不断进行数字变换且不出现重复数字的最多变换步数。数据范围1≤n≤50000输入样例7...
2023-05-23 15:01:00
49
原创 树的中心
题目描述给定一棵树，树中包含 n 个结点(编号1~n)和 n−1条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。输入格式第一行包含整数 n。接下来 n−1行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi之间存在一条权值为 ci 的边。输出格式输出一个整数，表示所求点到树中其他结点的最远距离。数据范围1≤n≤10000,1...
2023-05-23 14:27:00
41
原创 树的最长路径
题目描述给定一棵树，树中包含 n 个结点(编号1~n)和 n−1 条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。输入格式第一行包含整数 n。接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai和 bi之间存在一条权值为 ci的边。输出格式输出一个整数，表示树的...
2023-05-23 13:35:00
64
原创 增减序列
题目描述给定一个长度为 n 的数列a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数 n。接下来 n 行，每行输入一个整数，第 i+1行的整数代表 ai。输出格式第一行输出最少操作次数。第二行输出最终能得到...
2023-05-22 16:42:00
94
原创 激光炸弹
题目描述地图上有 N 个目标，用整数 Xi,Yi表示目标在地图上的位置，每个目标都有一个价值 Wi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，y轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 ...
2023-05-22 16:20:00
45
原创 分形之城
题目描述城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。对于任意等级的城市，我们把正方形街区从左上角开始按照道路标...
2023-05-22 15:51:00
29
原创 约数之和
题目描述假设现在有两个自然数 A 和 B，S是 A^B的所有约数之和。请你求出 S mod 9901 的值是多少。输入格式在一行中输入用空格隔开的两个整数 A 和 B。输出格式输出一个整数，代表 S mod 9901 的值。数据范围0≤A,B≤5×10^7输入样例2 3输出样例15注意: A 和 B 不会同时为 0。题目分析由于A的约数之和为则A^B的约数之和即为而...
2023-05-22 14:51:00
60
原创 费解的开关
题目描述你玩过“拉灯”游戏吗？25盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯，用数字 0 表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的...
2023-05-22 14:11:00
32
原创 64位整数乘法
题目描述求 a 乘 b 对 p 取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*b mod p的值。数据范围1≤a,b,p≤10^18输入样例345输出样例2题目分析考虑到a,b,p的数据范围都非常大，无法直接先取模再相乘计算，由于可以将乘法转换为加法，即将a*b转换为b个a相加，所以可以借助快速幂算法的思想，将...
2023-05-22 13:32:00
112
原创 求组合数
1.公式法根据组合数递推公式求解题目描述：代码实现：#include<iostream>using namespace std;const int N=2005,p=1e9+7;long long dp[N][N];void init(){ for(int i=0;i<=2000;i++){ for(int j=0;j<=i;j...
2023-05-04 16:30:00
23
原创 中国剩余定理
中国剩余定理：代码实现：//互质版中国剩余定理(CRT)#include<iostream>using namespace std;typedef long long LL;const int N=20;LL a[N], b[N];int n;void exgcd(LL a, LL b, LL &x, LL &y){ if (!b) {...
2023-04-30 11:17:00
37
原创 欧几里得算法和扩展欧几里得算法
欧几里得算法基本原理和证明代码实现：#include<iostream>using namespace std;int gcd(int a,int b){ return b?gcd(b,a%b):a;}int main(){ int x,y; cin>>x>>y; cout<<gcd(x,y)<<endl; re...
2023-04-30 01:18:00
39
原创 欧拉函数
欧拉函数的定义：公式法求欧拉函数代码实现：#include<iostream>using namespace std;int main(){ int t; cin>>t; while(t--){ int n; cin>>n; int res=n; for(int i...
2023-04-30 00:46:00
31
原创 约数个数和约数之和
约数个数和约数之和推导：约数个数代码实现：求n个数的乘积的约数个数：#include<iostream>#include<unordered_map>using namespace std;#define int long longconst int p=1e9+7;unordered_map<int,int>mp;void divide(...
2023-04-29 23:59:00
35
原创 筛质数
筛质数：朴素筛法代码实现：#include<iostream>using namespace std;const int N=1e5+5;int prime[N],vis[N],cnt;void init(int n){ for(int i=2;i<=n;i++){ if(!vis[i])prime[cnt++]=i; for(int j=i+i;j&...
2023-04-29 22:42:00
39
原创 1053 等重路径
给定一个非空的树，树根为R。树中每个节点Ti的权重为Wi。从R到L的路径权重定义为从根节点R到任何叶节点L的路径中包含的所有节点的权重之和。现在给定一个加权树以及一个给定权重数字，请你找出树中所有的权重等于该数字的路径(必须从根节点到叶节点)。例如，我们考虑下图的树，对于每个节点，上方的数字是节点ID，它是两位数字，而下方的数字是该节点的权重。假设给定数为2...
2023-04-21 23:39:00
37
原创 1086 再次树遍历
通过使用栈可以以非递归方式实现二叉树的中序遍历。例如，假设遍历一个如下图所示的6节点的二叉树(节点编号从1到6)。则堆栈操作为：push(1); push(2); push(3); pop(); pop(); push(4); pop(); pop(); push(5); push(6); pop(); pop()。我们可以从此操作序列中生成唯一的二叉树。你的任务是给出这棵树的...
2023-04-21 23:06:00
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人