A. Changing Volume-----贪心+一点点思维

本文介绍了一种使用贪心算法解决Bob如何用遥控器将电视音量从当前值调整到目标值的问题,通过最少次数的按钮操作实现。文章提供了一个C++程序示例,展示了如何根据音量差值选择合适的按钮进行操作。
第二天叫醒我的不是闹钟,是梦想!

Bob watches TV every day. He always sets the volume of his TV to b. However, today he is angry to find out someone has changed the volume to a. Of course, Bob has a remote control that can change the volume.

There are six buttons (−5,−2,−1,+1,+2,+5) on the control, which in one press can either increase or decrease the current volume by 1, 2, or 5. The volume can be arbitrarily large, but can never be negative. In other words, Bob cannot press the button if it causes the volume to be lower than 0.

As Bob is so angry, he wants to change the volume to b using as few button presses as possible. However, he forgets how to do such simple calculations, so he asks you for help. Write a program that given a and b, finds the minimum number of presses to change the TV volume from a to b.

Input
Each test contains multiple test cases. The first line contains the number of test cases T (1≤T≤1000). Then the descriptions of the test cases follow.

Each test case consists of one line containing two integers a and b (0≤a,b≤109) — the current volume and Bob’s desired volume, respectively.

Output
For each test case, output a single integer — the minimum number of presses to change the TV volume from a to b. If Bob does not need to change the volume (i.e. a=b), then print 0.

Example
inputCopy
3
4 0
5 14
3 9
outputCopy
2
3
2
Note
In the first example, Bob can press the −2 button twice to reach 0. Note that Bob can not press −5 when the volume is 4 since it will make the volume negative.

In the second example, one of the optimal ways for Bob is to press the +5 twice, then press −1 once.

In the last example, Bob can press the +5 once, then press +1.

//贪心每次都减去最大的

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b;
int t;
int main()
{
  cin>>t;
  while(t--)
  {
    cin>>a>>b;
    ll res=0;
    if(a<b) swap(a,b);
    res+=(a-b)/5;
    a-=(a-b)/5*5;
    if(a<b) swap(a,b);
    res+=(a-b)/2;
    a-=(a-b)/2*2;
    if(a<b) swap(a,b);
    res+=(a-b);
    a-=(a-b);
    cout<<res<<endl;
  }
}

内容概要:本文围绕不确定环境下的多式联运路径优化问题展开研究,提出并实现了基于AFO算法、遗传算法(GA)和粒子群优化算法(PSO)的三种智能优化方法,并借助Matlab平台完成算法编程与仿真。研究构建了考虑时间、成本、转运风险等多重不确定因素的路径优化模型,系统比较了AFO、GA、PSO三种算法在收敛速度、全局寻优能力和稳定性方面的表现,同时引入Matlab自带的全局优化搜索器作为基准对照,深入分析各算法在复杂物流网络中的适用边界与性能差异。研究表明,AFO算法在解决此类组合优化问题时展现出更快的收敛效率和更强的局部规避能力。; 适合人群:具备一定Matlab编程基础与运筹优化知识,从事物流工程、交通运输规划、智能算法开发等相关领域的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于多式联运、综合货运网络中的路径决策支持系统构建;②为不确定性条件下复杂路径规划问题提供智能算法选型依据与技术实现方案;③支持科研人员复现主流优化算法并开展横向性能对比实验,推动算法改进与实际落地。; 阅读建议:建议读者结合提供的Matlab代码逐模块分析算法实现流程,重点理解目标函数设计、约束条件处理及参数敏感性分析部分,可通过调整问题规模与算法参数进行对比实验,进一步拓展至动态路径规划或大规模网络优化等延伸场景。
内容概要:本文研究了基于QLearning自适应强化学习的PID控制器在自主水下航行器(AUV)运动控制中的应用,通过Matlab代码实现了控制算法的仿真验证。该方法融合强化学习的在线自适应能力与传统PID控制的稳定性优势,利用QLearning算法动态优化PID控制器的比例、积分、微分参数,以应对水下复杂流体环境、模型不确定性及外部干扰等挑战,从而提升AUV轨迹跟踪的精度、鲁棒性与动态响应性能。文中系统阐述了AUV的六自由度非线性动力学建模过程、QLearning算法的状态空间与动作空间设计、奖励函数构造及训练机制,并详细说明了PID参数自整定的闭环控制架构。仿真结果表明,相较于传统固定参数PID控制器,该智能控制策略在多种工况下均展现出更优的控制效果,有效抑制了超调,加快了响应速度,并增强了抗干扰能力。; 适合人群:具备自动控制理论、强化学习基础及Matlab/Simulink仿真能力,从事水下机器人、智能控制、海洋工程、自动化等领域的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于AUV、UUV等无人水下平台的高精度自主导航与运动控制;②为解决非线性、强耦合、时变系统的控制器参数自适应整定问题提供智能化解决方案;③作为强化学习与经典控制理论深度融合的技术范例,推动智能控制算法在海洋装备中的工程化应用。; 阅读建议:建议读者结合提供的Matlab代码深入理解算法实现细节,重点剖析QLearning的状态-动作-奖励机制设计、PID参数更新逻辑及仿真对比实验结果,有条件者可在更复杂的动力学模型或实际硬件平台上进一步验证与优化算法性能。
内容概要:本文围绕新能源发电接入弱电网所引发的宽频带振荡问题展开深入研究,系统探讨了其振荡机理及抑制策略。通过构建Matlab代码与Simulink仿真模型,复现博士论文中的核心技术环节,涵盖系统建模、序阻抗分析、扫频辨识、稳定性判据等关键步骤,重点剖析新能源并网系统在弱电网条件下的动态交互特性与失稳机制。研究内容包括LCL型逆变器的分序阻抗建模、锁相环(PLL)引起的频率耦合效应、正负序阻抗特性及其对系统稳定性的影响,并揭示了宽频带耦合振荡的形成机理。在此基础上,提出针对性的振荡抑制方法,如阻抗重塑、控制参数优化与自适应调控策略。配套提供的完整代码与仿真模型为理论验证、算法迭代与二次开发提供了坚实的技术支撑。; 适合人群:具备电力系统、电力电子或自动化等相关专业背景,熟练掌握Matlab/Simulink仿真工具,从事新能源并网、电力系统稳定性分析、并网逆变器控制等方向研究的研究生、高校科研人员及电力行业工程技术人员。; 使用场景及目标:① 深入理解新能源发电系统在弱电网条件下产生宽频带振荡的物理本质与动态演化过程;② 掌握基于序阻抗的建模方法与扫频分析技术,用于评估并网系统的交互稳定性;③ 利用所提供的Matlab代码和Simulink仿真模型进行精确复现、算法验证、参数敏感性分析,并进一步开展创新性研究与工程应用。; 阅读建议:建议读者结合原始博士论文进行对照学习,按照理论推导、模型搭建、仿真运行、结果分析的流程逐步实践,重点关注系统参数设置、模块化建模逻辑、扫频算法实现细节以及稳定性判据的应用,以全面提升对新能源并网系统稳定性问题的分析与解决能力。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值