C++知识点总结(22):模拟算法
一、概念
模拟算法
根据题目描述进行筛选提取关键要素,按需求书写代码解决实际问题的算法。
二、步骤
1、提取题目的关键要素
2、根据关键要素的需求完成代码
三、关键要素
1、题目目的
2、样例的执行逻辑(样例分析)
3、数据范围(十年OI一场空 不开long long见祖宗)
四、核弹演习
1. 审题
题目描述
R国最近在秘密进行一项军事模拟演习,其内容为:核弹在城市中爆炸后,哪些位置是能够幸存的。但是这项实验无法在现实中进行,只能通过计算机进行模拟,现任命你为首批研发人员,完成该模拟程序的研发。将军给出了如下的要求:
- 将长宽为n,m的地图输入进程序,每个坐标都有自己的防护等级p,最小为0,意味着无防护,最大为20,即地下防空洞。
- 输入核弹投放的坐标,以及核弹的当量(辐射强度)。
- 核弹的爆炸范围为核弹的辐射范围
- 输入任意一个坐标,若其实际辐射等级≥0,则是安全的,输出" Safe",否则输出"D
anger "
坐标的实际辐射等级 =坐标的防护等级 —爆炸产生的辐射等级。
核弹的爆炸范围计算:在坐标(x,y)的位置引爆一颗当量为K的核弹,即此时投弹点的位置辐射强度k,投弹点周围向外距离为1的位置,辐射等级为k-1,以此类推,直到K
=1时,不再向外进行辐射。
例如在一个4x4的地区,所有坐标均无防护,在(3,3)引爆一颗当量为2的核弹,其效果:
引爆前:
引爆后:
0000
0000
0000
0111
0000
0121
0000
0111
输入描述
共n+3行
第1行包含两个整数,为地图的长和宽
第2~n+1行,每行包含m个整数,为每个坐标的防护等级p
第n+2行,包含3个整数,分别为投弹点坐标(x,y)以及核弹当量k
第n+3行,包含2个整数,为任意的一个位置
输出描述
1行,包含一个字符串。
2. 思路
1. 输入一个二维数组
2. 放炸弹(重点)
3. 判断某一处是否安全
放炸弹的过程
观察一下题目中的引爆前和引爆后的矩阵,它就是环形矩阵
复习一下【环形矩阵】:
for (p = 1 ~ n) // 遍历层数
{for (r = p ~ 2n-p) // 遍历行{for (c = p ~ 2n-p){a[i][j]++;}}
}
得出规律:
zx-(k-p) ~ zx+(k-p)
zy - (k-p) ~ zy+(k-p)
3. 参考答案
#include <iostream>
using namespace std;int n, m;
int zx, zy;
int ax, ay;
int k;
int a[1005][1005];int main()
{// 输入cin >> n >> m;for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){cin >> a[i][j];}}cin >> zx >> zy >> k;cin >> ax >> ay;// 放炸弹for (int p = 1; p <= k; p++){for (int i = zx-(k-p); i <= zx+(k-p); i++){for (int j = zy-(k-p); j <= zy+(k-p); j++){a[i][j]--;}}}// 判断if (a[ax][ay] >= 0){cout << "Safe";}else{cout << "Danger";}return 0;
}
我们发现一个bug:下标越界的问题。我们想到,如果炸弹的范围超出了地图,那么将会出现下标越界的问题,且会报错。我们可以在三重for的内部这么写:
if (i >= 1 && i <= n && j >= 1 && j <= m){a[i][j]--;}
如果你比较懒,可以只比较一次,这样想起来更简单:
#include <iostream>
#include <cmath>
using namespace std;int n, m;
int zx, zy;
int ax, ay;
int k;
int a[1005][1005];int main()
{// 输入cin >> n >> m;for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){cin >> a[i][j];}}cin >> zx >> zy >> k;cin >> ax >> ay;// 判断if (a[ax][ay] - (max(abs(ax-zx), abs(ay-zy))) > 0) // 防护等级 - 辐射等级{cout << "Safe";}else{cout << "Danger";}return 0;
}
五、热搜榜
1. 审题
模拟并制作一个前10名的热搜榜。
2. 思路
1. 定义一个结构体(id+次数+名字)
2. 用cnt[]统计新热搜的次数,如果为新热搜,放入
3. 判断是否把旧热搜挤掉,如果是则次数清零,右指针移动一格
3. 参考答案
#include <iostream>
#include <algorithm>
using namespace std;int n;
int index, temp;
int l = 1, r = 1;
int cnt[105];struct Node
{int id, name, num;
}a[1005];bool cmp(Node a, Node b)
{if (a.num != b.num){return a.num > b.num;}return a.id < b.id;
}int main()
{cin >> n;for (int i = 1; i <= n; i++){cin >> temp;cnt[temp]++;if (cnt[temp] == 1){a[r].name = temp;a[r].id = i;r++;}if (r - l > 10){cnt[a[l].name] = 0;l++;}}for (int i = l; i <= r-1; i++){a[i].num = cnt[a[i].name];}sort(a+l, a+r, cmp);index = 1;cout << "前10热搜榜\n";for (int i = l; i <= r-1; i++){cout << "Top " << index++ << ": " << a[i].name << endl;}return 0;
}
六、海港
1. 审题
题目描述
某个海港每天都有船只进出,每艘船进港时都会记录下进港的时间和船只的编号。现在需要统计每天进港港口内的各个船只的数量,但是只统计最近24小时内进港的船只数量,超过24小时的船只不计算在内。请你编写程序实现这个统计功能。
输入格式
第一行输入一个整数n,表示有n条船进港的记录。 接下来n行,每行输入两个整数t和k,分别表示船只进港的时间和船只的编号。其中,t表示进港时间距离当天0点的秒数,k表示船只的编号。
输出格式
对于每一条进港记录,输出最近24小时内进港的船只数量。
样例解释
第一艘船进港时,船只编号1的数量为1。 第二艘船进港时,船只编号1和2的数量为2。 第三艘船进港时,船只编号1、2和3的数量为3。 第四艘船进港时,船只编号1、2和3的数量为3。 第五艘船进港时,船只编号1、2、3和4的数量为4。 第六艘船进港时,船只编号1、2、3和4的数量为4。
2. 思路
1. 输入人,存储Ta的到达时间和国家,放入对应的属性中,国家次数增加1
2. 如果是新国家,不同的国家数量增加1,右指针移动一格
3. 当两个指针的时间差>=86400,遍历左指针移动若干格
3. 参考答案
#include <iostream>
using namespace std;int n,t,k,l=1,r=1,ans,cnt[100005];struct Node
{int ti, ci;
}a[300005];int main()
{cin >> n;for (int i = 1; i <= n; i++){cin >> t >> k;for (int j = 1; j <= k; j++){cin >> a[r].ci;a[r].ti = t;cnt[a[r].ci]++;if (cnt[a[r].ci] == 1){ans++;}r++;}while (a[r-1].ti - a[l].ti >= 86400){cnt[a[l].ci]--;if (cnt[a[l].ci] == 0){ans--;}l++;}cout << ans << endl;}return 0;
}
相关文章:
C++知识点总结(22):模拟算法
一、概念 模拟算法 根据题目描述进行筛选提取关键要素,按需求书写代码解决实际问题的算法。 二、步骤 1、提取题目的关键要素 2、根据关键要素的需求完成代码 三、关键要素 1、题目目的 2、样例的执行逻辑(样例分析) 3、数据范围(…...
opengl 学习纹理
一.纹理是什么? 纹理是一个2D图片(甚至也有1D和3D的纹理),它可以用来添加物体的细节;类似于图像一样,纹理也可以被用来储存大量的数据,这些数据可以发送到着色器上。 采样是指用纹理坐标来获取纹…...
STM32控制max30102读取血氧心率数据(keil5工程)
一、前言 MAX30102是一款由Maxim Integrated推出的低功耗、高精度的心率和血氧饱和度检测传感器模块,适用于可穿戴设备如智能手环、智能手表等健康管理类电子产品。 该传感器主要特性如下: (1)光学测量:MAX30102内置…...
高级语言期末2011级A卷
1.编写函数,判定正整数m和n(均至少为2)是否满足:数m为数n可分解的最小质因数(数n可分解的最小质因数为整除n的最小质数) 提示:判定m为质数且m是n的最小因数 #include <stdio.h> #include…...
SpringAMQP消息队列
引入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-amqp</artifactId></dependency>配置文件 spring:rabbitmq:host: 172.27.99.52 # rabbitMQ的ip地址port: 5672 # 端口username: abcpa…...
二次元风格个人主页HTML源码
源码介绍 直接上传服务器压缩包解压就完事了,修改index.html内代码即可,注释写的很全,替换图片在文件夹img,只有前端,没有后台,大佬如果需要,可以自行添加后台。本源码非常适合个人工作室主页。…...
每日学习录
目录 [蓝桥杯 2022 省 A] 求和 题目描述 [蓝桥杯 2019 省 B] 特别数的和 题目描述 [蓝桥杯 2023 省 A] 填空问题 题目描述 [蓝桥杯 2020 省 AB1] 走方格 题目描述 [蓝桥杯 2017 省 AB] 分巧克力 [蓝桥杯 2016 省 B] 交换瓶子 题目描述 [蓝桥杯 2022 省 A] 求和 题目描…...
linux docker部署深度学习环境(docker还是conda)
在深度学习中,避免不了在远程服务器上进行模型的训练,如果直接在服务器裸机的基础环境跑显然是不可取的,此时搭建用于模型训练的docker环境显得尤为重要。 在深度学习中,避免不了在远程服务器上进行模型的训练,如果直…...
iOS面试:4.多线程GCD
一、多线程基础知识 1.1 什么是进程? 进程是指在系统中正在运行的一个应用程序。对于电脑而已,你打开一个软件,就相当于开启了一个进程。对于手机而已,你打开了一个APP,就相当于开启了一个进程。 1.2 什么是线程&am…...
云计算计算资源池与存储池访问逻辑
在云计算环境中,计算资源池和存储池通常是分开管理和访问的。计算资源池包含了用于运行虚拟机的 CPU、内存等计算资源,而存储池则提供了用于存储虚拟机镜像、数据等的存储资源。 计算资源池和存储池之间通常通过网络进行访问,它们之间不存在直…...
【Linux】部署单机项目(自动化启动)---(图文并茂详细讲解)
目录 一 准备工作 1.1 连接服务器拷贝文件 1.2 解压 二 JDK安装 2.1 配置坏境变量 2.2 查看版本 三 Tomcat(自启动) 3.1 复制启动命令的位置 3.2 添加命令相关配置文件 3.2.1 配置jdk及tomcat目录 3.2.2 添加优先级 3.3 设置自启动命令 3.4 开放端口 四 My…...
修复Microsoft Edge WebView2无法安装的问题
修复Microsoft Edge WebView2无法安装的问题 场景解决方案 场景 系统:win11 电脑:联想14 前提:使用Geek Uninstaller强制删除了Microsoft Edge WebView2 同时下载了clash verge。 发现根本无法运行(点击了无任何反应且图标颜色…...
Linux命令-chgrp命令(用来变更文件或目录的所属群组)
说明 chgrp命令 用来改变文件或目录所属的用户组。该命令用来改变指定文件所属的用户组。其中,组名 可以是用户组的id,也可以是用户组的组名。文件名可以 是由空格分开的要改变属组的文件列表,也 可以是由通配符描述的文件集合。如果用户不是…...
linux下搭建boost、muduo、mysql、nginx
参考博客: 1.boost:C网络编程 - Boost::asio异步网络编程 - 01- boost库源码编译安装 2.muduo:C muduo网络库知识分享01 - Linux平台下muduo网络库源码编译安装 3.mysql: sudo apt-get install mysql-server sudo apt-get inst…...
java基础-List常用方法
目录 常用方法逆序升序List<自定义类>排序List删除元素List转String数组List的add函数查找一个,分隔的字符串中是否有某值根据.分割字符串根据空格分隔字符串 常用方法 逆序 Collections.reverse(List) 升序 Collections.sort(List) List<自定义类>排序 首先…...
Android 如何添加自定义字体
Android 如何添加自定义字体 比如我要添加 jetbrains 相关字体 在 res 文件夹中添加 font 文件夹。里面放入你的字体文件 .ttf .otf,字体文件名需要是小写,只能是字母和下划线。 在 xml 布局文件中直接通过 android:fontFamily"font/jetbrainsmo…...
MacOs 围炉夜话
文章目录 一、安装 Mac 一、安装 Mac macOS是一套由苹果开发的运行于Macintosh系列电脑上的操作系统。macOS是首个在商用领域成功的图形用户界面操作系统。 VM虚拟机怎么安装mac os?(全教程) 虚拟机:VMware Workstation 17 pro W…...
爬取数位观察城市数据知识总结
# 抓取数位观察中城市的GDP,公交车数量,户籍人口 # url "https://www.swguancha.com/home/query-city-page" # 1.找数据 # 1.1如果数据在页面源代码里,则访问,在本案例中并没有在源代码中 # 1.2如果数据不在页面源代码里ÿ…...
[About-C++] 非常实用的知识点
往期推荐: [龙年第一更]专门说递归-CSDN博客 洛谷P1427 小鱼的数字游戏--------C中的栈与队列-CSDN博客 (并不华丽的分割线) 进入正文 一,自定义函数 类型 C中自定义函数(以下简称“函数”)只有两种&…...
渗透工具——kali中wpscan简介
一、什么是wpscan 1、常用于做用户名枚举爆破 2、WPScan是一个扫描 WordPress 漏洞的黑盒子扫描器,它可以为所有 Web 开发人员扫描 WordPress 漏洞并在他们开发前找到并解决问题。我们还使用了 Nikto ,它是一款非常棒的Web 服务器评估工具,…...
模拟电路布局优化:多智能体强化学习实践
1. 模拟电路布局优化的挑战与机遇在集成电路设计领域,模拟电路布局一直是个令人头疼的问题。作为一名从业十余年的模拟电路设计师,我深刻体会到传统布局方法在面对现代工艺挑战时的局限性。每次手工调整晶体管位置时,那种"差之毫厘&…...
【Midjourney数字艺术风格终极指南】:20年AI视觉专家亲授7大核心风格参数调优法则(含V6.1新增Realism Mode实测数据)
更多请点击: https://intelliparadigm.com 第一章:Midjourney数字艺术风格演进与V6.1核心变革 Midjourney自V1发布以来,其图像生成范式经历了从纹理模拟到语义理解、从风格模仿到跨模态协同的深层跃迁。V6.1标志着模型首次在原生架构中集成…...
基于Python/Flask的洗车店业务管理系统设计与实现
1. 项目概述:从“洗车”到“洗车服务”的数字化重构最近在GitHub上看到一个挺有意思的项目,叫“washing-cars”。光看名字,你可能会觉得这只是一个关于洗车的小工具或者记录表。但当我深入进去,才发现它远不止于此。这个项目本质上…...
嘎嘎降AI和率零哪个更适合毕业论文:2026年性价比达标率用户口碑完整横评测试报告
嘎嘎降AI和率零哪个更适合毕业论文:2026年性价比达标率用户口碑完整横评测试报告 帮几个不同专业的同学处理过论文AI率,用过的工具加起来也有六七款了。 综合看,嘎嘎降AI(www.aigcleaner.com)是最稳的选择࿰…...
【职场】职场中你可以坚强,但不必逞强
职场中你可以坚强,但不必逞强 ——写给那些咬牙撑着、却不知道为什么要撑的人我见过太多这样的人。 凌晨两点还在改PPT,眼睛里布满血丝,手边的咖啡已经凉了。有人问他"还好吗",他抬起头,挤出一个笑ÿ…...
Arduino程序心脏:从setup初始化到loop循环的实战解析
1. Arduino程序的双引擎:setup与loop初探 第一次接触Arduino编程时,很多人会被它独特的程序结构所吸引。与传统编程不同,Arduino程序没有复杂的main函数入口,而是由两个看似简单的函数构成整个程序的骨架——这就是setup()和loop(…...
Linux网络运维实战:从ifconfig、ethtool到网络状态深度诊断
1. 从ifconfig开始:你的网络诊断第一课 刚接手一台Linux服务器时,我习惯性敲下的第一个命令永远是ifconfig。这个看似简单的命令就像汽车仪表盘,能快速告诉你当前网络接口的基本状态。记得有次凌晨处理线上故障,就是通过ifconfig…...
Adobe-GenP终极指南:5分钟免费解锁Adobe全家桶的完整方案
Adobe-GenP终极指南:5分钟免费解锁Adobe全家桶的完整方案 【免费下载链接】Adobe-GenP Adobe CC 2019/2020/2021/2022/2023 GenP Universal Patch 3.0 项目地址: https://gitcode.com/gh_mirrors/ad/Adobe-GenP 还在为Adobe Creative Cloud昂贵的订阅费用而苦…...
如何永久保存微信聊天记录:WeChatMsg终极解决方案指南
如何永久保存微信聊天记录:WeChatMsg终极解决方案指南 【免费下载链接】WeChatMsg 提取微信聊天记录,将其导出成HTML、Word、CSV文档永久保存,对聊天记录进行分析生成年度聊天报告 项目地址: https://gitcode.com/GitHub_Trending/we/WeCha…...
LTC3305铅酸电池平衡器与PTC限流方案设计
1. LTC3305铅酸电池平衡器工作原理 LTC3305是Linear Technology(现属ADI)推出的一款专用于铅酸电池组的主动平衡控制器。其核心功能是通过一个辅助电池(AUX)在串联电池组间进行电荷转移,实现电压均衡。这种架构特别适合…...
