python中确定性过程搜索和随机性过程搜索

问题:在1~100中随机性和确定性搜索39

一、确定性过程搜索可以用顺序和二分两种方法直接在1到100中搜索39

     1.顺序(直接用for循环搜索) 

for num in range(1,101):
    if num==39:
        print('There is 39')
        break
    print(num)

      运行结果

      

      2.二分方法

def dsearch(alist,data):
    n=len(alist)
    first=0
    last=n-1
    while first<=last:
        mid=(first+last)//2
        if alist[mid] > data:
            print(list[mid])
            last=mid-1
        elif alist[mid] < data:
            print(list[mid])
            first=mid+1
        else:
            return True
    return False

lis=list(range(1,101))
if dsearch(lis,39):
    print("This is 39")

      运行结果

      

二、随机性过程搜索需要调用随机数函数

        1.chioce()函数从序列的元素中随机挑选一个元素

import random
while True:
    num=random.choice(range(1,100))
    print(num)
    if num==39:
        print('This is 39')
        break

          运行结果

          

         2.randint()函数随机生成一个整数int类型。random.randint(a,b),用于生成一个指定范围内             的整数。a为下限,b为上限,生成的x为a<=x<=b

import random
while True:
    num=random.randint(1,100)
    print(num)
    if num==39:
        print('This is 39')
        break

          运行结果

         

 此外还有其他的随机数函数但不适用本题目

函数描述
randrange ([start,] stop [,step])从指定范围内,按指定基数递增的集合中获取一个随机数,基数默认值为 1
random()随机生成下一个实数,它在[0,1)范围内。
seed([x])改变随机数生成器的种子seed。如果你不了解其原理,你不必特别去设定seed,Python会帮你选择seed。
shuffle(lst)将序列的所有元素随机排序
uniform(x, y)随机生成下一个实数,它在[x,y]范围内。

浅薄观点,欢迎指正。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值