NOJ 1137 The Running Man

Matlab实现使用遗传算法的混合能源系统优化.rar 立即下载
地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1137

本题的题意就是告诉你有t个地点,从A, B, C...到A+t-1为止,然后再告诉你一些道路以及距离,表示连接两地且是单向的。最后让你输出从A点为起点,到其他点的最短路径是多少?如果无法到达则输出No。

那么此题就是一个简单的单源最短路问题。
所谓单源就是只有一个起点。
对于单源最短路,我这里只介绍一下Dijkstra算法。

在介绍Dijkstra算法之前,我首先来讲一下一个容器——队列。
C语言包含头文件<queue.h>;C++包含头文件<queue>。
队列的一个思想就是先进先出(后进后出),就好像一群人排队打饭,先进入队伍的肯定要先打到饭然后离开(出队)。
对于该容器的其他操作我就不讲了,这里只讲一些基础的。
首先是定义:queue<int> q;//定义一个队列q
一些函数(操作):
pop();//将最先进入队列的元素删除,例如q.pop();
push();//丢入一个元素到队尾,例如q.push(a), q.push(7);
empty();//判断该队里是否为空,为空返回1,否则返回0;
front();//获取队首元素,例如int a = q.front();
注意点:使用队里前需要先清空:

while (!q.empty())

{

q.pop();

}

对于这些容器,大家也要学会自己去写一个实现,不能只是一味使用。
我们不是大自然的搬运工,农夫山泉才是。

Dijkstra算法
对于题目所给的图,我们先将所有的边都去掉,也就是将图转换为无边状态。
那么我们建立一个一维数组s_dis[ ](即shortest distance)来保存从起点到各个点的最短路径。那么初始化该数组,起点为0,其余点都为+oo(正无穷大),很好理解,从起点到起点那距离肯定是0,正无穷大就表示从起点到不了该点,因为还没连接边呢,当然到不了。
然后将输入的点与点的关系存在数组map[ ][ ]中,map[i][j]表示从点i到点j的距离,-1表示不可达。

那么,我们首先将起点s加入队列中,然后我们开始循环(循环的结束条件是队列为空)。
首先我们获取队首元素int now = q.front();表示我当前在now这个点,那么now能到哪些点呢?这就要来看map[now][j]了,如果map[now][j]不为-1,就表示now能到达j,那么遍历j。

那么怎么来判断我到j这个点是否比以前到这个点的距离要短还是长呢?别着急,往下看。
还记得s_dis[ ]数组吗?他是用来储存从起点到其他所有点的最短距离的(本题起点为'A',我将其转化为了0),那么s_dis[5]就表示从0到5的最短距离。s_dis[now]就表示从0到now的最短距离。

当我们遍历到map[now][j]不是-1时,那么就表示我可以从now走到j。假如我们要走到j这个点,那么起点到j的当前最短距离是多少呢?那就是从起点到now的最短距离加上从now到j的距离,也就是s_dis[now]+map[now][j];这只是当前的哦,我们还需要与历史(曾经)的起点到j这个点的最短距离比较一下。
曾经的起点到j的最短距离存在哪呢?对了,就是s_dis[j]里,如果当前最短距离比之前最短距离长(s_dis[now]+map[now][j] >= s_dis[j]),说明当前不是最优解;如果当前最短距离比之前最短距离短(s_dis[now]+map[now][j] < s_dis[j]),说明当前最短距离在目前来看是最优解(以后还不知道),那么我们就应该把点j加入队列(为什么加入?因为该点的影响也许会带来其他点的影响),直到我遍历完now所连接的所有点时,那么就该遍历队列里的下一个点了(pop一下,然后又是now = q.front();进行下一个点的遍历)。直到队列为空后,我们结束遍历,那么此时的s_dis数组里所存的数值就是最优解了(有疑问的可以留言本日志~)。
那么本题也可以解决了~

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

相关推荐

华为AR6140E/S5735设备密码策略配置全攻略:从复杂度到锁定机制

本文详细介绍了华为AR6140E/S5735设备的密码策略配置方法,涵盖密码复杂度、时效性和防护性三大核心维度。通过具体的CLI命令示例,指导管理员如何设置密码长度、字符组合、有效期及登录失败锁定等安全机制,为企业网络提供全面的用户名密码防护策略。

weixin_30836759的博客 532

NOJ南邮上机 单源最短路 PROB1009 Python

python,南邮,NOJ,复试,机试

m0_63593938的博客 403

使用Kettle进行数据同步(增量)

文章目录kettle介绍kettle安装kettle使用使用kettle同步关系型数据库数据(MySQL示例)1. 创建一个转换2. 选择表输入3. 格式转换4. 执行脚本5. 创建job使用kettle同步NoSql数据(MongoDB示例)创建转换时的注意事项MongoDBInput怎么创建job的创建如何在Linux上面运行已经创建好的job?1、把创建好的job传输到Linux机器上面2、编辑kjb文件3、执行任务 kettle介绍 Kettle 是一款国外开源的 ETL 工具,纯 Java 编写

JenKin的博客 7351

最短路之单源最短路

在学习图论的过程中,最短论问题是比较常见且又具有代表性的一类问题。最短路是给定两个定点,在以这两个点作为起点和终点的路径中,边的权值和最小的路径。在实际生活中,最常见的最短路问题,就是在地图导航上应用。比如我们把权值作为距离,那么我们就可以求得A到B的最短路径。如果时间作为权值,那么我们就可以得到A到B的最短时间。 1、Bellman-Ford算法          单源最短路问题就是将起点固

Enstein_Jun 5185

仓储控制系统(WCS)设计

WCS系统设计方法

cetclyb的博客 2万+

保姆级教程:在NXPS32144环境下安装EB TRESOS 29.0.0并配置MCAL开发环境

本文提供了一份详细的保姆级教程,指导如何在NXP S32K144环境下安装EB TRESOS 29.0.0并配置MCAL开发环境。内容涵盖从前期资源准备、软件安装步骤、核心的MCAL关联配置,到首次创建AUTOSAR工程并进行模块配置的全流程,旨在帮助汽车电子开发者搭建稳定、可用的底层软件开发地基。

wind6的博客 964

单源最短路径(dijkstra算法 + 按最短路径输出各个节点)

#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;#define inf 0x3f3f3f3fint dis[200];int vis[200];int map[200][200];struct mmm{    int x;    int y;    int v;}xxx[200];void dijk...

碳酸钙的01妖精的博客 1567

万字长文解密:SAP Fiori 首屏加载缓慢背后的真相

什么是一个健康理想的 Fiori 首次加载状态?FLP 首页不臃肿,用户默认看见的内容不多但足够用缓存作业按规则运行,冷启动不至于每次都从零开始应用首屏只读必要数据,UI5 资源经过 preload,视图异步加载OData 服务字段克制、分页合理、缓存分层清楚后台 CDS 与 HANA 只为当前屏幕做最必要的工作。只要这些标准同时满足,用户第一次打开 Fiori 页面的体感通常会从明显卡顿变成可接受甚至顺滑。

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

[NOJ 1137] The Running Man

题目链接:http://acm.nbut.cn/Problem/view.xhtml?id=1137类型:最短路题目大意:先给你T个地点,从A -- (A+i-1)为止,然后给你N个连接道路(单向连接)的编号以及距离。最后你需要输出A点到其它点的最短路,如果没有则输出No。题解:考虑到这题是单源最短路,所以可以用Dijkstra来做。赵巨巨:dijstra算法单源最短路问题,先加入源,维持一张表来

CodeTank 1159

ADRC自抗扰PD+ESO控制(博途SCL源代码)

文章浏览阅读119次。线性自抗扰控制(LADRC)系统算法框图-优快云博客文章浏览阅读335次。NLADRC自抗扰控制从Simulink仿真到PLC控制实现_自抗扰控制器 simulink仿真-优快云博客本文介绍了如何将ADRC自抗扰控制算法从Simulink仿真应用到PLC控制中,包括Simulink框图、TD微分器模型、MATLAB函数的使用、SCL控制代码,以及非线性状态误差反馈控制率的实现。ADRC自抗扰PD+ESO控制(CODESYS测试+完整ST代码)-优快云博客。

RXXW_Dor的博客 1319

[SystemC]SystemC中的模块和程序

SystemC 中的层次结构是使用类 sc_module 创建的。sc_module 可以直接使用,也可以使用宏 SC_MODULE “隐藏”。上面的示例 SC_MODULE 创建了一个名为 nand2 的 sc_module 类对象。它的输出纯粹是输入值的函数。因此,模型可以使用最简单的 SystemC 进程,即 SC_METHOD。摘要:本节包含一个完整的简单设计,用于演示 SystemC 中模块和流程的使用。同样,重要的是要注意这不是典型的设计风格 - 但它很好而且易于理解。为什么要看模块和流程?

元直的博客 1870

NOJ--1137--The Running Man

传送:-------  http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1137

CodeTank 1090

[知识图谱构建] 一.Neo4j图数据库安装初识及药材供应图谱实例

2012年5月,谷歌公司的知识图谱(Knowledge Graph)产品被正式提出,其旨在将人、地点、物等信息作为实体,将实体间的联系作为关系,并将实体和关系以图的形式进行存储。作为语义网的最新产物,知识图谱这种新型的搜索引擎改变了传统的文本搜索结果,而随后国内公司也开发出了相应产品,例如百度公司的“知心”和搜狗公司的“知立方”等。知识图谱本质上属于一种语义网。知识图谱中的每一条数据或事实一般会采用 &amp;lt;实体,属性,属性值&amp;gt; &amp;lt;实体, 关系,

杨秀璋的专栏 1万+

the running man 【NOJ】

链接:http://acm.nbut.cn/Problem/view.xhtml?id=1137 很裸的最短路问题我用的floyd算法,可以用迪杰斯特拉,我这里只是想熟悉一下floyd 但不知怎么的赋值权值时候map[a][b]和map[b][a]不能算相等 难道不是无向图?? 我不清楚,你们谁来看看,解释下 #include #include #define maxn 9999

talak的专栏 1008

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

NOJ题库——来自Hungar

以下题目将会在我的博客不定期更新,欢迎收听我的博客你的心。我的博客地址:http://blog.163.com/surgy_hanOJ地址:acm.nbut.edu.cn备用OJ地址:ac.nbutoj.com1127 Kill the Zombies——模拟1137 The Running Man——单源最短路1138 Honeycomb——DP or 数学1139 The Gluttonous

ColorWaterer的专栏 3126

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

一道面试题转化为编程题——过桥最短时间花费

那么问题来了:这四个人均到达对岸的最小时间?

ColorWaterer的专栏 2571

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

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

NOJ 1139 The Gluttonous Rat——【BFS, DFS, 队列与栈之间不能说的秘密】

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1139贪吃蛇,贪吃鼠,哈哈,你贪吃吗?对于给定的一张地图,上面会有三种字母:T:表示老鼠的起始点,有且仅有一个。X:表示墙壁,不能走入。O:空地,表示可以走入。题目告诉你当老鼠找到这次的食物,下次的食物才会出现,老鼠要在最短的步数内把所有的食物都找到,那么就是一个多次搜索搞定。对于每次搜索,我们站在最

ColorWaterer的专栏 1081

NOJ 1143 Irrigation of Farmland

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1143题意:有一些田地和一条河,你需要把水引入每一块田地,现在告诉你有哪些田地之间已经挖好了水道,问还要挖几条水道?Hint:河与田地之间还没挖好水道,所以这条水道也要挖。思路:并查集。将已经连接在一起的所有的田地看做是一块田地,那么只要数出连接后田地的数量就是答案。

ColorWaterer的专栏 618

NOJ 1145 Admission Fee

链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1145题意:想要去动物园看程序猿,那就必须要买票!!!你不买票,就不给你进!!!别以为你躲在家不出门,我就不知道,我知道你在家,开门呢开门呢,我们一起去看程序猿。程序猿也是有身价的,静静的躺在动物园里码代码,也会引起围观。啊,这个,看一眼100元哦,别跑!!!大人要80元门票,小孩要60元门票,而且,

ColorWaterer的专栏 596

NOJ 1144 Line of Position

链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1144题意:有N个数字从1到N,现在是错乱的排序,你只可以交换相邻的两个数字,最后使数串变成1到N的递增顺序,问至少需要几次交换?思路:冒泡排序。

ColorWaterer的专栏 562

NOJ 1142 Gobang

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1142题意:在一个15乘15的棋盘上下五子棋(五子棋规则就不说啦),白子先手,黑子后手。当一个选手的子达到>=5颗时,该选手拿回他的子,并且轮到对方下棋。问最后白子和黑子分别拿回了多少颗?思路:模拟题。每次当一方下子后判断是否可以收回棋子即可。

ColorWaterer的专栏 550

NOJ 1141 Remove Water

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1141题意:桌子上有一些碗,碗里有一些水。你有一个水壶,你现在要往碗里加水,使得所有的碗里的水量都是相同的。且每次你加一些水到一个碗里时,所有碗里的水都会蒸发掉一半,问最小蒸发多少水量。思路:我们在想,要使得蒸发的水量越少越好,那么我们每次向水量次大的碗里加水(题目说不允许在水量最大的碗里加水,而且也

ColorWaterer的专栏 532

NOJ 1127 Kill the Zombies

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1127对于此题,我。。。发张图吧。 不客气,我应该的~~~

ColorWaterer的专栏 493

NOJ 1138 Honeycomb

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1138题意:对于输入的N,产生一个Honeycomb,Miku只能往下走且只能在下一层的邻接当前房间的所有房间选择一个进入。问:走到最底层的所有走法数量。对于这题,我们不难看出是一个简单的DP题。当前房间的种数就是上一层与该房间邻接的各个房间的种数的和。此题已解。还有一种数学方法,对于每一次输入的n,

ColorWaterer的专栏 484

NOJ 1140 Miku Needs More And More Fruits

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1140题意:Miku有一些神奇的种子,她要将这些种子种到不同的土地上去,但是每块土地对于种子数和结果数都是不一样的。现在Miku想获得越多越好的水果,请帮助她如何播撒种子。不难看出本题是个贪心题,对于输入的土地的结果数进行排序,从大到小。然后遍历一遍即可。

ColorWaterer的专栏 431
上一篇: NOJ题库——来自Hungar
下一篇: NOJ 1127 Kill the Zombies
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值