建站
咨询
售后
建站咨询
1.定义：枚举法也称为穷举法，是利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检验，从中找出符合要求的答案，因此枚举法是通过牺牲时间来换取答案的全面性。因此,使用枚举法解决问题时,需要考虑优化算法,选择恰当的枚举对象,尽量分析出问题中的隐含条件,缩小枚举范围,以提高解决问题的效率。
2.一般结构：循环（穷举范围）+判断（检验条件）。
例题1：请输出所有的两位偶数。
分析：
穷举范围：两位数范围是10-99。利用range(10,100)可生成10-99的列表
判断条件：偶数满足除以二的余数为0。i%2==0 此条件满足则i为偶数
代码如下：
for i in range(10,100):
if i%2==0:
print(i)例题2：输入一个数，判断该数是否为质数
分析：
穷举范围：n为素数，需要满足n%2！=0，n%3！=0 ... n%n-1!=0，n的除数范围应该为2-n-1。
判断条件：n%i==0 则代表i是n的因数，n不是素数，当穷尽所有的i，该条件都不满足，则n为素数
代码如下：
n=int(input())
for i in range(2,n-1):
if n%i==0:
break
else:
print(n,是素数)例题3：请输出所有的两位质数
分析：
穷举范围：两位数范围是10-99。利用range(10,100)可生成10-99的列表
判断条件：判断每一个n是否为素数，利用例题2中相关代码
代码如下：
for n in range(10,100):
for i in range(2,n-1):
if n%i==0:
break
else:
print(n,"是素数")另一种做法：
t=0
for n in range(10,100):
for i in range(2,int(2,int(n**0.5)+1)):
if n%i==0:
t=1
break
if t==1:
print(n."是素数")
else：
print(n,“不是素数”)例题4：这个问题，是我国古代著名趣题之一。 大约在1500年前，《孙子算经》中就记载了这个有趣的问题。 书中是这样叙述的：“今有雉兔同笼，上有三十五头，下有九十四足， 问雉兔各几何？这四句话的意思是： 有若干只鸡兔同在一个笼子里，从上面数，有35个头 ；从下面数，有94只脚。求笼中各有几只鸡和兔？
分析：
穷举范围：兔的只数范围为1-34，对应的鸡的只数为34-1
判断条件：根据每组可能解判断兔的只数*4+鸡的只数*2==94是否成立，如果成立，则代表这组可能解成立
代码如下：
for tu in range(1,34):
ji=34-tu
if tu*4+ji*2==94:
print(“兔的只数为”，tu,“鸡的只数为”,ji)例题5：一个三位数如果满足该数本身=百位上的数字**3+十位数字**3+个位上的数字**3，则该数被称为三位自幂数，也叫作水仙花数。请输出所有的水仙花数。
穷举范围：三位数的范围是100-999。利用range(100,1000)可以生成该列表。
判断条件：该数本身=百位上的数字**3+十位数字**3+个位上的数字**3
代码如下：
for i in range(100,1000):
bai=i//100
shi=i//10%10
ge=i%10
if bai**3+shi**3+ge**3==i:
print(i,“是水仙花数”)例题6：公鸡5元一只，母鸡3元一只，小鸡3只一元， 用100元买一百只鸡。其中公鸡，母鸡，小鸡都必须要有。问公鸡，母鸡，小鸡要买多少只刚好凑足100元
穷举范围：公鸡只数范围是1-20，母鸡只数1-33，小鸡只数1-300
判断条件：公鸡只数+母鸡只数+小鸡只数==100 且 公鸡的钱数+母鸡的钱数+小鸡的钱数==100
代码如下：
for cock_num in range(1,21): #公鸡只数可能为1-20
for hen_num in range(1,34): #母鸡只数可能为1-33
for chick_num in range(1,101): #（3小鸡）只数可能为1-100
money1=cock_num*cock_price+hen_num*hen_price+chick_num*threechick_price
num1=cock_num+hen_num+chick_num*3
if money1==100 and num1==100:
print (cock_num,hen_num,chick_num*3) #（③小鸡数）例题7：输入两个数，求出这两个数的大公约数
穷举范围：大公约数可能是1-两个数中较小的那个
判断条件：这两个数除以大公约数的余数都为0
代码如下：
m=int(input())
n=int(input())
for i in range(min(m,n),0,-1):
if m%i==0 and n%i==0:
print(m,"和"，n,"的大公约数是",i)例题8：孪生素数（质数对）
所谓孪生素数指的是间隔为2的两个相邻素数，因为它们之间的距离已经近得不能再近了，如同孪生兄弟一样，故将这一对素数称为孪生素数。显然，最小的一对孪生素数是(1,3)。我们可以写出3～100以内的孪生素数，一共有8对，分别是(3,5)，(5,7)，(11,13)，(17,19)，(29,31)，(41,43)(59,61)和(71,73)。随着数字的增大，孪生素数的分布也越来越稀疏，人工寻找孪生素数变得非常困难。关于孪生素数还存在着一个著名的猜想——孪生素数猜想，即孪生素数是否有无穷多对，这是数论中还有待解决的一个重要问题。此处我们只讨论在有限范围内的孪生素数求解问题。
问题：编程求出3～1000以内的所有孪生素数。
分析：
在判断孪生素数之前首先需要判断这个数字是否为素数，如果连素数都不是的话也就没有必要再继续去判断了。函数定义如下：
def isprime(n):
for i in range(2,n-1):
if n%i==0:
return False
else:
return True穷举范围：第一个数的范围是2—998,另一个数的范围则是4—1000
判断条件：第一个数和另一个数调用isprime（）函数的返回值均为True
def isprime(n):
for i in range(2,n-1):
if n%i==0:
return False
else:
return True
#主程序
for i in range(2,999):
if isprime(i) and isprime(i+2):
print(i,"和",i+2,"是孪生素数")例题9：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
如果一个数恰好等于它的因子之和，则称该数为“完全数”。第一个完全数是6，第二个完全数是28，第三个完全数是496，后面的完全数还有8128、33550336等等。
编程1：输入一个数，判断这个数是否是完数。
分析：
利用for循环找到该数的所有因子，求出因子之和。若因子和与该数相等则该数为完数。
n=int(input())
s=0
for i in range(2,n):
if n%i==0:
s=s+i
if s==n:
print(n,"是完数")编程2：输出1-1000以内所有的完数
分析：
利用编程1自定义一个可以判断该数是否为完数的函数
穷举范围：1-1000
判断条件：该数为完数，则输出
def ws(n):
s=1
for i in range(2,n):
if n%i==0:
s=s+i
if s==n:
return True
#主程序
for i in range（1,1001）：
if ws（i）:
print(i)你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
当前标题：python算法一：枚举法-创新互联
文章转载：http://lswzjz.com/article/dcscce.html
