第十五次CCF计算机软件能力认证 小明上学 (模拟)

本文介绍了一个使用C++实现的交通信号灯模拟程序。该程序根据输入的信号灯类型(红、黄、绿)和时间,计算通过路口所需的总时间。通过对不同信号灯状态的逻辑判断,模拟了车辆通过带有时序变化的信号灯控制的十字路口的过程。
分析

当前时间为t:

  1. 遇到黄灯:+t+红灯时间r
  2. 遇到绿灯:不加
  3. 遇到红灯:+t
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int n,r,y,g;
int type,t,ans;
int main()
{
    cin>>r>>y>>g;
    cin>>n;
    while(n--)
    {
        cin>>type>>t;
        if(type==0 || type==1) ans+=t;
        if(type==2) ans+=(t+r);
    }
    cout<<ans;
    return 0;
}
【路径规划】(螺旋)基于A星全覆盖路径规划研究(Matlab代码实现)内容概要:本文围绕“基于A星算法的全覆盖路径规划”展开研究,重点介绍了一种结合螺旋搜索策略的A星算法在栅格地图中的路径规划实现方法,并提供了完整的Matlab代码实现。该方法旨在解决移动机器人或无人机在未知或部分已知环境中实现高效、无遗漏的区域全覆盖路径规划问题。文中详细阐述了A星算法的基本原理、启发式函数设计、开放集与关闭集管理机制,并融合螺旋遍历策略以提升初始探索效率,确保覆盖完整性。同时,文档提及该研究属于一系列路径规划技术的一部分,涵盖多种智能优化算法与其他路径规划方法的融合应用。; 适合人群:具备一定Matlab编程基础,从事机器人、自动化、智能控制及相关领域研究的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于服务机器人、农业无人机、扫地机器人等需要完成区域全覆盖任务的设备路径设计;②用于学习和理解A星算法在实际路径规划中的扩展应用,特别是如何结合特定搜索策略(如螺旋)提升算法性能;③作为科研复现与算法对比实验的基础代码参考。; 阅读建议:建议结合Matlab代码逐段理解算法实现细节,重点关注A星算法与螺旋策略的切换逻辑与条件判断,并可通过修改地图环境、障碍物分布等方式进行仿真实验,进一步掌握算法适应性与优化方向。
从提供的引用中可知,涉及第37次CCF计算机软件能力认证的两个题目相关代码。 ### 题目一:机器人饲养指南 该题使用动态规划解决。将苹果的个数看作物品质量(共有m种苹果,不考虑哪天吃几个,只关注组合而非排列),苹果个数的幸运值当作物品价值,n个苹果代表背包的容积。通过一个二维的`dp`数组来表示装前1 - i种物品、背包容量为j时的最大价值。代码实现如下: ```cpp #include<bits/stdc++.h> using namespace std; //动态规划 int n, m; vector<int> value(103, 0); int main() { cin >> n >> m; for (int i = 1; i <= m; i++) cin >> value[i]; //苹果的个数代表物品质量(共有m种苹果)(并不在乎哪天吃几个 只在乎组合不在乎排列) //苹果的个数的幸运值代表物品的价值 //n个苹果代表背包的容积 //dp数组代表装前1-i种物品 背包容量为j的最大价值 vector <vector<int>> dp(m+2, vector<int>(10004)); for (int j = 1; j <= n; j++) dp[1][j] = dp[1][j - 1] + value[1]; for (int i = 2; i <= m; i++) { //遍历物品 for (int j = 1; j <= n; j++) { //遍历背包容量 if (j < i) dp[i][j] = dp[i - 1][j]; else dp[i][j] = max(dp[i - 1][j], dp[i][j - i] + value[i]); } } cout << dp[m][n]; return 0; } ``` ### 题目二:集体锻炼 该题强调能用`long`类型就用`long`,能两数取模就不三数之后再取模。代码中定义了求最大公约数的函数`ggcd`,通过`gcd_some`函数计算区间`[l, r]`内元素的最大公约数并取模。主函数中通过两层循环遍历所有可能的区间`[l, r]`,根据`l`和`r`是否相等计算结果并取模。代码实现如下: ```cpp #include<bits/stdc++.h> using namespace std; int n; const long long mod = 998244353; vector<long long> a(1003, 0); long long ggcd(long long a, long long b) { if (b > a) { long long temp = a; a = b; b = temp; } while (b) { long long temp = a % b; a = b; b = temp; } return a; } long long gcd_some(int l,int r) { long long res = a[l]; for (int i = l+1; i <= r; i++) { res = ggcd(res, a[i]); } return res % mod; } int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } long long res = 0; for (int l = 1; l <= n; l++) { for (int r = l; r <= n; r++) { if (l == r) { res += ((a[l]*l)%mod*r)%mod; } else res += (gcd_some(l, r)*l*r)%mod; res = res % mod; } } cout << res%mod; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Jay_fearless

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值