华为OD机试真题 Java 实现【跳格子2】【2023 B卷 100分】，附详细解题思路
。 给定一代表每个格子得分的非负整数数组，计算能够得到的最高分数。 二、输入描述 给定一个数组，第一个格子和最后一个格子首尾相连，比如： 2 3 2 三、输出描述 输出能够得到的最高分，比如：3 四、解题思路 动态规划算法将原问题视作若干个重叠子问题的逐层递进，每个子问题的求解过程都构成一个阶段。 在完成前一个阶段的计算之后，动态规划才会进入到下一个阶段的计算。 动态规划算法解决了“子问题重叠性质”问...
华为OD机试真题B卷 Java 实现【蛇形矩阵】，附详细解题思路
，当输入5时，应该输出的三角形为： 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 二、输入描述 输入正整数N（N不大于100）。 三、输出描述 输出一个N行的蛇形矩阵。 四、解题思路 从输入中读取一个正整数N；使用两层循环生成蛇形矩阵。外层循环控制行数，内层循环控制每行的数字个数；在内层循环中，计算每个位置上的数字。使用公式(i+j)*(i+j+1)/2-(i-1)计算当前位...
华为OD机试真题 JavaScript 实现【最长子字符串的长度】【2022Q4 100分】，附详细解题思路
、题目描述 给你一个字符串s，字符串s首尾相连组成一个环形，请你在环形中找出‘o’字符出现了偶数次最长子字符串的长度。 二、输入描述 输入一串小写字母组成的字符串。 三、输出描述 输出一个整数。 四、解题思路 题目要求在给定的环形字符串中找出字符’o’出现了偶数次的最长子字符串的长度。 解题思路如下： 读取输入的环形字符串；将环形字符串转换为字符数组；统计字符数组中字符’o’的个数，记为num；判断n...
2022年天府杯全国大学生数学建模竞赛C题环境保护与绿色经济解题全过程文档及程序
2022年天府杯全国大学生数学建模竞赛 C题 环境保护与绿色经济 原题再现： “节能减排”和发展绿色经济是国家一项重大战略规划。“绿水青山就是金山银山”。环境的保护对国民经济的发展有着重要意义。随着工业化进程的加快，环境保护方面的问题已经刻不容缓。附件中提供了一些经济与环境方面的数据供参考，包括 GDP、二氧化碳排放量、能源使用量、农业用地和森林面积等方面。近年来，随着全球范围内的植被破坏，森林...
华为OD机试真题B卷 Java 实现【公共子串计算】，附详细解题思路
共子串的长度。 注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。 二、输入描述 输入两个只包含小写字母的字符串。 三、输出描述 输出一个整数，代表最大公共子串的长度。 四、解题思路 首先读取输入的两个字符串； 将字符串长度较短的作为 s1，长度较长的作为 s2； 初始化最大公共子串的长度 n 为 0； 使用两层循环遍历 s1 的所有子串，从索引 i 开始到索引 j，其中 i...
2022年天府杯全国大学生数学建模竞赛E题地铁线路的运营与规划解题全过程文档及程序
2022年天府杯全国大学生数学建模竞赛 E题 地铁线路的运营与规划 原题再现： 地铁是一种非常绿色快捷的交通出行方式，全国各大城市也都在如火如荼地进行地铁线路建设与规划。但乘坐地铁有时候会感觉特别拥挤，这一时期我们称为高峰期。如何合理安排线路和运营策略是地铁运营者和普通大众都很关心的话题。 我们收集了杭州市三条地铁线路的数据。其中，附件 1 为杭州三条地铁线路首班车、末班车发车时间和站点，附...
华为OD机试真题B卷 Java 实现【记票统计】，附详细解题思路
。 三、输出描述 按照输入的顺序，每行输出候选人的名字和得票数量（以" : "隔开，注：英文冒号左右两边都有一个空格！），最后一行输出不合法的票数，格式为"Invalid : "+不合法的票数。 四、解题思路 读取输入，首先读取候选人的人数numOfCandidates； 使用in.nextLine()读取候选人的名字，并将其存储在字符串数组nameOfCandidates中； 读取投票人的人数num...
华为OD机试真题B卷 Java 实现【分奖金】，附详细解题思路
金是3。 请帮老板计算一下每位员工最终分到的奖金都是多少钱。 二、输入描述 第一行n表示员工数量（包含最后一个老板）。 第二是每位员工分配的随机数字。 三、输出描述 最终每位员工分到的奖金数量。 四、解题思路 读取输入的员工数量n。创建一个大小为n的数组array来存储每位员工分配的随机数字。使用循环读取n个随机数字并将其存储到数组array中。创建一个空栈stack来存储员工的索引。使用循环遍历数组...
2022年天府杯全国大学生数学建模竞赛D题高等院校综合发展状况与学科质量评估解题全过程文档及程序
2022年天府杯全国大学生数学建模竞赛 D题 高等院校综合发展状况与学科质量评估 原题再现： 问题背景： 高等院校是我国经济社会发展中的重要参与者，一流大学与一流学科的建成是实现社会主义共同富裕的重要基础。随着国家第二轮“双一流”计划评选结果的公布以及第五轮学科评估的有序开展，高校整体发展质量与关键学科建设成效引起教职工、高考生、应届毕业生、准研究生、企事业单位等多方位的热切关注，如何合理地...
华为OD机试真题B卷 Java 实现【字符串通配符】，附详细解题思路
到9组成，下同）？：匹配1个字符 注意：匹配时不区分大小写。 二、输入描述 通配符表达式； 一组字符串。 三、输出描述 返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false。 四、解题思路 首先读取输入的通配符表达式和一组字符串；将通配符表达式和目标字符串都转换为小写字母，以实现不区分大小写的匹配；对通配符表达式进行替换，将连续多个 “" 替换为单个 "”，将 “?” 替换为 “[...