第三次作业 搜索方法查找1-30中的19

物联202  邱郑思毓  2008070213

作业要求：

1.用常规搜索算法查找19

2.用随机行走的方法查找19

完成情况：

1.用常规方法：

       根据从1-30中查找19这个题目，我理解的常规搜索算法是通过在初始位置上不断加1，当初始位置不断+1到和需要查找的数字相同时，就是成功搜索到了，可以结束查找。 

s=1   #设置初始位置
step=1  #走一步设为1
sum=0 #sum用于计算走的第了几个step
for i in range(1,100001):   #假设最多能循环100000次  
    s+=step     #从初始位置开始累加step
    sum+=step    #累计步数
    if (s==19):   #判断找到19
        print("已从1-30中查找到19")
        print("在第",sum,"步时找到了19")
        break

输出结果为：

2.用随机行走的方法查找

       随机行走方法中，随机生成前进一步后退一步，通过来回搜索的方法广泛查找，每次运行代码后结果不一样，可见其随机性。

import random

s=15   #设置初始位置
sum=0   #设置总共查找的步数
step=1    #走一步设为1
for i in range(1,100001):   #假设最多能走100000步
    m=random.randint(0,1)   #随机生成0和1
    if m==0:
       s=s-step     #设置为s后退一步
       sum+=step     #总步数+1
       if (s == 19):  # 判断找到19
           print("已从1-30中查找到19")
           print("在第", sum, "步时找到了19")
           break
    elif m==1:
        s=s+step    #设置为s前进一步
        sum+=step    #总步数+1
        if (s == 19):  # 判断找到19
           print("已从1-30中查找到19")
           print("在第", sum, "步时找到了19")
           break

 此时的输出结果为：

或：

 

当初始位置s=1时，代码其余不变，输出结果变为：

 可见，初始位置不同，使得随机行走的步数也有所改变。