本文旨在实现一个程序来打印 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 生成器。众所周知，Random-0-1-Generator() 函数返回 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{没有\: ... 阅读更多