技术文章库 - 编程教程与技术分享平台


用 Python 编写程序,查找数字三角形中第 l 行第一个事件号的位置

假设我们正在生成如下所示的数字三角形1111123211367631其中,每行中的元素都是通过在其顶部添加三个数字生成的。现在,如果我们有行号l。我们必须找到该行第一个偶数的位置。位置值从1开始。因此,如果输入为l=5,则输出将为2111112321136763114101619161

用 Python 编写程序,求出给定数组所有子数组和的 2 次方和之和

假设我们有一个列表A。我们已经取了A的所有非空子列表,因为我们知道具有n个元素的列表l有(2n-1)个非空子列表。现在,对于每个子列表,他计算sublist_sum(元素之和,用S1、S2、S3、...、S(2N-1)表示)。有一个特殊的和P,使得P=2S1+2S2+2S3....+2S(2N-1)。我们必须找到P。如果P太大,则返回Pmo

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

假设有一条从1到n的数字线。首先我们在位置0,跳一步到达1,然后跳两步到达位置3,然后跳三步到达位置6,依此类推。我们必须检查保持这个状态,我们是否可以到达位置n。因此,如果输入为n=21,则输出将为True,因为1+2+3+4+5+6=21要解决这个问题,我们将遵循以下步骤−j:=(1+squarerootof(1+8*n))/2if

用 Python 编写程序,计算所有具有 n 个节点的简单无向图的成本之和

假设我们有一个具有n个节点的无向​​图G。现在考虑一个简单无向图的成本是其节点成本之和。节点的成本为D^k,其中D是其度数。现在我们有n和k值。我们必须计算所有可能的具有n个节点的简单无向图的成本之和。结果可能非常大,因此返回结果模1005060097。因此,如果输入为n=3k=2,则输出将为36,因为有八个简单图,每个图有3个节点。一个图只有3条边

用 Python 编写程序,查找所有排列中符合给定条件的元素数量

假设我们有一个集合A,其中存在从1到n的所有元素。P(A)表示A中存在的所有元素排列。我们必须找到P(A)中满足给定条件的元素数量对于范围[1,n]中的所有i,A[i]与i不同存在一组k索引{i1,i2,...ik},使得对于所有j<k且A[ik]=i1(循环),A[ij]=ij+1。因此,如果输入为n=3k=2,则

用 Python 编写程序,找出排列字母的方式数量,使得每个前缀和后缀的 B 比 A 多

假设我们有一个字符串,其中有n个A和2n个B。我们必须找到可能的排列数,使得每个前缀和每个后缀中的B的数量大于或等于A的数量因此,如果输入为n=2,则输出将为4,因为有两个A和四个B,因此可能的排列为[BBAABB,BABABB,BBABAB,BABBAB]。要解决这个问题,我们将遵循以下步骤−定义一个方法求解,它将采用n如果n与1

用 Python 编写程序,找出使用楼梯到达下一层楼的方法数量

假设有一个有N个台阶的楼梯。人们可以一步一步地走,或者每一步最多可以跳N步。我们必须找出到达顶层的方法数量。N值可能很大,我们只对方法数的第一个和最后一个K位数字感兴趣。因此,如果输入为N=10k=2,则输出将为63,因为有10个步骤,如果有S种方法可以到达顶部,则考虑S的形式为wxyz。因此,将wx+yz相加为63。要解决这个问题,我们将遵循

用 Python 编写程序,查找字典顺序最小的字符串,从起始位置移动到目标位置

假设我们位于笛卡尔平面的(0,0)位置。我们想仅使用单个单位的水平(H)和垂直(V)移动到达点(x,y)。到达目标位置的方法不止一种。每种方法都包含少量的H移动和少量的V移动。(例如,如果我们想从点(0,0)到达点(2,2),那么HVVH就是其中一种可能的方式。)如果我们有另一个值k,我们必须找到按字典顺序排列的第k个最小的到达目的地的方式。因此,如果输

用 Python 编写程序,查找由 m 个字母组成的长度为 n 且无回文的字符串

假设我们有m个字母和另一个值n。我们必须计算从这m个字母中取出的字母所创建的长度为n的字符串的数量,并且字符串没有长度大于1的回文子串。如果答案太大,则将结果取10^9+7的余数。因此,如果输入为n=2m=3,则输出将为6,因为m=3,因此如果字母表为{x,y,z},我们可以生成如下字符串:[xx,xy,xz,yx,yy,yz,zx,zy,zz]但[

用 Python 编写程序,查找和能被 k 整除的连续子序列的数量

假设我们有一个数组nums和一个值k。我们必须找到连续子序列的数量,其和可以被k整除。因此,如果输入为k=3nums=[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

用 Python 编写程序,查找第 i 个和第 j 个元素相同的 (i, j) 对的数量

假设我们有一个数组nums。我们必须找到有多少对(i,j),使得nums[i]=nums[j],但i与j不同。因此,如果输入为nums=[1,3,1,3,5],则输出将为4,因为对为(0,2)、(2,0)、(1,3)和(3,1)要解决这个问题,我们将遵循以下步骤−d:=anewmap对于nums中的每个c,执行d[c]:=(d[c]

用 Python 编写程序,从 n 个球中随机选择 k 个球,求出最大和最小元素之间的差异之和

假设我们有n个球,它们由数组nums编号,数组大小为n,nums[i]表示球i的编号。现在我们有另一个值k。每次我们从n个不同的球中挑选k个球,找出k个球的最大值和最小值的差异,并将差异存储在表中。然后将这k个球再次放入那个罐子中,再次挑选,直到我们选出所有可能的选择。最后从表中找出所有差异之和。如果答案太大,则返回结果mod10^9+7。因此,如果输入为n

编写程序,在 Python 中找出合并两个列表且顺序不变的方法数量

假设我们有两个列表nums1和nums2。现在的约束是,当我们合并每个列表中元素的顺序时,它们不会改变,例如,如果元素为[1,2,3]和[4,5,6],则一些有效的合并列表为[1,4,2,3,5,6]和[1,2,3,4,5,6],可能存在其他有效的合并顺序。因此,如果我们有列表N和M的大小。我们必须找出合并它们以获得有效列表的方法数量。如果答案太大,则返回结果模10^9

用 Python 编写程序,查找给定字符串 s 的所有可能字母组合列表

假设我们有一个字符串s。我们必须找到s的所有可能字母组合。如果有两个字符串具有相同的字符集,则显示其中按字典顺序排列最小的字符串。并且一个约束是s中的每个字符都是唯一的。因此,如果输入为s="pqr",则输出将是['r','qr','q','pr','pqr','

用 Python 编写程序,找出使用印度面额获得 n Rs 的方法数

假设我们有有限面额的硬币(₹1、₹2、₹5和₹10)。我们必须找出有多少种方法可以将它们加起来达到₹n的总数?我们有一个大小为4的数组count,其中count[0]表示₹1的硬币,count[1]表示₹2的硬币,依此类推。因此,如果输入为n=25count=[7,3,2,2],则输出为9。为了解决这个问题,我们将遵循以下步骤−denom:

用 Python 编写程序,以高效的方式在 0 到 n 范围内查找 r 的 nCr 值

假设我们必须多次计算nCr值。我们可以用这种非常高效的方式解决。如果我们存储nCr的较低值,我们可以轻松找到较高的值。因此,如果我们有n,我们必须找到nC0到nCn的列表。如果答案太大,则返回模10^9的结果。因此,如果输入为n=6,则输出为[1,6,15,20,15,6,1]。为了解决这个问题,我们将遵循以下步骤−items:=一个包含

用 Python 编写程序来查找两个矩形覆盖的总面积

假设我们想找到二维平面中两个直线矩形覆盖的总面积。这里每个矩形都由其左下角和右上角定义,如图所示。为了解决这个问题,我们将遵循以下步骤−width_1:=|C-A|,height_1:=|D-B|width_2:=|G-E|,height_2:=|H-F|area:=width_1*height_1+width_2*height_2if(G<A)

用 Python 编写程序,查找给定数组中每对都是好数的任意序列的最大大小

假设我们有一个大小为n的序列nums。我们必须找到nums子序列的最大大小,其中每对(p,q)都是好数?当且仅当满足以下至少一个条件时,才称一对是好数:1.p的不同素因数的数量的奇偶性等于b的不同素因数的数量的奇偶性。例如,值18有两个不同的素因数:2和3。2.p的所有正因数之和的奇偶性与q相同。因此,如果输入为nums=[2,3,6,8],则输出将为

在 Python 中通过连接 n 次来查找数字模数的程序

假设我们有一个数字A。我们必须通过连续连接An次来生成一个大数字X,并找到X模m的值。因此,如果输入为A=15n=3m=8,则输出将为3,因为数字x将为151515,而151515mod8=3。为了解决这个问题,我们将遵循以下步骤−如果A与0相同,则返回0an:=Ac:=A中的数字位数c:=10^cd:=c-1

用 Python 编写程序,找出从 Ajob 序列中选择序列的方法数量

假设有一种奇怪的语言叫做Ajob语言。它有无数个字母。我们知道这种语言中有n个单词。第一个单词有一个字符长,第二个单词有两个字符长,以此类推。单词中的所有字母都是唯一的。如果我们从n个单词中任意选择一个,并从中形成一个子序列。子序列的长度应该比原始单词的长度小k。例如,如果所选单词的长度为L,则子序列的长度应为(L-k)。如果任何单词的长度小于k,则您不能选择该单词。当两个