NOJ [1274] The battle of Red Cliff

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

本题的算法为并查集。
所谓并查集,就是将相同类型的几个单位并在一起。
例如交朋友,只要一个人跟另一个人成为了朋友,他们都会把彼此的朋友介绍给对方。
现在有10个彼此陌生的学生,编号分别为1到10.
X Y
1 2
3 4
5 6
7 8
9 10
1 3
5 7
以上的输入表示编号X与编号Y的学生成为了朋友。
那么,我们可以知道,(1,2,3,4)为一组,(5,6,7,8)为一组,(9,10)为一组。
然后并查集的思想就是将这些节点建立在一棵树上。
我们可以通过一个数组v[],一开始每个人都没有朋友,那么这个数组初始化时,可以将每个位置的数都赋值为本身。for(i=1;i<=n;i++) v[i] = i;
此数组的作用就是来存他的父节点。
例如上面的输入:
v[]     1  2  3  4  5  6  7  8  9  10
before: 1  2  3  4  5  6  7  8  9  10
next  : 2  4  4  4  6  8  8  8  10 10
这里v[0]是不参与的。
现在v数组里存的都是他父节点的数。
用find()函数来寻找他的父节点。

int find(int x)
{
    if (v[x] != x) v[x] = find(v[x]);
    return v[x];
}
我们用rank[]数组来保存阶级,初始化全为0.
用Union()函数来将两个点的集合合并。

void Unoin(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]++;
    }
}

最后输入一个数代表要烧的船的编号,求出剩下船只的数量、
所以我们只要把总数量减去这个编号所在的集合里的船只数量,得到的就是答案。

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

相关推荐

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

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

NOJ——1274The battle of Red Cliff(并查集按秩合并)

[1274] The battle of Red Cliff 时间限制: 1000 ms 内存限制: 65535 K 问题描述 Zero loves palying Sanguo game very much, The battle of Red Cliff is one of scenes. Now he will put a fire to one of shi...

weixin_30849403的博客 127

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相结合的新途径,以期提升模型的学习效率和预测准确性; 阅读建议:此资源不仅提供了坚实的理论支撑,还包括丰富的代码示例,建议读者按照文档结构循序渐进地学习,同时动手实现每一个案例,以便更深刻地把握各种滤波技术的关键细节。对于致力于深入研究状态估计领域的专业人士而言,这是一份极具价值的学习材料。

解决Cursor AI工具地域限制报错的方法与原理

地理围栏(GEO-fencing)是现代云服务常用的访问控制技术,通过IP地址库匹配、支付系统验证等方式实现区域限制。在AI编程工具领域,这种技术常导致类似Cursor出现的'unsupported country region'报错。从技术实现看,服务商会综合HTTP头信息、时区设置等多维度数据进行地理位置判断。开发者可通过调整网络出口、配置本地模型或使用企业版等方案解决。本文以Cursor为例,详细分析了AI工具地域限制的底层原理,并提供了包括Ollama本地部署在内的多种工程实践方案,特别适合需要稳定

weixin_30820077的博客 989

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

NE555构成多谐振荡器及三角波、正弦波的生成(附工程文件)

NE555构成多谐振荡器及三角波、正弦波的生成 续上一篇:NE555基本原理及相关公式的推导

qq_49979053的博客 5万+

NOJ [1275] Play or Not Play

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

ColorWaterer的专栏 629

【WSL2 Win10】解决子系统中nividia-smi出现的Failed to initialize NVML GPU access blocked by the operating systeM

环境:WIN10专业版 WSL2 Ubuntu x64架构 尝试在WSL2中装CUDA,装好以后在wsl系统中输入nvidia-smi命令,结果报错。但是在Win10的CMD中正常显示 Failed to initialize NVML: GPU access blocked by the operating system Failed to properly shut down NVML: GPU access blocked by the operating system在网上搜了一下,没太多类似的情况

6748

搭建云流媒体存储服务+直播+gb81818+智能摄像头,海康威视,大华,华为,国标推流,RTSP 拉流 srs

开源项目:https://github.com/ossrs/srs-docker#usage 1.centos7安装编译 Step1:拉git代码,切换到开发分支 git clone https://gitee.com/winlinvip/srs.oschina.git srs && cd srs/trunk && git remote set-url origin https://github.com/ossrs/srs.git && git

jxyk2007的专栏 3536

NOJ [1296] Between The Island

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

ColorWaterer的专栏 602

保姆级教程:在Ubuntu 20.04上搞定pybind11,解决‘找不到头文件’的坑

本文提供了一份详细的Ubuntu 20.04下pybind11配置指南,重点解决常见的'找不到头文件'问题。从环境准备、安装策略到三种专业解决方案(修改CMakeLists.txt、环境变量方案、绝对路径包含),帮助开发者高效搭建C++与Python的桥梁。

weixin_28829325的博客 285

NOJ [1273] So Long the String

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

ColorWaterer的专栏 530

基于Multisim设计电子密码锁

一、设计任务与要求:(可软件仿真实现)1)基本要求:设计一个数字密码锁,要求只有按正确的顺序,输入正确的密码,方能输出开锁信号,实现开锁。设置三个正确的密码键和若干个伪键,任何伪键按下后,密码锁都无法打开。每次只能接受四次按键信号,而且第四个键只能是“确定”或者“重输键”,其他无效。能显示已输入键的个数2)扩展要求:第一次密码输错后,可以输入第二次,但是连续三次输错,密码将被锁,必须按复位键才能解锁。

ablinger的博客 4425

【小白深度教程 1.32】手把手教你从多视角图像进行 3D 重建(SfM 算法)

重建的目标是从一组照片中推导场景的几何结构,假设摄像机位置和内部参数是已知的或可以从图像集中猜测。 这是通过使用多个照片,在其中应用运动结构法(Structure from Motion,SfM)来解决像素级对应问题,部分地恢复3D信息来实现的。

2401_87064292的博客 2160

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

PCL Fast Global Registration 快速全局配准(源码版)

Fast Global Registration(FGR)是一种经典的点云粗配准算法,已集成到Open3D和CloudCompare等软件中。本文介绍了该算法的源码实现及优化方法,包括如何通过修改源码直接读取点云进行配准,而不依赖文件中读取特征描述子。文章还提供了关键参数设置(如最大迭代次数、匹配距离等)。算法实现简单高效,未来计划发布基于纯PCL的版本。源码和论文链接已附上,供开发者参考。

点云侠的博客 383

NOJ [1297] Code Of Keyboard

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

ColorWaterer的专栏 521

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

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

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

NOJ [1300] Factor

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

ColorWaterer的专栏 479

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

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 [1301] Gopher Hole

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1301死月最爱讲故事了,这次他讲了个很有趣的故事。很久很久以前,有一只地鼠,他很调皮,很喜欢打洞。这次他来到一块 N * N 的地域,然后开始打洞。当输入是Out的时候,表示他将在(x, y)打洞,当有两个洞是拥有公共的边时,那么这两个洞是连通的,也就是说是属于同一个洞的。那么,每挖一次洞,就使用一次

ColorWaterer的专栏 424
上一篇: NOJ [1271] Nth Day is Which Day
下一篇: NOJ [1267] Flying Chess
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值