割线法也用于求解非线性方程。此方法类似于牛顿-拉夫森法，但这里不需要求函数 f(x) 的导数。仅使用 f(x)，我们就可以使用牛顿差分公式数值地求出 f'(x)。从牛顿-拉夫森公式可知，现在，使用差分公式，我们得到，通过将牛顿-拉夫森公式中的 f'(x) 替换为新的 f'(x)，我们可以找到求解非线性方程的割线公式。注意：对于此方法，我们需要任何两个初始猜测才能开始求解非线性方程的根。输入和输出输入：… 阅读更多

为了求解数学表达式，我们需要前缀或后缀形式。将中缀表达式转换为后缀表达式后，我们需要后缀表达式求值算法来找到正确的答案。这里我们也必须使用堆栈数据结构来求解后缀表达式。从后缀表达式中，当找到一些操作数时，将它们压入堆栈。当找到一些运算符时，从堆栈中弹出两个项，并按正确的顺序执行运算。之后，结果也压入堆栈以备将来使用。完成整个表达式后，最终结果也存储在堆栈中… 阅读更多

中缀表达式是人类可读且可解的。我们可以很容易地区分运算符的顺序，也可以使用括号来优先解决求解数学表达式过程中的那一部分。计算机不容易轻易地区分运算符和括号，这就是需要后缀转换的原因。为了将中缀表达式转换为后缀表达式，我们将使用堆栈数据结构。通过从左到右扫描中缀表达式，当我们得到任何操作数时，只需将它们添加到后缀形式中，对于运算符和括号，将它们添加到堆栈中，同时维护它们的优先级。注意：这里我们将… 阅读更多

为了用计算机求解表达式，我们可以将其转换为后缀形式或前缀形式。在这里，我们将了解如何将中缀表达式转换为前缀形式。首先，中缀表达式被反转。注意，对于反转，打开和关闭的括号也将被反转。例如：表达式：A + B * (C - D)反转后的表达式为：) D – C ( * B + A所以我们需要将左括号转换为右括号，反之亦然。反转后，表达式通过使用中缀到后缀算法转换为后缀形式。… 阅读更多

给定一系列单词，每行字符数量有限制。通过换行，使行清晰地打印出来。行必须是平衡的，当一些行有很多额外的空格而一些行包含少量额外的空格时，它将把它们平衡到不同的行。它尝试使用相同数量的额外空格来使它们平衡。此算法将产生多少个单词可以放在一行中，以及需要多少行。输入和输出输入：单词的长度为… 阅读更多

给定一个不同的作业列表，以及这些作业的开始时间、结束时间和利润。我们的任务是找到一个作业子集，其中利润最大且没有作业相互重叠。在这个算法中，我们使用一个表来存储子问题的结果，并使用子问题的结果，可以自下而上地解决整个问题。该算法的时间复杂度为 O(n^2)，但我们可以使用二分查找方法来搜索冲突作业，将其更改为 O(n Log n)。输入… 阅读更多

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