丑数是指质因数只有 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, ... 阅读更多

在这个算法中，输入是一个字符串，当分区的每个子字符串都是回文时，该字符串的分区就是回文分区。在这个算法中，我们必须找到将给定字符串回文分区所需的最小切割次数。输入和输出输入：一个字符串。例如“ababbbabbababa” 输出：作为回文分区的最小切割次数。这里需要 3 次切割。回文是：a | babbbab | b | ababa算法minPalPart(str)输入：给定的字符串。输出：从字符串中获得的回文分区的最小数量。开始    n := str 的长度    定义切割矩阵和回文矩阵，每个矩阵的顺序为 n x n ... 阅读更多

在一个群体中，有 n 个朋友。每个人都可以保持单身或与其他一些朋友配对。找到朋友可以保持单身或配对的总方法数。如果一对中有两个朋友 p 和 q，那么 (p, q) 或 (q, p) 是相同的。对于一群有 n 个朋友的人，设 f(n) 是他们可以配对或保持单身的方法数。那么第 n 个人要么保持单身，要么配对。如果第 n 个人是单身，那么我们对 (n - 1) 个朋友进行递归。如果 ... 阅读更多

对于这个问题，给定一个主字符串和另一个通配符模式。在这个算法中，它将检查通配符模式是否与主文本匹配。通配符模式可能包含字母或“*”或“？”符号。“？”用于匹配单个字符，“*”用于匹配包括空字符在内的字符序列。当字符为“*”时：我们可以忽略星号字符并移动到检查模式中的下一个字符。当下一个字符为“？”时，我们只能忽略文本中的当前字符，并检查 ... 阅读更多

一组整数按排序顺序给出，另一个数组 freq 用于频率计数。我们的任务是使用这些数据创建一个二叉搜索树，以找到所有搜索的最小成本。创建一个辅助数组 cost[n, n] 来解决和存储子问题的解决方案。成本矩阵将保存数据以自底向上方式解决问题。输入和输出输入：作为节点的键值和频率。Keys = {10, 12, 20} Frequency = {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 的可能方式 ... 阅读更多