无锡幻风-优快云博客

原创第十三届蓝桥杯校内模拟赛第二期记录

文章目录第1题第2题第3题第4题第5题第6题第7题第8题第9题第10题第1题小蓝的IP地址为 192.168.*.21，其中 * 是一个数字，请问这个数字最大可能是多少？思路：常识答案：255第2题如果一个整数 g 能同时整除整数 A 和 B，则称 g 是 A 和 B 的公约数。例如：43 是 86 和 2021 的公约数。请问在 1（含）到 2021（含）中，有多少个数与 2021 存在大于 1 的公约数。请注意 2021 和 2021 有大于 1 的公约数，因此在计算的时候要算一

2021-11-27 18:35:33 5481 24

原创操作系统实验六——简单clock算法（C++实现）

介绍1.理解虚拟内存管理下的 LRU 算法原理这种算法的基本思想是，如果某一页被访问了，那么它很可能马上又被访问；反之，如果某一页很长时间没有被访问，那么最近也不太可能会被访问。这种算法考虑了程序设计的局部性原理。其实质是，当需要置换一页时，选择在最近一段时间最久未使用的页面予以淘汰。2.掌握近似 LRU 算法的原理，即 clock 算法在存储分块表（或页表）中设一个“引用位”，当存储分块表中的某一页被访问时，该位由硬件自动置 1，并由页面管理软件周期性把所有引用位置 0。这样，在一个时间周期

2021-06-17 01:55:54 4165 1

原创操作系统实验五——可变式分区分配算法（C++实现）

要求编写程序模拟以下状态作业序列的内存运行环境，程序运行后可判断使用三种算法（首次适应算法、最佳适应算法、最差适应算法）在处理该作业序列中哪一种合适，给予结果反馈。现在有一作业序列：作业A（15K）、作业B（16K）、作业C（15K）依次要求进入系统运行，假设此时系统的空闲区按地址顺序排列，分别是：起始地址为 40K 的空闲区1（16K）、起始地址为 70K 的空闲区2（14K）、起始地址为 100K 的空闲区3（5K）、起始地址为 150K 的空闲区4（30K）用看哪种算法是合适的。代码

2021-06-17 01:45:40 3256

原创第11届蓝桥杯C++B组国赛练习记录 2021.5.30

文章目录试题A：美丽的2题目答案思路代码试题B：扩散题目答案思路代码试题C：阶乘约数题目答案思路代码试题D：本质上升序列题目答案思路代码试题E：玩具蛇问题答案思路代码试题F：皮亚诺曲线距离试题G：游园安排题目题目简化思路代码试题H：答疑题目思路代码试题I：出租车试题J：质数行者题目思路代码输出路径试题A：美丽的2题目答案563思路枚举代码#include <cstdio>#include <cstring>#include <iostream>#i

2021-05-30 01:38:35 1263

原创 PAT数据结构与算法题目集：7-3 树的同构

题目代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef pair<int, int> PII;const int N = 15, M = 2 * N;int n;int h[N], e[M], ne[M], idx, ed[N];bool st[N];char

2021-05-25 19:45:23 169

原创第十一届蓝桥杯C++B组省赛第二场练习记录

文章目录试题 A: 门牌制作试题 B: 既约分数试题 C: 蛇形填数试题 D: 跑步锻炼试题 E: 七段码试题 F: 成绩统计试题 G: 回文日期试题 H: 子串分值和试题 I: 平面切分试题 J: 字串排序试题 A: 门牌制作【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符

2021-05-19 23:46:17 386

原创第十二届蓝桥杯C++B组省赛第一场复盘

文章目录试题 A: 空间试题 B: 卡片试题 C: 直线试题 D: 货物摆放试题 E: 路径试题 F: 时间显示试题 G: 砝码称重试题 H: 杨辉三角形试题 I: 双向排序试题 J: 括号序列试题 A: 空间直接用计算器算。每个元素，32bit，也就是4Byte256∗1024∗1024/4=67,108,864256*1024*1024/4=67,108,864256∗1024∗1024/4=67,108,864所以答案是67108864试题 B: 卡片模拟一下。代码：/*318

2021-05-11 12:13:40 431

原创操作系统实验四——银行家算法（C++实现）

描述编程实现下题中“银行家算法”，要求程序运行时，根据不同的要求，给予是否分配资源的回答，如果可分配，输出安全序列，不可分配则输出拒绝理由。代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 12,M = 12; //最大进程数，最大资源种类 int n,m; //n个进

2021-04-17 02:13:03 15632 4

原创第十一届蓝桥杯C++B组国赛试题E：玩具蛇

问题：答案：552代码：/*dfs往里放（=1），可以放上下左右四个方向，得放法数量 */#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int n = 4, m = 4;const int dir[4][2] = { {-1,0},{0,1},{1,0},{0,-1},};int a

2021-04-15 01:36:22 264

原创第十一届蓝桥杯C++B组国赛试题B：扩散

问题：答案：20312088代码：/*bfs*/ #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <queue>using namespace std;const int N = 10005,P = 3000; //偏移量 int map[N][N];struct Node{ int x,y;

2021-04-15 01:21:36 467

原创操作系统实验三——生产者消费者（C++实现）

介绍按下空格暂停。C++代码：#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <windows.h>#include <conio.h>#include <queue>#define PDC 0 //生产者 #define CSM 1 //消费者 using namespace std

2021-04-10 19:59:51 1140

原创 DP学习，01背包问题和完全背包问题

01背包问题问题描述有N件物品，每件物品只能使用一次。每件物品有体积Vi，价值Wi。有容量是V的背包，求物品总体积不超过背包容积的最大价值。解题思路DP状态表示：f[i][j]表示从前 i 个物品中选，总体积不超过 j 的方案中，价值最大的。也就是前i个物品中选，总体积不超过j的方案的最大价值。**状态计算：**从最后一位开始思考和划分。这里划分2种情况，划分的依据是不重不漏。不选择第i个物品，那么前i-1个物品的价值仍然不变。f[i-1][j]选择第i个物品，那么第i个物品

2021-04-02 00:03:44 249

原创蓝桥杯练习系统试题基础练习十六进制转八进制 C++实现

试题基础练习十六进制转八进制资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有前导0。

2021-01-25 21:14:35 171

原创第十二届蓝桥杯校内模拟赛记录12月26日

前言部分题目无法通过全部测试样例，待优化。第一题问题描述　　如果整数 a 是整数 b 的整数倍，则称 b 是 a 的约数。　　请问，有多少个正整数是 2020 的约数。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：12代码：#include <stdio.h>int main(){ int i; int num = 2020; int cnt = 0; for(i=1

2020-12-26 16:47:05 7848 17

qq_34245098的博客