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

adas硬件_ADAS智能辅助驾驶系统硬件在环(HIL)测试之硬件介绍

这篇主要分享的是ADAS融合系统的HIL测试系统的硬件结构及其作用,其主要包括上位机、机柜、雷达模拟器系统、雷达暗箱系统以及视频暗箱。 上位机 上位机主要运行HIL测试系统的相关软件,测试人员所有的前期准备工作与测试操作均在上面进行,并监控测试结果,其通过网口实现与NI实时机的通信,上位机将VeriStand项目工程下载至NI实时机运行。机柜 机柜主要由可编程电源...

weixin_39580748的博客 2244

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

(超详细)互补格雷码+相移码求解包裹相位(Python实现)

记录实现“互补格雷码+相移码”求解包裹相位的编码过程。也可以叫它“5+4”法,5代表五幅格雷码图像,4代表四步相移法的四张正弦条纹图。

暴雨梨花博客 3万+

NOJ [1275] Play or Not Play

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

ColorWaterer的专栏 629

2026年9月20日 2026年CSP-S初赛真题整理

这是本次考试最难的部分,涉及Gray Code(格雷码)+ 状态压缩 + 数学推导难点解决方案关键代码问题转化将得分差转化为m−2xim - 2x[i]m−2xi高效枚举Gray Code相邻状态O(1)转移奇偶判断利用奇偶性统一条件。

weixin_51184047的博客 636

从零开始:Ubuntu 24.04 LTS + Win11双系统安装教程

本文将简单直白介绍如何从零开始在同一台电脑上安装 Ubuntu 24.04 LTS 和 Windows 11,你可以在需要进行专业开发或运维工作时,轻松切换到 Ubuntu,享受其带来的高效与自由;而在日常学习生活和娱乐休闲时,依然可以无缝使用熟悉的 Windows 环境。

萑澈的博客 8123

NOJ [1296] Between The Island

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

ColorWaterer的专栏 602

在 ABAP RAP 草稿模式中实现校验与 State Message:从业务规则到 Fiori 体验的全链路实践

本文深入探讨了SAP RAP框架中草稿业务对象的校验与消息机制,重点分析了validation、state message和transition message的应用场景及实现方法。文章指出,RAP校验机制可确保草稿数据的完整性,通过即时反馈防止错误数据进入激活态。同时详细比较了两类消息:state message(持久化)和transition message(临时性)的特点与适用场景。作者结合旅游预订案例,展示了如何在数据模型、行为定义和行为实现中配置校验规则,并给出工程实践中的常见误区与解决方案,如避

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 196

NOJ [1273] So Long the String

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

ColorWaterer的专栏 530

深入详细分析Skyworks 78113 PAMiD射频方案图

是一种高集成度的射频前端模块,它结合了功率放大器(PA)、双工器(Duplexer)、滤波器和开关等多个组件,主要用于4G LTE移动通信系统中的射频前端链路。是一款典型的PAMiD模块,通过将多个频段的发射(TX)和接收(RX)路径集成在一个模块中,大大减少了传统射频设计中的分立器件,同时提高了信号链路的效率和可靠性。模块化设计的优势PCB空间优化:高集成度设计大幅减小了射频电路的尺寸,适用于紧凑型移动设备。减少设计复杂度:模块化设计减少了器件间的匹配与调试工作,加速产品开发周期。性能稳定性。

weixin_43199439的博客 1483

干货|C#上位机与西门子PLC的Profinet协议通信开发(工控机版)

文章摘要: Profinet是西门子主导的工业以太网协议,支持实时通信(RT/IRT),广泛应用于PLC与工控机通信。本文聚焦C#上位机通过S7协议(集成于Profinet接口)高效访问西门子PLC(S7-1200/1500等),提供完整开发方案: 协议基础:解析Profinet三层架构(TCP/IP层、实时层、应用层),对比S7协议优势(开发便捷、跨平台); 开发实践:基于S7NetPlus/Snap7库实现数据读写,涵盖DB块、I/O点等地址规则; 环境配置:工控机(Windows/Linux/统信UO

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

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

10 SAP CPI header传参

我们在POSTMAN的Headers页签中,添加一个key为msg,value为炊烟袅袅。针对09中,现在固定传参"你好",如果要传其它的参数,我们需要在CPI中做一些处理。需要给Allowed Header(s)赋值,如果多个Header则以“|”隔开。这里写了固定值,需要替换为msg=${header.msg}这里日志打印的值就是POSTMAN中传输的值。保存,部署后,再次执行POSTMAN。保存,部署后,再次执行POSTMAN。保存,部署后,再次执行POSTMAN。返回失败,说明msg没有赋值成功。

SAP CPI 478

NOJ [1297] Code Of Keyboard

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

ColorWaterer的专栏 521

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

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

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

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

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

NOJ [1300] Factor

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

ColorWaterer的专栏 479

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

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、付费专栏及课程。

余额充值