- 博客(17)
- 收藏
- 关注
RSS订阅原创 Pytorch实战项目：手写数字识别
MNIST数据集主要是一些手写的数字的图片及对应标签，该数据集的图片共有10类，对应的阿拉伯数字为0-9；MNIST数据集有两类图像：训练集和测试集。torchvision包主要由3个子包组成，分别是models，datasets和transforms。
2024-03-12 21:44:53
244
1
原创 Flipping Game
给定两个长度为n的字符串，代表初始灯泡状态和目标灯泡状态，经过k个回合，按下m个不同的开关，问有多少种方案能使灯泡从初始状态到目标状态。PTA | 程序设计类实验辅助教学平台 (pintia.cn)
2023-08-31 22:43:02
61
原创 蓝桥杯：全球变暖
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。第一行包含一个整数N。(1
2023-01-19 18:56:34
100
原创 蓝桥杯：矩形面积交
平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。这个题目挺有趣，本来想了很多种思路，去csdn上查找题解才想清白。输出仅包含一个实数，为交的面积，保留到小数后两位。输入仅包含两行，每行描述一个矩形。
2023-01-16 21:32:31
52
原创 蓝桥杯：移动距离
其楼房的编号为1,2,3... 当排满一行时，从下一行相邻的楼往反方向排号。我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离。输入为3个整数w m n，空格分开，都在1到10000范围内。X星球居民小区的楼房全是一样的，并且按矩阵样式排列。要求输出一个整数，表示m n 两楼间最短移动距离。w为排号宽度，m,n为待计算的楼号。（不能斜线方向移动）输入存在多组测试数据。
2023-01-11 16:29:25
97
原创 蓝桥杯：星系炸弹
请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。输入保证日期在1000-01-01到2020-01-01之间，且日期合法。有一个贝塔炸弹，a年b月c日放置，定时为n天，请你计算它爆炸的准确日期。在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。输入存在多组数据，每组数据输入一行，每一行输入四个正整数a,b,c,n。每个炸弹都可以设定多少天之后爆炸。
2023-01-09 20:07:32
138
原创 蓝桥杯：字符串
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。你能找出其中的规律并写所有的数列AN吗？仅有一个数：N ≤ 26。
2023-01-08 19:59:12
43
原创 蓝桥杯：排序
简单排序题，可以用归并排序或者快排模板套入。编程输入十个正整数，然后自动按从大到小的顺序输出。从大到小输出这十个数，每个数之间用空格隔开。单组输入，每组十个正整数。
2023-01-08 16:22:20
43
原创 蓝桥杯：阶乘计算
可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。简单的高精度乘法模板题。设为1，然后乘2，乘3，当乘到。，请注意处理相应的进位。
2023-01-07 22:17:40
162
原创 蓝桥杯：回形取数
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入第一行是两个不超过200的正整数m，n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
2023-01-07 21:00:21
196
原创 从1到n整数中1出现的次数（数位dp）
所以想到用DP对数位进行操作，记录已经算过的区间的状态，首先定义一个dp数组，记录第i位数符合标准的值，例如：dp[2][3]代表第二位数（十位）上为3的符合标准的数的个数。该题的数据范围较大为10^9，如果使用暴力方法检查每一个数，复杂度将大于O(N)。先将dp数组进行初始化init，注意n数字首位为1的情况。
2022-10-09 13:41:17
163
1
原创 Find them, Catch them（种类并查集、权值并查集）
罪犯a，b在不同集合中代表a，b+N罪犯在同一集合、a+N，b罪犯在同一集合。rel[i]=0表示i与父节点为同一帮派。rel[i]=1表示i与父节点为不同帮派。整型数组rel[maxn]表示罪犯i与父节点的关系。A a b：询问a，b两个罪犯是否在同一帮派。D a b：代表a，b两个罪犯在不同的帮派。题目大意为有两个不同的黑帮帮派。...
2022-08-13 17:23:39
160
1
原创 无重复字符的最长子串
s字符串由英文字母，数字，符号和空格组成，所以我们可以建立一个大小为128的数组last储存每一个字符的最后一次出现的位置，依次遍历整个字符串，寻找无重复字符的最长子串。请注意，你的答案必须是子串的长度，"pwke"是一个子序列，不是子串。给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。解释因为无重复字符的最长子串是"abc"，所以其长度为3。解释因为无重复字符的最长子串是"wke"，所以其长度为3。解释因为无重复字符的最长子串是"b"，所以其长度为1。...
2022-07-20 23:42:09
97
原创 RPG的错排
RPG给他机会让他猜猜，第一次猜R是公主，P是草儿，G是月野兔；第二次猜R是草儿，P是月野兔，G是公主；第三次猜R是草儿，P是公主，G是月野兔；......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都知道她们，可现在有N多人，他要猜的次数可就多了，为了不为难野骆驼，女生们只要求他答对一半或以上就算过关，请问有多少组答案能使他顺利过关。输入的数据里有多个case,每个case包括一个n，代表有几个女生，（n...
2022-07-19 10:58:53
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人