找到 34423 篇文章,关于编程

Python 程序:查找数字三角形第 l 行第一个偶数的位置

Arnab Chakraborty
更新于 2021-10-25 07:21:22

111 次浏览

假设我们正在生成如下所示的数字三角形:      1     1 1 1   1 2 3 2 1 1 3 6 7 6 3 1其中每一行的元素都是通过在其顶部的三个数字相加生成的。现在,如果我们有一个行号 l。我们需要找到该行第一个偶数的位置。位置值从 1 开始。所以,如果输入像 l = 5,则输出将是 2          1       1  1 ... 阅读更多

Python 程序:查找给定数组所有子数组和的 2 次幂和

Arnab Chakraborty
更新于 2021-10-25 07:05:24

228 次浏览

假设我们有一个列表 A。我们已经取了 A 的所有非空子列表,因为我们知道一个包含 n 个元素的列表 l 有 (2n - 1) 个非空子列表。现在,对于每个子列表,他计算 sublist_sum(元素的总和,并用 S1、S2、S3、...、S(2N-1) 表示)。有一个特殊的和 P,使得 P = 2S1 + 2S2 +2S3 .... + 2S(2N-1)。我们需要找到 P。如果 P 太大,则返回 P 模 (10^9 + 7)。所以,如果输入像 A = [2, 2, 3],则输出将是 ... 阅读更多

Python 程序:检查我们是否可以通过跳跃到达位置 n

Arnab Chakraborty
更新于 2021-10-25 07:02:25

125 次浏览

假设从 1 到 n 有一个数字线。首先我们在位置 0,跳一步到 1,然后跳两格到位置 3,然后跳三格到 6,依此类推。我们需要检查是否保持这样,我们能否到达位置 n。所以,如果输入像 n = 21,则输出将是 True,因为 1+2+3+4+5+6 = 21为了解决这个问题,我们将遵循以下步骤:-j:= (1 + 平方根 (1+8*n)) / 2如果 |j - j 的整数部分|

Python 程序:查找具有 n 个节点的所有简单无向图的成本总和

Arnab Chakraborty
更新于 2021-10-25 06:59:57

258 次浏览

假设我们有一个具有 n 个节点的无向图 G。现在考虑一个简单无向图的成本是其节点成本的总和。节点的成本为 D^k,其中 D 是其度数。现在我们有 n 和 k 值。我们需要找到具有 n 个节点的所有可能的简单无向图的成本总和。结果可能非常大,因此返回结果模 1005060097。所以,如果输入像 n = 3 k = 2,则输出将是 36,因为有八个简单 ... 阅读更多

Python 程序:查找所有排列中满足给定条件的元素数量

Arnab Chakraborty
更新于 2021-10-25 06:56:32

225 次浏览

假设我们有一个集合 A,其中存在从 1 到 n 的所有元素。P(A) 表示 A 中存在的元素的所有排列。我们需要找到满足给定条件的 P(A) 中元素的数量对于所有 i 范围 [1, n],A[i] 不等于 i存在一组 k 个索引 {i1, i2, ... ik},使得对于所有 j < k,A[ij] = ij+1 且 A[ik] = i1(循环)。所以,如果输入像 n = 3 k = 2,则输出将是 0,因为 -考虑数组是 1 索引的。 ... 阅读更多

Python 程序:查找我们可以排列字母的方式数量,使得每个前缀和后缀的 B 都多于 A

Arnab Chakraborty
更新于 2021-10-25 06:52:37

150 次浏览

假设我们有一个字符串,其中包含 n 个 A 和 2n 个 B。我们需要找到可能的排列数量,使得每个前缀和每个后缀的 B 的数量大于或等于 A 的数量所以,如果输入像 n = 2,则输出将是 4,因为有两个 A 和四个 B,所以可能的排列是 [BBAABB, BABABB, BBABAB, BABBAB]。为了解决这个问题,我们将遵循以下步骤:-定义一个方法 solve,这将采用 nif n 等于 1,则返回 1如果 n 等于 ... 阅读更多

Python 程序:查找我们可以使用楼梯到达下一层的方式数量

Arnab Chakraborty
更新于 2021-10-25 06:50:10

148 次浏览

假设有一个有 N 级台阶的楼梯。人们可以一步一步地走,或者在每一步,人们最多可以跳 N 级台阶。我们需要找到我们可以到达顶层的方式数量。N 值可能很大,我们只对方式数量的前 K 位数字和最后 K 位数字感兴趣。所以,如果输入像 N = 10 k = 2,则输出将是 63,因为有 10 级台阶,如果有 S 个我们可以 ... 阅读更多

Python 程序:查找从起点到终点移动的字典序最小的字符串

Arnab Chakraborty
更新于 2021-10-25 06:47:12

158 次浏览

假设我们在笛卡尔平面的 (0, 0) 位置。我们想通过仅使用单个单位的水平 (H) 和垂直 (V) 移动到达点 (x, y)。有多种可能的方式到达目的地。每种方式都包含一些 H 移动和一些 V 移动。(例如,如果我们想从点 (0, 0) 到达点 (2, 2),则 HVVH 是其中一种可能的方式。)如果我们还有另一个值 k,我们需要找到到达目的地的字典序第 k 小的方式。所以,如果输入像 (x, ... 阅读更多

Python 程序:查找由 m 个大小字母组成的 n 长度字符串,且没有回文

Arnab Chakraborty
更新于 2021-10-25 06:43:36

265 次浏览

假设我们有 m 个字母和另一个值 n。我们需要计算使用这些 m 个字母创建的长度为 n 的字符串的数量,并且字符串没有长度大于 1 的回文子字符串。如果答案太大,则将结果模 10^9+7。所以,如果输入像 n = 2 m = 3,则输出将是 6,因为 m = 3,所以如果字母是 {x, y, z},我们可以生成如下字符串:[xx, xy, xz, yx, yy, yz, zx, zy, zz] 但 [xx, yy, zz] 是 ... 阅读更多

Python 程序:查找总和可被 k 整除的连续子序列的数量

Arnab Chakraborty
更新于 2021-10-25 06:41:10

628 次浏览

假设我们有一个数组 nums 和一个值 k。我们需要找到总和可被 k 整除的连续子序列的数量。所以,如果输入像 k = 3 nums = [1, 2, 3, 4, 1],则输出将是 4,因为子序列是 [3]、[1, 2]、[1, 2, 3] 和 [2, 3, 4]。为了解决这个问题,我们将遵循以下步骤:-x := 大小为 k 的数组并用 0 填充x[0] := 1r:= 0, s:= 0对于 nums 中的每个元素,执行 s :=(s + elem) mod kr := r + x[s]x[s] := x[s] + 1返回 ... 阅读更多

广告

© . All rights reserved.