割线法也用于求解非线性方程。此方法类似于牛顿-拉夫森法，但这里我们不需要求函数 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 的表格，然后使用以下条件来解决问题：当数组 array[0] 到 array[j-1] 的子集的和等于 i 时，partTable[i, j] 为真，否则为假。输入和输出输入：一组整数。{3, 1, 1, ... 阅读更多