在本节中,我们将看到一些竞赛编程代码缩短策略的示例。假设我们必须编写大量代码。在该代码中,我们可以遵循一些策略以使其更短。我们可以更改类型名称以使其更短。请检查代码以了解思路示例代码#include using namespace std; int main() { long long x = 10; long long y = 50; cout
在这里,我们将看到 LCS 问题的一种空间优化方法。LCS 是最长公共子序列。如果两个字符串是“BHHUBC”和“HYUYBZC”,则子序列的长度为 4。已经有一种动态规划方法,但是使用动态规划方法,它将占用更多空间。我们需要 m x n 阶表,其中 m 是第一个字符串中的字符数,n 是第二个字符串中的字符数。在这里,我们将看到如何使用 O(n) 数量的辅助空间来实现此算法。如果我们观察旧方法... 阅读更多
假设我们有一个如下所示的图。该图是彼得森图。顶点编号从 0 到 9。每个顶点都有一些字母。考虑图中一个路径 W,其中使用了 L 个顶点。当 W 和 S 中的字母序列相同时,具有 L 个字母的字符串 S 由路径 W 实现。我们可以多次访问顶点。例如,一个字符串 S 像“ABBECCD”,这是由路径 (0, 1, 6, 9, 7, 2, 3) 实现的。我们的任务是找到这样的路径,如果存在该路径,... 阅读更多