找到 34423 篇文章 关于编程

Python 程序:检查 n 是否可以表示为 k 个素数之和

Arnab Chakraborty
更新于 2021-10-23 08:25:30

91 次浏览

假设我们有一个数字 n 和另一个数字 k。我们必须检查 n 是否可以表示为 k 个素数之和。因此,如果输入类似于 n = 30 k = 3,则输出将为 True,因为 30 可以表示为 2 + 11 + 17。要解决此问题,我们将遵循以下步骤:如果 n < k*2,则返回 False如果 k > 2,则返回 True如果 k 等于 2,则如果 n 为偶数,则返回 True如果 (n-2) 为素数,则返回 True返回 False如果 n 为素数,则返回 True返回 False示例让我们看看… 阅读更多

Python 程序:查找 x 之间乘积为 x 且互质的数对的数量

Arnab Chakraborty
更新于 2021-10-23 08:22:19

136 次浏览

假设有一个函数 f(x),它计算 (p, q) 对的数量,使得 1 < p

Python 程序:查找使用 n 个不同节点可以生成的可能的二叉搜索树的数量

Arnab Chakraborty
更新于 2021-10-23 08:17:54

72 次浏览

假设我们有一个数字 n。如果我们有数字 [1, 2, ..., n],我们必须计算使用这些 n 个值可以形成的可能二叉搜索树的数量。如果答案太大,则对结果取模 10^9+7。因此,如果输入类似于 n = 3,则输出将为 14,要解决此问题,我们将遵循以下步骤a := 一个包含值 [0, 1] 的列表m := 10^9+7max_n := 1000对于 k 从 2 到 max_n + 1,执行插入 (1 + 列表中所有元素的总和 (a[i] * a[k - i] 对于所有 i ... 阅读更多

Python 程序:查找球在 n 次反转后所在的位置

Arnab Chakraborty
更新于 2021-10-23 08:12:19

193 次浏览

假设有 n 个球。球的顺序为 1、2、3、4、…、n。现在球的顺序反转,或者以 n、n-1、n-2、……、2、1 的方式排序。球再次反转顺序,这次从位置 1 到 n 反转,或者现在的顺序变为 n、1、2、……、n-1。此反转过程重复 n 次,并且每次起始位置都向右移动 1 个位置。我们现在必须找出最初位于“索引”位置的球的位置… 阅读更多

Python 程序:将多边形重置为其初始状态

Arnab Chakraborty
更新于 2021-10-23 08:05:20

131 次浏览

假设有一个具有 n 个顶点、n 个翻转轴和 n 个旋转点的多边形。以下对于翻转轴和旋转点是正确的如果 n 为奇数,则每个翻转轴仅穿过一个顶点和相对边的中点。如果 n 为偶数,则一半的轴穿过一对相对顶点,另一半穿过一对相对边。两个连续的轴的角度为 360/2n。现在,我们旋转提供的多边形。我们有 n 种不同类型的旋转器,k-旋转器以轴 k 为中心顺时针旋转多边形 (360 x ... 阅读更多

Python 程序:查找矩阵中包含最大值的单元格

Arnab Chakraborty
更新于 2021-10-23 07:58:07

223 次浏览

假设有一个用 0 初始化的 n x n 矩阵。现在,给定一个列表,它包含一些包含特定行和列位置的数对。对于列表中的每个项目 i,单元格的内容增加 1,其中行号和列号小于项目 i 在列表中的行值和列值。遍历完所有列表元素后,我们必须找出矩阵中包含最大值的单元格的数量。(行和列索引从 0 开始)因此,… 阅读更多

Python 程序:查找可以覆盖的块数

Arnab Chakraborty
更新于 2021-10-23 07:55:05

241 次浏览

假设路径中有 n 个块,并且一个工人正在将彩色瓷砖放在块上。工人以一种方式放置块,这样,如果路径中的块号可被 4 或/和 2 整除但不能被 42 整除,他就在那里放置一块彩色瓷砖。如果他从 k 个彩色瓷砖开始,我们必须找出他可以覆盖的块数。因此,如果输入类似于 k = 16,则输出将为 32。要解决此问题,我们将遵循以下步骤:MOD = 10^9 + 7商 := floor ... 阅读更多

Python 程序:应用俄罗斯农民乘法

Arnab Chakraborty
更新于 2021-10-23 07:52:50

422 次浏览

假设我们得到四个整数 p、q、r 和 k。我们将使用一种称为俄罗斯农民乘法的方法,并确定 (p + q.i)^r = r + s.i 的值。我们必须返回 r mod k 和 s mod k 的值。因此,如果输入类似于 p = 3、q = 0、r = 8、k = 10000,则输出将为 (6561, 0) 3^8 = 6561,因为 q = 0 r mod k 的值为 6561。要解决此问题,我们将遵循以下步骤:如果 r 等于 0,… 阅读更多

Python 程序:查找两点之间直线上整数坐标的数量

Arnab Chakraborty
更新于 2021-10-23 07:50:14

226 次浏览

假设我们得到了两个点 (p1, q1) 和 (p2, q2)。如果在两个给定点之间绘制一条直线,我们必须找出整数坐标(x 和 y 值都是整数)的数量。返回点数。因此,如果输入类似于 p1 = 3、q1 = 3、p2 = 6、q2 = 6,则输出将为 2 如果我们绘制直线,我们将看到点 (5, 5) 和 (6, 6) 位于直线上。要解决此问题,我们将遵循以下步骤… 阅读更多

Python 程序:查找开始游戏以使发起者获胜的可能移动次数

Arnab Chakraborty
更新于 2021-10-23 07:47:51

242 次浏览

假设 Amal 和 Bimal 正在玩游戏。他们有 n 个容器,里面装有一个或多个巧克力。这些容器编号从 1 到 N,其中第 i 个容器有 count[i] 个巧克力。现在游戏是这样的。第一位玩家将选择一个容器并从中取出一个或多个巧克力。然后第二位玩家将选择一个非空容器并从中取出一个或多个巧克力,以此类推,他们轮流玩。当其中一位玩家无法取走任何巧克力时,他就输了。如果 Amal 首先轮到,我们有… 阅读更多

广告

© . All rights reserved.