- 博客(64)
- 收藏
- 关注
RSS订阅原创 CSPCCF——202409-1——密码
西西艾弗网对用户密码有一套安全级别评定标准。在西西艾弗网上，用户的密码是一个由大写字母（A‐Z）、小写字母（a‐z）、数字（0‐9）和特殊字符（*和 #）共 64 种字符组成的字符串。根据复杂程度不同，密码安全度被分为高、中、低三档。
2025-02-12 14:25:59
326
原创 CCFCSP比赛题目202312-1——仓库规划
西西艾弗岛上共有 n 个仓库，依次编号为 1⋯n。每个仓库均有一个 m 维向量的位置编码，用来表示仓库间的物流运转关系
2025-02-12 12:14:47
302
原创 CCFCSP比赛 ——2024 --重塑矩阵1
给定原矩阵中的一个元素的位置 (𝑖,𝑗)(i,j)（0≤𝑖<𝑛0≤i<n 且 0≤𝑗<𝑚0≤j<m），我们可以找到这个元素在被线性化后的一维数组 𝐴A 中的位置 𝑘k（0≤𝑘<𝑛×𝑚0≤k<n×m），然后确定它在新矩阵 𝑀′M′ 中的位置 (𝑖′,𝑗′)(i′,j′)（0≤𝑖′<𝑝0≤i′<p 且 0≤𝑗<𝑞0≤j<q）。设原矩阵为 𝑀M，其维度为 𝑛×𝑚n×m，即有 𝑛n 行和 𝑚m 列。给定 𝑛×𝑚n×m 的矩阵 𝑀M 和目标形状 𝑝p、𝑞q，试将
2025-02-11 22:52:00
355
原创 CCFCSP认证考试 ——202403-1 词频统计
csp题目——在学习了文本处理后，小 P 对英语书中的 n 篇文章进行了初步整理。 具体来说，小 P 将所有的英文单词都转化为了整数编号。
2025-02-11 22:32:22
285
原创 QT实现GIF动图显示（小白版，可直接copy使用）
需要你自己提前设置好动图的位置，本例中存放于"/Users/PLA/PLA/PLA.gif。
2024-07-05 16:01:27
1134
1
原创 在Qt中，使用鼠标滑过的痕迹来显示图形并把名字显示上去（可直接复制使用）
在Qt中，要创建一个能够使用鼠标滑过的痕迹来绘制多笔画的图形，并在界面上显示你的名字，你需要确保你的。派生类能够处理鼠标事件来跟踪鼠标的移动，并在这些事件发生时更新绘图。以下是一个简单的示例，包括。不是Qt Widgets应用程序的标准部分，所以我们使用。
2024-07-04 16:48:33
244
原创 CSP认证——202206-1归一化处理
如果你输出的每个浮点数与参考结果相比，均满足绝对误差不大于。行，每行一个浮点数，依次表示按上述方法归一化处理后的数据。在机器学习中，对数据进行归一化处理是一种常用的技术。的标准分布，在很多情况下都可以有效地加速模型的训练。将数据从各种各样分布调整为平均值为。，则该测试点满分，否则不得分。类型存储浮点数，可以使用。类型存储浮点数，并使用。这里假定需要处理的数据为。，表示待处理的整数个数。Python：直接使用。C/C++：建议使用。从标准输入读入数据。第二行包含空格分隔的。
2024-03-22 17:13:45
453
原创 CSP认证——202012-1 期末预测之安全指数
然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分，即小菜同学第 （）项指标的得分 是一个 范围内的整数。期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。鉴于每一项指标的重要性不尽相同，顿顿用一个 范围内的整数 来表示第 （行，其中第 （）行包含用空格分隔的两个整数 和 ，分别表示第。项指标的重要程度和小菜同学该项的得分。，快来算算小菜同学期末的安全指数吧。，表示小菜同学期末的安全指数。最后，小菜同学期末的安全指数。）项指标的重要程度。从标准输入读入数据。
2024-03-22 16:33:44
518
原创 CCF软件能力认证202312-1——仓库规划
比如编码为 的仓库可以成为 的上级，但不能成为 的上级。如果有多个仓库均满足该要求，则选取其中编号最小的仓库作为仓库 的上级仓库；，用于存储仓库的位置编码。数组的大小是1000x1000，意味着最多可以有1000个仓库（编号从1到1000），每个仓库的位置编码有1000个维度。行（）输出一个整数，表示仓库 的上级仓库编号；维向量的位置编码，用来表示仓库间的物流运转关系。个仓库的位置编码，试计算每个仓库的上级仓库编号。，分别表示仓库的数量和位置编码的维度数。仓库 ，满足：仓库 位置编码的每一维。
2024-03-21 20:41:29
1344
1
原创 CCF计算机软件能力认证考试—202209-1如此编码
已知某次测验包含 � 道单项选择题，其中第 � 题（1≤�≤�）有 �� 个选项，正确选项为 ��，满足 ��≥2 且 0≤��<��。全部的测试数据满足：1≤�≤20，��≥2 且 ��≤109（根据题目描述中的定义 �� 表示全部 �� 的乘积）对任意的 1≤�≤�，因为 ��+1,��+2,⋯ 均为 �� 的倍数，所以 � 除以 �� 的余数具有如下性质：。易知，0≤�<��，最小值和最大值分别当 �� 全部为 0 和 ��=��−1 时取得。首先定义一个辅助数组 ��，表示数组 �� 的前缀乘积。
2023-12-05 20:38:51
867
原创 PTA_2023年软件设计综合实践_10(回溯法与分治限界法)
将1-9九个数不重复地赋给不同的9个元素 ，实现形如a/bc+d/ef=f/hi 的形式。例：1/26+5/78=4/39 1/32+5/96=7/84 （注意：1/26+5/78=4/39 和5/78+1/26=4/39 只能算一种解），共有多少种不同的解。语言选C7-2 0/1背包有一个背包的最大能承受的重量是 M ，有 n 个物品，每个物品有各自的重量和价值，计算在不超出背包最大承重限制下，背包中物品最大价值可以是多少？
2023-11-29 22:15:35
2188
原创 PTA-2023年软件设计综合实践_9(动态规划法)
7-1 数塔7-1 数塔数塔如图所示，若每一步只能走到相邻的结点（图中有数字的方格），则从最顶层走到最底层所经过的所有结点的数字之和最大是多少？测试数据保证结果不大于231−1。C++7-2 最大子列和问题给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。
2023-11-29 22:06:12
2031
原创 PTA平台——2023年软件设计综合实践_8(分治法与贪心法)
设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[right]进行划分，划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x所在的位置还可以计算出x是这批数据按升非降序排列的第几个数。
2023-11-29 21:57:35
1896
原创 PTApt——2023年软件设计综合实践_7(数据结构)
6-1 递增的整数序列链表的插入6-1 递增的整数序列链表的插入本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。6-2 另类循环队列。
2023-11-29 21:49:03
1187
原创 PTA平台-2023年软件设计综合实践_5(指针及引用)
6-1 调和平均 - C/C++ 指针及引用函数hmean()用于计算整数x和y的调和平均数，结果应保存在指针r所指向的浮点数对象中。当x+y等于0时，函数返回0表示无法计算，。数学上，两个数x和y的调和平均数 z = 2xy/(x+y)。
2023-11-18 15:36:48
1662
原创 头歌平台——C语言之链表练习题
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始，链表是使用指针进行构造的列表，又称为结点列表，因为链表是由一个个结点组装起来的，其中每个结点都有指针成员变量指向列表中的下一个结点。逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。链表有多种形式，它可以是单链接的或者双链接的，可以是已排序的或未排序的，可以是循环的或非循环的。
2023-10-19 12:21:02
2096
原创 头歌平台——C语言之数学运算强化练习题
我不想再啰嗦各种知识点了，而我相信大家经过反复的练习，已经将该记住的都记住了，那么我们直接看代码回顾吧！平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。输入一个三位数的整数，分别输出其个位、十位、百位上的数字。请仔细阅读右侧代码，根据方法内的提示，在。本关需要完成复数运算的小程序。
2023-10-19 12:18:02
1181
原创 头歌平台——基于结构体的学生信息管理系统
本关任务：编写一个基于结构体得学生成绩信息管理系统。输出最后的二维表格样式的成绩，含学号、三门课成绩、总分、名次。区域内进行代码补充，完成编写学生信息管理系统的小程序。请填写五个函数完成相应功能的实现。请仔细阅读右侧代码，结合相关知识，在。个学生的学号和三门课程的成绩。用结构体存放所有数据。每个功能都用函数实现。计算每个学生的总分。按总分从高到低排序。个字符，且为左对齐。
2023-10-19 12:12:14
2346
1
原创 头歌平台——C文件操作
函数，以实现按格式使用FILE结构存取学生信息的功能。函数，以实现按数据块使用FILE结构存取学生信息的功能。**函数需要将计算出总分、平均分和名次信息的学生信息存入。**函数需要将计算出总分、平均分和名次信息的学生信息存入。：实现从二进制格式文件中读取学生的基本信息。**函数从文本文件读取学生信息准备测试数据。：实现从二进制文件中读取学生的基本信息。**函数从文本文件读取学生信息准备测试数据。：实现从文本文件中读取学生的基本信息。：实现从文本文件中读取学生的基本信息。结构来操作文本文件的要求。
2023-10-19 12:07:51
4317
1
原创 CCF计算机资格认证模拟题202212-1现值计算
那么当前的 元一年后就会变成 元，两年后变成 元。因此，现在收到 元比两年后收到 元收益更多，两年后再支出 元会比立刻支出。评估一个长期项目的投资收益，资金的时间价值是一个必须要考虑到的因素。，当前（第 年）的 元就等价于第 年的 元；相应的，第 年的 元的当前价值实际为。， 且 的有效数字不多于 位，每年预计收入（正数）或支出（负数）的绝对值不大于。年的预计收入支出情况，在将所有款项转换为当前价值后，试计算该项目的总收益。基于上述分析，我们使用如下的模型来衡量时间价值：假设银行的年利率为。
2023-10-18 22:19:43
252
原创 CCF计算机资格认证模拟题202303-2垦田计划
块区域准备开垦田地，由于各块区域大小不一，开垦所需时间也不尽相同。据估算，其中第 块（）区域的开垦耗时为 天。为了加快开垦进度，顿顿准备在部分区域投入额外资源来缩短开垦时间。，分别表示待开垦的区域总数、顿顿手上的资源数量和每块区域的最少开垦天数。单位资源，但无论如何安排，也无法使总耗时进一步缩短。投入 单位资源，便可将其开垦耗时缩短。输入的第一行包含空格分隔的三个正整数。单位资源无法使耗时进一步缩短。耗时缩短天数以整数记，即第。块区域最少需要多少天？输出一个整数，表示开垦。从标准输入读入数据。
2023-10-18 22:15:35
147
原创 PTA程序辅助设计平台—2023年软件设计综合实践_4(数组及字符串)
6-1 找最小元素/选择排序 - C/C++ 数组及字符串6-1 找最小元素/选择排序 - C/C++ 数组及字符串（找最小元素）对于给定的包含10个元素的整数数组，设计一个函数，从数组给定的下标范围[i,j]里找到值最小的元素，返回其下标。该函数的原型可以是int findMin(int a[], int i, int j)，参数int a[]代表被搜索的数组。以这个函数为基础，可以演化出一种称之为选择排序的算法。
2023-10-14 19:57:02
5814
3
原创 PTA平台———2023年软件设计综合实践_2(基础语法)
题目描述假设张家界景区的游客抵达检票口的速度是恒定的。某国庆长假日清晨景区开门时检票口已积聚了一定数量的游客，且随时间流逝，不断有新的游客抵达。如果打开8个检票口，m分钟刚好可以完成全部游客的检票放行；如果使用6个检票口，则需要n (n>m)分钟才能完成。请编程计算：如果使用10个检票口，需要多少时间才能将景区入口的待检票人数清零？【分析】这是小学奥数中著名的“牛吃草”问题。现假设每个检票口每分钟可以完成1份游客的检票放行任务。设景区开门时积聚的游客数量为x份，设每分钟有y份游客抵达检票口。
2023-09-26 21:19:12
2654
原创 程序设计二（面向对象）_实训13_虚函数实验答案补充2
建立一个继承体系，List是基类，ArrayList和LinkedList是其派生类。并且编写实现下述函数并达到如下效果。做一个流输出运算符重载，其第二个参数是List的常引用类型。我们知道子类的对象天生可以作为父类类型使用，因此这上面的调用显然都是合法的。但是现在要求实现如下效果：第 3 行的函数执行的是适合ArrayList输出的代码，而第 4 行执行的是适合LinkedList输出的代码。即，虽然调用的函数一样，但需要根据当时的实参类型选择合适的实现。相当于对非成员函数做到动态绑定。
2023-09-24 21:41:13
2557
原创 程序设计二（面向对象）_实训13_虚函数实验答案补充
建立一个继承体系。 是基类， 和 是派生类。 提供 5 个函数，分别是增删查改显。其中，前 4 个是纯虚函数，第 5 个是虚函数。用户需在 和 中编写实现相应的实现。注意一条：在 中无需再实现显示函数。虚函数是 C++ 实现动态绑定的关键。所谓动态绑定，如下： 从语法上看， 只是一个指向 类型的指针。但是，在第 2、3 行代码中， 实际上指向了一个 对象。此时通过 调用了 成员函数。那么，此时调用的是 类的函数还是 类的 函数呢？这取决于是否为虚函数。如
2023-09-24 21:12:29
2881
1
原创 CCF计算机资格认证模拟题202305-2矩阵运算
是 Transformer 中注意力模块的核心算式，其中 、 和 均是 行 列的矩阵， 表示矩阵 的转置，每个矩阵输入 行，每行包含空格分隔的 个整数，其中第 行的第 个数对应矩阵的第 行、第。点乘即对应位相乘，记 为向量 的第 个元素，即将 第 行中的每个元素都与。输入矩阵、向量中的元素均为整数，且绝对值均不超过。请谨慎评估矩阵乘法运算后的数值范围，并使用适当数据类型存储矩阵中的整数。输入矩阵、向量中的元素均为整数，且绝对值均不超过。，试计算顿顿按简化的算式计算的结果。个整数，表示计算的结果。
2023-09-20 22:51:01
206
原创 CCF的计算机资格考试模拟题202305-1
的字符数组来表示，其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母。行，依次输入第 到第 步棋后的局面。国际象棋在对局时，同一局面连续或间断出现3次或3次以上，可由任意一方提出和棋。表示，其中大写字母对应白方、小写字母对应黑方。现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。两个字符数组的每一位均相同则说明对应同一局面。、 步后的局面分别与第 、 步后的局面相同。行，每行一个整数，表示该局面是第几次出现。步后的局面与上图相对应。个字符对应一个局面。
2023-09-20 22:46:45
475
4
原创 PTA程序设计类辅助教学平台--2023年软件设计综合实践_1(变量与数据类型)
注意：本文章在PTA平台上选择编译语言时，除了第九题，第十题选择C++(g++)以外，其余均选择C(clang)。第一题 7-1 种钻石2019年10月29日，中央电视台专题报道，中国科学院在培育钻石领域，取得科技突破。科学家们用金刚石的籽晶片作为种子，利用甲烷气体在能量作用下形成碳的等离子体，慢慢地沉积到钻石种子上，一周“种”出了一颗 1 克拉大小的钻石。本题给出钻石的需求量和人工培育钻石的速度，请你计算出货需要的时间。
2023-09-17 16:05:53
8258
2
原创 数据结构与算法 - 字符串匹配
第1关：实现朴素的字符串匹配任务描述本关任务是实现函数。相关知识在一个长字符串中寻找一个短字符串出现的位置，这是字符串匹配问题。例如：长字符串是 “string” ，短字符串是 “ring” ，那么短字符串在长字符串中出现的位置是 2 ，即 “ring” 在 “string” 中出现的开始位置是 2。编程要求本关的编程任务是补全 step1/mystr.cpp 文件中的FindSubStr函数，以实现朴素的字符串匹配。本关涉及的代码文件 mystr.cpp 的代码框架如下：评测说明。
2023-05-15 22:41:31
829
原创 数据结构与算法 - 计算表达式
为了简化你的实现，假设表达式中的操作数都是一个非负的个位数。在计算中缀表达式的过程中，你可以根据需要调用以上操作。因为表达式的计算结果可能是浮点数，所以这里将栈的数据元素类型设置为了。在计算后缀表达式的过程中，你可以根据需要调用以上操作。因为表达式的计算结果可能是浮点数，所以这里将栈的数据元素类型设置为了。和中缀表达式的计算一样，后缀表达式的计算也需要用到栈。打印栈中元素：从栈顶到栈底打印各结点数据元素。中缀表达式的计算需要用到栈。表达式中的操作数都是一个非负的个位数。求栈的长度：获取链式栈的长度。
2023-05-15 22:37:23
531
原创 数据结构与算法 - 线性表
任务描述本关任务：实现 step1/Seqlist.cpp 中的SL_InsAtSL_DelAt和三个操作函数，以实现线性表中数据的插入、删除与查找等功能。相关知识线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中，数据元素之间通过一对一首尾相接的方式连接起来。具体实现时，线性表可以采用不同的存储策略。下面给出了一种基于顺序存储的线性表实现方案：该方案将线性表存储在一片连续空间里，并通过datalen和max三个属性元素。datamaxlen。
2023-05-15 22:36:03
714
原创 树和森林实验
第1关：求森林的叶子节点数任务描述本关任务：请在右侧编辑器的注释行填入适当内容来完成算法，以实现指定的功能，并通过运行来验证。相关知识实验目的树和森林也是软件设计中较为常用的结构，其基本运算也是遍历运算。由于其存储结构主要采用二叉链表存储形式，因此其运算也基于二叉树的运算。本次实验需要加深对树的存储结构，尤其是二叉链表存储结构的理解，掌握树和二叉树之间的对应关系，熟练掌握树的遍历算法及其应用。实验任务。
2023-05-15 22:33:17
496
原创 图结构实验2（接上一篇）
为了使同学们不因为复杂的存储结构而分散精力，本实训使用图的邻接矩阵来存储图，也就是datagraph类型的二维数组，datagraph[i][j]表示顶点i到顶点j的边的信息。请在右侧编辑器的命名空间内填写相关代码，实现对给定的图G及出发点u，设计算法从u出发深度遍历图G，并构造出相应的生成树。：为使实验程序简洁直观，下面的部分实验程序中的一些功能实现仍以调用库函数程序"graph.h"中的函数的形式给出，并假设该库函数中定义了图结构的类型、结构以及其他一些有关图、边、顶点等的基本操作和函数。
2023-05-15 22:26:09
112
原创 图结构实验
第1关：求图中边或弧的数目任务描述本关任务：求给定图中的边（或弧）的数目。相关知识实验目的实验任务：为使实验程序简洁直观，下面的部分实验程序中的一些功能实现仍以调用库函数程序"graph.h"中的函数的形式给出，并假设该库函数中定义了图结构的类型、结构以及其他一些有关图、边、顶点等的基本操作和函数。实验说明图结构及其类型描述在本头文件中，用自然数表示顶点号。所涉及到的图可以是无向图、有向图、带权图（即网络）等形式。
2023-05-15 22:24:05
189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人