- 博客(23)
- 收藏
- 关注
原创 CSP认证202309-1
例如操作1(dxi1,dyi1),操作2(dxi2,dyi2),操作3(dxi3,dyi3),那么原坐标经过操作之后应该是(x+dxi1+dxi2+dxi3,y+dyi1+dyi2+dyi3)。②每个操作对初始坐标的影响是:一个操作对应一个坐标,原坐标为(x,y),经过操作之后,原坐标变为操作后坐标(x+dxi,y+dyi),需要注意的是,每一个原坐标要依次经过每个操作的处理。③输入的第一行:第一个n为操作数,即有多少个操作数组,有多少个操作,坐标就要经过几次变换。①定义变量n,m,以及初始坐标的x,y。
2023-11-15 09:37:28
46
原创 算法分析——动态规划
现在要求你戳破所有的气球。戳破第 i 个气球,你可以获得 nums[i−1]×nums[i]×nums[i+1] 枚硬币。这里的 i - 1 和 i + 1 代表和 i 相邻的两个气球的序号。如果 i - 1或 i + 1 超出了数组的边界,那么就当它是一个数字为 1 的气球。有 n 个气球,编号为0 到 n - 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。输出所能获得硬币的最大数量。求所能获得硬币的最大数量。
2023-10-23 15:45:28
45
原创 算法分析——动态规划
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,给定一个代表每个房屋存放金额的非负整数数组,计算你。,一夜之内能够偷窃到的最高金额。输入每个房屋存放金额的非负整数数组。输出一夜之内能够偷窃到的最高金额。
2023-10-22 18:33:55
40
1
原创 算法分析——动态规划
给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。返回 你可以获得的最大乘积。输出 可以获得的最大乘积。
2023-10-22 18:33:06
34
1
原创 算法分析——蛮力法
给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false。假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。输入一行数组flower与需要插入的花数目。
2023-10-22 18:30:53
45
1
原创 算法分析——动态规划
给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0。区分两个概念:子序列可以是不连续的;子数组(子字符串)需要是连续的。输出最长公共子序列的长度。输入字符串s1和s2。
2023-10-22 18:29:51
22
1
原创 算法分析——动态规划
输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。只需要求出每个位置的连续子数组的最大和,然后返回数组中的最大值即可。输入数组长度n (1<=n<=50) 依次给数组的元素赋值。输出所有子数组的和的最大值。
2023-10-22 18:29:14
21
1
原创 算法分析——动态规划
输入字符串s ( 1<= s.length <= 1000) s 仅由数字和英文字母(大写和/或小写)组成。求一个字符串中的最长的回文子串。
2023-10-22 18:28:32
22
1
原创 算法分析——动态规划
每件物品都有自己的价值,记录在数组 V 中,也都有自己的重量,记录在数组 W 中,每件物品只能选择要装入还是不装入背包,要求在不超过背包承重的前提下,选出的物品总价值最大。对样例,物品数量为N=4,背包承重为 c=10 每个商品重量为 W=[7,3,4,5],价值为 V=[42,12,40,25],选择最后两个物品,重量为 99,价值为 40+25=6540+25=65,没有任何其他方案总价值更高。输入一行两个整数物品数量 N(1≤N≤500) 承重 c(1≤c≤500)。一行一个整数,代表最大总价值。
2023-10-22 18:27:03
791
1
原创 算法分析——动态规划
需要 n 阶你才能到达楼顶。(n是正整数)每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?第一行输入阶数n (1<=n<=20)
2023-10-22 18:25:34
25
1
原创 算法分析——动态规划
m行n列的网格,从左上角(1,1)出发,每一步只能向下或者向右,问共有多少种方法可以走到右下角(m,n);输入参数 m n (1<=m<=10 1<=n<=10)
2023-10-22 18:24:54
58
1
原创 算法分析——分治法
第一行输入两个整数,第一个代表数组的长度,第二个代表 k,数字与数字之间用空格间开。给定整数数组 numsnums 和整数 k,请找到数组中第 k 个最大的元素。第二行输入一行数字代表数组 numsnums。数字与数字之间用空格间开。输出一个整数代表第 k 个最大元素。
2023-10-22 18:24:12
35
1
原创 算法分析——分治法
第一行输入两个整数,第一个代表数组的长度,第二个代表 k,数字与数字之间用空格间开。第二行输入一行数字代表数组 arrarr。数字与数字之间用空格间开。输出一行整数,表示最小的 �k 个数。数字与数字之间用空格间开。输入整数数组 arrarr,找出其中最小的 k 个数。
2023-10-22 18:21:47
35
1
原创 算法分析——分治法
给定一个整数数组 numsnums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。第一个样例解释:连续子数组 [4,−1,2,1][4,−1,2,1] 的和最大,为 66。第一行输入一个整数 nums.lengthnums.length 代表数组的长度。第二行输入一行数字代表数组 numsnums,数字与数字之间用空格间开。输出一个整数代表子序列最大和。
2023-10-22 18:20:35
45
1
原创 算法分析——分治法
给定一个大小为 n 的整型数组 a,找到其中的多数元素,多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素。如果数 a 是数组 n 的众数,如果我们将 n 分成两部分,那么 a 必定是至少一部分的众数。第二行输入一行数字代表数组a (1≤ai≤104),数字与数字之间用空格间开。第一行输入一个整数n (1≤n≤104) 代表数组的长度。保证给定的数组总是存在多数元素。输出一个整数代表数组的多数元素。
2023-10-22 18:19:52
36
1
原创 算法设计——分治法
的整数数组 numsnums。以此数组直接递归构建的最大二叉树。作为结束输入(请参考 SCNUOJ 1001 题题解了解如何处理输入)。输入一行多个数字代表数组 numsnums。数字与数字之间用空格隔开。输出一行字符代表二叉树的构造结果(前序遍历),具体请参考样例。返回有给定数组 numsnums 构建的最大二叉树。
2023-10-22 18:17:14
30
1
原创 算法练习——寻找多数
给定一个大小为 n 的整型数组 a,找到其中的多数元素,多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素。第二行输入一行数字代表数组a (1≤ai≤104),数字与数字之间用空格间开。第一行输入一个整数n (1≤n≤104) 代表数组的长度。保证给定的数组总是存在多数元素。输出一个整数代表数组的多数元素。
2023-10-18 09:02:01
63
1
原创 华师OJ刷题——1000
输入只有一行,包含两个整数 �,� (0≤�,�≤100)a,b (0≤a,b≤100)。输出一个整数,表示 �,�a,b 两数字之和。给定两个数字,输出它们的和。
2023-10-17 21:42:18
48
原创 杭电OJ刷题——1000
第一次提交的是直接cout<<A+B<<endl;所以需要添加一个循环来不断获取每行得到的数据。对于每种情况,在一行中输出。后面仔细阅读题目发现是。
2023-10-17 21:39:12
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人