NOJ [1301] Gopher Hole

Matlab实现使用遗传算法的混合能源系统优化.rar 立即下载
链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1301

死月最爱讲故事了,这次他讲了个很有趣的故事。
很久很久以前,有一只地鼠,他很调皮,很喜欢打洞。
这次他来到一块 N * N 的地域,然后开始打洞。
当输入是Out的时候,表示他将在(x, y)打洞,当有两个洞是拥有公共的边时,那么这两个洞是连通的,也就是说是属于同一个洞的。
那么,每挖一次洞,就使用一次并查集。

以下是我出题代码。

#include <set>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

#define N 105

int num;
int cnum;
int hole[N][N];
int rank[N * N];
int v[N * N];
int dir[4][2] = {{-1, 0}, {0, -1}, {0, 1}, {1, 0}};

int find_set(int x)
{
if (v[x] != x) v[x] = find_set(v[x]);
return v[x];
}

void Union(int x, int y)
{
if (rank[x] > rank[y]) v[y] = x;
else if (rank[x] < rank[y]) v[x] = y;
else
{
v[x] = y;
rank[y]++;
}
}

int main()
{
int n, m, s1, s2;
char cmd[5];

//freopen("in.in", "r", stdin);
//freopen("out.out", "w", stdout);
while (~scanf("%d%d", &n, &m))
{
num = cnum = 0;
memset(hole, 0, sizeof(hole));
memset(rank, 0, sizeof(rank));
for (int i = 0; i <= n * n; i++) v[i] = i;
for (int i = 0; i < m; i++)
{
scanf("%s", cmd);
if (cmd[0] == 'O')
{
int p;
int x, y;
scanf("%d%d", &x, &y);
x++;
y++;
if (hole[x][y]) continue;
hole[x][y] = ++cnum;
if (!hole[x - 1][y] && !hole[x + 1][y] && !hole[x][y + 1] && !hole[x][y - 1])
{
num++;
continue;
}
p = 1;
for (int j = 0; j < 4; j++)
{
int xx, yy;
xx = x + dir[j][0];
yy = y + dir[j][1];
if (hole[xx][yy])
{
s1 = find_set(hole[x][y]);
s2 = find_set(hole[xx][yy]);
if (s1 != s2)
{
p--;
Union(s1, s2);
}
}
}
num += p;
}
else printf("%d\n", num);
}
}

return 0;
}

基于斜坡补偿的Buck电路峰值电流+电压电流双闭环控制【附说明文档】(Simulink仿真实现)优快云首页发布文章优快云同步助手LLC谐振变换器开环+闭环软启动仿真设计(Simulink 内容概要:本文围绕三电平VIENNA整流器的双闭环控制与中点电位平衡问题展开仿真研究,提出了一种基于上下电容电压差值补偿的中点电位平衡策略。该策略在传统电压电流双闭环PI控制的基础上,引入电容电压差值作为反馈信号,通过SVPWM调制中冗余小矢量的时间分配实现中点电荷的定向调节,从而在不改变主控制结构的前提下有效抑制中点电位偏差。仿真结果表明,该方法不仅确保直流母线电压稳定跟踪800V给定值,还能显著提升上下电容电压的均衡度,同时保持输入电流低谐波水平,验证了控制策略的可行性和有效性。; 适合人群:电力电子、电气自动化及相关专业的研究生、科研人员及工程技术人员,具备一定的MATLAB/Simulink仿真基础和电力电子拓扑知识背景者更佳。; 使用场景及目标:①掌握三电平VIENNA整流器的工作原理与中点电位波动的成因;②理解电压电流双闭环PI控制的设计要点与参数整定原则;③学习基于差值补偿的中点电位平衡控制策略及其与SVPWM的协同机制;④应用于充电桩、航空电源、通信电源等中大功率单向整流场合的控制系统设计与优化。; 阅读建议:建议结合文中提供的仿真模型与参数设置进行动手实践,重点关注中点电位平衡投入前后电容电压波形的变化,对比分析不同工况下的系统动态响应,深入理解控制策略的作用机理。同时可进一步探索在电网不平衡、轻载等复杂工况下的控制性能,以拓展应用场景。 立即下载

相关推荐

自适应多机器人编队规划,以包围和跟踪具有运动和可见性约束的目标(Matlab代码实现)

内容概要:本文针对“自适应多机器人编队规划,以包围和跟踪具有运动和可见性约束的目标”开展研究,提出一种基于Matlab的仿真方法,实现多机器人在动态环境中对移动目标的协同包围与持续跟踪。该方法综合考虑了机器人的运动学约束与传感器的视线(visibility)限制,设计了分布式控制策略与自适应编队算法,能够在复杂环境下有效维持编队结构的稳定性和任务执行的鲁棒性。研究详细阐述了系统建模过程、控制律设计原理、编队形成与保持机制,并通过Matlab代码实现了完整的仿真验证,展示了算法在不同动态场景下的适应能力与性能优势; 适合人群:具备机器人学、自动控制理论、多智能体系统等相关基础知识,熟悉Matlab编程语言,从事智能系统、协同控制、路径规划与自主导航等方向的研究生、科研人员及工程技术人员; 使用场景及目标:①应用于安防监控、环境探测、灾害救援等场景中的多机器人目标围捕与跟踪任务;②为多智能体协同控制、分布式编队保持、避障与可见性维护等关键技术提供可复现的算法框架与仿真平台;③辅助高校与科研机构在相关领域的教学演示与科研创新,深化对自适应控制与分布式协同机制的理解; 阅读建议:建议读者结合提供的Matlab代码逐模块分析其实现逻辑,重点关注控制律设计、约束处理与自适应机制部分,可通过调整机器人数量、目标轨迹、传感器参数等进行扩展性实验,以深入掌握多机器人协同系统的动态行为与优化方法。

NOJ 1301 Gopher Hole 并查集好题 n*n矩阵上打洞 不相连洞的个数

[1301] Gopher Hole 时间限制: 1000 ms 内存限制: 65535 K 问题描述 Death-Moon loves telling stories. Some days ago, he told us a funny story. Long long ago, there is a hamster who is so naughty. Now, he co

hnust_xiehonghao的专栏 1429

patch_1.23.0.2584_game_No6.android.pak

patch_1.23.0.2584_game_No6.android.pak

NOJ [1285] The TT Candy

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1285此题的意思就是TT有n种糖果,每种糖果都有一定的数量。但是TT吃糖果有个习惯,就是换着口味吃。当她吃了一颗糖果A后,她下一颗一定不吃糖果A,只能吃其他种类的。现在问你TT能否吃完所有的糖果。例如输入:32 3 4那么吃糖果的顺序可以是C B C B C B A C A,所以题意就是说这一连串的字

ColorWaterer的专栏 1467

状态估计【卡尔曼滤波kalman】UKF、EKF、粒子滤波PF学习与研究(Matlab代码实现)

内容概要:本文系统地研究了无迹卡尔曼滤波(UKF)、扩展卡尔曼滤波(EKF)和粒子滤波(PF)在非线性系统状态估计中的理论基础与实际应用,并结合Matlab代码实现进行了深入剖析。内容涵盖三种滤波算法的核心原理、数学推导及其在轨迹估计等工程问题中的具体实施方法。通过详尽的Matlab编程实例,展示了如何利用这些先进滤波技术解决如目标跟踪、传感器融合等复杂问题,并特别探讨了BP神经网络与EKF结合的优化训练策略以及粒子滤波在提高状态跟踪精度方面的潜力。该资料为希望掌握现代状态估计算法的研究人员和技术爱好者提供了一套完整的理论与实践指南; 适合人群:具备一定编程基础,尤其是熟练使用Matlab工具,且对控制理论、信号处理或相关工程技术领域有初步了解的研发人员和高校学生; 使用场景及目标:① 深入理解UKF、EKF和PF的基本概念及其在非线性动态系统中进行状态变量估计的应用;② 通过Matlab代码实践加深对各滤波器工作机制的理解,能够独立开发相应的算法以应对诸如轨迹预测、多源信息融合等实际挑战;③ 探索将BP神经网络与EKF相结合的新途径,以期提升模型的学习效率和预测准确性; 阅读建议:此资源不仅提供了坚实的理论支撑,还包括丰富的代码示例,建议读者按照文档结构循序渐进地学习,同时动手实现每一个案例,以便更深刻地把握各种滤波技术的关键细节。对于致力于深入研究状态估计领域的专业人士而言,这是一份极具价值的学习材料。

DXF、DWG工程制图文件查看器

DXF、DWG工程制图文件查看器。 可以在界面中进行测量(包括距离、面积、角度等等) 无需版权,放心使用。

NOJ [1288] Eating Sweets

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1288本题其实是一个大水题,但是需要一些优化。首先,如果你用双重循环来计数,时间复杂度是O(n ^ 2),那么一定会超时的。所以,我们可以仔细想一下,对于输入的a,b,c和d,那么循环的次数一定为a - max(c, d) + 1(想一想为什么)。然后对于每次,增加的数量就是min(b - d + 1

ColorWaterer的专栏 655

PS/Ai/PR/AE等adobe出现正版弹窗提示:Your non-genuine Adobe app will be disabled soon解决办法

就是用专门的清理工具下载,清理工具在文章下方。然后新建三个空的记事本文件,重命名为 Adobe Genuine Launcher.exe,AdobeGCClient.exe,AGMService.exe。在该文件目录中,分别找到 Adobe Genuine Launcher.exe,AdobeGCClient.exe,AGMService.exe,然后在防火墙入站规则里,阻止Adobe Genuine Launcher.exe,AdobeGCClient.exe,AGMService.exe。

Q82556499的博客 1万+

NOJ [1275] Play or Not Play

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1275本题的题意就是说,其中一个人与其他m个人一起玩LOL(每次都只能1V1,所以一共玩了m次),且这m个人中的任意两个人都不能一起玩LOL。对于每个人都必须满足上面这个要求。那么这么多人最多可以玩几次呢?本题只要把总的数量均分为左右两部分,如果不能均分,那么一边比另一边多一个。那么,我们只要将左边的

ColorWaterer的专栏 629

数学向量空间的对偶空间解析

对偶空间是线性代数的"进阶语法",它不仅深化了我们对向量空间的理解,还为解决实际问题提供了强大工具。用生活类比解释对偶空间的核心概念,打破"抽象数学"的壁垒;建立对偶空间与原向量空间的直观联系,揭示"对偶"的本质;通过数学推导和代码实现,让读者掌握对偶空间的基本运算;展示对偶空间在科学和工程中的应用,体现其理论价值。范围:本文从有限维实向量空间入手(便于理解),逐步扩展到对偶基、双对偶空间,最后简要提及无限维空间的特殊性。

AI天才研究院 880

C#与倍福TwinCAT3通信实战:ADS协议封装与设备变量读写完整源码

倍福(Beckhoff)TwinCAT3 作为工业自动化领域主流的软PLC系统,其内置的ADS(Automation Device Specification)协议是实现上位机与TwinCAT3通信的核心标准。传统ADS通信开发存在门槛高(协议细节复杂)、稳定性差(缺乏统一异常处理)、复用性低(重复编码)等问题。本文基于 C# 技术栈,聚焦“协议封装标准化、变量读写易用化、通信稳定工业化”核心需求,提供一套完整的 ADS 协议封装方案与设备变量读写源码。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1987

NOJ [1296] Between The Island

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1296死月最爱讲故事了,这次他讲了个很恐怖的故事。很久很久以前,有一片区域里有很多小岛,岛上住着很多幽灵。人类为了消灭幽灵,就开始造桥将两座岛连起来。只要所有岛都连起来了,不管是直接的还是间接的,这样一来就可以到达这座岛,并且跟幽灵战斗了。那么这题该怎么做呢?首先,这个区域是一个长方形,M*N的。然后

ColorWaterer的专栏 602

SAP_MM模块-服务类采购详细讲解案例

SAP_MM模块服务类采购订单配置及业务测试案例详解,包括前台业务操作、后台配置以及使用过程中的问题处理

风沙的博客 5128

NOJ [1273] So Long the String

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1273遍历?如果你将每个短字符串的每个字符都去长字符串中查找有木有,那一定会超时。本题正规算法:二分法先将长字符串从小到大排序。然后用二分法查找长字符串中是否有他的位置。然后逐个查找,关键就是二分法的思想。现在给你们讲讲二分法的好处。假如我这里有100000个不同的数,然后我跟你讲一个数X,问你我这里

ColorWaterer的专栏 530

【GlobalMapper精品教程】074:从Lidar点云创建3D地形模型

本文基于地形点云数据,基于泊松方法、贪婪三角形测量方法和阿尔法形状创建3d地形模型。

智慧空间实验室 2173

【GEOS-Chem模拟教程第二期下】全球生物质燃烧 GFAS 数据配置

本博客详细介绍全球生物质燃烧 GFAS 数据下载及在 GEOS-CHEM 模型中的配置

WW、forever的博客 1396

NOJ [1271] Nth Day is Which Day

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1271本体纯数学题如果对于输入的数据直接for循环,肯定超时所以,我们得缩小运算量、该怎么办呢?输入的N为第几天。那么,我们可以先这样想:每400年就会出现97个闰年,400年就是146097天。我们可以先对146097求余,得到的数就是小于146097的,也就是在400年内。那么,接下来,在剩下的小

ColorWaterer的专栏 526

Claude Code 错误解决方案 API Error: 前缀通用错误

本文分析了Claude Code与Anthropic API通信时出现的通用错误处理问题。当API返回未分类错误时,系统会直接显示"API Error: "前缀的原始错误信息。通过错误链路追踪发现,这是由于未匹配特定错误类型时触发了通用兜底处理逻辑。文章提供了三种解决方案:查看具体错误内容、启用调试日志以及提交问题反馈,并建议用户关注错误码、使用/compact命令处理上下文超限问题。最后强调这些未分类错误是预期行为,用户应通过错误消息中的线索自行排查或反馈开发者。

多媒体编程、网络编程、系统编程、网络安全编程、驱动编程 1351

NOJ [1297] Code Of Keyboard

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1297死月最爱讲故事了,这次他讲了个很悲伤的故事。现今有很多程序员突然死去,所以死月告诫大家要珍爱生命,但是不要远离编程。此题题意很清楚,就是让你根据那张图,输入一个字符,将此字母的左边一位的那个字符输出。有些字符除外。那么我们只要把这些字符存在一个数组里:a[] = "`1234567890-=QW

ColorWaterer的专栏 521

【零基础入门unity游戏开发——unity通用篇12】导入导出unity资源包、设置编程工具、创建脚本(组件)规则、MonoBehaviour基类介绍、脚本模板(基于unity6开发介绍)

导入导出unity资源包、设置编程工具、创建脚本(组件)规则、MonoBehaviour基类介绍、脚本模板(基于unity6开发介绍)

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 765

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

NOJ [1257] Get Lost

链接地址:http://acm.nbut.cn/Problem/view.xhtml?id=1257模拟题,按照当前所站的位置的NSWE来走。当走到地图外面去了,YES。当走到以前走过的格子,NO。出题代码:#include #include #include #include #include #include #include #include #include #include #inclu

ColorWaterer的专栏 501

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

NOJ [1274] The battle of Red Cliff

赤壁之战链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1274本题的算法为并查集。所谓并查集,就是将相同类型的几个单位并在一起。例如交朋友,只要一个人跟另一个人成为了朋友,他们都会把彼此的朋友介绍给对方。现在有10个彼此陌生的学生,编号分别为1到10.X Y1 23 45 67 89 101 35 7以上的输入表示编号X与编号Y的学生成为了朋友。那

ColorWaterer的专栏 484

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

NOJ [1300] Factor

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1300死月很喜欢讲故事, 这次他讲了一个又恐怖又搞笑又悲伤的故事.从前, 有一只僵尸, 他放了一个屁, 最后死了.言归正传, 此题就是让你将一个数的所有因数都输出, 1不用输出.那么我们只要将这个数先一直对2除, 然后一直对3除, 然后...直到这个数变为1为止, 那么就完成了. 结果, 超时.原因

ColorWaterer的专栏 479

NOJ [1267] Flying Chess

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1267博弈题当 n 当 n == 7 时,我们可以这样考虑:当tt走 1 步,那么路程还剩下 6 ,mengya可以一步走到终点。当tt走 2 步,那么路程还剩下 5 ,mengya可以一步走到终点。当tt走 3 步,那么路程还剩下 4 ,mengya可以一步走到终点。当tt走 4 步,那么路程还剩下

ColorWaterer的专栏 443
上一篇: NOJ [1297] Code Of Keyboard
下一篇: NOJ [1300] Factor
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值