- 博客(5)
- 收藏
- 关注
RSS订阅原创 平均词长（java练习题）
代码在Java中，Scanner类提供了多种方法来读取不同类型的输入数据。常见的方法包括nextLine()next()nextInt()等等。它们之间的主要区别在于读取数据的方式和处理换行符（newline character）的方式。
2024-06-14 15:05:03
624
原创 动态规划--最长公共子序列
在这种情况下，我们可以将这个字符添加到当前的最长公共子序列中，因此dp[i][j]应该比前一个状态dp[i-1][j-1]多1，即dp[i][j] = dp[i-1][j-1] + 1。②如果X[i-1]不等于Y[j-1]，说明当前字符不能加入到当前的最长公共子序列中，因此我们需要在dp[i][j]和dp[i-1][j]以及dp[i][j-1]中选择一个更大的值作为当前的状态。2.遍历字符串X和Y，如果X[i-1]等于Y[j-1]，则dp[i][j]=dp[i-1][j-1]+1；
2024-05-26 19:58:28
422
原创 动态规划--分梨
思路清楚后，定义二维数组的时候，编译出现了问题，就是在使用。这个问题可以使用动态规划来解决。我们可以定义一个二维数组。为右移操作符而导致的。为了解决这个问题，你可以在。，以明确告知编译器这是模板参数列表的结束标记。然后，我们可以使用递推关系来填充。定义二维向量时，尝试编译器解释。之间添加一个空格，改为。
2024-05-24 20:35:12
203
原创 动态规划--拔河
个人划分为两个队伍，使得这两个队伍的体重之和尽可能相近。由于每个人都只能属于一个队伍，所以这是一个典型的划分问题。在这个问题中，我们可以使用一个布尔型数组。因此，这个问题可以被转化为一个 0/1 背包问题，可以使用动态规划算法来求解。，从总体重的一半开始向前遍历，如果前一个人的体重可以组成体重之和为。设置为 true，表示可以组成体重之和为 0 的一个队伍。最终，我们可以找到体重之和尽可能相近的两个队伍。的队伍，那么当前人的体重也可以用来组成体重之和为。接下来，我们遍历每个人的体重，对于每个体重。
2024-05-23 16:47:51
306
原创 oj题目完数
很简单的题目，刚开始还不知道一个正整数的因数怎么求，一般而言，整数A乘以整数B得到整数C，整数A与整数B都称作整数C的因数，反之，整数C为整数A的倍数，也为整数B的倍数。那么求某个数的因数，就是看这个数除以哪个数余数为零。
2024-05-22 16:56:29
287
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人