当前位置: 首页 > 编程笔记 >

Python的主要安排

左丘智渊
2023-03-14
本文向大家介绍Python的主要安排,包括了Python的主要安排的使用技巧和注意事项,需要的朋友参考一下

我们必须找到1到n的排列数,因此素数放在素数索引处。答案可能很大,以10 ^ 9 + 7为模返回答案。因此,如果n = 5,则输出将为12。因此将有12个排列。一个可能的排列为[1,2,5,4,3],一个无效的排列为[5,2,3,4,1],因为5放置在索引1处,而不是质数。

为了解决这个问题,我们将遵循以下步骤-

  • 定义一个称为getNum的方法,如下所示-

  • 素数:=所有素数从2到100的列表

  • 设置我:= 0

  • 而我<主要列表的长度

    • 如果prime [i]> n,则返回i

    • 我:=我+ 1

  • 素数的返回长度

  • 实际问题将解决如下

  • x:= getNum(n),p:= 1,m:= 10 ^ 9 + 7

  • 对于我:= x降至0

    • p:= p *我

    • p:= p mod m

  • 对于i:= n – x降至0

    • p:= p *我

    • p:= p mod m

  • 返回p

示例

让我们看下面的实现以更好地理解-

class Solution(object):
   def getNum(self,n):
      primes = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97]
      i = 0
      while i < len(primes):
         if primes[i]>n:
            return i
         i+=1
      return len(primes)
   def numPrimeArrangements(self, n):
      """
      :type n: int
      :rtype: int
      """
      x = self.getNum(n)
      p = 1
      m = 1000000000+7
      for i in range(x,0,-1):
         p*=i
         p%=m
      for i in range(n-x,0,-1):
         p*=i
         p%=m
      return p
ob1 = Solution()print(ob1.numPrimeArrangements(100))

输入项

100

输出结果

682289015
 类似资料:
  • 问题内容: 我正在使用下面的代码寻找2500的主要因子,但是我的代码当前仅显示2,因此我不确定为什么会这样。 谢谢 问题答案: 使用 erathesthenes筛子首先生成素数列表:

  • 问题内容: 我是Python的新手,但是我有其他OOP语言的经验。我的课程没有解释python中的主要方法。 请告诉我main方法如何在python中工作?我很困惑,因为我试图将其与Java进行比较。 main是如何执行的,为什么我需要这个奇怪的东西才能执行。删除时,我的代码将终止,而不会输出。 最小的代码- 问题答案: Python的“ main”方法几乎是该语言(*)所独有的。 语义有些微妙。

  • 由两部分组成的问题: 试图确定600851475143的最大主因子,我在网上发现这个程序似乎有效。问题是,我很难弄清楚它到底是如何工作的,尽管我了解程序的基本功能。此外,我希望你能解释一下你可能知道的寻找素数因子的任何方法,也许不需要测试每个数字,以及你的方法是如何工作的 这是我在网上找到的素因式分解代码[注:此代码不正确。有关更好的代码,请参见下面Stefan的回答。]:

  • 我正在尝试使用和(使用Mac w/Catalina 10.15.1)运行简单的PDF到excel转换: 无论何时运行此代码,都会出现相同的错误: 我已经安装了最新版本的java,苹果支持人员告诉我,Catalina不支持java网站在遇到此错误时建议使用的旧版java 6。有什么解决办法吗?

  • 我正在使用setuptools创建一个快速设置。用于为用户安装依赖项的py脚本。该包只需要numpy和matlibplot。因此,代码如下所示: 运行sudopython安装程序。py install为我提供了以下信息: 我对setuptools的理解可能是错误的,因为我希望它能够从PyPI更新/安装可用的依赖项。有人能提供更多关于这方面的见解吗?

  • 我们知道,传统的 Linux 系统安全,采用的是 DAC(自主访问控制方式),而 SELinux 是部署在 Linux 系统中的安全增强功能模块,它通过对进程和文件资源采用 MAC(强制访问控制方式)为 Linux 系统提供了改进的安全性。 需要注意的是,SELinux 的 MAC 并不会完全取代 DAC,恰恰相反,对于 Linux 系统安全来说,它是一个额外的安全层,换句话说,当使用 SELin

  • 本文向大家介绍Python库urllib与urllib2主要区别分析,包括了Python库urllib与urllib2主要区别分析的使用技巧和注意事项,需要的朋友参考一下 作为一个Python菜鸟,之前一直懵懂于urllib和urllib2,以为2是1的升级版。今天看到老外写的一篇《Python: difference between urllib and urllib2》才明白其中的区别 You

  • 问题内容: 我正在寻找一种使用python查找图像中最主要的颜色/色调的方法。普通的阴影或最普通的RGB都可以。我看过Python Imaging库,找不到任何与我在他们的手册中所寻找的内容有关的内容,也没有对VTK进行过简短的了解。 但是,我确实找到了可以满足我需要的PHP脚本(在此处需要登录才能下载)。该脚本似乎将图像大小调整为150 * 150,以显示主要颜色。但是,在那之后,我相当失落。我