丑数就是其质因子为 2、3 或 5 的数。从 1 到 15，共有 11 个丑数 1、2、3、4、5、6、8、9、10、12、15。数 7、11、13 不是丑数，因为它们是质数。数 14 不是丑数，因为其质因子中有 7。在该程序中，我们将尝试求解第 n 个丑数。输入和输出输入：获取项数。例如 10 输出：第 10 个丑数是 12算法getUglyNumbers(n)输入：项数。输出：求第 n 个丑数。开始    定义名为 ... 的数组 阅读更多

最短公共超序列是一个序列，其中给定序列中的每个元素都存在。换句话说，我们可以说，给定的两个字符串都是最短公共超序列的子序列。当两个字符串中没有公共字符时，我们只需将它们连接起来即可得到超序列。但当它们有一些公共字符时，我们首先必须找到最长的字符串，然后添加另一个字符串的附加字符。输入和输出输入：两个字符串。“ABCDEF”和“XYDEF”输出：最短公共超序列的长度。此处超序列为“ABCDEFXY”。因此，长度为... 阅读更多

给出一根长度为 n 的钢条。还提供另一个表格，其中包含每种尺寸的不同尺寸和价格。通过切割钢条并在市场上出售它们来确定最大价格。通过在不同的位置进行切割并比较钢条切割后的价格来获得最优价格。令 f(n) 返回长度为 n 的钢条切割后可能的最大价格。我们可以简单地这样写 f(n) 函数。f(n)：price[i]+f(n – i – 1) 中的最大值，其中 i 的范围为 0 到 (n – 1)。输入和输出输入：价格... 阅读更多

对于此问题，可以将给定集合用这样的方式进行划分：每个子集的总和相等。首先，我们必须找到给定集合的总和。如果它是偶数，则可以将它分成两个集合。否则，它不能被除。对于总和的偶数值，我们将创建一个名为 partTable 的表格，现在使用以下条件来解决此问题。当数组 [0] 到数组 [j-1] 的子集的总和等于 i 时，partTable[i, j] 为真，否则为假。输入和输出输入：一个整数集。{3, 1, 1, ... 阅读更多

在此算法中，输入是一个字符串，当 partitions 的每个子字符串都是回文时，该字符串的划分是回文划分。在此算法中，我们必须找到将给定的字符串进行回文划分所需的最小切割次数。输入和输出输入：一个字符串。比如“ababbbabbababa”输出：最小切割次数，用于将回文划分。此处需要进行 3 次切割。回文是：a | babbbab | b | ababa算法minPalPart(str)输入：给定的字符串。输出：字符串中的最小回文划分次数。开始    n := str 的长度    定义切割矩阵和 pal 矩阵，每个矩阵的顺序均为 n x n ... 阅读更多

在一个组中，有 n 个朋友。每个人可以保持单身或与其他朋友配对。求出总共有多少种方式让朋友们保持单身或配对。如果一对有两个人，p 和 q，那么 (p, q) 或 (q, p) 是相同的。 对于一群有 n 个朋友的人，设 f(n) 是他们可以配对或保持单身的方式的数量。那么第 n 个人要么保持单身，要么配对。如果第 n 个人单身，那么在 (n - 1) 个朋友中循环。如果 ... 了解更多

对于此问题，给出了一个主字符串和另一个通配符模式。在此算法中，它将检查通配符模式是否与主文本匹配。通配符模式可能包含字母或‘*’或‘？’符号。‘？’用于匹配单个字符，而‘*’用于匹配一系列字符，包括空格。当字符为‘*’时：我们可以忽略星号字符，并继续检查模式中的下一个字符。当下一个字符为‘？’，那么我们只能忽略文本中的当前字符，并检查 ... 了解更多

一组整数按顺序给出，另一个数组 freq 按频率计数。我们的任务是使用这些数据创建一个二叉搜索树，以找到所有搜索的最低成本。创建了一个辅助数组 cost[n, n] 来求解子问题并存储解。代价矩阵将保存数据以自底向上地解决问题。输入和输出输入：键值作为节点和频率。密钥 = {10, 12, 20} 频率 = {34, 8, 50} 输出：最低成本为 142。这些是给定值可能产生的 BST。对于 ... 了解更多

一个数字已给出。我们的任务是通过 n/2、n/3 和 n/4 将数字分成三个部分，并通过将数字分成三个部分找到我们可以获得的最大和。例如，50 可以分成 {25, 16, 12}，现在再将每个集合 {25, 16, 12} 分成三个部分，依此类推。在完成最多 3 次的划分后，我们将计算和，以找到其中的最大值。这个程序可以用递归的方式来解决，但在递归方法中，我们需要多次找到相同的结果，... 了解更多

在这个题目中，给的是一个数字移动键盘。它只能按下当前按键的顶部、底部、右侧和左侧按键，不允许按下对角线按键。键盘中的 * 和 # 键也不能按。给定一个数字，必须按照既定规则，使用键盘找出通过给定数字可形成多少个可能的数字。输入和输出输入：数字计数。比如 3 位数。输出：按照给定条件可形成的可能的 3 位数字数量。此处答案是 138。算法 getCount(n) 输入：数字 n。输出：键入 n 的可能方式 ... 了解更多