本文旨在实现一个打印 Stern-Brocot 序列的程序。什么是 Stern-Brocot 序列？Stern-Brocot 序列，也称为斯特恩二项级数，是一个按照如下方式生成的数字序列：1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, ... 虽然人们可能会发现 Stern-Brocot 序列与斐波那契序列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 非常相似，但 Stern-Brocot 序列与斐波那契序列在生成方法上有所不同。在 ... 阅读更多

素数是指大于 1 的数字，并且仅有两个因子：数字本身和因子 1。这意味着除了 1 和数字本身之外，没有其他数字可以用来除这些数字而不会留下余数。例如，前十个素数是 2、3、5、7、11、13、17、19、23 和 29。如果我们取数字 2，则其因子为 2 和 1。即数字本身和因子 1。同样，如果我们取 11，则其因子为 11 和 1。即 ... 阅读更多

在本文中，我们的目标是确定数组中给定值的简单移动平均值。让我们快速了解一下简单移动平均值的含义。从一段时间 (t) 内的数据得出的平均值称为简单移动平均值。在典型的平均值中，简单移动平均值会随着数据变化而变化，但在这种类型的平均值中，它也会随着时间的推移而变化。在获得给定时间段 t 的平均值后，一些较早的数据将被删除。我们再次获得新的平均值 ... 阅读更多

在本文中，我们的目标是确定一个人可以连续采取的最大步数，前提是相邻建筑物的高度，以便在他从一座建筑物的屋顶移动到另一座建筑物的屋顶时获得海拔高度。也就是说，为每个相邻的建筑物提供建筑物高度。您可以从一条街区的一座建筑物的屋顶走到下一座建筑物的屋顶。您必须确定您实际上可以连续采取多少步，同时每次都获得海拔高度。问题陈述最大化可以在屋顶上向前迈出的连续步数以 ... 阅读更多

本文的目标是在此处通过最小增量使排序数组中的元素变得不同。首先，提供了一个已排序的整数数组。通过增加值并使数组和尽可能低，我们必须使数组元素彼此不同。作为输出，我们必须显示可实现的最小数量作为总和。问题陈述通过最小增量使排序数组中的元素变得不同。方法给定一个排序的整数数组。我们首先检查给定数组中的元素是否 ... 阅读更多

在本文中，我们的主要目标是提出一个解决方案，使用给定的随机 0-1 生成器来实现随机 0-6 生成器。众所周知，随机 0-1 生成器() 函数返回 0 或 1 作为输出。类似地，随机 0-6 生成器顾名思义，给出 0 到 6 之间的任何随机数（包括 0 和 6）。此外，需要记住的一点是，随机 0-6 生成器应生成 1 到 6 之间的随机数，概率相等。也就是说，获得任何数字的概率应该始终相同。示例例如，随机 ... 阅读更多

斐波那契三角形的每一行都发现了斐波那契数列。什么是斐波那契数列？在斐波那契数列中，每个数字都等于它前面的两个整数之和。该系列的前两个数字是 1 和 1。该系列的后续元素计算为前两个数字之和。斐波那契数列的生成方式为 1+1=2、2+3=5、3+5=8、8+13=21、13+21=34 等。同样，斐波那契三角形数列如下：1、1、2、3、5、8、13、21、34、55……问题陈述实现一个程序来 ... 阅读更多

想象一下，您遇到一个情况，您在想出初始问题的解决方案时遇到了麻烦。如果我告诉您问题的一小部分更容易解决，并且您可以使用此答案来找到更大问题的答案呢？有趣？递减与征服策略正是实现了这一点。一种称为“递减与征服”的解决问题策略涉及在解决过程的每个阶段都减少输入的大小。与分治法相同，因为它将问题分解成较小的子问题，递减与征服会减小问题的规模 ... 阅读更多

在本文中，我们面临的挑战是确定给定二进制数的十进制形式是否可以被 20 整除。基 2 数制，也称为二进制数制，是数学中表示数字的一种方法，它仅使用两个符号，通常为“0”（零）和“1”（一）。例如，十进制数 4 在二进制形式中表示为 100。十进制数 6 的二进制形式为 110。十进制数 28 的二进制表示为 11100。现在考虑一下十进制数 1、23、45、687 如何表示为 ... 阅读更多

在数学中，八角星数是一种基于八角星的图形数，形式为 n(2n2 − 1)。是完全平方数的八角星数为 1 和 9653449。问题陈述给定一个数字 n，检查它是否为八角星数。八角星数的序列为 0、1、14、51、124、245、426、679、1016、1449、1990 示例 1 输入 x = 14 输出 是 解释 $$\mathrm{对于 n = 2，表达式\:n\lgroup 2n^2 – 1\rgroup 为\: 14}$$ 示例 2 输入 n = 22 输出 否 解释 $$\mathrm{没有 ... 阅读更多