找到 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 次浏览

假设有一个 n x n 矩阵,初始化为 0。现在,给定一个列表,其中包含一些包含特定行和列位置的配对。对于列表中的每个项目 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.