日志4:疯狂的采药

文章描述了一个关于李玉祥的故事,涉及如何在给定时间内选择不同草药以获取最大总价值的问题,利用动态规划方法解决。关键在于合理分配时间,确保每种草药的采摘次数最大化其价值。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Background

此题为纪念 LiYuxiang 而生。

Description

LiYuxiang 是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”

如果你是 LiYuxiang,你能完成这个任务吗?

此题和原题的不同点:

11. 每种草药可以无限制地疯狂采摘。

22. 药的种类眼花缭乱,采药时间好长好长啊!师傅等得菊花都谢了!

Input

输入第一行有两个整数,分别代表总共能够用来采药的时间 �t 和代表山洞里的草药的数目 �m。

第 22 到第 (�+1)(m+1) 行,每行两个整数,第 (�+1)(i+1) 行的整数 ��,��ai​,bi​ 分别表示采摘第 �i 种草药的时间和该草药的价值。

Output

输出一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值。

Sample 1

InputcopyOutputcopy
70 3
71 100
69 1
1 2
140

Hint

数据规模与约定
  • 对于 30%30% 的数据,保证 �≤103m≤103 。
  • 对于 100%100% 的数据,保证 1≤�≤1041≤m≤104,1≤�≤1071≤t≤107,且 1≤�×�≤1071≤m×t≤107,1≤��,��≤1041≤ai​,bi​≤104。

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int t,m;
int a[10009],b[10009],dp[10000009];
//时间        价值
signed main(){
    ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
    cin>>t>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>a[i]>>b[i];
    }
    for(int i=1;i<=m;i++)
    {
        for(int j=a[i];j<=t;j++)
        {
            dp[j]=max(dp[j],dp[j-a[i]]+b[i]);
        }
    }
    cout<<dp[t]<<'\n';
    return 0;
}

资源下载链接为: https://pan.quark.cn/s/790f7ffa6527 在一维运动场景中,小车从初始位置 x=-100 出发,目标是到达 x=0 的位置,位置坐标 x 作为受控对象,通过增量式 PID 控制算法调节小车的运动状态。 系统采用的位置迭代公式为 x (k)=x (k-1)+v (k-1) dt,其中 dt 为仿真过程中的恒定时间间隔,因此速度 v 成为主要的调节量。通过调节速度参数,实现对小车位置的精确控制,最终生成位置 - 时间曲线的仿真结果。 在参数调节实验中,比例调节系数 Kp 的影响十分显著。从仿真曲线可以清晰观察到,当增大 Kp 值时,系统的响应速度明显加快,小车能够更快地收敛到目标位置,缩短了稳定时间。这表明比例调节在加快系统响应方面发挥着关键作用,适当增大比例系数可有效提升系统的动态性能。 积分调节系数 Ki 的调节则呈现出不同的特性。实验数据显示,当增大 Ki 值时,系统运动过程中的波动幅度明显增大,位置曲线出现更剧烈的震荡。但与此同时,小车位置的变化速率也有所提高,在动态调整过程中能够更快地接近目标值。这说明积分调节虽然会增加系统的波动性,但对加快位置变化过程具有积极作用。 通过一系列参数调试实验,清晰展现了比例系数和积分系数在增量式 PID 控制系统中的不同影响规律,为优化控制效果提供了直观的参考依据。合理匹配 Kp 和 Ki 参数,能够在保证系统稳定性的同时,兼顾响应速度和调节精度,实现小车位置的高效控制。
资源下载链接为: https://pan.quark.cn/s/ce816c032bcc 在大四完成毕业设计期间,我需要使用 MQSim 仿真器进行相关研究。但在使用过程中发现,网上很难找到带有中文注释的版本,自己钻研了几个礼拜后仍觉得理解起来比较困难。因此,我结合自己的使用体验,对 MQSim 做了一些简单的中文注释,并将其上传分享。 需要说明的是,由于毕业设计仅涉及到仿真器的部分功能,所以目前只对实际用到的几个模块添加了注释,像 SATA、底层存储等未涉及的部分暂未进行注释处理。 在阅读源码时,其实不必过于纠结每一个方法的执行过程。MQSim 中有很多方法从命名上就能清晰了解其功能,重点关注核心逻辑即可。 为了方便大家快速上手,建议在阅读源码前先查看项目中的 “概要.md” 文件。这个 markdown 文件对项目结构和核心模块做了梳理说明,使用 Typora 软件打开可以获得更好的阅读体验,能更清晰地看到排版和格式。 需要强调的是,这个项目没有对原代码做任何功能性修改,所有的代码逻辑都保持原汁原味,只是在关键位置加入了少量中文注释,帮助大家更好地理解代码含义。希望这些注释能为同样需要使用 MQSim 的同学提供一些便利,减少初期理解代码的困难。如果在使用过程中发现有需要补充说明的地方,也欢迎大家一起交流完善。
内容概要:本文详细介绍了单门、双门、四门门禁控制器的性能参数和规格。基础功能参数方面,控制器在联网模式下支持高达10万用户权限管理,在脱机模式下无用户数量限制,脱机存储记录容量可达20万条,且采用高速闪存设计确保数据安全。环境适应性上,工作温度范围为-40°C至70°C,湿度范围为10%-90%RH。硬件配置与接口部分,根据不同门数配置相应的继电器输出、门磁输入、火警输入和出门按钮输入,且具备1-60秒可调的继电器延时控制。通讯与联网能力方面,支持TCP/IP网络通讯和RS-485协议,读卡器兼容性广泛,并支持生物识别扩展。安装与供电方面,机箱尺寸适中,电源要求为12V DC 3-5A,建议门禁控制器与门锁分开供电。扩展与开发支持方面,提供SDK工具包,支持功能定制和系统集成。联机距离规范明确了不同设备间的最大联机距离建议,以确保通讯稳定性和可靠性。; 适合人群:从事门禁系统安装、维护的技术人员,以及对门禁系统有兴趣的工程技术人员。; 使用场景及目标:①大型企业、商业综合体、学校、医院等场所的门禁系统规划与部署;②确保门禁系统在不同环境条件下的稳定运行;③实现门禁系统与其他系统的集成,如考勤、安防监控等。; 其他说明:本文提供的参数和规格有助于用户根据实际需求选择合适的门禁控制器,并指导正确安装和使用,确保系统的稳定性和安全性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值