能帮我看一下问题吗大神们(暴力会超时,别用指针什么的啦)Description设一个m位素数p由高到低每一位分别是a1,a2,...,am.定义一个素数是完全素数当且仅当对于任意k(1

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 08:10:01

能帮我看一下问题吗大神们(暴力会超时,别用指针什么的啦)Description设一个m位素数p由高到低每一位分别是a1,a2,...,am.定义一个素数是完全素数当且仅当对于任意k(1
能帮我看一下问题吗大神们(暴力会超时,别用指针什么的啦)
Description
设一个m位素数p由高到低每一位分别是a1,a2,...,am.定义一个素数是完全素数当且仅当对于任意k(1

能帮我看一下问题吗大神们(暴力会超时,别用指针什么的啦)Description设一个m位素数p由高到低每一位分别是a1,a2,...,am.定义一个素数是完全素数当且仅当对于任意k(1
这个题,8位的确太大,用筛选法也会超时,你你就用1,2,3,4,5,6,7,8,9,0这几个小于10的数来排列,组合,比如三位的,就可以从2,2,2,3,3,3,5,5,5,7,7,7这12个数中选出三个,来排列,而且排列的时候用字典系来排,排出来之后,在用一般的方法判断它是不是素数,这样的话,即使是8位数,也能在线性的时间内出解,问题就在于求排列了,这个可以用DFS,也可以用里面的求下一个排列的函数