首页下载资源后端acm常用算法模板(C++版)

ZIPacm常用算法模板(C++版)

un_fired5.57KB需要积分:1

资源文件列表:

acm常用算法模板.zip 大约有8个文件
  1. dijkstra算法.txt 1.97KB
  2. kmp.txt 493B
  3. 匈牙利算法.txt 601B
  4. 区间修改线段树.txt 2.07KB
  5. 单点修改线段树.txt 2.08KB
  6. 快速幂模板.txt 228B
  7. 最小生成树（krus）.txt 1.18KB
  8. 背包.txt 2.44KB

资源介绍:

acm常用算法模板(C++版)
//01背包 #include #include int f[1010],w[1010],v[1010];//f记录不同承重量背包的总价值，w记录不同物品的重量，v记录不同物品的价值 int main(){ int t,m,i,j; memset(f,0,sizeof(f)); //总价值初始化为0 scanf("%d %d",&t,&m); //输入背包承重量t、物品的数目m for(i=1;i<=m;i++) scanf("%d %d",&w[i],&v[i]); //输入m组物品的重量w[i]和价值v[i] for(i=1;i<=m;i++){ //尝试放置每一个物品 for(j=t;j>=w[i];j--){//倒叙是为了保证每个物品都使用一次 f[j]=max(f[j-w[i]]+v[i],f[j]); //在放入第i个物品前后，检验不同j承重量背包的总价值，如果放入第i个物品后比放入前的价值提高了，则修改j承重量背包的价值，否则不变 } } printf("%d\n",f[t]); //输出承重量为t的背包的总价值 return 0; } //完全背包 #include #include using namespace std; int w[300],c[300],f[300010]; int V,n; int main() { scanf("%d%d",&V,&n); for(int i=1; i<=n; i++) { scanf("%d%d",&w[i],&c[i]); } for(int i=1; i<=n; i++) for(int j=w[i]; j<=V; j++)//注意此处，与0-1背包不同，这里为顺序，0-1背包为逆序 f[j]=max(f[j],f[j-w[i]]+c[i]); printf("max=%d\n",f[V]); return 0; } //多重背包 #include #include #include using namespace std; int dp[100007],n,m,a[105],c[105],count; void zeropack(int cost,int value) { for(int i=m;i>=cost;i--) dp[i]=max(dp[i],dp[i-cost]+value); // cout<<"01"<=m) { completepack(cost,value); return; } int k=1; while(k
100+评论
captcha

    相关资源

    1. 《分布式事件驱动控制在有限时间一致性中的研究与应用-以为例》,分布式事件驱动控

      JIONRghzMmK#人工智能ZIP409.87KB4周前
      资源摘要:《分布式事件驱动控制在有限时间一致性中的研究与应用——以<Distributed event-driven control for finite-time consensus>为例》,分布式事件驱动控制：多智能体网络有限时间一致性达成的关键技术探讨,1 控制领域超顶期刊Automatica程序复现-《Distributed event-driven control for finite-time consensus》【主要内容】本文研究了多智能体网络如何利用分布式事件驱动控制实现有限时间一致性。由于非光滑控制和触发条件所产生的混合非线性，与连续时间控制相比，事件驱动控制的有限时间共识分析更具挑战性。我们研究了具有单积分器动态和标量状态的智能体，并提出了一种用于有限时间一致性的分布式事件驱动控制协议，并与连续时间控制进行了比较。结果表明，使用所提出的事件驱动控制方案，智能体可以在有限的时间内达成一致，并且不会出现 Zeno 行为。我们还得到了起跳时间的估计值，并证明它不仅与初始条件和网络连通性有关，还与事件触发条件相关。我们给出了仿真来证明理论结果。,Control Pr

    2. Apollo3-Blue OTA中文说明

      xu_wenming#硬件开发ZIP3.32MB4周前
      资源摘要:Apollo3-Blue OTA中文说明

    3. 探讨马兰戈尼对流对Comsol激光抛光熔覆中熔池流动行为的影响：活性元素调控表面张力系数的力学分析 ,"Comsol激光抛光技术：熔覆熔池流动与马兰戈尼对流效应的深度解析，考虑活性元素影响下的表面张力

      JIONRghzMmK#大数据ZIP108.52KB4周前
      资源摘要:探讨马兰戈尼对流对Comsol激光抛光熔覆中熔池流动行为的影响：活性元素调控表面张力系数的力学分析。,"Comsol激光抛光技术：熔覆熔池流动与马兰戈尼对流效应的深度解析，考虑活性元素影响下的表面张力系数变化及蒸汽反冲压力、重力与浮力的综合作用",comsol激光抛光、熔覆熔池流动，考虑马兰戈尼对流（考虑活性元素，改变表面张力系数），表面张力、蒸汽反冲压力、重力、浮力,核心关键词：comsol激光抛光; 熔覆熔池流动; 马兰戈尼对流; 活性元素; 表面张力系数; 蒸汽反冲压力; 重力; 浮力。,"COMSOL激光抛光技术：熔覆熔池流动与马兰戈尼效应的联合研究"

    4. 基于MPC、PTC及AFS技术的车辆路径跟踪控制策略仿真研究-以72km/h高速度、不同附着系数双移线工况为例，在MATLAB 2020b及CarSim 2020环境下仿真验证,"基于MPC与PTC

      JIONRghzMmK#游戏开发ZIP657.76KB4周前
      资源摘要:基于MPC、PTC及AFS技术的车辆路径跟踪控制策略仿真研究——以72km/h高速度、不同附着系数双移线工况为例，在MATLAB 2020b及CarSim 2020环境下仿真验证,"基于MPC与PTC的车辆路径跟踪控制策略研究：侧偏角软约束与主动前轮转向AFS的协同作用",模型预测控制MPC+路径跟踪PTC+侧偏角软约束+主动前轮转向AFS，范例是72km h，附着系数0.3的单移线，附着系数0.85双移线。仿真MATLAB2020b版本和carsim2020。MPC： 一为增量式方法编写，采用s-function实现，输入为跟踪误差、横摆角误差、侧向速度和横摆角速度，输出量为前轮转角，仅考虑横向控制。考虑了前后轮的侧偏角软约束，在侧偏角到约束边界时减小控制律，保证侧偏角的稳定。 二为采用Apollo中的模型，基于MATLAB function编写，不包括侧偏角软约束，作为对比参考使用。包含carsim的cpar文件、模型mdl文件、绘图m文件(运行后一键出图)、说明文档和中文文献。,核心关键词：MPC; 路径跟踪PTC; 侧偏角软约束; 主动前轮转向A

    5. LSTM模型在电池SOC估计中的基本应用：含两个数据集、代码介绍与结果展示的全套解决方案（共包含70余个文件）,"LSTM算法在电池SOC估计中的应用：最基本方法及全解析代码包，涵盖数据集介绍、预处理

      JIONRghzMmK#移动开发ZIP189.08KB4周前
      资源摘要:LSTM模型在电池SOC估计中的基本应用：含两个数据集、代码介绍与结果展示的全套解决方案（共包含70余个文件）,"LSTM算法在电池SOC估计中的应用：最基本方法及全解析代码包，涵盖数据集介绍、预处理、模型构建及估计结果，总文件数达70个，入门必备资源包",LSTM做电池SOC估计，最基本的方法，入门必学，包括两个数据集，及其介绍、预处理代码、模型代码、估计结果等，这是我见过最全的一个SOC估计代码包，总共文件大概有70个左右,关键词：LSTM；电池SOC估计；最基本方法；入门必学；数据集；预处理代码；模型代码；估计结果；全SOC估计代码包；70个文件左右。,"LSTM入门教程：电池SOC估计最基本方法与全代码包解析"

    6. 三相四线制逆变技术：采用SPWM调制方式，精准控制相电压不平衡，24k开关频率下的正弦查表技术优化应用,三相四线制逆变技术：采用SPWM调制方式，引入相电压不平衡控制策略，24k开关频率下的正弦查表应

      JIONRghzMmK#安全技术ZIP585.56KB4周前
      资源摘要:三相四线制逆变技术：采用SPWM调制方式，精准控制相电压不平衡，24k开关频率下的正弦查表技术优化应用,三相四线制逆变技术：采用SPWM调制方式，引入相电压不平衡控制策略，24k开关频率下的正弦查表应用,三相四线制逆变，采样SPWM调制方式，增加相电压不平衡控制，24k开关频率，正弦查表。,核心关键词：三相四线制逆变; 采样SPWM调制; 相电压不平衡控制; 24k开关频率; 正弦查表。,三相四线SPWM逆变系统：高开关频率与相电压平衡控制

    7. 毕设-基于SpringBoot CRM智能办公系统

      abments#后端ZIP13.95KB4周前
      资源摘要:环境：开发工具：idea，数据库：MySQL5.7 jdk1.8 架构：SpringBoot，前端HTML 主要功能 管理员：市场开发、客户管理、售后管理、数据分析、系统权限等 销售：开发机会列表、市场开拓计划、客户资料库等 客户经理：客户资料库、服务列表、指派服务、售后处理、客户反馈、归档等 技术经理：客户类型构成分析、售后服务分析、角色管理、角色授权等；。内容来源于网络分享，如有侵权请联系我删除。

    8. 基于Comsol软件：静电场、电磁场传热学建模与仿真技术分析及其在等离子体ICP中的实际应用电路模电物理深度研究,基于Comsol的静电场、电磁场仿真及传热、等离子体ICP建模技术研究与应用,Coms

      JWJqsnXVJ#移动开发ZIP44.9KB4周前
      资源摘要:基于Comsol软件：静电场、电磁场传热学建模与仿真技术分析及其在等离子体ICP中的实际应用电路模电物理深度研究,基于Comsol的静电场、电磁场仿真及传热、等离子体ICP建模技术研究与应用,Comsol静电场，电磁场，传热，等离子体ICP建模仿真。电路，模电。,Comsol静电场; 电磁场仿真; 传热建模; 等离子体ICP建模; 电路; 模拟电路。,COMSOL电磁场与传热建模仿真研究
    站长QQ:九六九五七三七