自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(277)
  • 收藏
  • 关注

原创 7-1 懂的都懂(raicom睿抗机器人CAIP编程技能赛)

个同样小于 255 的非负整数组成的新图的特征数据,每个数据都可以由原图中任意四个不同数据的平均值计算而来,则称新图为原图的相似图片。输入第一行是两个整数 N,K (1 ≤ N ≤ 50, 1 ≤ K ≤ 200),表示采集的原图的特征数据个数和新图的张数。注意,不同数据指的并非是数据的值不同,而是不能取同一个数据多次。现在我们采集了原图的一些特征数据,由 N 个小于 255 的非负整数组成,假设对于给定的若干张由 M。个小于 255 的非负整数,表示新图的特征数据。≤ 200),表示新图的特征数据个数。

2024-04-25 11:26:04 1769 2

原创 RC-u3 跑团机器人(raicom睿抗机器人CAIP编程技能赛)

的意思是:先掷出 2 个 3 面骰子(你不必考虑现实中是否存在这样的骰子),不妨假设结果为 1 和 3,则 2d3 的结果就是两个骰子的面值之和 4;在桌面角色扮演游戏(TRPG,俗称“跑团”)中,玩家需要掷出若干个骰子,根据掷出的结果推进游戏进度。在线上同样可以跑团,方法是由玩家们向机器人发出指令,由机器人随机产生每个需要掷出的骰子的结果。本题就请你计算玩家输入的指令里,不同种类的骰子需要掷出几个,以及可能得到的结果在什么区间范围内。最后一行输出两个数,表示根据输入指令可以得到的最小结果和最大结果。

2024-04-25 00:06:06 927 4

原创 答疑(蓝桥杯)

这段代码实现了一个高效的算法,通过先累加所有同学的进入和答疑时间,然后排序并计算每个同学离开办公室的时间对后面同学发消息时刻的影响,最后得到一个最小化的发消息时刻之和。这段代码是用来解决上述答疑问题的,旨在找到一种答疑顺序,使得同学们在群里发消息的时刻之和最小。老师想合理的安排答疑的顺序,使得同学们在课程群里面发消息的时刻之和最小。输出一个整数,表示同学们在课程群里面发消息的时刻之和最小是多少。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。输入第一行包含一个整数 n ,表示同学的数量。

2024-04-25 00:04:02 1575 5

原创 RC-u2 智能服药助手(raicom睿抗机器人CAIP编程技能赛)

已知机器人需要照顾的某位老年人需要服用 N 种药物,但某些药物不宜间隔过短服用 —— 比如降糖药一般遵医嘱日服 3 次,两次之间需要间隔至少 4 小时。当需要服用的药物比较多,医嘱比较复杂时,如何保证每位老人的服药计划是安全合理的,就成为一个挑战。,0≤k≤N),表示服药的时刻为 t,服用了 k 种药物;接下来的 M 行,每行给出一条服药计划中的记录,格式为:首先给出两个非负整数 t 和 k (0≤t≤10。),表示老人需要服用 N 种药物(药物种类从 1 到 N 编号),对应的服药计划有 M 条记录。

2024-04-24 20:52:06 820 1

原创 RC-u1 不要浪费金币(raicom睿抗机器人CAIP编程技能赛)

为了不浪费金币,哲哲决定,当下一个要击杀的怪物可获得的金币会导致自己拥有的金币数量超过上限时,就去消费一次,把自己已有的金币全部用完。然而这个游戏允许拥有的金币数量是有上限的,当超过时,超过上限的部分就会被系统光明正大地吃掉,哲哲就拿不到了。哲哲最近在玩一个游戏,击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 P。消费时间点为:第四个怪物击杀后、第七个怪物击杀后、第八个怪物击杀后、第九个怪物击杀后。现在给定哲哲将要击杀的一系列怪物对应的金币数量,请你计算一下哲哲去消费了几次。

2024-04-24 20:45:14 535

原创 L2-048 寻宝图(PTA)

这段代码基本上实现了题目的要求:统计地图上的岛屿总数和有宝藏的岛屿数量。代码主体使用了宽度优先搜索(BFS)来探索每个岛屿,并且在探索的过程中检查岛屿上是否有宝藏。如果在探索特定岛屿的过程中遇到标记数值大于’1’的格子,则认为这个岛屿含有宝藏。给定一幅地图,其中有水域,有陆地。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。随后 N 行,每行给出 M 位个位数,其中 0 表示水域,1 表示陆地,2-9 表示宝藏。在一行中输出 2 个整数,分别是岛屿的总数量和有宝藏的岛屿的数量。

2024-04-22 17:10:56 667

原创 P1553 数字反转(升级版)(洛谷)

小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;百分数的分子一定是整数,百分数只改变数字部分。对于整数翻转而言,整数原数和整数新数满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数和原来的数字的最高位数字不应为零。对于小数翻转而言,其小数点前面部分同上,小数点后面部分的形式,保证满足小数的常见形式,也就是末尾没有多余的。小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分。分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母。

2024-04-22 00:20:53 1024

原创 ROS机器人入门第七课:参数服务器

参数服务器在ROS中主要用于实现不同节点之间的数据共享。参数服务器相当于是独立于所有节点的一个公共容器,可以将数据存储在该容器中,被不同的节点调用,当然不同的节点也可以往其中存储数据,关于参数服务器的典型应用场景如下:导航实现时,会进行路径规划,比如: 全局路径规划,设计一个从出发点到目标点的大致路径。本地路径规划,会根据当前路况生成时时的行进路径路径规划时,需要参考小车的尺寸,我们可以将这些尺寸信息存储到参数服务器,全局路径规划节点与本地路径规划节点都可以从参数服务器中调用这些参数。

2024-04-21 21:18:09 2216

原创 完全日期(蓝桥杯)

例如:2021 年 6 月 5 日的各位数字之和为 2 + 0 + 2 + 1 + 6 + 5 = 162+0+2+1+6+5=16,而 16 是一个完全平方数,它是 44 的平方。例如:2021年 6 月 23 日的各位数字之和为 2 + 0 + 2 + 1 + 6 + 2 + 3 = 162+0+2+1+6+2+3=16,是一个完全平方数。请问,从 2001 年 1月 1日到 2021年 12 月 31日中,一共有多少个完全日期?如果一个日期中年月日的各位数字之和是完全平方数,则称为一个完全日期。

2024-04-21 14:49:16 718 1

原创 数字接龙(蓝桥杯)

因此行进路径可以用一个包含 0 . . . 7 之间的数字字符串表示,如下图 1是一个迷宫示例,它所对应的答案就是:41255214。这段代码使用了深度优先搜索算法来找到一条合法的路径,它考虑了路径的唯一性和循环序列的要求。小蓝最近迷上了一款名为《数字接龙》的迷宫游戏,游戏在一个大小为N × N 的格子棋盘上展开,其中每一个格子处都有着一个 0 . . . K − 1 之间的整数。这段代码是一个基于深度优先搜索(DFS)的算法,用于解决一个特定的路径问题,其中需要考虑路径的字典序。,表示没有格子被访问过。

2024-04-20 01:27:19 1232

原创 小球反弹(蓝桥杯)

在其内部左上角顶点有一小球(无视其体积),其初速度如图所示且保持运动速率不变,分解到长宽两个方向上的速率之比为 dx : dy = 15 : 17。小球碰到长方形的边框时会发生反弹,每次反弹的入射角与反射角相等,因此小球会改变方向且保持速率不变(如果小球刚好射向角落,则按入射方向原路返回)。从小球出发到其第一次回到左上角顶点这段时间里,小球运动的路程为多少单位长度?本题的结果为一个小数,在提交答案时只填写这个小数,填写多余的内容将无法得分。,因此我们只需要找到下一个i倍的dx比上j倍的dy等于15比17(

2024-04-19 00:36:19 1716 1

原创 握手问题(蓝桥杯)

小蓝组织了一场算法交流会议,总共有 50 人参加了本次会议。在会议上,大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手(且仅有一次)。但有 7 个人,这 7 人彼此之间没有进行握手(但这 7 人与除这 7 人以外的所有人进行了握手)。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。注意 A 和 B 握手的同时也意味着 B 和 A 握手了,所以算作是一次握手。这题稍微模拟一下就好了,比如我设7个人相互握手,其中只有3个人没有相互握手。

2024-04-17 00:56:28 545

原创 R 格式(蓝桥杯)

对于一个大于 0 的浮点数 d,可以用 R 格式的整数来表示。对于 100% 的评测用例:1 ≤ n ≤ 1000,1 ≤ 将 d 视为字符串时的长度≤ 1024;此代码通过数位分离和模拟手算乘法、加法的方式,精确地处理了大数问题,确保了在面对极大的 n 时仍能正确计算并避免浮点数精度问题。对于 50% 的评测用例:1 ≤ n ≤ 10,1 ≤ 将 d 视为字符串时的长度 ≤ 15。一行输入一个整数 n 和一个浮点数 d,分别表示转换参数,和待转换的浮点数。输出一行表示答案:d 用 R 格式表示出来的值。

2024-04-16 00:51:20 867 6

原创 好数(蓝桥杯)

一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位 · · · )上的数字是奇数,偶数位(十位、千位、十万位 · · · )上的数字是偶数,我们就称之为“好数”。这段代码通过将数字转换成字符串的形式,然后检查字符串的每个字符来判断一个数是否符合“好数”的定义。那么就可以定义一个k代表数字n的当前位数,从1开始计数,即个位是1,十位是2,百位是3……对于第一个样例,24 以内的好数有 1、3、5、7、9、21、23,一共 7 个。给定一个正整数 N,请计算从 1 到 N 一共有多少个好数。

2024-04-15 01:24:59 1481

原创 飞机降落(蓝桥杯)

对于第一组数据,可以安排第 3 架飞机于 0 时刻开始降落,20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落,30 时刻完成降落。安排第 1 架飞机于 30 时刻开始降落,40 时刻完成降落。这段代码利用回溯算法尝试为每架飞机安排降落时间,如果所有飞机都能在它们可以盘旋的时间内安全降落,则输出"YES",否则输出"NO"。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。对于第二组数据,无论如何安排,都会有飞机不能及时降落。,代表测试数据的组数。

2024-04-11 15:08:59 3515 8

原创 冶炼金属(蓝桥杯)

这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O的数目不足 V时,无法继续冶炼。现在给出了 N条冶炼记录,每条记录中包含两个整数 A 和 B,这表示本次投入了 A 个普通金属 O,最终冶炼出了 B 个特殊金属 X。这段代码的目的是为了解决一个具体问题:在给定一系列冶炼记录的情况下,计算将普通金属O冶炼成特殊金属X的转换率V的可能的最小值和最大值。输出两个整数,分别表示 V 可能的最小值和最大值,中间用空格分开。

2024-04-11 13:59:14 1121

原创 01串的熵(蓝桥杯)

为了解决这个问题,我们需要设置两个变量,分别表示0和1出现的次数,然后根据信息熵的定义和给定的条件建立方程,求解这个方程即可得到0出现的次数。需要注意的是,由于0出现的次数比1少,我们可以设0的次数为x,1的次数为23333333-x。这个程序会枚举0出现的次数从0到n(串的总长度),对于每一个可能的出现次数,计算出相应的信息熵,然后与给定的信息熵m进行比较。对于一个长度为23333333的01串,如果其信息熵为11625907.5798,且0出现次数比1少,那么这个01串中0出现了多少次?

2024-04-11 01:49:58 1287 2

原创 日期统计(蓝桥杯)

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。这段代码通过深度优先搜索的回溯方法,尝试所有可能的8位数日期序列,并检查它们是否符合条件。小蓝现在有一个长度为 100 的数组,数组中的每个元素的值都在 0 到 9 的范围之内。请你帮小蓝计算下按上述条件一共能找到多少个不同的 2023 年的日期。对于相同的日期你只需要统计一次即可。这段代码实现了一个基于回溯算法的日期统计问题。最后,程序输出这个计数器,即符合条件的日期数量。

2024-04-11 00:09:21 454

原创 518. 零钱兑换 II(力扣LeetCode)

具体来说,它计算了使用一个无限数量的不同面额硬币凑成某个总金额的所有可能组合的数目。循环的顺序决定了硬币组合数是如何被计算的,特别是它们影响了状态转移方程的更新方式。的方法数),算法仅考虑使用当前硬币和之前考虑过的硬币的组合。这意味着,对于每个硬币,你都是在累积之前的结果上增加新的可能性。:由于每次循环都是在之前硬币的基础上加上新硬币,因此所有的组合都是以一种有序的方式生成的。请你计算并返回可以凑成总金额的硬币组合数。因此,保持原始的循环顺序对于解决这个动态规划问题是很重要的,它确保了算法的正确性和效率。

2024-04-10 23:34:44 1081

原创 282. 石子合并(acwing)

最终,dp[1][n] 存储的就是将所有石子合并成一堆的最小代价。例如有4堆石子分别为 1 3 5 2, 我们可以先合并1、2堆,代价为4,得到4 5 2, 又合并 1,2堆,代价为9,得到9 2 ,再合并得到11,总代价为4+9+11=24;每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。如果第二步是先合并2,3堆,则代价为7,得到4 7,最后一次合并代价为11,总代价为4+7+11=22。

2024-04-10 15:47:43 499

原创 895.最长公共子序列(acwing)

给定两个长度分别为 N 和 M 的字符串 A 和 B,求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。代码实现了计算两个字符串最长公共子序列(Longest Common Subsequence, LCS)的长度。第二行包含一个长度为 N 的字符串,表示字符串 A。第三行包含一个长度为 M 的字符串,表示字符串 B。个字符时,最长公共子序列的长度。通过比较字符串A的第。上述代码使用了二维动态规划的方法来解决问题。输出一个整数,表示最大长度。代表考虑字符串A的前。个字符和字符串B的前。

2024-04-09 21:17:50 192

原创 七彩之城的独特序列(蓝桥杯)

注意,两个子序列被认为是不同的,如果它们选择的下标不同。例如,在序列[1,1] 中,有三个不同的非空子序列:[1](第一个元素),[1](第二个元素)和 [1,1]。在这个序列中,如果一个子序列的所有元素都是不同的,那么小蓝就会认为这个子序列是好的。现在,小蓝想知道,他可以从序列 A 中选择多少个不同的、非空的好子序列。​ 显然f[1] 只能独自成一个序列,但有多少个a[1] ,就能独自成多少个序列,即cnt(a[1]) 个。代码的目的是解决七彩之城的独特序列问题,即计算给定序列中所有不同好子序列的数量。

2024-04-09 20:49:35 972

原创 898. 数字三角形(acwing)

给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。对于数字三角形的每一层的每一个数,其最大路径和等于它上一层左上方或正上方的最大路径和加上当前数值的较大者。这段代码首先使用一个双重循环读取输入的数字三角形,然后使用了动态规划的方法来求解问题。接下来n 行,每行包含若干整数,其中第i 行表示数字三角形第i 层包含的整数。代码的目的是解决数字三角形的问题,即找到从顶部到底部路径上数字总和最大的值。

2024-04-09 00:22:18 263

原创 895.最长上升子序列(acwing)

为结尾的最长上升子序列的长度。第一层循环遍历整个数列,第二层循环为当前元素找到一个可能的上升子序列的前驱,从而实现状态的更新。最终通过遍历dp数组找到最大值,即为所求的最长上升子序列的长度。来提供问题的答案,即数列中最长上升子序列的长度。在给定的样例输入下,输出的结果应该是4,这意味着可以找到长度为4的上升子序列(例如1,2,5,6)。给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。这段代码使用了动态规划中的状态转移方程,对于数组。第二行包含 N 个整数,表示完整序列。

2024-04-09 00:11:12 299

原创 最大花之能量(蓝桥杯)

他们都非常喜欢花园里的花朵,尤其是那些能量值特别高的花朵。他们认为,只要他们能够找到一种特殊的方法,就可以从花园里的花朵中获得最大的花之能量。在一个神奇的王国里,有一个美丽的花园,里面生长着各种奇妙的花朵。这些花朵都有一个特殊的能力,它们能够释放出一种叫做「花之能量」的神秘力量。你需要编写一个程序,根据给定的花朵能量序列,计算出他们能够获得的最大花之能量的总和。他们的目标是求出这种方法中能够获得的最大花之能量的总和。输出一个整数,表示他们能够获得的最大花之能量的总和。输入的第一行是序列的长度 N。

2024-04-09 00:09:53 858 1

原创 RC-u3 骰子游戏(raicom睿抗机器人CAIP编程技能赛)

目前的获胜等级是“两对”。在游戏中,你需要投掷 5 个标准六面骰子(骰子为一个正方体,6 个面上分别有1、2、3、4、5、6中的一个数字,骰子的质量均匀),投出的点数根据组合会获得一个“获胜等级”。对于每组数据输出三个整数,其中第一个整数为为了获得最大的概率需要重新骰几个骰子,后面的两个整数为重骰骰子后概率的最简分数,其中第二个整数为分子,第三个整数为分母。注意:更好的获胜等级需要严格地比当前的获胜等级更好,例如 1、1、2、2、3 如果重骰后变为 1、1、3、3、4 并不比当前的获胜等级更好。

2024-04-08 18:19:09 2824

原创 对称排序(蓝桥杯)

如果不是,代码会尝试通过对称交换操作使数组有序。如果所有可能的交换操作都无法使数组有序,则输出"NO"。如果可以通过交换使数组有序,则输出"YES"。该问题描述了一种特殊的排序算法,即通过交换数组中对称位置的元素来实现数组的排序。代码首先读入数组长度和数组元素,然后尝试通过对称交换操作来排序数组。给定一个长度为 N 的数组 A,小蓝希望通过交换对称元素的方式对该数组进行排序。小蓝是一名软件工程师,他正在研究一种基于交换的排序算法,以提高排序的效率。第一行包含一个整数 N,表示数组 A 的长度。

2024-04-08 18:13:22 768

原创 鸡哥的蛋糕大作战(蓝桥杯)

有一天,他想到一个有趣的想法:不同的数字可以代表蛋糕上的洞的数量。鸡哥正在进行一个新的蛋糕制作挑战,他需要在一个给定的数字区间 [A,B] 中,找出一个数字,这个数字的各位数字对应的洞的总数最多。在每次迭代中,程序都会检查当前数字的洞数,如果比之前记录的洞数多,就会更新最大洞数和结果数字。输出一行,包含一个整数,表示在区间 [A,B] 中,各位数字对应的洞的总数最多的数字。在区间 [10,100] 中,数字 88 的各位数字对应的洞的总数最多,为 4 个洞。函数,它计算一个整数中的“洞”数,与主函数。

2024-04-08 18:05:52 468

原创 鸡哥的奇特密码(蓝桥杯)

在一次偶然的机会中,他发现了一份神秘的文档,文档上的密码只有字母 L 和 Q。经过仔细观察,鸡哥发现这不是一份普通的密码,它遵循着一个特殊的规则——任何两个相邻的 L 都会被解密成一个 L。这段代码实现了鸡哥的奇特密码的解密过程,通过逐个检查输入字符串中的字符并根据规则确定是否输出字符。请你帮助鸡哥解密这份神秘的文档,找出经过尽可能多次解密操作后的密码。输出的第一行包含一个字符串,表示经过尽可能多次解密操作后的密码。输入的第一行包含一个字符串 S,表示需要解密的密码。字符,该程序将只输出第一个。

2024-04-08 18:01:25 557

原创 小蓝的决议(蓝桥杯)

读取测试用例的数量,然后对于每个测试用例,读取议会成员总数和赞成决议的成员数。接下来的每一行代表一个测试用例,每行包含两个用空格分隔的整数 N 和 X,分别表示议会中的成员总数和赞成决议的成员数。否则,请输出 “NO”。测试用例 2: 由于赞成决议的成员少于半数,因此决议未通过,输出 “NO”。测试用例 3: 由于超过半数的成员赞成决议,因此决议通过,输出 “YES”。测试用例 1: 由于半数成员赞成决议,因此决议通过,输出 “YES”。测试用例 4: 由于所有成员都反对决议,决议未通过,输出 “NO”。

2024-04-08 17:57:47 335

原创 RC-u2 出院(raicom睿抗机器人CAIP编程技能赛)

首先读取已知饮料的等级和需要定级的饮料的信息。之后,对于每一个需要定级的饮料,程序检查它是否已经有了已知等级,或者是否可以通过将两个已知等级的饮料名拼接来得到。接下来首先是 N 行,每行是一个字符串和一个字符,表示一种饮料的名字和对应的等级,等级只有 A,B,C,D 四种。输入第一行是两个正整数 N,M (1≤N,M≤100),表示已知的饮料有 N 种,需要定级的饮料有 M 种。请你按照里面的逻辑,在已知某些饮料的等级的情况下,给饮料定级。然后是 M 行,每行是一个字符串,表示需要定级的饮料的名字。

2024-04-07 23:02:58 1641 2

原创 RC-u1 亚运奖牌榜(raicom睿抗机器人CAIP编程技能赛)

2022 年第 19 届亚运会即将在杭州召开,杭州已经做好准备欢迎全亚洲的观众一同参与亚运盛会了!你正在开发一款跟亚运奖牌计算相关的 App。给定两个国家的获奖情况,你的任务是计算这两个国家/地区的奖牌情况,并确定哪个国家/地区要排在奖牌榜的前面。输入第一行是一个正整数 N (1≤N≤1000),表示总共有 N 条获奖记录。接下来的每一行都是形如以下的一条记录:C,P​其中 C=0,1,0 表示是第一个国家/地区,1 表示是第二个国家/地区;P。

2024-04-07 22:57:26 630

原创 9. 分组背包问题(acwing)

有 N 组物品和一个容量是 V 的背包。每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是 v,价值是 w,其中 i 是组号,j 是组内编号。求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。输出最大价值。第一行有两个整数 N,V,用空格隔开,分别表示物品组数和背包容量。接下来有 N 组数据:每组数据第一行有一个整数 S,表示第 i 个物品组的物品数量;每组数据接下来有 S行,每行有两个整数 v,w。

2024-04-06 23:32:20 506

原创 5. 多重背包问题 II(acwing)

二进制优化的思路是将每种物品拆分成若干个组合,使得每个组合内物品的数量是2的幂次,这样可以通过少量的组合来组成任意数量的物品,减少了状态的数量。这段代码是用于解决多重背包问题的,它使用了动态规划(DP)的方法,并且通过二进制的思想对多重背包问题进行了优化。上面的代码是对多重背包问题的直观解决方法,在这种方法中,我们对于每种物品,都尝试从0件到s[i]件之间的所有可能性,并更新状态。这种方法遍历了物品的每种可能性,确保找到在不超过背包容量的情况下,物品的最大总价值。种物品的数量,这个方程表示背包容量为。

2024-04-06 22:47:02 1200

原创 Linux第5课 Linux目录介绍

系统目录就是指操作系统的主要文件存放的目录,目录中的文件直接影响到系统是否正常工作,了解这些目录的功能,对使用系统会有很大的帮助。

2024-04-05 23:36:32 1229

原创 Linux第4课 Linux的基本操作

本节以Ubuntu系统的GUI为例进行说明,Linux其他版本可自行网搜。图形系统进入后,左侧黄框内为菜单栏,右侧为桌面,顶端黄框内为状态栏,菜单栏最下方为工具栏。菜单栏自上到下为简易安装后的基本工具,比如浏览器、邮件、办公Office,可以满足基本的使用需求。点击菜单栏最下方的“工具栏”。在工具栏内,我们可以选择各种工具,黄框内为搜索栏,输入工具名称既可查找到对应的工具。点击状态栏的最右方。点击以后出现下图:点击“设置”按钮。在下图界面即可对Ubuntu系统进行设置。

2024-04-05 23:28:03 1375

原创 Linux第3课 Linux系统安装及换源方法

7. 然后切换到“Regional Formats”,选择“汉语(中国)”,点击“Apply System-wide”,弹出密码确认的话就输入密码,授权就可以了。3. 在弹出的界面中,点击“下一步”,然后点击“浏览”,根据需求选择盘符,自行创建一个文件夹。11. 接下来我们进行中文输入法的设置,点击设置按钮,点击“区域和语言”,在展开的右侧界面内,找到“输入源”,点击下方的“+”按钮。2. 然后在弹出的界面中,依次点击“选项->共享文件夹->文件夹共享”,然后单击“总是启用”,再点击“添加”。

2024-04-04 23:09:21 2569

原创 Linux第2课Windows下的环境配置-虚拟机安装

本节课程提供了两种虚拟机的安装方法,用户可根据实际需求选择安装VMware或VirtualBox虚拟机。后续的课程以VMware虚拟机为例进行操作,它同样适用于VirtualBox。简单来说,虚拟机是允许我们在操作系统中运行其它操作系统的软件。4. 第一次启动虚拟机时,需要输入产品秘钥。此时,填入“VMware16激活密钥”文件中的任意一个秘钥,点击“继续”即可。2. 找到解压后的虚拟机文件夹,双击虚拟机可执行文件(后缀名为.exe)。3. 接着按照图示顺序完成虚拟机的安装。4. 确定安装,点击开始安装。

2024-04-04 22:44:13 498

原创 3. 完全背包问题(acwing)

完全背包问题与0-1背包问题的重要区别在于:完全背包问题中的每种物品可以选取无限次,而0-1背包问题中每种物品只能选取一次。的情况下能够装入物品的最大价值。代表在背包中已经装有一定体积物品的情况下再加入当前考虑的物品所能达到的价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。有 N种物品和一个容量是 V的背包,每种物品都有无限件可用。,用空格隔开,分别表示第 i 种物品的体积和价值。输出一个整数,表示最大价值。

2024-04-03 23:01:12 349

原创 474. 一和零(力扣LeetCode)

给你一个二进制字符串数组 strs 和两个整数 m 和 n。请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1。如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集。输入:strs = [“10”, “0001”, “111001”, “1”, “0”], m = 5, n = 3输出:4解释:最多有 5 个 0 和 3 个 1 的最大子集是 {“10”,“0001”,“1”,“0”} ,因此答案是 4。

2024-04-03 16:42:33 472

jetson nano使用MobaXterm进行SSH远程连接

MobaXterm软件

2023-11-30

MSP432 激光测距,到手即用

MSP432P401R激光测距模块代码

2023-07-27

MSP432工程代码,到手即用

LED,按键,矩阵键盘,外部中断,串口中断,蓝牙,PWM,openmv通信,驱动舵机,oled,定时器A,定时器32,多路驱动舵机,ADC多路采集等

2023-07-26

MSP432实现蓝牙模块主从机通信代码

MSP432蓝牙模块实现主从机通信,电赛必备,下载即用

2023-07-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除